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

Một đồ thị hình học ngẫu nhiên ( https://en.wikipedia.org/wiki/Random_geometric_graph ) được xây dựng bằng cách chọn điểm trong một cách ngẫu nhiên theo một số phân phối và đặt nếu , đối với một số tham số r . Đồ thị hình học được sử dụng trong mô hình mạng …

8 algorithms  graphs 

Tôi đã đọc về thuật toán Rabin Karp và tôi cứ tự hỏi không biết vấn đề lớn với việc giữ các giá trị băm lăn của chúng ta giới hạn bởi một giá trị Q là gì? Tôi đã nghĩ rằng đại diện số nguyên của chúng tôi trên …

8 algorithms  strings  rolling-hash 

Với một vô hướng, kết nối, đồ thị có trọng số nơi là hàm trọng lượng và kéo dài tối thiểu cây (MST) của . Bây giờ chúng ta giảm trọng lượng bằng của một cạnh mà không thuộc về . G=(V,E,w)G=(V,E,w)G = (V,E,w)wwww:E→Rw:E→Rw: E \to \mathbb{R}TTTGGGkkkeeeTTT Cách cập nhật …

8 algorithms  graph-theory  correctness-proof  weighted-graphs  minimum-spanning-tree 

Tôi đang cố gắng thiết kế lại thuật toán của mình để chạy trên mô hình Hadoop / MapReduce. Tôi đã tự hỏi nếu có bất kỳ cách tiếp cận toàn diện nào để đo độ phức tạp thời gian cho các thuật toán trên nền tảng Dữ liệu lớn. …

8 algorithms  algorithm-analysis  runtime-analysis  parallel-computing 

Người ta nói rằng một chương trình bao gồm các thuật toán, tuy nhiên nếu chúng ta đề cập đến định nghĩa của chúng, thuật toán là một chuỗi các hướng dẫn được viết để thực hiện một tác vụ được chỉ định và một chương trình máy tính cũng …

8 algorithms  terminology  programming-languages 

Một tìm kiếm * tìm ra giải pháp tối ưu cho các vấn đề miễn là heuristic có thể được chấp nhận, điều đó có nghĩa là nó không bao giờ đánh giá quá cao chi phí của đường dẫn đến từ bất kỳ nút nào (và nhất quán nhưng …

8 algorithms  search-algorithms  heuristics 

Tôi hiểu rằng 3-Opt Heuristic để giải quyết vấn đề Nhân viên bán hàng du lịch liên quan đến việc loại bỏ ba cạnh khỏi biểu đồ và thêm ba điểm nữa để hoàn thành chuyến tham quan. Tuy nhiên, tôi đã thấy nhiều bài báo đề cập rằng khi …

8 algorithms  optimization  heuristics  traveling-salesman 

Đếm tất cả các đường dẫn có thể, hoặc tất cả các đường dẫn có thể có độ dài nhất định, giữa một vài nút trong biểu đồ có hướng hoặc không có hướng là một vấn đề cổ điển. Cần chú ý đến tất cả các phương tiện, do …

8 algorithms  graphs  search-algorithms  shortest-path 

Cho là một số nguyên dương nnnvà số nguyên a1,b1,…,an,bna1,b1,…,an,bna_1,b_1,\dots,a_n,b_n với ai≤biai≤bi a_i\leq b_i cho mỗi iii. Sự phức tạp của việc quyết định xem có tồn tại số nguyên khôngc1,…,cnc1,…,cnc_1,\dots,c_n như vậy mà ai≤ci≤biai≤ci≤bia_i\leq c_i\leq b_i cho tất cả iii và |ci−cj|≥2|ci−cj|≥2|c_i-c_j|\geq 2 cho tất cả i,ji,ji,j? Những gì …

7 algorithms  np-hard 

Chúng ta biết rằng chuỗi con chung dài nhất của hai chuỗi có thể được tìm thấy trong độ phức tạp thời gian . Một giải pháp có thể được tìm thấy chỉ trong thời gian tuyến tính?O (N2)Ôi(N2)\mathcal O(N^2)

7 algorithms  time-complexity  strings  longest-common-substring 

Với: phân đoạn (mảng) của số nguyên ra lệnh, số nguyên có thể là từ để .NNN- K-K-KKKK Thí dụ: Segment 1: [-2,-1,0,1,2,3] Segment 2: [1,2,3,4,5] Segment 3: [-3,-2,-1,0,1] Bạn có thể biểu diễn chúng dưới dạng [min, max] --- tương đương: Segment 1: [-2,3] Segment 2: [1,5] Segment 3: …

7 algorithms  time-complexity  arrays 

Số lượng các phép toán dấu phẩy động cần thiết để thực hiện lũy thừa (sức mạnh của) là gì? Giả sử phép nhân của hai số float sử dụng một FLOP, số lượng thao tác cho sẽ là . Tuy nhiên, có cách nào nhanh hơn để làm điều …

7 algorithms  arithmetic  floating-point 

Tôi đang cố gắng hiểu độ phức tạp thời gian của hàng đợi được triển khai với cấu trúc dữ liệu danh sách được liên kết. Cuốn sách của tôi nói rằng chúng ta có thể thực hiện một hàng đợi trong thời gian O (1) bằng cách: enqueue ở …

7 algorithms  time-complexity  linked-lists  queues 

Quay trở lại kỷ nguyên Windows XP, khi thiết lập lời nói / chính tả tích hợp sẵn cho hệ điều hành Windows, tôi đã phải nói ra một loạt các mẫu văn bản được lập trình sẵn cho công cụ chuyển văn bản thành giọng nói để cá nhân …

7 algorithms  machine-learning  speech-recognition 

Tôi muốn một thuật toán có thể xác định các phần lặp lại của dấu vết ngăn xếp lớn như thế này: java.lang.StackOverflowError at transform.Erasure$Eraser.typed1(Erasure.scala:789) at typechecker.Typers$Typer.runTyper$1(Typers.scala:5640) at typechecker.Typers$Typer.typedInternal(Typers.scala:5672) at typechecker.Typers$Typer.body$2(Typers.scala:5613) at typechecker.Typers$Typer.typed(Typers.scala:5618) at typechecker.Typers$Typer.$anonfun$typed1$38(Typers.scala:4752) at typechecker.Typers$Typer.silent(Typers.scala:700) at typechecker.Typers$Typer.normalTypedApply$1(Typers.scala:4754) at typechecker.Typers$Typer.typedApply$1(Typers.scala:4801) at typechecker.Typers$Typer.typedInAnyMode$1(Typers.scala:5586) at typechecker.Typers$Typer.typed1(Typers.scala:5603) at transform.Erasure$Eraser.typed1(Erasure.scala:789) at typechecker.Typers$Typer.runTyper$1(Typers.scala:5640) at …

7 algorithms