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

Những thách thức với một thông số kỹ thuật đòi hỏi tất cả các câu trả lời để đáp ứng các hạn chế phức tạp về thời gian nhất định. Điều này có thể cụ thể ("Câu trả lời của bạn phải là O (n ^ 2) trong đó n là số lượng mục trong đầu vào") hoặc ở cấp độ của các lớp phức tạp ("Câu trả lời của bạn phải là đa thức về số lượng mục trong đầu vào").

4
Mã màu xám tổng quát
Dữ liệu vào: Một mảng I gồm k số nguyên dương. Các số nguyên sẽ không lớn hơn 100 và k 100 . Đầu ra: Mã của bạn phải xuất tất cả các mảng O có thể có số nguyên không âm có độ dài k với giới hạn là …
11
Giải quyết vấn đề thư ký
Các Bộ trưởng Vấn đề là một vấn đề nổi tiếng miêu tả là như sau: Bạn cần một thư ký mới Bạn có N ứng viên mà bạn có thể phỏng vấn cùng một lúc Bạn có thể chấm điểm từng ứng viên sau cuộc phỏng vấn. Hệ thống …
15
Chọn cây gậy dài nhất
Bạn là một người đam mê lập trình trẻ sống với 2 người bạn thân nhất của bạn. Mỗi tuần, một trong số các bạn phải làm tất cả các công việc trong nhà và bạn quyết định xem đó là lượt nào bằng cách chọn một cây gậy. Người …
15
Binning trong thời gian
Nhiệm vụ trong thử thách này là đưa các yếu tố của một mảng vào các thùng thời gian. Đầu vào sẽ là một mảng không giảm các số nguyên dương biểu thị thời gian của các sự kiện và một số nguyên biểu thị kích thước của mỗi thùng. …
14
Đặt một mảng vào thùng
Trong thử thách đơn giản này, bạn được cung cấp một mảng đầu vào Lgồm các số nguyên không âm và số lượng thùng blớn hơn 0 nhưng không quá độ dài L. Mã của bạn phải trả về một mảng mới Mcó độ dài bvà đã làm hỏng mảng …
23
Số đa giác
Số đa giác là số chấm trong một đa giác kkích thước n. Bạn sẽ được cung cấp nvà k, và nhiệm vụ của bạn là viết một chương trình / hàm xuất / in số tương ứng. Chấm điểm Đây là môn đánh gôn . Giải pháp ngắn nhất …
2
Cặp tụ điện
Tụ điện nổi tiếng là được sản xuất với dung sai cao. Điều này có thể chấp nhận được trong nhiều trường hợp, nhưng đôi khi cần phải có công suất với dung sai chặt chẽ. Một chiến lược chung để có được một công suất với giá trị chính …
3
Sách trên kệ
Tôi có một số sách và một kệ sách. Tôi muốn đặt càng nhiều sách lên kệ càng tốt nhưng tôi có một quy tắc. Tất cả các kích thước của sách (chiều cao, chiều rộng và chiều sâu) sẽ tạo thành một chuỗi không tăng trên giá. Điều này …
8
Vẽ một tam giác phi
Làm rõ: Về cơ bản, bạn cần thực hiện điều này Hàm toàn phần của Euler có tên phi. Hãy thử tính phi (8) Đầu tiên, liệt kê tất cả các số 8 trở xuống, không bao gồm 0 hoặc dưới 8 7 6 5 4 3 2 1 Bây …
6
Tìm tổng khoảng cách gần nhất
Đối với tác vụ này, mã của bạn sẽ lấy hai mảng số nguyên X và Y được sắp xếp làm đầu vào. Cần tính tổng khoảng cách tuyệt đối giữa mỗi số nguyên trong X và số gần nhất của nó trong Y. Ví dụ: X = (1 5,9) …
5
Số tiền giới hạn
Thử thách Chúng ta hãy tưởng tượng một Nloạt các số nguyên từ 0 đến Mbao gồm, và hãy gọi nó là số nguyên F. Có s (M + 1) ** Ncó thể Ftrong tổng số. Có bao nhiêu Fs như vậy thỏa mãn tất cả các bất đẳng thức …
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.