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

Một thuật toán là một chuỗi các bước được xác định rõ ràng xác định một giải pháp trừu tượng cho một vấn đề. Sử dụng thẻ này khi vấn đề của bạn liên quan đến thiết kế và phân tích thuật toán.

Sự phức tạp của việc tìm kiếm lớn nhất

Điều gì sau đây là thuật toán của tôi để làm điều này trong những gì tôi tin là O(n)Ôi(n)O(n)thời gian, và bằng chứng của tôi cho điều đó. Giáo sư của tôi không đồng ý rằng nó chạy vàoO(n)Ôi(n)O(n) và thay vào đó nghĩ rằng nó chạy trong Ω …

7 algorithms time-complexity runtime-analysis

Cấu trúc dữ liệu có thể truy vấn hiệu quả để thể hiện một màn hình có các cửa sổ trên đó

(điều này có liên quan đến câu hỏi khác của tôi, xem tại đây ) Hãy tưởng tượng một màn hình, với 3 cửa sổ trên đó: Tôi muốn tìm một cấu trúc dữ liệu hiệu quả để thể hiện điều này, đồng thời hỗ trợ các hành động này: …

7 algorithms computational-geometry user-interface modelling

Làm thế nào để thực hiện các chi tiết của leo đồi shotgun để làm cho nó hiệu quả?

Tôi hiện đang làm việc trên một giải pháp cho một vấn đề mà (sau một chút về nghiên cứu) việc sử dụng một leo đồi, và specificly hơn một shotgun (hoặc ngẫu nhiên khởi động lại ) đồi leo ý tưởng thuật toán có vẻ là phù hợp nhất, …

7 algorithms optimization heuristics

Vòng lặp bất biến cho một thuật toán

Tôi đã phát triển mã giả sau đây cho bài toán tổng của các cặp: Cho một mảng MộtAA số nguyên và số nguyên bbb, trả về CÓ nếu có vị trí tôi , ji,ji,j trong MộtAA với A [ i ] + A [ j ] = bA[i]+A[j]=bA[i] + …

7 algorithms proof-techniques loop-invariants

Tìm tất cả các biểu đồ đặc biệt có thể rút gọn thành biểu đồ đường đi ngắn nhất

Tôi có một đồ thị có trọng số theo hướng . Luôn có một cạnh từ đỉnh đến một , trọng số có thể là vô cực dương và không tồn tại bất kỳ chu kỳ âm nào.G=(V,E,W)G=(V,E,W)G = (V, E, W)iiijjjw(i,j)w(i,j)w(i,j) Việc thực hiện một số thuật toán sẽ …

7 algorithms graph-theory

Một thuật toán trực tuyến để tìm các phần tử biên giới Pareto

Tôi đang tìm kiếm một thuật toán trực tuyến có một luồng các yếu tố và bảo tồn các yếu tố có trên biên giới Pareto (ví dụ: tất cả các yếu tố không bị chi phối). Ví dụ. Với các đầu vào sau, bộ biên giới Pareto được giữ …

6 algorithms search-algorithms

Cách hiệu quả để tính độ cong tối đa của một spline hình khối

Tôi đã có một spline hình khối 2D (Bézier) và tôi có một đường đa giác đó là sự rời rạc của spline đó. Có cách nào hiệu quả và đơn giản để thực hiện một cách tính độ cong tối đa của spline bằng cách sử dụng biểu diễn …

6 algorithms numerical-algorithms

Nếu

Có người nói với tôi rằng hàm đã được giới thiệu để làm cho phép tính dễ dàng hơn. Nếu chúng ta phải tính , chúng ta có thể tính thay thế kể từ . Làm thế nào điều này có thể làm cho việc tính toán dễ dàng hơn? …

6 algorithms complexity-theory reference-request education

Chọn một tập hợp con của các cột trong ma trận , có dễ không?

Tôi muốn biết vấn đề này có thể giải quyết được đa thức hay không? Vấn đề là: Cho một ma trận có giá trị nguyên không âm có kích thước và hai số nguyên không âm và .2×n2×n2\times nb<nb<nb<nccc Câu hỏi là: Tìm một tập hợp con của các …

2 algorithms complexity-classes

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.