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

Cho nhiều số tự nhiên X, hãy xem xét tập hợp tất cả các tổng có thể: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Ví dụ: trong khi .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} Thuật toán hiệu quả nhất để tính toán …

24 algorithms  optimization  combinatorics  integers 

Hãy xem xét các nhiệm vụ thuật toán sau: Đầu vào: một số nguyên dương , cùng với hệ số nguyên tố của nó Tìm: các số nguyên dương thu nhỏ , tuân theo giới hạnnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n Sự phức tạp của vấn đề này là gì? Có một thuật toán đa …

22 algorithms  optimization  integers 

Bạn có biết thuật toán nào tính toán giai thừa sau khi mô đun hiệu quả không? Ví dụ, tôi muốn lập trình: for(i=0; i<5; i++) sum += factorial(p-i) % p; Nhưng, plà một con số lớn (nguyên tố) để áp dụng thừa trực tiếp (p≤108)(p≤108)(p \leq 10^ 8) . …

20 algorithms  efficiency  integers 

Hầu hết các hướng dẫn về Lambda Compus đều cung cấp ví dụ trong đó Số nguyên dương và Booleans có thể được biểu diễn bằng Hàm. Còn -1 và tôi thì sao?

14 data-structures  lambda-calculus  integers  real-numbers 

Chúng tôi nhận được một dòng n−1n−1n-1 cặp số khác nhau từ tập {1,…,n}{1,…,n}\left\{1,\dots,n\right\} . Làm cách nào tôi có thể xác định số bị thiếu bằng thuật toán đọc luồng một lần và sử dụng bộ nhớ chỉ các bit O(log2n)O(log2⁡n)O(\log_2 n) ?

14 algorithms  integers  online-algorithms 

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 

Cho a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb N và b,d∉{0}b,d∉{0}b,d \notin \{0\} , ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Câu hỏi của tôi là: Cho a,b,c,da,b,c,da,b,c,d Giả sử chúng ta có thể quyết định x&lt;y∈Zx&lt;y∈Zx < y \in \mathbb Z trong O(|x|+|y|)O(|x|+|y|)\mathcal{O}(|x| +|y|) , là …

12 algorithms  integers 

Vấn đề của tôi. Với , tôi muốn đếm số hợp lệ multisets . Một multiset là hợp lệ nếunnnSSSSSS Tổng các phần tử của là vàSSSnnn Mỗi số từ đến có thể biểu diễn duy nhất như một khoản tiền của một số các yếu tố của .111nnnSSS Thí …

11 algorithms  integers 

Chúng tôi được cung cấp một trình tạo số ngẫu nhiên RandNum50tạo ra một số nguyên ngẫu nhiên đồng đều trong phạm vi 1150. Chúng tôi chỉ có thể sử dụng trình tạo số ngẫu nhiên này để tạo và in tất cả các số nguyên từ 1 đến 100 …

11 algorithms  integers  randomness  random-number-generator 

Tôi cần giữ một bộ sưu tập về các số nguyên trong phạm vi 0 đến 65535 để tôi có thể nhanh chóng thực hiện các thao tác sau: Chèn một số nguyên mới Chèn một loạt các số nguyên liền kề Xóa một số nguyên Xóa tất cả các …

10 data-structures  efficiency  search-trees  integers 

Độ phức tạp của điện toán gì?nn2,n ∈ Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

Viết để mở rộng thập phân của (không có đầu ). Đặt và là các số nguyên, với . Xem xét ngôn ngữ của bản mở rộng thập phân của các bội số của một cộng một hằng số:ˉ nn¯\bar n nnn0mộtaabbbmột&gt;0a&gt;0a > 0aa M = { ¯ mộtx + …

10 formal-languages  context-free  regular-languages  integers 

Tôi đang xem xét vấn đề sau: Với vectơ chiều các số tự nhiên v 1 , ... , v m và một số vector đầu vào u , là u một sự kết hợp tuyến tính của các v i 's với hệ số số tự nhiên?nnnv1, ... , …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

Mark sống ở một đất nước nhỏ bé, những người có xu hướng suy nghĩ quá mức. Một ngày nọ, nhà vua của đất nước quyết định thiết kế lại tiền tệ của đất nước để thay đổi hiệu quả hơn. Nhà vua muốn giảm thiểu số lượng tiền dự …

8 algorithms  optimization  combinatorics  integers 

Cho một dãy số tự nhiên, bạn có thể thêm bất kỳ số tự nhiên nào vào bất kỳ số nào trong dãy sao cho xor của chúng trở thành số không. Mục tiêu của tôi là để giảm thiểu tổng số các số được thêm vào. Hãy xem xét …

8 algorithms  integers  xor