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

Bruinier và Ono đã tìm thấy một công thức đại số cho hàm phân vùng , được báo cáo rộng rãi là một bước đột phá. Tôi không thể hiểu bài báo, nhưng nó có bất kỳ hậu quả thuật toán nào cho việc tính toán nhanh chức năng phân …

13 algorithms  complexity-theory  number-theory 

Tôi đang tìm kiếm thuật toán O (V + E) để tìm mức giảm chuyển tiếp được đưa ra một DAG. Đó là loại bỏ càng nhiều cạnh càng tốt để nếu bạn có thể tiếp cận v từ u, đối với v và u tùy ý, bạn vẫn có …

13 algorithms  graphs  dag 

Vui lòng xem xét vòng lặp ba lồng sau đây: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement Câu lệnh ở đây được thực thi chính xác lần. Ai …

13 algorithms  time-complexity  algorithm-analysis 

Tôi đã triển khai một loại cấu trúc liên kết dựa trên bài viết Wikipedia mà tôi đang sử dụng để phân giải phụ thuộc, nhưng nó trả về một danh sách tuyến tính. Tôi có thể sử dụng loại thuật toán nào để tìm các đường dẫn độc lập?

13 algorithms  graphs  parallel-computing  scheduling 

Giả sử tôi cho cố định chiều rộng số nguyên (tức là họ phù hợp trong một thanh ghi chiều rộng w ), một 1 , một 2 , ... một n như vậy mà số tiền của họ một 1 + một 2 + ⋯ + một n = …

13 algorithms  arrays  integers  numerical-analysis 

Có một cách tiếp cận thuật toán để xác định rằng ngày được đưa ra trong một đoạn có tương quan với các sự kiện (cụm từ) cụ thể trong đoạn văn không? Ví dụ, xem xét đoạn văn sau: Vào tháng 6 năm 1970, nhà lãnh đạo vĩ đại …

13 algorithms  data-mining  natural-language-processing 

Một trò chơi đơn giản thường được chơi bởi trẻ em, trò chơi Chiến tranh được hai người chơi bằng cách sử dụng bộ bài tiêu chuẩn gồm 52 lá bài. Ban đầu, bộ bài được xáo trộn và tất cả các lá bài được chia cho hai người chơi, …

13 algorithms  optimization 

Tôi muốn tạo ra một Sudoku hoàn toàn ngẫu nhiên . Xác định lưới Sudoku dưới dạng lưới các số nguyên trong khoảng từ đến trong đó một số phần tử có thể được bỏ qua. Lưới là một câu đố hợp lệ nếu có một cách duy nhất để …

13 algorithms  randomness  sudoku 

Trong khi thực hiện mã thứ hai kata (yêu cầu bạn thực hiện thuật toán tìm kiếm nhị phân năm lần, mỗi lần với một phương thức khác nhau), tôi đã đưa ra một giải pháp hơi khác, hoạt động như sau: Nếu tôi có một mảng được sắp xếp …

13 algorithms  terminology  search-algorithms  binary-search 

Lập trình động có thể giảm thời gian cần thiết để thực hiện thuật toán đệ quy. Tôi biết rằng lập trình động có thể giúp giảm độ phức tạp thời gian của các thuật toán. Các điều kiện chung sao cho nếu được thỏa mãn bởi một thuật toán …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Tôi là một người mới (tổng số người mới học về lý thuyết phức tạp tính toán) và tôi có một câu hỏi. Hãy nói rằng chúng tôi có 'Vấn đề nhân viên bán hàng du lịch', liệu ứng dụng sau đây của Thuật toán Dijkstra có giải quyết được …

13 algorithms  graphs 

Từ những gì tôi đọc được trong preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Đây là định nghĩa PTAS : Lược đồ xấp xỉ thời gian đa thức ( …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Tôi đã gặp vấn đề sau trong một cuộc phỏng vấn (rằng tôi đã không giải quyết được, không cố gắng gian lận trong quá khứ): Trò chơi bắt đầu với số nguyên dương . (Ví dụ A 0 = 1234. ) Số này được chuyển đổi thành biểu diễn …

12 algorithms  optimization 

Hoặc: Chúng ta có cần Rupert để nhận quà không? Đặt vấn đề sang một bên, ông già Noel phải đối mặt với vấn đề sau (nhiều, nhiều lần): Với một chiếc túi với capacity¹ CCC và một bộ quà {p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\} , mỗi kích thước , ông muốn …

12 algorithms  complexity-theory  optimization  packing 

Tôi hiện đang viết một số mã để tạo dữ liệu nhị phân. Tôi đặc biệt cần tạo các số 64 bit với một số bit đã cho; chính xác hơn, quy trình sẽ lấy một số 0&lt;n&lt;640&lt;n&lt;640 < n < 64 và trả về số 64 bit giả ngẫu …

12 algorithms  information-theory  coding-theory  pseudo-random-generators