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

Tôi là một nhà phát triển trò chơi web và tôi gặp vấn đề với các số ngẫu nhiên. Giả sử người chơi có 20% cơ hội nhận đòn chí mạng bằng thanh kiếm của mình. Điều đó có nghĩa là, 1 trong 5 lần truy cập nên rất quan …

151 c++  algorithm  random 

Có ai trong số các bạn đã từng thực hiện một Fibonacci-Heap chưa? Tôi đã làm như vậy một vài năm trước, nhưng nó chậm hơn nhiều so với việc sử dụng BinHeaps dựa trên mảng. Hồi đó, tôi nghĩ về nó như một bài học quý giá về cách …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Hãy nói rằng bạn muốn thực hiện một tìm kiếm theo chiều rộng của một cây nhị phân đệ quy . Làm thế nào bạn sẽ đi về nó? Có thể chỉ sử dụng ngăn xếp cuộc gọi làm bộ nhớ phụ?

151 algorithm  breadth-first-search 

Hãy tưởng tượng bạn đang ở trong một tòa nhà cao tầng với một con mèo. Con mèo có thể sống sót khi rơi ra khỏi cửa sổ câu chuyện thấp, nhưng sẽ chết nếu bị ném từ trên cao xuống. Làm thế nào bạn có thể tìm ra giọt …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Tôi cần một cửa sổ cuộn (hay còn gọi là cửa sổ trượt) có thể lặp qua một chuỗi / trình lặp / trình tạo. Lặp lại Python mặc định có thể được coi là trường hợp đặc biệt, trong đó độ dài cửa sổ là 1. Tôi hiện đang …

150 python  algorithm 

Tôi có một kịch bản trong đó người dùng muốn áp dụng một số bộ lọc cho đối tượng Pandas DataFrame hoặc Series. Về cơ bản, tôi muốn kết nối một cách hiệu quả một loạt các bộ lọc (hoạt động so sánh) với nhau được chỉ định tại thời …

148 python  algorithm  pandas 

Tôi muốn tính trung bình của một tập hợp dữ liệu vòng tròn. Ví dụ, tôi có thể có một vài mẫu từ việc đọc la bàn. Vấn đề tất nhiên là làm thế nào để đối phó với sự bao bọc. Thuật toán tương tự có thể hữu ích …

147 algorithm  math  geometry 

Chẳng hạn, tôi có danh sách: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Họ dường như là khác nhau, nhưng nếu nó được coi là bắt đầu và kết thúc được kết …

145 python  algorithm 

Có cách nào để kiểm tra xem danh sách đã được sắp xếp trong ASChay khôngDESC listtimestamps = [1, 2, 3, 5, 6, 7] một cái gì đó như thế isttimestamps.isSorted()trở lại Truehoặc False. Tôi muốn nhập danh sách dấu thời gian cho một số tin nhắn và kiểm tra …

145 python  algorithm  list  sorting 

C ++ 0x đang giới thiệu unordered_setcó sẵn ở boostnhiều nơi khác. Điều tôi hiểu là unordered_setbảng băm với O(1)độ phức tạp tra cứu. Mặt khác, setkhông có gì ngoài một cái cây với log(n)sự phức tạp tra cứu. Tại sao trên trái đất mọi người sẽ sử dụng setthay …

145 c++  algorithm  data-structures  c++11 

Tôi nghe ai đó nói rằng vì tìm kiếm nhị phân giảm một nửa đầu vào cần thiết để tìm kiếm do đó là thuật toán log (n). Vì tôi không đến từ nền tảng toán học nên tôi không thể liên quan đến nó. Ai đó có thể giải …

144 algorithm  search  time-complexity  binary-search 

Công nghệ nào đi sau màn hình của công nghệ khuyến nghị Amazon? Tôi tin rằng khuyến nghị của Amazon hiện là tốt nhất trên thị trường, nhưng làm thế nào để họ cung cấp cho chúng tôi các đề xuất có liên quan như vậy? Gần đây, chúng tôi …

144 algorithm  language-agnostic  data-mining 

Tôi đang tìm kiếm một thuật toán để phát hiện nếu hai hình chữ nhật cắt nhau (một hình vuông ở góc tùy ý, hình kia chỉ có các đường thẳng đứng / nằm ngang). Kiểm tra nếu một góc của một trong ALMOST khác hoạt động. Nó thất bại …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

Tôi có một mảng JavaScript được sắp xếp và muốn chèn thêm một mục vào mảng để mảng kết quả vẫn được sắp xếp. Tôi chắc chắn có thể thực hiện một chức năng chèn kiểu quicksort đơn giản: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) …

142 javascript  algorithm  sorting 

Một câu hỏi tương tự đã được hỏi trước đó , nhưng câu hỏi ở đây là mặt trái của nó, sử dụng hai hàng đợi như một chồng. Câu hỏi... Với hai hàng đợi với các hoạt động tiêu chuẩn ( enqueue, dequeue, isempty, size), thực hiện một chồng …

142 algorithm  data-structures  stack