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

Sự khác biệt giữa tìm kiếm theo chiều sâu và tìm kiếm đầu tiên theo chiều sâu là gì?

104 algorithm 

Sự khác biệt giữa heuristic và một thuật toán là gì?

103 algorithm  definition  heuristics  nomenclature 

Sự khác biệt thực tế giữa trình phân tích cú pháp LR, SLR và LALR là gì? Tôi biết rằng SLR và LALR là các loại trình phân tích cú pháp LR, nhưng sự khác biệt thực tế về bảng phân tích cú pháp của chúng là gì? Và làm …

103 algorithm  parsing  compiler-construction  grammar 

Giả sử chúng ta có 0.33, chúng ta cần xuất ra 1/3. Nếu chúng ta có 0.4, chúng ta cần xuất ra 2/5. Ý tưởng là làm cho nó có thể đọc được để làm cho người dùng hiểu " x phần trong y " như một cách hiểu dữ …

103 algorithm  language-agnostic  numbers 

Trò chơi trực tuyến đơn giản gồm 20 câu hỏi được hỗ trợ bởi AI chính xác đến kinh ngạc. Làm thế nào để họ đoán tốt như vậy?

103 algorithm  artificial-intelligence 

Tôi đang tìm cách sắp xếp một mảng khoảng 200-300 đối tượng, sắp xếp theo một khóa cụ thể và một thứ tự nhất định (asc / desc). Thứ tự kết quả phải nhất quán và ổn định. Thuật toán tốt nhất để sử dụng là gì và bạn có …

103 javascript  algorithm  sorting 

Vì vậy, trong môn toán trung học, và có thể là đại học, chúng ta được dạy cách sử dụng các hàm trig, chúng làm gì và chúng giải quyết những vấn đề gì. Nhưng chúng luôn được trình bày với tôi như một chiếc hộp đen. Nếu bạn cần …

102 algorithm  math  trigonometry 

ví dụ: "ccddcc" trong chuỗi "abaccddccefe" Tôi đã nghĩ ra một giải pháp nhưng nó chạy trong O (n ^ 2) thời gian Algo 1: Các bước: Đó là một phương pháp vũ phu Có 2 vòng lặp for cho i = 1 đến i nhỏ hơn array.length -1 cho …

102 algorithm  palindrome 

Câu hỏi này có thể cũ, nhưng tôi không thể nghĩ ra câu trả lời. Giả sử, có hai danh sách có độ dài khác nhau, hợp nhất tại một điểm ; làm cách nào để biết điểm hợp nhất ở đâu? Điều kiện: Chúng tôi không biết chiều dài …

102 algorithm  linked-list  data-structures 

Tự hỏi nếu có bất kỳ cách quan trọng nào để tìm dấu của một số ( hàm dấu hiệu )? Có thể là giải pháp ngắn hơn / nhanh hơn / thanh lịch hơn so với giải pháp hiển nhiên var sign = number > 0 ? 1 : …

101 javascript  algorithm  numbers  sign 

Hàm băm số nguyên nào tốt chấp nhận khóa băm số nguyên?

101 c  algorithm  hash 

Thời gian giả tạo là gì? Nó khác với thời gian đa thức như thế nào? Một số thuật toán chạy trong thời gian tạo đơn thức giả có thời gian chạy như O (nW) (cho Bài toán Knapsack 0/1 ) hoặc O (√n) (cho phép phân chia ); tại …

100 algorithm  big-o  time-complexity 

Tôi muốn tính cả sin và đồng sin của một giá trị với nhau (ví dụ: để tạo ma trận xoay). Tất nhiên tôi có thể tính toán chúng riêng lẻ từng cái một a = cos(x); b = sin(x);, nhưng tôi tự hỏi liệu có cách nào nhanh hơn …

100 c#  c++  c  algorithm  math 

Hãy xem xét mảng sau: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd cách ngắn nhất và thanh lịch nhất để phát hiện đường cơ sở chung là gì - trong trường hợp này /www/htdocs/1/sites/ và xóa nó khỏi tất cả các phần tử trong mảng? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Bạn được cung cấp một phạm vi lớn [a, b] trong đó 'a' và 'b' thường có thể nằm trong khoảng từ 1 đến 4.000.000.000. Bạn phải tìm ra XOR của tất cả các số trong phạm vi đã cho. Sự cố này đã được sử dụng trong TopCoder SRM. …

99 algorithm