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

Làm thế nào bạn có thể làm tròn bất kỳ số nào (không chỉ số nguyên> 0) thành N chữ số có nghĩa? Ví dụ: nếu tôi muốn làm tròn thành ba chữ số có nghĩa, tôi đang tìm một công thức có thể lấy: 1.239.451 và trả lại 1.240.000 …

83 algorithm  rounding  significant-digits 

Đây là một câu hỏi lập trình được hỏi trong một bài kiểm tra viết cho một cuộc phỏng vấn. "Bạn có hai danh sách được liên kết riêng lẻ đã được sắp xếp, bạn phải hợp nhất chúng và trả về phần đầu của danh sách mới mà không …

83 algorithm  singly-linked-list 

Tôi cần một thuật toán có thể xác định xem hai hình ảnh có 'giống nhau' hay không và nhận ra các mẫu tương tự về màu sắc, độ sáng, hình dạng, v.v. Tôi có thể cần một số gợi ý về những thông số mà não người sử dụng …

83 algorithm  math  image-comparison 

Hãy xem xét một tiêu chuẩn cho vòng lặp: for (int i = 0; i < 10; ++i) { // do something with i } Tôi muốn ngăn không cho biến ibị sửa đổi trong phần thân của forvòng lặp. Tuy nhiên, tôi không thể tuyên bố inhư constthế này …

82 c++  algorithm  for-loop  variables  constants 

Làm cách nào để kiểm tra xem một đồ thị có hướng có phải là hình tròn không? Và thuật toán được gọi như thế nào? Tôi sẽ đánh giá cao một tài liệu tham khảo.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

Tôi đang tìm một thuật toán so sánh hai màu RGB và tạo ra một giá trị về độ giống nhau của chúng (trong đó sự tương đồng có nghĩa là "tương tự đối với nhận thức trung bình của con người"). Có ý kiến ​​gì không? CHỈNH SỬA : …

82 algorithm  colors  comparison  rgb 

Tôi muốn tìm xem một điểm có nằm bên trong hình chữ nhật hay không. Hình chữ nhật có thể được định hướng theo bất kỳ cách nào và không cần phải căn chỉnh trục. Một phương pháp tôi có thể nghĩ ra là xoay hình chữ nhật và tọa …

82 algorithm  geometry 

Tôi có một đồ thị vô hướng với khoảng 100 nút và khoảng 200 cạnh. Một nút được gắn nhãn 'bắt đầu', một nút là 'kết thúc' và có khoảng một tá nút được gắn nhãn 'phải vượt qua'. Tôi cần tìm đường đi ngắn nhất qua biểu đồ này …

82 algorithm  graph-theory  dijkstra 

Đã đó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 . …

82 performance  algorithm  levenshtein-distance  jaro-winkler 

Tôi đang tìm kiếm một hàm JavaScript có thể so sánh hai chuỗi và trả lại khả năng chúng giống nhau. Tôi đã xem xét soundex nhưng điều đó không thực sự tuyệt vời đối với chuỗi nhiều từ hoặc không phải tên. Tôi đang tìm kiếm một chức năng …

82 javascript  string  algorithm  comparison 

Có một hàm tiêu chuẩn trả về vị trí (không phải giá trị) của phần tử tối đa của một mảng giá trị không? Ví dụ: Giả sử tôi có một mảng như thế này: sampleArray = [1, 5, 2, 9, 4, 6, 3] Tôi muốn một hàm trả về …

82 c++  algorithm 

Tôi có hai mảng numpy 2d: x_array chứa thông tin vị trí theo hướng x, y_array chứa các vị trí theo hướng y. Sau đó tôi có một danh sách dài các điểm x, y. Đối với mỗi điểm trong danh sách, tôi cần tìm chỉ số mảng của vị …

82 python  algorithm  numpy 

Tôi đang nghiên cứu các khái niệm về trình biên dịch của mình tuy nhiên tôi hơi bối rối ... Google không tìm được câu trả lời chắc chắn cho tôi. Bộ phân tích cú pháp SLR và LR (0) có phải là một và giống nhau không? Nếu không, …

82 algorithm  parsing  compiler-construction  lr 

Tôi đang cố gắng tạo một đống với một vị từ sắp xếp tùy chỉnh. Vì các giá trị đi vào nó thuộc loại 'do người dùng xác định', tôi không thể sửa đổi vị từ so sánh tích hợp của chúng. Có cách nào để làm điều gì đó …

82 python  algorithm  sorting  dictionary  containers 

Giải pháp thuật toán: std::generate(numbers.begin(), numbers.end(), rand); Giải pháp vòng lặp dựa trên phạm vi: for (int& x : numbers) x = rand(); Tại sao tôi muốn sử dụng nhiều chi tiết std::generatehơn qua các vòng for dựa trên phạm vi trong C ++ 11?

81 c++  algorithm  stl  c++11  foreach