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

in এ এমন কোনও সমস্যা আছে যা ডিটারমিনিস্টিক অ্যালগরিদমগুলিতে নিম্ন অ্যালগরিদমগুলি দিয়েছে? আরও , আমরা কি এমন কোনও জানি যার জন্য ? এখানে ths গণিত {পিটিটাইম} (চ (এন)) এর অর্থ এফ (এন) পদক্ষেপগুলিতে ধ্রুবক-বাঁধা (এক বা দ্বি-পার্শ্ব) ত্রুটিযুক্ত একটি এলোমেলো টিএম দ্বারা ভাষা নির্ধারণযোগ্য ।PP\mathsf{P}kkkDTIME(nk)⊊PTIME(nk)DTIME(nk)⊊PTIME(nk)\mathsf{DTIME}(n^k) \subsetneq \mathsf{PTIME}(n^k)PTIME(f(n))PTIME(f(n))\mathsf{PTIME}(f(n))f(n)f(n)f(n) এলোমেলোভাবে কি আমাদের …

20 algorithms  complexity-theory  randomized-algorithms 

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

20 algorithms  data-structures  binary-trees  search-trees 

মনে করুন যে আমাদের একটি কালো-বাক্স যা আমরা কোয়েরি করতে এবং পুনরায় সেট করতে পারি। আমরা যখন রিসেট , রাষ্ট্র এর একটি উপাদান সেট থেকে এলোমেলোভাবে অবিশেষে মনোনীত সেট করা হয় যেখানে সংশোধন এবং প্রদত্ত জন্য পরিচিত হয় । অনুসন্ধানের জন্য , element element থেকে একটি উপাদান (অনুমান) সরবরাহ করা …

20 algorithms  probability-theory  randomized-algorithms 

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

20 algorithms  proof-techniques  runtime-analysis 

জিএসএটি অ্যালগরিদম হ'ল বেশিরভাগ অংশের জন্য, সরাসরি এগিয়ে: আপনি সূত্রটি সন্তুষ্ট করে এমন কোনও সমাধান না পাওয়া বা আপনি সর্বাধিক চেষ্টা / সর্বাধিক_ফ্ল্যাপস সীমাতে না পৌঁছা এবং সমাধান না পাওয়া পর্যন্ত আপনি সম্মিলিত স্বাভাবিক আকারে একটি সূত্র পান এবং ক্লজগুলির লিটারালগুলি সরিয়ে দিন। আমি নিম্নলিখিত অ্যালগরিদম বাস্তবায়ন করছি: procedure GSAT(A,Max_Tries,Max_Flips) …

20 algorithms  satisfiability  3-sat 

শিরোনামহীন, মূলযুক্ত বাইনারি গাছগুলি বিবেচনা করুন। আমরা পারি কম্প্রেস যেমন গাছ: যখনই সেখানে সাব-ট্রি পয়েন্টার হয় এবং সঙ্গে (ব্যাখ্যা কাঠামোগত সমতা যেমন), আমরা দোকান (wlog) এবং সব পয়েন্টার প্রতিস্থাপন পয়েন্টার সঙ্গে । উদাহরণস্বরূপ উলির উত্তর দেখুন ।TTTT′T′T'T=T′T=T′T = T'===TTTT′T′T'TTT উপরের অর্থে একটি গাছকে ইনপুট হিসাবে গ্রহণ করে এমন একটি অ্যালগোরিদম …

20 algorithms  data-structures  trees  binary-trees 

আমি ভাবছি এটি ঘের একটি বিক্ষিপ্ত undirected গ্রাফ। স্পার্স দ্বারা আমার অর্থ । সর্বোত্তম দ্বারা আমি সর্বনিম্ন সময়ের জটিলতা বলতে চাই| ই| =ও( | ভি।)| )|E|=O(|V|)|E|=O(|V|) আমি অপ্রচলিত গ্রাফগুলির জন্য টারজানের অ্যালগরিদমটিতে কিছু সংশোধন করার কথা ভেবেছিলাম , তবে আমি ভাল ফলাফল পাইনি। প্রকৃতপক্ষে আমি ভেবেছিলাম যে যদি আমি 2-সংযুক্ত …

20 algorithms  time-complexity  graph-theory 

যেহেতু লগারিদমের ভিত্তিগুলির মধ্যে কেবল একটি ধ্রুবক রয়েছে তাই f(n)=Ω(logn)f(n)=Ω(log⁡n)f(n) = \Omega(\log{n}) বিপরীতে f ( n ) = Ω ( লগ এন ) লিখতে ঠিক হবে না , বা বেসটি যাই হোক না কেন?Ω(log2n)Ω(log2⁡n)\Omega(\log_2{n})

19 algorithms  time-complexity 

স্ট্র্যাসেনের ম্যাট্রিক্সের গুণায় আমরা একটি আশ্চর্যরূপে বর্ণনা করি (আমার কাছে কমপক্ষে) সত্য যে দুটি 2 x 2 এর ম্যাট্রিক্সের গুণনটি 7 গুণ করে। প্রশ্ন: কীভাবে প্রমাণ করবেন যে 2 2 x 2 ম্যাট্রিককে 6 গুণে গুণ করা অসম্ভব? দয়া করে নোট করুন যে ম্যাট্রিকগুলি পূর্ণসংখ্যার চেয়ে বেশি।

19 algorithms  complexity-theory  lower-bounds 

আমি ইনট অ্যারেগুলির জন্য বাছাই করা অ্যালগরিদম খুঁজছি যা অ্যারের আকার ছাড়া অন্য কোনও বাইট বরাদ্দ করে না এবং দুটি নির্দেশে সীমাবদ্ধ: সোয়াপ: বর্তমানের সাথে পরবর্তী সূচকটি অদলবদল করুন; সরান: কার্সারটিকে +1 বা -1 সূচকে সরিয়ে দেয়; এটি হ'ল আপনি প্রতিবেশী সূচকগুলি অদলবদল করতে পারবেন না, সূচী স্যুপ পরিবর্তন করতে …

19 algorithms  sorting  in-place 

আমার কাছে 100,000 স্ট্রিংয়ের অ্যারে রয়েছে, সমস্ত দৈর্ঘ্যের । আমি দুটি স্ট্রিং 1 টি অক্ষরের দ্বারা পৃথক কিনা তা দেখতে আমি প্রতিটি স্ট্রিংকে অন্য স্ট্রিংয়ের সাথে তুলনা করতে চাই। এই মুহুর্তে, আমি প্রতিটি স্ট্রিং অ্যারে যুক্ত করার সাথে সাথে আমি এটি ইতিমধ্যে অ্যারেতে থাকা প্রতিটি স্ট্রিংয়ের বিপরীতে যাচাই করছি, যার …

19 algorithms  data-structures  program-optimization  comparison 

মনে করুন আপনি একটি সংখ্যা পাচ্ছেন (ব্যবহার বাইনারি এনকোডিং বিট)।ও ( লগ এম )mmmO(logm)O(log⁡m)O(\log m) আপনি কত তাড়াতাড়ি খুঁজে পেতে পারেন (বা এরূপ অস্তিত্ব নির্ধারণ করে) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m উদাহরণস্বরূপ, ইনপুটটি , কেউ আউটপুট দিতে পারে ।এন = 27 , কে = 10m=8436285m=8436285m=8436285n=27,k=10n=27,k=10n=27, k=10 সমস্যার জন্য একটি …

19 algorithms  combinatorics 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট: দুটি অ্যারে এবং দৈর্ঘ্যের , যেখানে সাজানো ক্রমে।AAABBBnnnBBB প্রশ্ন: এবং কি একই আইটেম রয়েছে (তাদের বহুগুণ সহ)?AAABBB এই সমস্যার জন্য দ্রুততম নির্বাহী অ্যালগরিদম কী ? এগুলি বাছাইয়ের চেয়ে দ্রুত সমাধান করা যায়? এই সমস্যাটি নির্ধারিত রৈখিক সময়ে সমাধান করা যায়?

19 algorithms  reference-request  sorting 

ছুটির মরসুম আসার সাথে সাথে আমি কিছু দারুচিনি তারকা তৈরি করার সিদ্ধান্ত নিয়েছি । এটি মজাদার ছিল (এবং ফলাফলটি সুস্বাদু), তবে আমি যখন তারার প্রথম ট্রেটি বাক্সে রাখি তখন আমার অভ্যন্তরীণ ঘূর্ণিঝড় সঙ্কুচিত হয়ে যায় এবং সেগুলি একটি স্তরে ফিট করে না: প্রায়! তারা ফিট করতে পারে এমন কোন উপায় …

19 algorithms  optimization  computational-geometry  tiling 

5 টি পূর্ণসংখ্যার একটি তালিকা আমি কীভাবে সর্বাধিক খারাপ অবস্থায় এটির তুলনায় 7 তুলনা করতে পারি? অন্যান্য কয়টি অপারেশন করা হয় সে সম্পর্কে আমি মাথা ঘামাই না। পূর্ণসংখ্যা সম্পর্কে আমি বিশেষ কিছু জানি না। আমি কয়েকটি আলাদা বিভাজন চেষ্টা করেছি এবং পন্থাগুলি জয় করেছি যা আমাকে 8 টি তুলনা করে …

19 algorithms  sorting