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

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

15 algorithms  time-complexity 

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

15 algorithms  graphs  enumeration 

বর্তমান দাবা অ্যালগরিদম খেলোয়াড়ের পদক্ষেপ এবং প্রতিপক্ষের গতিবিধির উপর নির্ভর করে সম্ভাব্য পাথের গাছের কাছাকাছি প্রায় 1 বা 2 স্তরে চলে যায়। আসুন আমরা বলি যে আমাদের কাছে একটি অ্যালগোরিদম বিকাশের জন্য কম্পিউটিং শক্তি রয়েছে যা দাবা খেলায় প্রতিপক্ষের সমস্ত সম্ভাব্য গতিবিধি সম্পর্কে ভবিষ্যদ্বাণী করে। একটি অ্যালগরিদম যাতে সমস্ত সম্ভাব্য …

15 algorithms  turing-machines 

আমি কর্পেন এট আল দ্বারা অ্যালগরিদমের ভূমিকা পড়ছি । এবং আমি 73 পৃষ্ঠায় শুরু করে মাস্টার উপপাদ্যটির বিবৃতিটি পড়ছি । ক্ষেত্রে 3 ক্ষেত্রে নিয়মিততার শর্তও রয়েছে যা উপপাদ্যটি ব্যবহার করার জন্য সন্তুষ্ট হওয়া দরকার: ... 3. যদি f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) কিছু ধ্রুবক জন্য আর যদিε>0ε>0\varepsilon …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

একটি সেট দেওয়া Sএস\mathbf{S} সেট, আমি একটি সেট এটি চাই যেমন যে জোড়া প্রত্যেকে সেট মধ্যে এর অন্তত একটি উপাদান রয়েছে । আমিও চাই সম্ভব কয়েক উপাদান হিসাবে রয়েছে বলে এখনও এই নির্ণায়ক সাক্ষাৎ, যদিও একটির বেশি ক্ষুদ্রতম অস্তিত্ব নাও থাকতে পারে এই সম্পত্তি সঙ্গে (সমাধান অগত্যা অনন্য নয়)।এস এস …

15 algorithms  optimization  sets 

যখন আমি একজন ছাত্র ছিলাম তখন আমি ডিজিটাল সিস্টেম / লজিক ডিজাইনের পাঠ্যপুস্তকে একটি সমস্যা দেখেছি, প্রায় N এন সৈনিকরা দাঁড়িয়ে আছে এবং একই সাথে শ্যুট করতে চাই। সমস্যার আরও জটিল সংস্করণ হ'ল সৈন্যরা একটি সারির পরিবর্তে একটি সাধারণ নেটওয়ার্কে দাঁড়ায়। আমি নিশ্চিত এটি একটি ধ্রুপদী সমস্যা, তবে আমি এর …

15 algorithms  distributed-systems  clocks 

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

15 algorithms  graphs 

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

15 algorithms  computational-geometry 

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

15 algorithms  data-structures  graphs 

ধরুন আপনি আকার একটি অ্যারে আছে থেকে পূর্ণসংখ্যার ধারণকারী 1 থেকে এন - 5 , সমেত ঠিক পাঁচটি পুনরাবৃত্তি। আমাকে একটি অ্যালগরিদম প্রস্তাব করতে হবে যা ও ( এন ) সময়ে পুনরাবৃত্তি সংখ্যাগুলি খুঁজে পেতে পারে । আমার জীবনের জন্য আমি কিছু ভাবতে পারি না। আমার মনে হয় বাছাই করা, …

15 algorithms  arrays  searching 

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

15 algorithms  trees  recursion 

সম্ভবত, এই প্রশ্নটি আগে জিজ্ঞাসা করা হয়েছিল। এটি সিএলআরএস (২ য় এড) সমস্যা থেকে 6.5-8 - একটি বাছাই করা তালিকায় কে সাজানো তালিকাগুলি একত্রীকরণের জন্য একটি সময়ের অ্যালগরিদম দিন , যেখানে এন সমস্ত ইনপুট তালিকার সামগ্রীর সংখ্যা। (ইঙ্গিত: কে- ওয়ে মার্জ করার জন্য একটি মিনি-হিপ ব্যবহার করুন ))O(nlgk)O(nlg⁡k)O(n \lg k)kkknnnkkk …

15 algorithms  algorithm-analysis  heaps  priority-queues 

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

15 algorithms  graph-theory 

গেট প্রস্তুতির একটি পার্ট টেস্টে একটি প্রশ্ন ছিল: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) আমি উত্তর দিয়েছি "এটি সমস্ত সংখ্যার জন্য সমাপ্ত হবে", এমনকি কিছু নেতিবাচক পূর্ণসংখ্যার জন্যও এটি স্ট্যাক ওভারফ্লো ত্রুটি হিসাবে শেষ হবে । তবে আমার বন্ধু এই কথাটি অস্বীকার করেছে যেহেতু …

14 algorithms  recursion  pseudocode 

আমার সমস্যা: দেখান যে সেখানে একটি আসল সংখ্যা রয়েছে যার জন্য এমন কোনও প্রোগ্রাম নেই যা অসীম দীর্ঘ ধরে চলে না এবং সেই সংখ্যার দশমিক অঙ্কগুলি লেখেন। আমি মনে করি এটি হ্যালটিং সমস্যায় হ্রাস করে সমাধান করা যেতে পারে তবে কীভাবে এটি করবেন সে সম্পর্কে আমার কোনও ধারণা নেই। আমি …

14 algorithms  reductions  halting-problem