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

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

78 algorithms  graph-theory  search-algorithms  graph-traversal 

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

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

বলুন যে এবং একই দৈর্ঘ্যের দুটি স্ট্রিং। দুটি স্ট্রিংয়ের একটি অ্যানোগ্রামিং হল একটি বাইজিক ম্যাপিং যেমন প্রতিটি জন্য ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii একই জোড়ের স্ট্রিংয়ের জন্য একাধিক অ্যানোগ্রামিং থাকতে পারে। উদাহরণস্বরূপ, যদি `অবকাব এবং আমাদের কাছে এবং , অন্যদের মধ্যে।a=a=a=b=b=b=cababp1[1,2,3,4,5]→[4,5,1,2,3]p1[1,2,3,4,5]→[4,5,1,2,3]p_1[1,2,3,4,5]\to[4,5,1,2,3]p2[1,2,3,4,5]→[2,5,1,4,3]p2[1,2,3,4,5]→[2,5,1,4,3]p_2[1,2,3,4,5] \to [2,5,1,4,3] আমরা বলব যে একটি এনগ্রামগ্রাম …

31 algorithms  strings  search-algorithms  natural-language-processing 

এই লিঙ্কটি বিএফএস / ডিএফএস ব্যবহার করে কোনও পুনর্নির্দেশিত গাছের ব্যাস সন্ধানের জন্য একটি অ্যালগরিদম সরবরাহ করে । সারমর্ম: গ্রাফের যে কোনও নোডে বিএফএস চালান, আপনি সর্বশেষে আবিষ্কার করেছেন নোডটি মনে করে। সর্বশেষে আবিষ্কার হওয়া নোডের কথা মনে করে আপনার বিএফএস চালান। d (u, v) গাছের ব্যাস। কেন এটি কাজ …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

দু'জন লোক যদি একটি গোলকধাঁধায় হারিয়ে যায়, এমন কোনও অ্যালগরিদম আছে যা তারা উভয়ই আগে যে কোনও অ্যালগরিদম ব্যবহার করবে তাতে একমত না হয়ে একে অপরকে খুঁজে পেতে ব্যবহার করতে পারে? আমি মনে করি এই অ্যালগরিদমের কিছু বৈশিষ্ট্য রয়েছে যা: প্রতিটি ব্যক্তিকে অবশ্যই যুক্তি ব্যবহার করে এটি অর্জন করতে সক্ষম …

27 algorithms  search-algorithms  agent-based-computing 

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

22 algorithms  search-algorithms  arrays  efficiency 

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

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

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

19 algorithms  graphs  search-algorithms  graph-traversal 

আমি আপনাকে প্রস্থ এর nnn বিটেক্টরগুলির একটি তালিকা দেব । আপনার লক্ষ্যটি হ'ল তালিকা থেকে দুটি বিটवेকটর ফিরে পাওয়া যার কোনও মিল নেই 1 বা অন্যটি জানাবেন যে এই জাতীয় কোনও জুড়ি নেই।kkk উদাহরণস্বরূপ, যদি আমি আপনাকে দিতে তারপর একমাত্র সমাধান । বিকল্পভাবে, ইনপুটটির এর কোনও সমাধান নেই। এবং যে …

17 algorithms  search-algorithms 

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

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

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

16 algorithms  graphs  data-structures  search-algorithms 

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

14 algorithms  search-algorithms  binary-search 

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

14 artificial-intelligence  search-algorithms 

দ্বিতীয় কোড কাটা করার সময় (যা আপনাকে বাইনারি অনুসন্ধানের অ্যালগরিদমটি পাঁচবার প্রয়োগ করতে বলেছে, প্রতিবার একটি ভিন্ন পদ্ধতি দিয়ে), আমি কিছুটা ভিন্ন সমাধান নিয়ে এসেছি যা নীচের মত কাজ করে: আমার যদি দৈর্ঘ্য 100 এর সাজানো অ্যারে থাকে এবং আমি দেখতে পাচ্ছি যে এর শুরু ক্ষেত্রটি 200 নম্বর এবং এর …

14 algorithms  terminology  search-algorithms  binary-search 

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

13 algorithms  terminology  search-algorithms