Khoa học máy tính algorithms

4

Tôi có đúng về sự khác biệt giữa các thuật toán Floyd-Warshall, Dijkstra và Bellman-Ford không?

Tôi đã nghiên cứu ba và tôi nói rằng những suy luận của tôi từ họ bên dưới. Ai đó có thể cho tôi biết nếu tôi đã hiểu họ đủ chính xác hay không? Cảm ơn bạn. Thuật toán Dijkstra chỉ được sử dụng khi bạn có một nguồn …

16 algorithms graph-theory

4

Quicksort giải thích cho trẻ em

Năm ngoái, tôi đã đọc một bài báo tuyệt vời về Cơ học Lượng tử cho Kindergarden . Đó không phải là giấy dễ dàng. Bây giờ, tôi tự hỏi làm thế nào để giải thích quicksort bằng những từ đơn giản nhất có thể. Làm thế nào tôi có …

16 algorithms education algorithm-analysis didactics sorting

3

bài tập lập trình động về cắt dây

Tôi đã làm việc về vấn đề sau từ cuốn sách này . Một ngôn ngữ xử lý chuỗi nhất định cung cấp một hoạt động nguyên thủy chia tách một chuỗi thành hai phần. Vì thao tác này liên quan đến việc sao chép chuỗi gốc, nên cần n …

16 algorithms combinatorics strings dynamic-programming

6

Tại sao DFS không thể được sử dụng để tìm các đường dẫn ngắn nhất trong các biểu đồ không trọng số?

Tôi hiểu rằng sử dụng DFS "như hiện tại" sẽ không tìm thấy đường dẫn ngắn nhất trong biểu đồ không trọng số. Nhưng tại sao điều chỉnh DFS để cho phép nó tìm đường đi ngắn nhất trong các biểu đồ không trọng số như một viễn cảnh vô …

16 algorithms graph-theory shortest-path

2

Cấu trúc / khái niệm dữ liệu này là gì trong đó một biểu đồ các điểm xác định một phân vùng vào một không gian

Tôi đã gặp một thuật toán để giải quyết một vấn đề trong thế giới thực và tôi nhớ một lớp tôi đã học ở đó tôi đã làm một cái gì đó rất giống với một số cho một vấn đề bài tập về nhà. Về cơ bản, đó …

15 algorithms data-structures terminology computational-geometry

8

Cardinality của bộ thuật toán

Một người nào đó trong một cuộc thảo luận đã đưa ra rằng (ông cho rằng) có thể có ít nhất một số chiến lược liên tục để tiếp cận một vấn đề cụ thể. Vấn đề cụ thể là chiến lược giao dịch (không phải thuật toán mà là …

15 algorithms turing-machines combinatorics

9

Làm thế nào để tìm 5 giá trị lặp lại trong thời gian O (n)?

Giả sử bạn có một mảng có kích thước chứa các số nguyên từ đến , bao gồm, với chính xác năm lần lặp lại. Tôi cần đề xuất một thuật toán có thể tìm thấy các số lặp lại trong thời gian . Tôi không thể, vì cuộc sống …

15 algorithms arrays searching

2

Hiệu quả chèn vào danh sách giữ số lượng đảo ngược tối thiểu

Giả sử hai danh sách các mục so sánh: u và s. Đặt INV (u) là số lượng nghịch đảo trong u. Tôi đang tìm kiếm một thuật toán hiệu quả để chèn các mục của s vào u với mức tăng tối thiểu của INV (u). Về cơ bản …

15 algorithms sorting

4

Thuật toán của Dijkstra trên đồ thị khổng lồ

Tôi rất quen thuộc với Dijkstra và tôi có một câu hỏi cụ thể về thuật toán. Nếu tôi có một biểu đồ khổng lồ, ví dụ 3,5 tỷ nút (tất cả dữ liệu OpenStreetMap) thì rõ ràng tôi sẽ không thể có biểu đồ trong bộ nhớ, vì vậy …

15 algorithms graph-theory graphs shortest-path

1

Kiểm tra xem một tứ diện có nằm trong khối đa diện không

Tôi có một tứ diện và một khối đa diện . bị ràng buộc sao cho nó luôn chia sẻ tất cả các đỉnh của nó với . Tôi muốn xác định xem nằm bên trong .ttt ppptttpppttt ppp Tôi muốn thêm một chi tiết cho vấn đề trong trường …

15 algorithms computational-geometry topology

1

Xây dựng ma trận nhị phân không tương đương

Tôi đang cố gắng xây dựng tất cả các ma trận không tương đương (hoặc nếu bạn muốn) với các phần tử 0 hoặc 1. Thao tác cung cấp ma trận tương đương là trao đổi đồng thời của hàng i và j VÀ cột i và j . ví …

15 algorithms combinatorics

2

Vấn đề quyết định trong

Một số ví dụ về các vấn đề quyết định khó khăn có thể được giải quyết trong thời gian đa thức là gì? Tôi đang tìm kiếm các vấn đề mà thuật toán tối ưu là "chậm" hoặc các vấn đề mà thuật toán được biết đến nhanh nhất …

15 algorithms complexity-theory reference-request

3

Kích thước tối thiểu của việc ký hợp đồng DAG thành DAG mới

Chúng tôi có một DAG. Chúng tôi có một chức năng trên các nút (nói một cách lỏng lẻo, chúng tôi đánh số các nút). Chúng tôi muốn tạo một biểu đồ có hướng mới với các quy tắc sau:F:V→NF:V→NF\colon V\to \mathbb N Chỉ các nút có cùng số có …

15 algorithms graphs np-complete reductions

4

Đồ thị có hai / ba cây khoảng cách tối thiểu khác nhau?

Tôi đang cố gắng tìm một phương pháp hiệu quả để phát hiện xem một đồ thị G đã cho có hai cây bao trùm tối thiểu khác nhau hay không. Tôi cũng đang cố gắng tìm một phương pháp để kiểm tra xem nó có 3 cây bao trùm …

15 algorithms graph-theory graphs spanning-trees

2

Đâu là sai lầm trong thuật toán nhân rõ ràng-O (n lg n) này?

Một bài đăng trên blog về câu đố gần đây về việc tìm ra ba câu hỏi cách đều nhau dẫn tôi đến một câu hỏi stackoverflow với câu trả lời hàng đầu tuyên bố sẽ thực hiện nó trong thời gian O (n lg n). Phần thú vị là …

15 algorithms time-complexity

Câu hỏi được gắn thẻ «algorithms»