কম্পিউটার বিজ্ঞান

প্রদত্ত অ নেতিবাচক পুরো নম্বর জন্য: আমি এই অপ্টিমাইজেশান সমস্যা সম্পর্কে কিছু জানতে চাই , একটি ফাংশন এটি অভিব্যক্তি কমানোর fai,j,kai,j,ka_{i,j,k}fff maxk∑iai,f(i),kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} কোনও আলাদা সূত্র ব্যবহারের উদাহরণ এটি পরিষ্কার করে দিতে পারে: আপনাকে পছন্দসই ভেক্টরগুলির সেট সেট দেওয়া হয়েছে { {(3, 0, 0, 0, 0), (1, 0, 2, …

11 algorithms  optimization  linear-programming 

নোড ( গিলবার্টের কারণে সহ এলোমেলো গ্রাফ এর একটি পরিবার রয়েছে । প্রতিটি সম্ভাব্য প্রান্তটি স্বতন্ত্রভাবে মধ্যে সম্ভাব্য সহ serted । যাক আকারের চক্রের সংখ্যা হতে মধ্যে ।G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) আমি জানি যে E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , তবে আমি কীভাবে এটি প্রমাণ করব? কীভাবে সেই E(Xlog2n)≥1E(Xlog2⁡n)≥1\mathbb{E}(X_{\log_2n})\ge1 1 এন \ থেকে …

11 graph-theory  combinatorics  probability-theory  random-graphs 

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

11 algorithms  integers  randomness  random-number-generator 

একটি সাম্প্রতিক পরীক্ষার প্রশ্ন নীচে গিয়েছিল: হ'ল অসীম পুনরাবৃত্তিযোগ্য গণনার সমষ্টি। প্রমাণ করুন যে এ এর একটি অসীম পুনরাবৃত্তির উপসেট রয়েছে।একজনAAএকজনAA যাক অসীম রিকার্সিভ উপসেট হতে একজন । আবশ্যক সি একটি উপসেট হয় আছে না যাও recursively গণনীয়?সিCCএকজনAAসিCC আমি ইতিমধ্যে উত্তর 1। ২. সম্পর্কে, আমি সুনির্দিষ্টভাবে উত্তর দিয়েছি এবং নীচে …

11 computability  check-my-proof 

একটি অ্যারের দেওয়া স্বাভাবিক সংখ্যার , যেখানে একটি ধ্রুবক, আমি উত্তর চাই ফর্মের প্রশ্নের: "কতবার নেই সূচকের মধ্যে অ্যারের মধ্যে প্রদর্শিত এবং "?একটি1, … , কএনএকটি1,...,একটিএনa_1,\ldots,a_n≤ কে≤ট\leq kটটkও ( 1 )হে(1)O(1)মিমিmআমিআমিiঞঞj অ্যারেটি লিনিয়ার সময়ে প্রিপ্রোসেস করা উচিত। বিশেষত আমি জানতে চাই রেঞ্জ ন্যূনতম প্রশ্নের কোনও হ্রাস আছে কিনা। এই ক্ষেত্রে …

11 algorithms  arrays  algorithm-design 

নিম্নলিখিত পুনরাবৃত্তি সমীকরণ দেওয়া T(n)=2T(n2)+nlognT(n)=2T(n2)+nlog⁡n T(n) = 2T\left(\frac{n}{2}\right)+n\log n আমরা মাস্টার উপপাদ্য প্রয়োগ করতে চাই এবং নোট করুন যে nlog2(2)=n.nlog2⁡(2)=n. n^{\log_2(2)} = n. এখন আমরা জন্য প্রথম দুটি কেস পরীক্ষা করে দেখি , তা কিনাε>0ε>0\varepsilon > 0 nlogn∈O(n1−ε)nlog⁡n∈O(n1−ε)n\log n \in O(n^{1-\varepsilon}) বা nlogn∈Θ(n)nlog⁡n∈Θ(n)n\log n \in \Theta(n) । দুটি মামলা সন্তুষ্ট …

11 proof-techniques  asymptotics  recurrence-relation  master-theorem 

অনুমানের অ্যালগরিদমটি শব্দ এবং সম্পূর্ণ কিনা তা সম্পর্কে নিম্নলিখিত উদাহরণটি সঠিক ? ধরা যাক আমাদের খড়ের খাঁজে সূঁচ ক, খ, সি রয়েছে এবং সূচগুলি খুঁজতে ডিজাইন করা একটি ইনফারেন্স অ্যালগরিদমও রয়েছে। শব্দ - শুধুমাত্র সূঁচ a, b এবং c প্রাপ্ত হয়। সম্পূর্ণ - সূঁচ a, b এবং c প্রাপ্ত হয়। …

11 logic 

একটি অ্যারের মধ্যে মধ্যমা উপাদান খোঁজার জন্য স্বাভাবিক সহজ অ্যালগরিদম এর সংখ্যার হল:AAAnnn নমুনা থেকে উপাদানগুলি প্রতিস্থাপন সঙ্গে মধ্যেn3/4n3/4n^{3/4}AAABBB সাজান এবং র্যাঙ্ক এটি উপাদান এবং এরBBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB পরীক্ষা করে দেখুন যে এবং মধ্যমা বিপরীত পক্ষের উপর হয় এবং সেখানে সর্বাধিক আছে উপাদান মধ্যবর্তী এবং কিছু উপযুক্ত ধ্রুবক জন্য । যদি …

11 algorithms  algorithm-analysis  randomized-algorithms 

আমি হ্যাশিং এবং বাইনারি অনুসন্ধান গাছের সামগ্রীর সাথে লড়াই করছি। এবং আমি পড়েছি যে একই হ্যাশ মানগুলির সাথে এন্ট্রিগুলি সংরক্ষণের জন্য তালিকাগুলি ব্যবহার করার পরিবর্তে, বাইনারি অনুসন্ধান গাছ ব্যবহার করাও সম্ভব। এবং আমি অপারেশনগুলির জন্য সবচেয়ে খারাপ পরিস্থিতি এবং গড়-কেস চলমান সময়টি বোঝার চেষ্টা করি insert, find এবং delete মূল্যবান …

11 data-structures  time-complexity  runtime-analysis  search-trees  hash-tables 

আমি মহাকাশে একাধিক অবজেক্ট ট্র্যাক করতে একটি রঙিন ক্যামেরা ব্যবহার করার চেষ্টা করছি। প্রতিটি বস্তুর আলাদা আলাদা রঙ থাকবে এবং প্রতিটি বস্তুর মধ্যে ভাল পার্থক্য করতে সক্ষম হবার জন্য আমি চেষ্টা করার চেষ্টা করছি যে কোনও বস্তুর জন্য নির্ধারিত প্রতিটি রঙ যতটা সম্ভব অন্য কোনও বস্তুর যে কোনও রঙ থেকে …

11 algorithms  optimization  computational-geometry 

এই প্রশ্নের চারপাশের আলোচনায় , গিলস সঠিকভাবে উল্লেখ করেছেন যে অ্যারে ব্যবহার করে এমন একটি অ্যালগরিদমের কোনও নির্ভুলতার প্রমাণ প্রমাণ করতে হবে যে কোনও সীমার বাইরে অ্যারে প্রবেশ নেই; রানটাইম মডেলের উপর নির্ভর করে এটি রানটাইম ত্রুটি বা অ-অ্যারে উপাদানগুলিতে অ্যাক্সেসের কারণ হতে পারে। এই জাতীয় নির্ভুলতার প্রমাণগুলি সম্পাদনের জন্য …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

আমি এমএল বংশবৃত্তের একটি অভিব্যক্তি ভিত্তিক ভাষা নিয়ে কাজ করছি, সুতরাং এটির স্বাভাবিকভাবে টাইপ অনুক্রমের প্রয়োজন> :) এখন, আমি ইওপিএল (ফ্রেডম্যান এবং ওয়ান্ড) এ সাধারণ প্রয়োগের উপর ভিত্তি করে অনুমানমূলক প্রকারের সমস্যাগুলির প্রতিবন্ধকতা ভিত্তিক সমাধানটি প্রসারিত করার চেষ্টা করছি, তবে তারা মার্জিতভাবে পার্শ্ব-ধাপ বীজগণিত ডেটাটাইপগুলি। আমার এখন পর্যন্ত যা আছে …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

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

11 algorithms  reference-request  education  bioinformatics 

উদী মন্বারের বইটি থেকে এটি একটি হোমওয়ার্ক প্রশ্ন। কোনও ইঙ্গিত ভাল হবে :) আমি অবশ্যই এটি প্রদর্শিত হবে: n ( লগ3( ঢ ) )5= ও ( এন)1.2)এন(লগ3⁡(এন))5=হে(এন1.2)n(\log_3(n))^5 = O(n^{1.2}) আমি বইটির থিওরেম ৩.১ ব্যবহার করার চেষ্টা করেছি: c > 0 a > 1চ( এন )গ= ও ( কচ( এন ))চ(এন)গ=হে(একটিচ(এন))f(n)^c …

11 asymptotics  landau-notation  mathematical-analysis 

মনে হয় আমি পয়েন্ট সসীম সেট দেওয়া করছি সমতলে, এবং একটি দুইবার-differentiable বক্ররেখা আঁকা করতে বলা মাধ্যমে 'র, তার ঘের সম্ভব ছোট হিসাবে যেমন যে। ধরে নেওয়া যাক এবং এই সমস্যা, আমি ডিক্রী করতে পারেন:p1,p2,..pnp1,p2,..pnp_1,p_2,..p_nC(P)C(P)C(P)pipip_ipi=(xi,yi)pi=(xi,yi)p_i=(x_i,y_i)xi&lt;xi+1xi&lt;xi+1x_i<x_{i+1} সমস্যা 1 (সুরেশ মন্তব্যের প্রতিক্রিয়ায় সম্পাদিত) নির্ধারণ ফাংশন একটি পরামিতির যেমন যে arclength সঙ্গে, ছোট …

11 complexity-theory  np-hard  optimization  computable-analysis