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

Mersenne Twister được coi là tốt. Heck, nguồn CPython nói rằng nó "là một trong những máy phát điện được thử nghiệm rộng rãi nhất trong sự tồn tại." Nhưng nó có nghĩa gì? Khi được yêu cầu liệt kê các thuộc tính của trình tạo này, hầu hết những …

38 algorithms  randomness  sampling  pseudo-random-generators 

Tôi biết cách viết mã cho các giai thừa bằng cách sử dụng cả lặp và đệ quy (ví n * factorial(n-1)dụ: ví dụ). Tôi đọc trong sách giáo khoa (không được đưa ra bất kỳ lời giải thích nào nữa) rằng có một cách mã hóa thậm chí còn …

38 algorithms  efficiency  arithmetic 

Tôi đã xem xét toán học đằng sau việc chuyển đổi từ bất kỳ cơ sở nào sang bất kỳ cơ sở nào. Đây là nhiều hơn về việc xác nhận kết quả của tôi hơn bất cứ điều gì. Tôi đã tìm thấy những gì dường như là câu …

35 algorithms  arithmetic  number-formats 

Tôi mới hiểu được thuật toán khoa học máy tính. Tôi hiểu quá trình tìm kiếm nhị phân, nhưng tôi có một sự hiểu lầm nhỏ với hiệu quả của nó. Trong một kích thước của phần tử , trung bình, sẽ cần bước để tìm một phần tử cụ …

35 algorithms  runtime-analysis  binary-search 

Tôi đang gặp khó khăn trong việc tìm kiếm các tài nguyên tốt đưa ra trường hợp xấu nhất trong thuật toán sắp xếp ổn định . Có ai biết bất kỳ nguồn lực tốt?O(nlnn)O(nln⁡n)O(n \ln n) Chỉ cần một lời nhắc nhở, tại chỗ có nghĩa là nó sử …

35 algorithms  reference-request  sorting  in-place 

Đây là mã giả tiêu chuẩn cho tìm kiếm đầu tiên theo chiều rộng: { seen(x) is false for all x at this point } push(q, x0) seen(x0) := true while (!empty(q)) x := pop(q) visit(x) for each y reachable from x by one edge if not seen(y) push(q, y) …

35 algorithms  graphs 

Cần bất cứ ai đề nghị tôi một thuật toán thời gian tuyến tính mà có như là đầu vào một đạo acyclic graph và hai đỉnh và và trả về số lượng các đường dẫn đơn giản từ đến trong . Tôi có một thuật toán trong đó tôi …

34 algorithms  graphs 

Tôi đang tự hỏi nếu có một cách tiêu chuẩn để đo lường "sự sắp xếp" của một mảng? Một mảng có số lượng đảo ngược trung bình có thể được coi là không được sắp xếp tối đa? Điều đó có nghĩa là về cơ bản, nó càng xa …

34 algorithms  algorithm-analysis  sorting  arrays 

Điều nổi tiếng là thuật toán 'ngây thơ' này để xáo trộn một mảng bằng cách hoán đổi từng mục với một mục được chọn ngẫu nhiên khác không hoạt động chính xác: for (i=0..n-1) swap(A[i], A[random(n)]); Cụ thể, vì tại mỗi lần lặp nnn , một trong nnn lựa …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

Có sự khác biệt cơ bản giữa lập trình động từ trên xuống và từ dưới lên không? Cụ thể, có một vấn đề có thể được giải quyết từ dưới lên nhưng không phải từ trên xuống? Hay cách tiếp cận từ dưới lên chỉ là một cách giải …

33 algorithms  dynamic-programming 

Trong bài báo chuyên đề năm 1987 của cô, Dana Angluin trình bày một thuật toán thời gian đa thức để học DFA từ các truy vấn thành viên và truy vấn lý thuyết (đối chiếu với DFA được đề xuất). Cô ấy cho thấy rằng nếu bạn đang cố …

33 algorithms  learning-theory  machine-learning 

Xin lỗi trước nếu câu hỏi này nghe có vẻ ngu ngốc ... Theo tôi biết, việc xây dựng một thuật toán sử dụng lập trình động hoạt động theo cách này: diễn đạt vấn đề như một mối quan hệ tái phát; thực hiện mối quan hệ lặp lại …

33 algorithms  dynamic-programming  algorithm-design 

Tôi thậm chí không phải là một sinh viên CS, vì vậy đây có thể là một câu hỏi ngu ngốc, nhưng xin vui lòng chịu đựng với tôi ... Trong kỷ nguyên tiền máy tính, chúng ta chỉ có thể thực hiện một cấu trúc dữ liệu mảng với …

32 algorithms  algorithm-analysis  data-structures  runtime-analysis 

Chương trình 579 bit này trong Tính toán nhị phân Lambda có trạng thái tạm dừng không xác định: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 Đó là, không biết liệu chương trình này chấm dứt hay không. Để xác định nó, bạn phải giải quyết phỏng đoán Collatz …

32 algorithms  computability  kolmogorov-complexity 

Tôi đang tìm kiếm sự giúp đỡ để hiểu thuật toán phát hiện chu kỳ của Floyd. Tôi đã trải qua phần giải thích trên wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoir_and_hare ) Tôi có thể thấy thuật toán phát hiện chu kỳ trong thời gian O (n). Tuy nhiên, tôi không thể hình …

32 algorithms  linked-lists