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

সুতরাং মার্জ সাজানোর একটি বিভাজন এবং বিজয়ী অ্যালগরিদম। আমি যখন উপরের চিত্রটি দেখছিলাম তখন আমি ভাবছিলাম যে মূলত সমস্ত বিভাজন পদক্ষেপগুলি বাইপাস করা সম্ভব কিনা। আপনি দু'একটি লাফানোর সময় যদি মূল অ্যারেটি দিয়ে পুনরাবৃত্তি করেন তবে আপনি উপাদানগুলি সূচক i এবং i + 1 এ পেয়ে তাদের নিজের সাজানো অ্যারেতে …

13 algorithms  sorting  efficiency  mergesort 

ধরুন কোনও বিশ্ববিদ্যালয়ে টিউটোরিয়াল সেশন রয়েছে। আমরা একটি সেট আছে kkk প্রশ্ন Q={q1…qk}Q={q1…qk}Q = \{ q_1 \ldots q_k \} এবং একটি সেট nnn ছাত্র S={s1…sn}S={s1…sn}S = \{ s_1 \ldots s_n \} । প্রত্যেক শিক্ষার্থীর প্রশ্ন, অর্থাত প্রত্যেক শিক্ষার্থীর জন্য একটি নির্দিষ্ট উপসেট মধ্যে একটি সন্দেহ রয়েছে sjsjs_j যাক Qj⊆QQj⊆QQ_j \subseteq …

13 algorithms  complexity-theory  np-complete  np-hard 

আমাকে সম্প্রতি একটি অ্যালগরিদমিক সাক্ষাত্কারে এই সমস্যাটি জিজ্ঞাসা করা হয়েছিল এবং এটি সমাধান করতে ব্যর্থ হয়েছিল। দুটি মান N এবং M দেওয়া, আপনাকে দৈর্ঘ্যের N এর অনুমানের সংখ্যাটি গণনা করতে হবে (1 থেকে N পর্যন্ত সংখ্যা ব্যবহার করে) যেমন অনুমানের যে কোনও সংখ্যার এবং পরমাণায় এর অবস্থানের মধ্যে পরম পার্থক্য …

13 algorithms  permutations  algorithm-design 

দুটি স্ট্রিং দেওয়া আছে কীভাবে আপনি ও (1) স্পেস ব্যবহার করে একে অপরের ক্রমবিন্যাস কিনা তা পরীক্ষা করে দেখতে পারেন? স্ট্রিংগুলি সংশোধন করা কোনওভাবেই অনুমোদিত নয়। দ্রষ্টব্য: উভয় স্ট্রিংয়ের দৈর্ঘ্য এবং বর্ণমালার আকারের ক্ষেত্রে ও (1) স্থান।

13 algorithms  strings  space-complexity 

দেখে মনে হচ্ছে যে কোনও পুনরাবৃত্ত পদ্ধতিটি পুচ্ছ-পুনরাবৃত্তিতে রূপান্তর করার জন্য আমি একটি সাধারণ উপায় পেয়েছি : অতিরিক্ত "ফলাফল" পরামিতি সহ কোনও সহায়ক উপ-পদ্ধতিটি সংজ্ঞায়িত করুন। সেই প্যারামিটারে পদ্ধতির রিটার্ন মানটিতে যা প্রয়োগ হবে তা প্রয়োগ করুন। শুরু করার জন্য এই সহায়িকার পদ্ধতিটি কল করুন। "ফলাফল" প্যারামিটারের প্রাথমিক মান হ'ল …

13 algorithms  logic  recursion  lisp 

আমার প্রফেসরের কাছ থেকে ইন সিটু-অ্যালগরিদমের সংজ্ঞা রয়েছে, তবে আমি এটি বুঝতে পারি না। ইন-সিটু অ্যালগরিদমগুলি al (1) মেমরির সাহায্যে পরিচালিত অ্যালগরিদমগুলিকে বোঝায়। ওটার মানে কি?

13 algorithms  terminology  landau-notation 

আমি এই বাক্যটি সবেমাত্র গ্যারি এবং জনসনের "কম্পিউটার এবং আন্তঃযোগিতা" পৃষ্ঠায় পেয়েছি page যে কোনও অ্যালগরিদম যার সময় জটিলতা ফাংশনকে এত আবদ্ধ করা যায় না তাকে তাত্পর্যপূর্ণ সময় অ্যালগরিদম বলা হয় (যদিও এটি লক্ষ করা উচিত যে এই সংজ্ঞায় কিছু অ-বহু-কালীন জটিলতা ফাংশন অন্তর্ভুক্ত থাকে, যেমন , যা সাধারণত ঘৃণ্য …

13 algorithms  terminology  polynomial-time 

আমি কম্পিউটার বিজ্ঞানের বিষয়ে একটি বই পড়ছি তবে পূর্বশর্তের কিছুটা অভাব আছে। সাধারণত যখন আমি পদগুলিতে চলে যাই তখন বুঝতে পারি না আমি কেবল সেগুলি সন্ধান করি তবে সর্বজনীন অনুসন্ধানের জন্য আমি পরিসংখ্যান / কম্পিউটার বিজ্ঞানের কোনও পটভূমি ছাড়াই কেবল পাঠকের পক্ষে উপযুক্ত ব্যাখ্যা খুঁজে পেতে সক্ষম হইনি। আমি স্কলার্পিডিয়া …

13 algorithms  terminology  search-algorithms 

পটভূমি \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr ধরুন আমার কাছে দুটি ব্যাচ রয়েছে মার্বেল। প্রতিটি মার্বেল বর্ণের একটি হতে পারে , যেখানে । যাক রং এর মার্বেল সংখ্যা বোঝাতে প্রতিটি ব্যাচ হবে।nnncccc≤nc≤nc≤nninin_iiii আসুন মাল্টিসেট একটি ব্যাচের প্রতিনিধিত্ব করে। ইন ফ্রিকোয়েন্সি প্রতিনিধিত্ব , এছাড়াও হিসেবে লেখা যেতে পারে ।SS\msSএস(1এন1{1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\}SS\msS(1n12n2…cnc)(1n12n2…cnc)(\po^{n_1} \;\pt^{n_2}\; …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

বহুগুণ অ্যালগরিদমের উইকিপিডিয়া পৃষ্ঠায় ডোনাল্ড নথের একটি আকর্ষণীয় উল্লেখ রয়েছে । মূলত, এটিতে লৌকিক আকারের আকারের গুণাগুলির একটি পূর্বগুণিত টেবিলের সাথে ফুরিয়ার-ট্রান্সফর্ম গুণকে একত্রিত করা হয়। এটি রৈখিক সময়ে চলে। নিবন্ধটি এই অ্যালগরিদমের মতো কাজ করে কোনওভাবে কোনও "সত্য" গুণ গুণীকরণ হিসাবে গণনা করে না। আরও তাৎপর্যপূর্ণভাবে, এটি একটি উন্মুক্ত …

13 algorithms  runtime-analysis  multiplication 

আমি নিম্নলিখিত সমস্যার জন্য একটি দক্ষ অ্যালগরিদম বা এনপি-কঠোরতার প্রমাণ খুঁজছি। যাক একটি সেট এবং হতে এর সাব-সেট নির্বাচন একটি সেট । একটি ক্রম খুঁজুন অন্তত দৈর্ঘ্য যেমন প্রত্যেকের জন্য যে , সেখানে একটি যেমন যে ।একটি ⊆ পি ( Σ ) Σ W ∈ Σ * এল ∈ একজন …

13 algorithms  formal-languages  encoding-scheme 

নিম্নলিখিত পুনরাবৃত্তিমূলক ফিবোনাচি অ্যালগোরিদম ব্যবহার করে: def fib(n): if n==0: return 0 elif n==1 return 1 return (fib(n-1)+fib(n-2)) যদি আমি ফাইব (5) সন্ধানের জন্য 5 নম্বর ইনপুট করি তবে আমি জানি এটি 5 আউটপুট দেবে তবে আমি কীভাবে এই অ্যালগরিদমের জটিলতা পরীক্ষা করব? আমি জড়িত পদক্ষেপগুলি কীভাবে গণনা করব?

13 algorithms  time-complexity  recursion 

ভাষা নিয়মিত হতে দিন।এল ⊆ Σ*L⊆Σ∗\mathcal{L} \subseteq \Sigma^* of এর একটি গুণক শব্দের সংকলনের একটি সর্বাধিক জোড়া ( এক্স , ওয়াই )এলL\mathcal{L}( এক্স, Y)(X,Y)(X,Y) এক্স⋅ Y। এলX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} এক্স≠ ∅ ≠ ওয়াইX≠∅≠YX \neq \emptyset \neq Y , যেখানে | ।x ∈ X , y ∈ Y }এক্স⋅ …

13 algorithms  regular-languages  optimization 

আছে বিন, তম বিন ধারণ একটি আমি বাজে কথা। বাজে কথা হয়েছে এন রং, আছে একটি আমি রং এর বল আমি । যাক মি = Σ এন আমি = 1 একটি আমি ।এনnnআমিiiএকটিআমিaia_iএনnnএকটিআমিaia_iআমিiiমি = ∑এনi = 1একটিআমিm=∑i=1naim=\sum_{i=1}^n a_i অদলবদলটি একটি বিন থেকে একটি বল নিয়ে অন্য একটি বিন থেকে একটি …

13 algorithms  complexity-theory  balls-and-bins 

মনে করুন এম এর সাথে আমার গ্রাফ আছে ( জি ) এর (অজানা) জি এর নিখুঁত ম্যাচের সেট রয়েছে । মনে করুন এই সেটটি শূন্য নয়, তবে এম ( জি ) থেকে এলোমেলোভাবে সমান নমুনা নেওয়া কতটা কঠিন ? যদি আমি ইউনিফর্মের কাছাকাছি একটি বিতরণে ঠিক আছি, তবে বেশ অভিন্ন …

13 algorithms  complexity-theory  matching  sampling