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

Tôi đã viết một trò chơi tic-tac-toe bằng Java và phương pháp xác định thời điểm kết thúc trò chơi hiện tại của tôi cho các trường hợp có thể xảy ra sau khi trò chơi kết thúc: Bàn cờ đã đầy và vẫn chưa có người chiến thắng nào …

97 java  algorithm  tic-tac-toe 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để câu hỏi chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . …

97 algorithm  map  terrain 

Tôi đang gặp khó khăn trong việc quyết định độ phức tạp về thời gian của thuật toán mẫu số chung lớn nhất của Euclid là bao nhiêu. Thuật toán này trong mã giả là: function gcd(a, b) while b ≠ 0 t := b b := a mod b …

97 algorithm  big-o  time-complexity  iteration 

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó đúng chủ đề cho Stack Overflow. Đã đóng cửa 5 năm trước . …

96 algorithm  dynamic-programming 

Tôi tò mò nếu O (n log n) là tốt nhất mà một danh sách liên kết có thể làm.

95 algorithm  sorting  linked-list  complexity-theory 

Tôi đọc một số tài liệu về Lucene; Tôi cũng đọc tài liệu trong liên kết này ( http://lucene.sourceforge.net/talks/pisa ). Tôi không thực sự hiểu cách Lucene lập chỉ mục tài liệu và không hiểu Lucene sử dụng thuật toán nào để lập chỉ mục? Trên liên kết trên, nó …

95 algorithm  indexing  lucene 

Tôi đang làm việc trên một tập lệnh tạo một số tài liệu Excel và tôi cần chuyển một số thành tên cột tương đương của nó. Ví dụ: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Tôi đã viết một thuật toán …

95 php  algorithm  optimization 

Không hẳn là một câu hỏi, nhiều hơn một câu đố ... Trong những năm qua, tôi đã tham gia vào một số cuộc phỏng vấn kỹ thuật của nhân viên mới. Ngoài việc hỏi những câu hỏi tiêu chuẩn "bạn có biết công nghệ X", tôi cũng cố gắng …

95 algorithm  language-agnostic  puzzle  chess 

Từ Wikipedia: Độ phức tạp của thuật toán là các phép toán O(n(logn)(loglogn))bit. Làm thế nào để bạn đến đó? Rằng sự phức tạp bao gồm loglognthuật ngữ nói với tôi rằng có một sqrt(n)nơi nào đó. Giả sử tôi đang chạy sàng trên 100 số đầu tiên ( n …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

Là Trie và radix Trie cấu trúc dữ liệu điều tương tự? Nếu chúng giống nhau, thì ý nghĩa của trie cơ số (AKA Patricia trie) là gì?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

Tôi đã tự hỏi liệu có giải pháp nào cho thuật toán tạo thời khóa biểu ở trường hay không. Về cơ bản, đó là về việc tối ưu hóa "phân tán giờ" (cả trong trường hợp giáo viên và lớp học) cho các liên kết lớp học-chủ thể-giáo viên …

95 algorithm  language-agnostic  np 

Cả quicksort và heapsort đều thực hiện phân loại tại chỗ. Cái nào tốt hơn? Các ứng dụng và trường hợp được ưu tiên là gì?

94 algorithm  sorting  quicksort  heapsort 

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để câu hỏi đúng chủ đề cho Stack Overflow. Đã đóng cửa 2 năm trước …

94 algorithm  language-agnostic  image  image-processing 

Hàm boost::hash_combinekhuôn mẫu nhận tham chiếu đến một hàm băm (được gọi seed) và một đối tượng v. Theo tài liệu , nó kết hợp seedvới các hash của vbằng seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Tôi có thể thấy rằng điều này …

94 c++  algorithm  boost  hash  magic-numbers 

Tôi đoán đây là một câu hỏi đơn giản. Tôi cần làm điều gì đó như sau: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Tất nhiên, std::back_inserterkhông hoạt động vì không có push_back. std::insertercũng cần một trình lặp? Tôi chưa sử dụng std::inserternên tôi không chắc phải …

94 c++  algorithm  stl