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

Tôi vừa đọc Thuật toán này có thể vẫn được coi là thuật toán Tìm kiếm nhị phân không? và nhớ lại rằng một vài năm trước tôi đã viết một bộ chỉ mục / tìm kiếm các tệp nhật ký để tìm các mục nhật ký trong các tệp …

14 algorithms  search-algorithms  binary-search 

Tôi đang tự hỏi, thuật toán nổi tiếng nhất, theo thuật ngữ Big- , để giải quyết Lập trình tuyến tính Integer là gì?OOO Tôi biết rằng vấn đề là -complete, vì vậy tôi không mong đợi bất cứ điều gì đa thức. Và tôi biết có rất nhiều phương …

14 algorithms  complexity-theory  reference-request  np-complete  integer-programming 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Điều này xuất hiện trong khi tôi đang cố gắng trả lời câu hỏi này về Tối thiểu hóa chiều dài dây . Tôi sẽ gọi đây là vấn đề "hôn nhân đa thê", nhưng internet, vì vậy mèo con. Yay! Giả sử chúng ta có mèo con mà cần …

14 algorithms  complexity-theory 

Có thể sử dụng một thuật toán sắp xếp với một so sánh không bắc cầu, và nếu có, tại sao tính chuyển đổi được liệt kê như một yêu cầu để sắp xếp các bộ so sánh? Lý lịch: Một thuật toán sắp xếp thường sắp xếp các phần …

14 algorithms  sorting  quicksort  transitivity 

Tôi có hai bộ lớn của các số nguyên và . Mỗi bộ có khoảng một triệu mục nhập và mỗi mục là một số nguyên dương dài tối đa 10 chữ số. AAABBB Thuật toán tốt nhất để tính và gì? Nói cách khác, làm thế nào tôi có …

14 algorithms  data-structures  sets 

Nửa thập kỷ trước, tôi đang ngồi trong một lớp cấu trúc dữ liệu nơi giáo sư cung cấp tín dụng bổ sung nếu bất kỳ ai cũng có thể đi qua một cây mà không sử dụng đệ quy, ngăn xếp, xếp hàng, v.v. (hoặc bất kỳ cấu trúc …

14 algorithms  trees  recursion 

Thuật toán nào bạn sẽ sử dụng để tìm đường đi ngắn nhất của đồ thị, được nhúng trong mặt phẳng euclide, sao cho đường dẫn đó không chứa bất kỳ giao điểm nào (trong phần nhúng)? Ví dụ: trong biểu đồ bên dưới, bạn muốn đi từ . Thông …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

Giả sử chúng ta được cung cấp số nguyên khác nhau , sao cho cho một số hằng số và cho tất cả i .một 1 , một 2 , ... , một n 0 ≤ một i ≤ k n k > 0nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le …

14 algorithms  time-complexity  fourier-transform 

Tôi đang cố gắng giải quyết vấn đề đồ thị (không phải để làm bài tập về nhà, chỉ để rèn luyện kỹ năng của tôi). Một DAG được đưa ra, trong đó V là tập hợp các đỉnh và E các cạnh. Biểu đồ được biểu diễn dưới dạng …

14 algorithms  graph-theory  graphs 

Các thuật toán Bellman-Ford xác định con đường đi ngắn nhất từ một nguồn đến tất cả các đỉnh khác. Ban đầu khoảng cách giữa s và tất cả các đỉnh khác được thiết lập để ∞ . Sau đó, con đường ngắn nhất từ s đến mỗi đỉnh được …

14 algorithms  shortest-path 

Tôi có một nhóm gồm n bộ mà tôi cần tính toán một loại giá trị "duy nhất" hoặc "tương tự". Tôi đã giải quyết chỉ số Jaccard là một số liệu phù hợp. Thật không may, chỉ số Jaccard chỉ hoạt động trên hai bộ cùng một lúc. Để …

14 algorithms  time-complexity 

Từ Wikipedia về các thuật toán ngẫu nhiên Người ta phải phân biệt giữa các thuật toán sử dụng đầu vào ngẫu nhiên để giảm thời gian chạy hoặc sử dụng bộ nhớ dự kiến, nhưng luôn chấm dứt với kết quả chính xác trong một khoảng thời gian giới …

14 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

Giả sử rằng chúng ta có một bộ DDD và mỗi thành viên của DDD là một cặp dữ liệu và khóa. Chúng tôi muốn một cấu trúc dữ liệu sẽ hỗ trợ các hoạt động sau: Chèn (d,k)(d,k)(d,k) vào DDD , Xóa thành viên eee , (không cần tìm …

14 algorithms  data-structures  abstract-data-types 

Một ứng dụng cổ điển của phân chia và chinh phục là để giải quyết vấn đề sau: Cho một mảng gồm các phần tử riêng biệt, có thể so sánh, đếm số lượng cặp đảo ngược trong mảng: cặp sao cho và .i < ja[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]tôi < …

14 algorithms  reference-request  arrays