প্রশ্ন ট্যাগ «integers»

এক্স-এর একাধিক সংখ্যা দেওয়া, সমস্ত সম্ভাব্য পরিমাণের সেট বিবেচনা করুন: 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}অঙ্কের({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} যখন sums({1,1})={0,1,2}অঙ্কের({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} । বিপরীতমুখী অপারেশন গণনার জন্য সবচেয়ে কার্যকর অ্যালগরিদম কী (অঙ্কের ইনপুট সেটটির আকারের সাথে পরিমাপ করা …

24 algorithms  optimization  combinatorics  integers 

নিম্নলিখিত আলগোরিদিমিক কাজ বিবেচনা করুন: ইনপুট: একটি ধনাত্মক পূর্ণসংখ্যা nnn , তার উত্তর দিবেন সহ খুঁজুন: ধনাত্মক পূর্ণসংখ্যা x,y,zx,y,zx,y,z যে কমান , সীমাবদ্ধতা সাপেক্ষে যেxy+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 সেট থেকে pairwise বিভিন্ন নম্বর {1,…,n}{1,…,n}\left\{1,\dots,n\right\} । আমি কীভাবে অ্যালগরিদম দিয়ে অনুপস্থিত নম্বরটি নির্ধারণ করতে পারি যা একবার স্ট্রিমটি পড়ে এবং কেবল O(log2n)O(log2⁡n)O(\log_2 n) বিটের মেমরি ব্যবহার করে?

14 algorithms  integers  online-algorithms 

আমি অনুমান করছি দিয়েছে পূর্ণসংখ্যার প্রস্থ নির্ধারণ (অর্থাত তারা প্রস্থ এর রেজিস্টার মাপসই W ,) একটি 1 , একটি 2 , ... একটি এন যেমন যে তাদের যোগফল একটি 1 + + একটি 2 + + ⋯ + + একটি এন = S একটি রেজিস্টার মধ্যে ফিট করে প্রস্থের ডাব্লু …

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 ধরে নিই আমরা in সিদ্ধান্ত নিতে পারি , গুণের (বা বিভাগ) প্রিমিয়াম না করেই সিদ্ধান্ত নেওয়ার কোনও উপায় আছে , এবং । বা কোনও …

12 algorithms  integers 

আমার সমস্যা. দেওয়া , আমি বৈধ মাল্টিস্টেট এর সংখ্যা গণনা করতে চাই । একটি মাল্টিসেট যদি বৈধ হয়n এস এসnnSSSS উপাদানের সমষ্টি হল , এবংএস এনSSnn 111 থেকে n পর্যন্ত প্রতিটি সংখ্যা এসnn এর কয়েকটি উপাদানের যোগফল হিসাবে স্বতন্ত্রভাবে প্রকাশ করা যেতে পারে ।SS উদাহরণ। উদাহরণস্বরূপ, যদি এন = 5n=5n=5 …

11 algorithms  integers 

আমাদের একটি এলোমেলো সংখ্যার জেনারেটর দেওয়া হয় RandNum50যা 1-50 পরিসীমাতে অভিন্নভাবে একটি এলোমেলো পূর্ণসংখ্যার উত্পন্ন করে। আমরা কেবল একটি এলোমেলো নম্বর জেনারেটরটি এলোমেলো ক্রমে 1 থেকে 100 পর্যন্ত সমস্ত পূর্ণসংখ্যার উত্পাদন এবং মুদ্রণ করতে ব্যবহার করতে পারি। প্রতিটি সংখ্যা অবশ্যই একবারে আসবে এবং যে কোনও স্থানে যে কোনও সংখ্যক সংখ্যক …

11 algorithms  integers  randomness  random-number-generator 

আমাকে 0 থেকে 65535 পরিসরের মধ্যে পূর্ণসংখ্যার উপর একটি সংগ্রহ রাখতে হবে যাতে আমি নিম্নলিখিতগুলি দ্রুত করতে পারি: একটি নতুন পূর্ণসংখ্যা প্রবেশ করান একযোগে পূর্ণসংখ্যার পূর্ণসংখ্যা Inোকান একটি পূর্ণসংখ্যা সরান একটি পূর্ণসংখ্যার নীচে সমস্ত পূর্ণসংখ্যা সরান কোনও পূর্ণসংখ্যা উপস্থিত থাকলে পরীক্ষা করুন আমার ডেটাতে সম্পত্তি রয়েছে যা এটি প্রায়শই সংগ্রহে …

10 data-structures  efficiency  search-trees  integers 

জটিলতা কী ?nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

লিখন ˉ এনn¯\bar n এর দশমিক বিস্তৃতির জন্য (কোন শীর্ষে রয়েছে )। যাক এবং পূর্ণসংখ্যার সঙ্গে হতে । এর গুণিতক দশমিক প্রসারণও ভাষার বিবেচনা করুন প্লাস একটি ধ্রুবক:n nn0a aab bba &gt; 0 a&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 

আমি নিম্নলিখিত সমস্যাটি দেখছি: প্রদত্ত স্বাভাবিক সংখ্যার -dimensional ভেক্টর এবং কিছু ইনপুট ভেক্টর হল, একটি রৈখিক সমন্বয় 'স্বাভাবিক সংখ্যা কোফিসিয়েন্টস সঙ্গে গুলি?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i অর্থাত কিছু যেখানে ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m স্পষ্টতই এই সমস্যার আসল নম্বর সংস্করণটি গাউসিয়ান নির্মূল ব্যবহার করে …

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