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

মানসিক ক্যালকুলাস করার সময় যে কেউ এটি করতে পারে: একটি পূর্ণসংখ্যা কে দেওয়া, সমস্ত অঙ্কের যোগফল (বেস 10 এ), এবং যদি ফলাফলটি 3 এর একাধিক হয়, তবে কে 3 এর একাধিক। আপনি কি জানেন যে কোনও অ্যালগরিদম একইভাবে কাজ করছে কিন্তু বাইনারি সংখ্যা অঙ্কগুলিতে (বিট) অপারেটিং করছে? প্রথমদিকে, আমি আমার …

13 algorithms 

আমি একটি ডিএজি প্রদত্ত ট্রানজিটি হ্রাস অনুসন্ধানের জন্য ও (ভি + ই) অ্যালগরিদমের সন্ধান করছি । এটি যথাসম্ভব যতগুলি প্রান্ত সরিয়ে ফেলতে হবে যাতে আপনি যদি স্বেচ্ছাসেবক ভি এবং ইউ এর জন্য ইউ থেকে ভি পৌঁছতে পারেন তবে আপনি এখনও প্রান্তগুলি অপসারণের পরে পৌঁছতে পারেন। যদি এটি একটি মানক সমস্যা …

13 algorithms  graphs  dag 

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

13 algorithms  complexity-theory  number-theory 

দয়া করে নিম্নলিখিত ট্রিপল-নেস্টেড লুপটি বিবেচনা করুন: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement বিবৃতি এখানে ঠিক মৃত্যুদন্ড কার্যকর করা হয় n(n+1)(n+2)6n(n+1)(n+2)6n(n+1)(n+2)\over6 বার। কেউ দয়া করে ব্যাখ্যা করতে …

13 algorithms  time-complexity  algorithm-analysis 

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

13 algorithms  graphs  parallel-computing  scheduling 

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

13 algorithms  arrays  integers  numerical-analysis 

একটি সহজ খেলা সাধারণত বাচ্চাদের দ্বারা খেলা হয়, যুদ্ধের খেলাটি 52 জন লোক কার্ডের স্ট্যান্ডার্ড ডেক ব্যবহার করে দুজন লোক দ্বারা খেলে। প্রাথমিকভাবে, ডেকটি বদলানো হয় এবং সমস্ত কার্ড দুটি দুজন খেলোয়াড়ের সাথেই ডিল করা হয়, যাতে প্রত্যেকের কাছে একটি এলোমেলো ক্রমে 26 টি র্যান্ডম কার্ড থাকে। আমরা ধরে নেব …

13 algorithms  optimization 

অনুচ্ছেদে প্রদত্ত তারিখগুলি অনুচ্ছেদে নির্দিষ্ট ঘটনাগুলি (বাক্যাংশ) এর সাথে সম্পর্কিত কিনা তা সনাক্ত করার জন্য কি কোনও অ্যালগরিদমিক পদ্ধতি রয়েছে? উদাহরণস্বরূপ, নিম্নলিখিত অনুচ্ছেদ বিবেচনা করুন: ১৯ 1970০ সালের জুনে এই মহান নেতা শপথ গ্রহণ করেছিলেন। তবে এটি ১৯ 197২ সালের মে মাসের পরে, প্রতিমন্ত্রীর মৃত্যুর পরে, তিনি দেশের লাগাম নিয়েছিলেন। …

13 algorithms  data-mining  natural-language-processing 

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

13 algorithms  randomness  sudoku 

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

13 algorithms  shortest-path  heuristics 

ডায়নামিক প্রোগ্রামিং পুনরাবৃত্তির অ্যালগরিদম সম্পাদন করার জন্য প্রয়োজনীয় সময় হ্রাস করতে পারে। আমি জানি যে গতিশীল প্রোগ্রামিং অ্যালগরিদমের সময় জটিলতা হ্রাস করতে সহায়তা করতে পারে। সাধারণ পরিস্থিতিগুলি কি এমন যে কোনও পুনরাবৃত্তির অ্যালগরিদম দ্বারা সন্তুষ্ট হলে বোঝা যায় যে গতিশীল প্রোগ্রামিং ব্যবহার করা অ্যালগোরিদমের সময়ের জটিলতা হ্রাস করবে? আমার কখন …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

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

13 algorithms  graphs 

আমি যা পড়েছি তা থেকে preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. এটি পিটিএএস সংজ্ঞা: সমস্যা জন্য একটি বহুপদী সময় আনুমানিক পরিকল্পনা ( পিটিএএস ) হল একটি আনুমানিক স্কিম, …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

একটি সাক্ষাত্কারে আমাকে নীচের সমস্যাটি দেওয়া হয়েছে (যে আমি ইতিমধ্যে সমাধান করতে ব্যর্থ হয়েছি, আমার অতীতকে ঠকানোর চেষ্টা করছি না): গেমটি ইতিবাচক পূর্ণসংখ্যার নম্বর দিয়ে শুরু হয় । (উদাঃ ) এই সংখ্যাটি বাইনারি উপস্থাপনায় রূপান্তরিত হয়, এবং হ'ল বিটের সংখ্যা সেট হয় । (উদাঃ , )A0A0A_0A0=1234A0=1234A_0 = 1234NNN111A0=b100 1101 0010A0=b100 …

12 algorithms  optimization 

বা: আদৌ উপহার দেওয়ার জন্য আমাদের কি রূপের দরকার? রাউটিং ইস্যুগুলি একপাশে রেখে সান্তা নিম্নলিখিত সমস্যার মুখোমুখি হন (বহুবার, বহুবার): Capacity¹ সঙ্গে একটি ব্যাগ দেওয়া এবং উপহার একটি সেট { P 1 , ... , পৃঃ এন } , আকার সঙ্গে প্রতিটি গুলি আমি , তিনি শিশুদের করতে চাইছে { …

12 algorithms  complexity-theory  optimization  packing