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

আমি ইউকোনেনের অ্যালগরিদমের অ্যাসিম্পটোটিক চলমান সময়ের প্রশ্নে উদ্বিগ্ন , সম্ভবত রৈখিক (?) সময়ে প্রত্যয় গাছ নির্মাণের জন্য সর্বাধিক জনপ্রিয় অ্যালগরিদম এখানে ড্যান গুসফিল্ডের বিভাগ "অ্যালগরিদমস, স্ট্রিংস, ট্রি অ্যান্ড সিকোয়েন্সস" বইয়ের একটি উদ্ধৃতি দেওয়া হয়েছে (বিভাগ 6.5.1): "... Aho-Corasick, Weiner, Ukkonen এবং McCreight আলগোরিদিম সব পারেন প্রয়োজন স্থান, বা সময় বেঁধে …

19 algorithms  data-structures  algorithm-analysis  strings 

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

19 algorithms  data-structures  online-algorithms 

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

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

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

19 algorithms  graphs  randomness  software-testing 

পয়েন্ট দুটি সেট একটি লাইন দ্বারা পৃথক করা যেতে পারে যদি সনাক্ত করার উপায় আছে? আমরা পয়েন্ট দুটি সেট আছে এবং বি যদি একটি লাইন যে অনেক কিছুর মতো একজন এবং বি যেমন যে সব পয়েন্ট একটি এবং একমাত্র একজন লাইনের একপাশে, এবং সব পয়েন্ট বি এবং শুধুমাত্র বি ওপারে।একজনAAবিBBএকজনAAবিBBএকজনAAএকজনAAবিBBবিBB …

19 algorithms  machine-learning  computational-geometry 

দ্বারা গুণের অ্যালগরিদমে ব্যবহৃত পরিচয় করাতসুবা (পূর্ণসংখ্যা) গাউস (জটিল সংখ্যা) স্ট্র্যাসেন (ম্যাট্রিক্স) খুব ঘনিষ্ঠভাবে সম্পর্কিত বলে মনে হচ্ছে। একটি সাধারণ বিমূর্ত কাঠামো / সাধারণীকরণ আছে?

19 algorithms  matrices 

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

19 algorithms  algorithm-analysis  runtime-analysis 

আমি একটি বিপারাইট গ্রাফের সর্বাধিক স্বতন্ত্র সেটটি সন্ধান করার চেষ্টা করছি। "মে 13, 1998 - ওয়াশিংটন বিশ্ববিদ্যালয় - সিএসই 521 - নেটওয়ার্ক প্রবাহের অ্যাপ্লিকেশন" : কিছু নোটে আমি নিম্নলিখিতটি পেয়েছি : সমস্যা: দ্বিপক্ষীয় গ্রাফ দেওয়া G=(U,V,E)G=(U,V,E)G = (U,V,E) , একটি স্বতন্ত্র সেট যা যথাসম্ভব বড়, যেখানে এবং । সেটটির উপাদানগুলির …

19 algorithms  graph-theory  network-flow 

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

19 algorithms  distributed-systems  board-games 

আমি নিম্নলিখিত সমস্যার একটি পদ্ধতির সন্ধান করার চেষ্টা করি: বিন্দুর সেট দেওয়া এবং ব্যাসার্ধ , বৃত্তের কেন্দ্রবিন্দু খুঁজে যেমন যে বৃত্ত সেট থেকে পয়েন্ট সর্বাধিক সংখ্যা উপস্থিত রয়েছে। চলমান সময়টি হওয়া উচিত ।এসএসSও ( এন 2 )RRrও ( এন)2)হে(এন2)O(n^2) প্রথমে মনে হয়েছিল এটি ক্ষুদ্রতম এনকোলেসিং চেনাশোনা সমস্যার মতো কিছু, যা …

19 algorithms  computational-geometry 

আমি টাইপ-চেকিং অ্যালগরিদমগুলি সম্পর্কে একটি ব্যক্তিগত গ্রন্থপরিচয় গবেষণা শুরু করছি এবং কিছু টিপস চাই। সর্বাধিক ব্যবহৃত টাইপ-চেকিং অ্যালগরিদম, কৌশল এবং সাধারণ কৌশলগুলি কী কী? আমি বিশেষত জটিল টাইপ-চেকিং অ্যালগরিদমগুলিতে আগ্রহী যা ব্যাপকভাবে পরিচিত দৃ strongly় স্থিত টাইপযুক্ত ভাষায় যেমন উদাহরণস্বরূপ, সি ++, জাভা 5+, স্কালা বা অন্যান্যগুলিতে প্রয়োগ করা হয়েছিল। …

19 algorithms  programming-languages  reference-request  type-checking 

আমি কিছুদিন ধরে ডায়নামিক প্রোগ্রামিংয়ে কাজ করছি। গতিশীল প্রোগ্রামিং পুনরাবৃত্তির মূল্যায়ন করার ক্যানোনিকাল পদ্ধতিটি হ'ল সমস্ত প্রয়োজনীয় মানের একটি সারণী তৈরি করে এবং একে একে সারিবদ্ধভাবে পূরণ করা। উদাহরণস্বরূপ Cormen, Leiserson et al দেখুন: একটি পরিচিতির জন্য "অ্যালগরিদমের ভূমিকা" । আমি দুটি মাত্রায় টেবিল-ভিত্তিক কম্পিউটিং স্কিমটিতে ফোকাস করি (সারি-সারি সারি …

19 algorithms  dynamic-programming 

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

19 algorithms  terminology  optimization  dynamic-programming 

আমার লক্ষ্য হ'ল নিম্নলিখিত সমস্যাটি সমাধান করা, যা আমি এর ইনপুট এবং আউটপুট দ্বারা বর্ণনা করেছি: ইনপুট: এম নোড, এন উত্স এবং 1 টি ডোবা ( এম > এন ≥ 1 ) সহ একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ ।GGGmmmnnn111m>n≥1m>n≥1m > n \geq 1 আউটপুট: ভিসি-মাত্রা (অথবা এটা একটি সন্নিকর্ষ) টপোলজি সঙ্গে …

19 algorithms  complexity-theory  machine-learning  neural-networks  vc-dimension 

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

19 algorithms  graphs  search-algorithms  graph-traversal