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

একটি প্রমিত আলগোরিদিম অবশ্যই আমরা শেখানো হয় যে quicksort হয় গড় এবং এর সবচেয়ে খারাপ ক্ষেত্রে। একই সময়ে, অন্যান্য বাছাই আলগোরিদিম চর্চিত যা হয় সবচেয়ে খারাপ ক্ষেত্রে (যেমন মধ্যে mergesort এবং heapsort , এবং শ্রেষ্ঠ ক্ষেত্রে (যেমন এমনকি রৈখিক সময়) bubblesort ) কিন্তু মেমরি কিছু অতিরিক্ত চাহিদার সঙ্গে।ও ( এন …

308 algorithms  sorting 

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

159 algorithms  algorithm-analysis  runtime-analysis  proof-techniques  reference-question 

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

122 algorithms  computer-vs-human  human-computing 

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

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

কিছু সমস্যার জন্য অ্যালগরিদম সঠিক কিনা তা পরীক্ষা করার চেষ্টা করার জন্য, সাধারণ সূচনা পয়েন্টটি হ'ল অ্যালগরিদমকে কয়েকটি সাধারণ পরীক্ষার ক্ষেত্রে হাত দিয়ে চালানোর চেষ্টা করা হয় - কয়েকটি সাধারণ "কর্নার কেস সহ কয়েকটি উদাহরণ সমস্যার উদাহরণে চেষ্টা করে দেখুন" "। এটি একটি দুর্দান্ত হিউরিস্টিক: এটি খুব দ্রুত একটি অ্যালগরিদমে …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

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

99 algorithms  binary-trees  trees 

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

91 algorithms  data-structures  education  didactics 

সবচেয়ে পরিচায়ক অ্যালগরিদম শ্রেণীর সালে মত স্বরলিপি (বিগ হে) এবং Θ চালু করা হয়, এবং একটি ছাত্র সাধারণত এই এক ব্যবহার করা জটিলতা এটি শিখতে হবে।হেOOΘΘ\Theta যাইহোক, এই ধরনের অন্যান্য notations হয় , Ω এবং ω । এমন কোনও নির্দিষ্ট পরিস্থিতি আছে যেখানে একটি স্বরলিপি অন্যটির চেয়ে পছন্দনীয় হবে?ণooΩΩ\Omegaωω\omega

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

কারমেনে এখানে দুটি কুইকোর্টের পার্টিশন পদ্ধতি উল্লেখ করা হয়েছে: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < …

82 algorithms  sorting  quicksort 

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

78 algorithms  graph-theory  search-algorithms  graph-traversal 

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

73 algorithms  complexity-theory  algorithm-analysis  time-complexity  reference-question 

কয়েক বছর আগে ম্যাপ্রেডিউস বিতরণ প্রোগ্রামিংয়ের বিপ্লব হিসাবে প্রশংসিত হয়েছিল। সমালোচকরাও রয়েছেন তবে বড় আকারে একটি উত্সাহী হাইপ ছিল। এমনকি এটি পেটেন্টও পেয়ে গেল! [1] নামটি স্মরণীয় mapএবং reduceকার্যকরী প্রোগ্রামিংয়ে, তবে যখন আমি পড়ি (উইকিপিডিয়া) মানচিত্রের পদক্ষেপ: মাস্টার নোড ইনপুট নেয়, এটিকে ছোট ছোট সাব-সমস্যায় ভাগ করে এবং কর্মী নোডগুলিতে …

67 algorithms  distributed-systems  parallel-computing  algorithm-design 

আপনি উপাদান একটি অ্যারে দেওয়া হয়2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n কাজটি হ'ল অ্যারেটি ইন্টারলাইভ করা যায়, একটি স্থান-স্থান অ্যালগরিদম ব্যবহার করে ফলে ফলাফলগুলি অ্যারের মতো দেখায় b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n যদি স্থানটির প্রয়োজন না হয় তবে আমরা সহজেই একটি নতুন অ্যারে তৈরি …

62 algorithms  arrays  permutations  in-place 

এটি একটি হাস্যকর প্রশ্ন হতে পারে, তবে ইনপুটগুলি আকারে বাড়ার সাথে সাথে এমন সমস্যা হতে পারে যা বাস্তবে সহজ হয়? আমি সন্দেহ করি যে কোনও ব্যবহারিক সমস্যাগুলি এর মতো, তবে আমরা সম্ভবত এই সম্পত্তি হ'ল একটি অবক্ষয়জনিত সমস্যা আবিষ্কার করতে পারি। উদাহরণস্বরূপ, সম্ভবত এটি বড় হওয়ার সাথে সাথে "নিজেকে সমাধান …

62 algorithms  asymptotics 

আমি এমন একটি স্ক্রিপ্ট লেখার চেষ্টা করছি যা এলোমেলো গ্রাফ উত্পন্ন করে এবং একটি ভারী গ্রাফের একটি প্রান্তের 0 মান থাকতে পারে কিনা তা আমার জানতে হবে। আসলে এটি বোঝা যায় যে 0 টি প্রান্তের ওজন হিসাবে ব্যবহার করা যেতে পারে তবে আমি গত কয়েকদিন ধরে গ্রাফ নিয়ে কাজ করছি …

60 algorithms  graph-theory  graphs  weighted-graphs