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

Tôi đang giải quyết vấn đề H trong cuộc thi ACM ICPC 2004 21002005 Đông Bắc Châu Âu . Vấn đề cơ bản là tìm ra trường hợp xấu nhất tạo ra số lượng trao đổi tối đa trong thuật toán (rút xuống) để xây dựng heap. Input: đầu vào …

8 algorithms  data-structures  algorithm-analysis  sorting 

Tôi có một vấn đề logistic có thể được coi là một biến thể của . Điều đó rất tự nhiên, tôi chắc chắn rằng nó đã được nghiên cứu trong nghiên cứu hoạt động hoặc một cái gì đó tương tự. Đây là một cách để xem xét vấn …

8 algorithms  optimization  reference-request  approximation 

Tôi đã được yêu cầu tìm các đối số bất lợi cần thiết cho việc tìm các giới hạn thấp hơn để sắp xếp lựa chọn và chèn. Tôi không thể tìm thấy một tài liệu tham khảo cho nó bất cứ nơi nào. Tôi có một số nghi ngờ …

8 algorithms  algorithm-analysis  proof-techniques  lower-bounds 

Đặt là ma trận . Chúng tôi nói hai mục nhập là hàng xóm nếu chúng nằm liền kề nhau hoặc theo chiều dọc và cả hai mục nhập là 's. Ai muốn tìm số tối thiểu là để thêm, như vậy mỗi có thể đạt được nhau thông qua …

8 algorithms  graph-theory  matrices 

Giả sử tôi đưa ra một loạt các 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 ), một 1 , một 2 , ... một n . Tôi muốn để tính tổng S = một 1 + ... + một n …

8 algorithms  arrays  integers  numerical-analysis 

Khi cắt tỉa Alpha-Beta, NegaScout tuyên bố rằng nó có thể tăng tốc quá trình bằng cách đặt [Alpha, Beta] thành [Alpha, Alpha-1]. Tôi không hiểu toàn bộ quá trình của NegaScout. Làm thế nào nó hoạt động? Cơ chế phục hồi của nó là gì khi đoán không thành …

8 algorithms  algorithm-analysis  search-algorithms 

Chúng tôi được cung cấp một bộ của Fruits. Mỗi loại trái cây có giá và hàm lượng vitamin V_i ; chúng tôi đã liên kết trái cây f_i với cặp được đặt hàng (P_i, V_i) . Bây giờ chúng ta phải sắp xếp các loại trái cây này theo …

8 algorithms  arrays  constraint-programming  subsequences 

Hãy xem xét hai mảng 2D (mảng mua) và (mảng bán) trong đó mỗi phần tử được liên kết với một mảng các giá trị dấu phẩy động và từng giá trị của dấu phẩy động, lần lượt, được liên kết với một loạt các số nguyên.Btôi jBTôijB_{ij} Stôi jSTôijS_{ij}Tôit …

8 algorithms 

Tôi đã đọc trang web này với rất nhiều sự quan tâm, nhưng tôi thấy rất nhiều trong số đó đi qua đầu tôi. Điều này đã khiến tôi muốn tìm hiểu nhiều hơn về các thuật toán và CS nói chung. Theo như tôi có thể nói từ nghiên …

8 algorithms  education 

Tôi đã tìm thấy vấn đề P vs NP một thời gian trước đây và gần đây tôi đã làm việc về vấn đề tổng hợp tập hợp con. Tôi đã đọc bài viết Wikipedia về vấn đề Tổng hợp con cũng như câu hỏi Thuật toán tổng hợp con …

8 algorithms  dynamic-programming 

Tôi hiện đang đọc một bài khảo sát về thuật toán meta cập nhật trọng số nhân. Tôi không chắc chắn những gì họ có nghĩa là "thuật toán meta". Nó chỉ đơn giản là một thuật toán chung có thể được sử dụng cho các mục đích khác nhau? …

8 algorithms 

Tôi gặp một chút rắc rối trong đầu về việc cây tìm kiếm nhị phân được xếp hạng là gì và tại sao việc có thứ hạng lại quan trọng. Tôi hy vọng rằng ai đó có thể làm rõ một vài điều cho tôi. Những gì tôi đã xem …

8 algorithms  data-structures  binary-trees  binary-search-trees 

Đặt là tập hợp các chuỗi trên bảng chữ cái có tổng số ký hiệu.AAA{0,…,m−1}{0,…,m−1}\{0,\ldots,m-1\}nnn Nhiệm vụ của bạn là sắp xếp từng chuỗi bên trong, sau đó sắp xếp các chuỗi kết quả theo thứ tự từ điển. (Thuật toán của bạn không phải vận hành theo cách này.) …

8 algorithms  sorting  strings 

Hôm qua StackOverflow đã ngừng hoạt động trong nửa giờ. Sau đó, họ đã viết một bài đăng trên blog về nó , chi tiết rằng vấn đề bắt nguồn từ sự phức tạp cao bất ngờ của kết hợp biểu thức chính quy. Nói tóm lại, biểu thức chính …

8 algorithms  time-complexity  regular-expressions 

Lý lịch Tôi đã chơi PC-Game "Darkest Dungeon" gần đây. Trong trò chơi, bạn phải khám phá các hầm ngục, bao gồm các phòng được kết nối như trong hình dưới đây. Đây là các quy tắc: Bạn bắt đầu trong phòng cố định (Lối vào). Bạn không thể chọn …

8 algorithms  graphs  optimization  shortest-path