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

Ai đó có thể giải thích cho tôi một cách hiệu quả để tìm tất cả các yếu tố của một số trong Python (2.7) không? Tôi có thể tạo một thuật toán để làm điều này, nhưng tôi nghĩ rằng nó được mã hóa kém và mất quá nhiều …

142 python  algorithm  python-2.7  performance  factorization 

Cách tốt nhất để ngẫu nhiên hóa một chuỗi các chuỗi với .NET là gì? Mảng của tôi chứa khoảng 500 chuỗi và tôi muốn tạo một chuỗi mới Arrayvới cùng một chuỗi nhưng theo thứ tự ngẫu nhiên. Vui lòng bao gồm một ví dụ C # trong câu …

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b nên được coi là bằng nhau, bởi vì chúng có chính xác các yếu tố giống nhau, chỉ theo thứ tự khác nhau. Vấn đề là, danh sách thực tế của …

141 python  algorithm  list  comparison 

Sự khác biệt giữa thuật toán phân chia và chinh phục và thuật toán lập trình động là gì? Hai thuật ngữ khác nhau như thế nào? Tôi không hiểu sự khác biệt giữa chúng. Xin lấy một ví dụ đơn giản để giải thích bất kỳ sự khác biệt …

140 algorithm  dynamic-programming  divide-and-conquer 

Tôi đang cố gắng tạo ra một trò chơi bài nơi những người hâm mộ chơi bài. Ngay bây giờ để hiển thị nó Tôi đang sử dụng API Allegro có chức năng: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); Vì vậy, với điều này tôi có thể làm cho hiệu ứng quạt của tôi …

139 c++  algorithm 

Tôi đã có một cuộc phỏng vấn với một công ty quỹ phòng hộ ở New York vài tháng trước và thật không may, tôi đã không nhận được lời mời thực tập với tư cách là một kỹ sư dữ liệu / phần mềm. (Họ cũng yêu cầu giải …

137 python  algorithm  data-structures  number-theory 

Tôi đã bắt gặp câu hỏi này trong một cuốn sách thuật toán ( Thuật toán, Phiên bản thứ 4 của Robert Sedgewick và Kevin Wayne). Xếp hàng với ba ngăn xếp. Thực hiện một hàng đợi với ba ngăn xếp sao cho mỗi hoạt động hàng đợi có số …

136 algorithm  data-structures 

Số nhà thờ là một mã hóa của số tự nhiên như chức năng. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Nhanh …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

Vì vậy, nếu tôi phải chọn giữa bảng băm hoặc cây tiền tố, các yếu tố phân biệt đối xử sẽ khiến tôi chọn cái nào hơn cái kia. Theo quan điểm ngây thơ của riêng tôi, dường như việc sử dụng bộ ba có thêm một số chi phí …

134 algorithm  data-structures  hashtable  trie 

Sắp xếp mất O (n log n) trong trường hợp nối tiếp. Nếu chúng ta có bộ xử lý O (n), chúng ta sẽ hy vọng tăng tốc tuyến tính. Các thuật toán song song O (log n) tồn tại nhưng chúng có hằng số rất cao. Chúng cũng không …

134 algorithm  sorting  concurrency 

Thuật toán cơ bản cho BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Vì vậy, tôi nghĩ rằng sự phức tạp thời gian sẽ là: v1 + (incident edges) …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Câu hỏi này về bom zip tự nhiên dẫn tôi đến trang Wikipedia về chủ đề này. Bài viết đề cập đến một ví dụ về tệp zip 45,1 kb giải nén thành 1,3 exabyte. Các nguyên tắc / kỹ thuật sẽ được sử dụng để tạo ra một tập …

131 algorithm  compression 

Trong lớp, chúng tôi đang thực hiện các thuật toán sắp xếp và mặc dù tôi hiểu chúng rất tốt khi nói về chúng và viết mã giả, tôi gặp vấn đề khi viết mã thực tế cho chúng. Đây là nỗ lực của tôi trong Python: mylist = [12, …

130 python  algorithm  sorting  bubble-sort 

Giả sử rằng tôi có một khuôn mặt được tải n mặt trong đó mỗi bên k có một số xác suất p k xuất hiện khi tôi cuộn nó. Tôi tò mò liệu có thuật toán tốt để lưu trữ thông tin này một cách tĩnh (tức là đối …

130 algorithm  language-agnostic  data-structures  random  probability 

Hàm Hash tốt là gì? Tôi đã thấy rất nhiều hàm băm và ứng dụng trong các khóa học cấu trúc dữ liệu của mình ở trường đại học, nhưng tôi hầu như nhận thấy rằng thật khó để tạo ra hàm băm tốt. Như một quy tắc để tránh …

130 algorithm  language-agnostic  hash