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

Cho một tập hợp các ngăn xếp NXP với N là số lượng ngăn xếp và P là dung lượng ngăn xếp, làm thế nào tôi có thể tính được số lượng hoán đổi tối thiểu cần thiết để di chuyển từ một nút ở vị trí A đến một …

12 python  algorithm  sorting  stack  dynamic-programming 

Đưa ra một danh sách xếp hạng người chơi, tôi được yêu cầu phân chia các cầu thủ (tức là xếp hạng) thành hai nhóm một cách công bằng nhất có thể. Mục tiêu là để giảm thiểu sự khác biệt giữa xếp hạng tích lũy của các đội. Không …

12 python  algorithm  list 

Tôi cần tìm một mã hiệu quả (giả) để giải quyết vấn đề sau: Cho hai chuỗi các số nguyên (không nhất thiết phải phân biệt) (a[1], a[2], ..., a[n])và (b[1], b[2], ..., b[n]), tìm tối đa dnhư vậy a[n-d+1] == b[1], a[n-d+2] == b[2], ..., và a[n] == b[d]. …

11 algorithm  sequence 

Giới hạn thời gian cho mỗi bài kiểm tra: 5 giây Giới hạn bộ nhớ cho mỗi bài kiểm tra: 512 megabyte Bạn được cung cấp một chuỗi sđộ dài n( n≤ 5000). Bạn có thể chọn bất kỳ tiền tố thích hợp nào của chuỗi này cũng là hậu …

11 c++  string  algorithm  performance  optimization 

Tôi đã đọc về C # 's ImmutableSortedDictionarytrong System.Collections.Immutablevà suy nghĩ về làm thế nào để áp dụng nó trong chương trình của tôi. Tôi khá thích C ++ lower_boundvà upper_bound(xem ở đây ), và tôi đã mong đợi được thấy thứ gì đó tương tự cho việc tra cứu …

11 c#  .net  algorithm  immutability  immutable-collections 

Tôi đang tìm cách để tự động xác định các vùng lân cận trong thành phố dưới dạng đa giác trên biểu đồ. Định nghĩa của tôi về một khu phố có hai phần: Một khối : Một khu vực bao gồm giữa một số đường phố, trong đó số …

10 python  algorithm  networkx  graph-theory  osmnx 

Trong Excel, họ 'nén' chuỗi thành ánh xạ số (mặc dù tôi không chắc rằng nén từ là chính xác trong trường hợp này). Dưới đây là một ví dụ hiển thị dưới đây: Mặc dù điều này giúp giảm tổng dung lượng tệp và bộ nhớ, nhưng Excel sẽ …

10 excel  algorithm  performance  sorting  compression 

Cho hai mảng; $birthschứa một danh sách các năm sinh cho biết khi ai đó được sinh ra và $deathschứa một danh sách các năm chết cho biết khi ai đó chết, làm thế nào chúng ta có thể tìm thấy năm mà dân số cao nhất? Ví dụ cho …

9 php  arrays  algorithm  language-agnostic 

Trong C ++ 20, <algorithm>tiêu đề đạt được hai thuật toán mới: shift_left()vàshift_right() . Cả hai đều chấp nhận bất kỳ LegacyForwardIterator. Đối với shift_left(), nó được chỉ định rằng "các động tác được thực hiện theo thứ tự tăng dần ibắt đầu từ ​0"; cho shift_right(), nó được chỉ …

9 c++  algorithm  c++-standard-library  c++20 

Ở đây tôi có các số nguyên 1:7cho bốn phân vùng khác nhau, ví dụ: {1}, {2,3,4}, {5,6} và {7} và các phân vùng đó được ghi trong một danh sách, nghĩa là , list(1,c(2,3,4),c(5,6),7). Tôi coi các phân vùng là các tập hợp, sao cho các phần tử hoán …

9 r  algorithm  list  performance 

Tôi quan tâm đến việc viết một hàm Haskell hiệu quả triangularize :: [a] -> [[a]], lấy một danh sách (có lẽ là vô hạn) và "tam giác hóa" nó thành một danh sách các danh sách. Ví dụ, triangularize [1..19]nên trả lại [[1, 3, 6, 10, 15] ,[2, 5, …

8 list  algorithm  haskell  functional-programming 

Giả sử bạn có kcác mảng kích thước N, mỗi mảng chứa các giá trị duy nhất từ 1đến N. Làm thế nào bạn tìm thấy hai con số trung bình cách xa nhau nhất? Ví dụ, đưa ra các mảng: [1,4,2,3] [4,2,3,1] [2,3,4,1] Sau đó, câu trả lời sẽ …

8 arrays  algorithm  performance 

Vấn đề Tôi muốn nhận được tất cả các pixel nằm trong một vòng tròn có bán kính nhất định về một điểm đã cho, trong đó các điểm chỉ có thể có tọa độ nguyên , tức là các pixel trong một khung vẽ. Vì vậy, tôi muốn có …

8 c++  algorithm  canvas  geometry  distance 

Giả sử chúng ta có một ma trận 5x5, chứa đầy 0. myMatrix <- matrix(rep(0, 25), ncol = 5) Bây giờ, hãy chọn một bộ ba số nguyên từ 1 đến 5. triplet <- c(1,2,3) Đối với tất cả các kết hợp của bộ ba này, bây giờ chúng ta …

8 r  algorithm  mathematical-optimization 

Tôi muốn đặt ra một phần của một vấn đề lý thuyết. Giả sử rằng tôi có một cuộn vô hạn, đã triển khai một cái gì đó như được mô tả ở đây: https://medium.com/frontend-jTHERs/how-virtual-infinite-scrolling-works-239f7ee5aa58 . Không có gì lạ mắt với nó, đủ để nói rằng đó là một …

8 javascript  algorithm  performance  canvas  virtualscroll