«integers» 태그된 질문

자연수 X의 여러 세트가 주어지면 가능한 모든 합계 세트를 고려하십시오. 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\} 예를 들어 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\} 입니다. 역 연산을 계산하기위한 가장 효율적인 알고리즘은 무엇입니까 (입력 합의 크기로 측정)? 특히 다음 중 …

24 algorithms  optimization  combinatorics  integers 

다음 알고리즘 작업을 고려하십시오. 입력 : 소수 인수 와 함께 양의 정수 찾기 : 의 제한에 따라 를 최소화하는 양의 정수x , y , z x y + y z + x z x y z = nnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n 이 문제의 복잡성은 무엇입니까? 다항식 시간 알고리즘이 있습니까? NP- 하드입니까? 이 문제는 …

22 algorithms  optimization  integers 

계수 후 계수를 효율적으로 계산하는 알고리즘을 알고 있습니까? 예를 들어 프로그래밍하고 싶습니다. for(i=0; i<5; i++) sum += factorial(p-i) % p; 그러나 p계승을 직접 적용하기위한 큰 숫자 (프라임)입니다 (p≤108)(p≤108)(p \leq 10^ 8) . 파이썬에서는이 작업이 정말 쉽지만 최적화 방법을 알고 싶습니다.

20 algorithms  efficiency  integers 

Lambda Calculus에 대한 대부분의 자습서는 Positive Integers 및 Booleans가 Functions로 표시 될 수있는 예를 제공합니다. -1과 i는 어떻습니까?

14 data-structures  lambda-calculus  integers  real-numbers 

집합 에서 쌍으로 다른 숫자 의 스트림을받습니다 .{ 1 , … , n }n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} 스트림을 한 번 읽고 비트 의 메모리 만 사용하는 알고리즘으로 누락 된 숫자를 어떻게 확인할 수 있습니까?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

고정 너비 정수 (즉 , 너비 의 레지스터에 적합 ), 주어지고 그 합 도 너비 의 레지스터에 맞습니다 .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww 각 접두사 합계 도 너비 의 레지스터에 맞 도록 항상 숫자를 치환 할 수있는 것 같습니다 .b1,b2,…bnb1,b2,…bnb_1, b_2, \dots b_nSi=b1+b2+⋯+biSi=b1+b2+⋯+biS_i …

13 algorithms  arrays  integers  numerical-analysis 

주어진 과 ,a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb Nb,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*} 내 질문은 : 주어진 a,b,c,da,b,c,da,b,c,d 우리가 결정할 수 있습니다 가정하면 x&lt;y∈Zx&lt;y∈Zx < y \in \mathbb Z 에서 O(|x|+|y|)O(|x|+|y|)\mathcal{O}(|x| +|y|) , 결정의 방법이 ad&lt;cbad&lt;cbad<cb 곱셈 (또는 부서), 미리 형성하지 …

12 algorithms  integers 

내 문제. 주어지면 유효한 다중 집합 의 수를 세고 싶습니다 . 멀티 세트 는 다음과 같은 경우에 유효합니다.S SnnnSSSSSS 의 요소의 합 은 이며NSSSnnn 에서 까지의 모든 숫자 는 의 일부 요소의 합계로 고유하게 표현 될 수 있습니다 .N 개의 S111nnnSSS 예. 예를 들어, 이면 이 유효합니다.{ 1 , 1 …

11 algorithms  integers 

RandNum501-50 범위의 균일 한 난수를 생성하는 난수 생성기가 제공됩니다. 이 난수 생성기 만 사용하여 1에서 100까지의 모든 정수를 임의의 순서로 생성하고 인쇄 할 수 있습니다. 모든 숫자는 정확히 한 번만 와야하며 어느 위치에서나 발생할 수있는 확률은 같아야합니다. 가장 효율적인 알고리즘은 무엇입니까?

11 algorithms  integers  randomness  random-number-generator 

신속하게 다음을 수행 할 수 있도록 0에서 65535 범위의 정수에 컬렉션을 유지해야합니다. 새로운 정수 삽입 연속 정수 범위 삽입 정수 제거 정수 아래의 모든 정수를 제거 정수가 존재하는지 테스트 내 데이터에는 컬렉션에 종종 정수가 포함되어 있습니다. 예를 들어, 특정 시점의 콜렉션은 다음과 같습니다. { 121, 122, 123, 124, 3201, 3202, …

10 data-structures  efficiency  search-trees  integers 

계산의 복잡성은 무엇입니까 ?엔엔2,n ∈ Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

쓰기 ˉ Nn¯\bar n 의 진수 확장을위한 Nnn (아니오 선도 0). 하자 을aa 하고 b를bb 가진 정수, 수 &gt; 0 . 의 배수의 진 확장의 언어 고려 플러스 상수를 :a&gt;0a > 0aa M = { ¯ ax + b ∣x∈N}M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} 가 M은MM 일반? 문맥이 …

10 formal-languages  context-free  regular-languages  integers 

다음 문제를보고 있습니다. 주어진 n엔n차원 자연수들의 벡터 일부 입력 벡터 이며, 의 선형 조합 '자연수 계수 s에서?v1,…,vmV1,…,V미디엄v_1, \ldots, v_mu유uu유uviV나는v_i 즉 이 있습니까? 여기서 ?t1,…,tm∈N티1,…,티미디엄∈엔t_1, \ldots, t_m \in \mathbb{N}유=t1V1+ ⋯+티미디엄V미디엄유=티1V1+⋯+티미디엄V미디엄u = t_1 v_1 + \dots + t_m v_m 이 문제의 실수 버전은 가우시안 제거를 사용하여 해결할 수 있습니다. 궁금합니다.이 문제의 정수 …

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