Khoa học máy tính

2

Biết tần số của từng ký hiệu, có thể xác định chiều cao tối đa của cây mà không áp dụng thuật toán Huffman không? Có một công thức cho chiều cao cây này?

9 trees coding-theory

1

Tìm đường đi ngắn nhất giữa hai nút

Đưa ra một sơ đồ có trọng số và hàm trọng số, , thông thường người ta có thể sử dụng thuật toán của Dijkstra để có được con đường ngắn nhất. Điều tôi quan tâm là làm thế nào để có được đường dẫn chính xác nhất , -shortest, …

9 algorithms graphs shortest-path graph-traversal

2

Lựa chọn các tham số cho thuật toán di truyền

Làm thế nào người ta có thể chọn số lượng tham số thích hợp cho một thuật toán di truyền để mô hình hóa một hệ thống nhất định? Ví dụ: giả sử bạn muốn tối ưu hóa việc sản xuất ô tô và bạn có 1.000 phép đo hiệu …

9 genetic-algorithms

4

Thế nào là động lực học về lập trình động là gì?

Một trong những người cao niên của tôi đã có một cuộc phỏng vấn việc làm và anh ta được hỏi tại sao nó được gọi là năng động. Anh ta không thể trả lời và sau khi anh ta từ bỏ người phỏng vấn nói rằng không có gì …

9 terminology dynamic-programming

2

Tìm kiếm một cài đặt thực hiện với dấu chân bộ nhớ nhỏ

Tôi đang tìm kiếm để thực hiện các kiểu dữ liệu thiết lập. Đó là, chúng ta phải duy trì tập con động (có kích thước ) từ vũ trụ U = \ {0, 1, 2, 3, \ dot, u - 1 \} có kích thước u vớiSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, …

9 data-structures efficiency space-complexity sets dictionaries

5

Tại sao TSP không yêu cầu sự lặp lại của các thành phố?

Nó có vẻ kỳ lạ với tôi rằng TSP phủ nhận khả năng của các thành phố lặp đi lặp lại. Mục tiêu của người bán hàng du lịch này là đi càng nhanh càng tốt và ghé thăm tất cả các thành phố, phải không? Vậy điều gì sẽ …

9 terminology traveling-salesman

2

Thiết kế phân loại ngang hàng - chọn biểu đồ, để có được thứ hạng / xếp hạng chính xác

Lý lịch. Tôi đang viết một số mã để chấm điểm bán tự động, sử dụng phân loại ngang hàng như một phần của quy trình chấm điểm. Các sinh viên được cung cấp các cặp bài luận cùng một lúc, và các sinh viên có một thanh trượt để …

9 algorithms graphs modelling

1

Nếu tôi chỉ muốn một phần tử của ma trận nghịch đảo, liệu có tồn tại một thuật toán nhanh không?

Tôi sử dụng Mathicala để giải quyết vấn đề. Tôi có một câu hỏi về ma trận nghịch đảo. Nếu tôi chỉ muốn một phần tử của ma trận nghịch đảo, liệu có tồn tại một thuật toán nhanh hơn so với việc sử dụng Inverseđể tính toán toàn bộ …

9 algorithms

3

Thủ thuật hạt nhân hóa, cho các mạng thần kinh

Tôi đã học về mạng nơ-ron và SVM. Các hướng dẫn tôi đã đọc đã nhấn mạnh tầm quan trọng của hạt nhân đối với các SVM. Không có chức năng kernel, các SVM chỉ là một bộ phân loại tuyến tính. Với nhân hóa, các SVM cũng có thể …

9 machine-learning artificial-intelligence neural-networks

1

Tập hợp con NTIME (f) của DSPACE (f)

Như câu hỏi nêu, làm thế nào để chúng tôi chứng minh rằng ?NTIME (f( n ) ) ⊆ DSPACE ( f( n ) )NTIME(f(n))⊆DSPACE(f(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n)) Bất cứ ai có thể chỉ cho tôi một bằng chứng hoặc phác thảo nó ở đây? Cảm ơn!

9 complexity-theory time-complexity space-complexity

1

Làm thế nào để giảm số lượng các cạnh chéo trong một sơ đồ?

Tôi đang làm việc trên một trình soạn thảo sơ đồ. Sơ đồ hiển thị hình dạng 2D ( nút ) được kết nối với đầu nối ( cạnh ). Tôi muốn thêm một thao tác, đưa ra một lựa chọn các nút, "gỡ rối" chúng: nó định vị lại …

9 algorithms graph-theory graph-algorithms crossing-number

3

Có thể chứng minh an toàn chủ đề?

Đưa ra một chương trình bao gồm các biến và hướng dẫn sửa đổi các biến này và nguyên thủy đồng bộ hóa (màn hình, mutex, khóa của java hoặc khóa C #), liệu có thể chứng minh rằng chương trình đó là an toàn cho luồng không? Thậm chí …

9 proof-techniques correctness-proof concurrency threads

1

Tại sao các trọng số của Mạng nơ-ron được khởi tạo với các số ngẫu nhiên?

Tại sao các mạng thần kinh ban đầu có trọng số ban đầu là số ngẫu nhiên? Tôi đã đọc ở đâu đó rằng điều này được thực hiện để "phá vỡ tính đối xứng" và điều này làm cho mạng lưới thần kinh học nhanh hơn. Làm thế nào …

9 machine-learning artificial-intelligence neural-networks

1

Cây Splay với số lần quay lẻ

Khi chèn một mục vào cây splay, phép quay được thực hiện theo cặp dựa trên mô hình zig-zag hoặc zig-zig. Khi có một số vòng quay lẻ được thực hiện, người ta có thể thực hiện xoay vòng thêm bắt đầu từ chiếc lá hoặc lưu vòng quay thêm …

9 data-structures binary-trees splay-trees

3

Lấy mẫu ngẫu nhiên trong một đa giác

Tôi muốn lấy mẫu một điểm ngẫu nhiên đồng đều trong một đa giác ... Nếu lấy mẫu một số lượng lớn, họ sẽ có khả năng rơi vào hai khu vực như nhau nếu họ có cùng một khu vực. Điều này sẽ khá đơn giản nếu nó là …

9 algorithms randomness sampling random-number-generator