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 

निम्नलिखित एल्गोरिथम कार्य पर विचार करें: इनपुट: एक सकारात्मक पूर्णांक , अपने प्रधानमंत्री गुणन के साथ खोजें: धनात्मक पूर्णांक कि कम से कम एक्स y + y z + एक्स जेड , प्रतिबंध यह है कि के अधीन x y z = nnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n इस समस्या की जटिलता क्या है? क्या …

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 

लैंबडा कैलकुलस के अधिकांश ट्यूटोरियल उदाहरण प्रदान करते हैं जहां पॉजिटिव इंटेगर और बूलियंस को कार्य द्वारा दर्शाया जा सकता है। क्या -1 और मैं?

14 data-structures  lambda-calculus  integers  real-numbers 

हमें सेट- से युग्मय विभिन्न संख्याओं की एक धारा प्राप्त होती है ।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 

मुझे लगता है कि कर रहा हूँ दिया पूर्णांक चौड़ाई तय (यानी वे चौड़ाई का एक रजिस्टर में फिट डब्ल्यू ,) एक 1 , एक 2 , ... एक n ऐसी है कि उनकी राशि एक 1 + एक 2 + ⋯ + एक n = एस भी एक रजिस्टर …

13 algorithms  arrays  integers  numerical-analysis 

यह देखते हुए और ख , घ ∉ { 0 } ,ए , बी , सी , डी∈ एनa,b,c,d∈Na,b,c,d \in \mathbb Nबी , डी∉ { 0 }b,d∉{0}b,d \notin \{0\} एख&lt; cघ⟺a d&lt; c bab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} मेरे प्रश्न हैं: …

12 algorithms  integers 

मेरी समस्या। को देखते हुए , मैं मान्य मल्टीसेटसेट की संख्या गिनना चाहता हूं । यदि एक मल्टीसेट वैध हैnnnSSSSSS के तत्वों का योग है , औरSSSnnn 111 से तक की प्रत्येक संख्या nnnको के कुछ तत्वों के योग के रूप में विशिष्ट रूप से व्यक्त किया जा सकता है …

11 algorithms  integers 

हमें एक यादृच्छिक संख्या जनरेटर दिया जाता है RandNum50जो एक यादृच्छिक पूर्णांक को 1-50 की सीमा में समान रूप से उत्पन्न करता है। हम सभी पूर्णांकों को यादृच्छिक क्रम में 1 से 100 तक उत्पन्न और प्रिंट करने के लिए केवल इस यादृच्छिक संख्या जनरेटर का उपयोग कर सकते हैं। …

11 algorithms  integers  randomness  random-number-generator 

मुझे 0 से 65535 की सीमा में पूर्णांक पर एक संग्रह रखने की आवश्यकता है ताकि मैं निम्नलिखित कार्य शीघ्रता से कर सकूँ: एक नया पूर्णांक डालें सन्निहित पूर्णांकों की एक श्रृंखला डालें एक पूर्णांक निकालें पूर्णांक के नीचे सभी पूर्णांक निकालें यदि कोई पूर्णांक मौजूद है तो परीक्षण करें …

10 data-structures  efficiency  search-trees  integers 

कंप्यूटिंग n n 2 की जटिलता क्या है ,nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N} ?

10 complexity-theory  integers  number-theory 

लिखें का दशमलव विस्तार के लिए (कोई प्रमुख के साथ )। चलो और पूर्णांकों, साथ होना । अधिक के गुणकों के दशमलव विस्तार की भाषा पर विचार करें :B एनn¯\bar n एनnn0एaaबीbbए&gt;0a&gt;0a > 0एaa म = { ¯ एएक्स + ख |एक्स∈एन}M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} क्या नियमित …

10 formal-languages  context-free  regular-languages  integers 

मैं निम्नलिखित समस्या देख रहा हूँ: दिया हुआ nnnप्राकृतिक संख्या के आयामी वैक्टर v1, … ,vमv1,…,vmv_1, \ldots, v_m और कुछ इनपुट वेक्टर यूuu, है यूuu का एक रैखिक संयोजन vमैंviv_iप्राकृतिक संख्या गुणांक के साथ? यानी कुछ हैं t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N} कहाँ पे u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots …

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