প্রশ্ন ট্যাগ «data-structures»

আমি এমন একটি ডেটা স্ট্রাকচারের সন্ধান করছি যা কোনও নতুন উপাদান .োকানো থাকলে তার প্রাচীনতম / শেষ উপাদানটিকে বাইরে ঠেলে দেবে। উদাহরণস্বরূপ, Dকাঠামোর প্রতিনিধিত্ব করুন। Dপ্রকারের Number Dডিফল্ট মানগুলির 3 টি উপাদান রয়েছে 1, 2এবং এতে আরম্ভ করা হবে 3। ডি = [ ১ , ২ , ৩ ]ডি=[1,2,3]D = …

20 data-structures  arrays  queues 

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

20 algorithms  reference-request  data-structures  partitions  sets 

বুলিয়ান সন্তোষজনকতা সমস্যা সমাধানের জন্য ওয়াকস্যাট এবং জিএসএটি সুপরিচিত এবং সাধারণ স্থানীয় অনুসন্ধান অ্যালগরিদম। জিএসএটি অ্যালগরিদমের সিউডোকোড জিএসএটি অ্যালগরিদম বাস্তবায়ন করা প্রশ্ন থেকে অনুলিপি করা হয়েছে - উল্টাতে কোন আক্ষরিকটি কীভাবে নির্বাচন করবেন? এবং নীচে উপস্থাপন। procedure GSAT(A,Max_Tries,Max_Flips) A: is a CNF formula for i:=1 to Max_Tries do S <- …

20 algorithms  data-structures  satisfiability 

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

20 algorithms  data-structures  binary-trees  search-trees 

শিরোনামহীন, মূলযুক্ত বাইনারি গাছগুলি বিবেচনা করুন। আমরা পারি কম্প্রেস যেমন গাছ: যখনই সেখানে সাব-ট্রি পয়েন্টার হয় এবং সঙ্গে (ব্যাখ্যা কাঠামোগত সমতা যেমন), আমরা দোকান (wlog) এবং সব পয়েন্টার প্রতিস্থাপন পয়েন্টার সঙ্গে । উদাহরণস্বরূপ উলির উত্তর দেখুন ।TTTT′T′T'T=T′T=T′T = T'===TTTT′T′T'TTT উপরের অর্থে একটি গাছকে ইনপুট হিসাবে গ্রহণ করে এমন একটি অ্যালগোরিদম …

20 algorithms  data-structures  trees  binary-trees 

আমি প্রায়শই প্রয়োগিত ম্যাক্স ফ্লো অ্যালগরিদমগুলি, ডাইনিকের অ্যালগোরিদম, পুশ রিলেবল এবং অন্যান্যগুলিতে গতিশীল গাছগুলির ব্যবহারের মাধ্যমে তাদের অ্যাসিম্পটোটিক সময় ব্যয়কে উন্নত করতে পারি (লিঙ্ক-কাট গাছ হিসাবেও পরিচিত)। পুশ রিলেবল বা বা সাধারণত চালিত হয় তবে গতিশীল গাছগুলিও ( ভ2ই)হে(ভী2ই)O(V^2E)হে( ভ3)হে(ভী3)O(V^3)ও ( ভ2ই--√)হে(ভী2ই)O(V^2\sqrt{E})ও (ভইলগ( ভ2/ ই) )হে(ভীইলগ⁡(ভী2/ই))O(VE \log(V^2/E)) ডাইনিকের অ্যালগোরিদম , …

20 reference-request  graphs  data-structures  network-flow 

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

19 data-structures  trees  functional-programming 

আমার কাছে 100,000 স্ট্রিংয়ের অ্যারে রয়েছে, সমস্ত দৈর্ঘ্যের । আমি দুটি স্ট্রিং 1 টি অক্ষরের দ্বারা পৃথক কিনা তা দেখতে আমি প্রতিটি স্ট্রিংকে অন্য স্ট্রিংয়ের সাথে তুলনা করতে চাই। এই মুহুর্তে, আমি প্রতিটি স্ট্রিং অ্যারে যুক্ত করার সাথে সাথে আমি এটি ইতিমধ্যে অ্যারেতে থাকা প্রতিটি স্ট্রিংয়ের বিপরীতে যাচাই করছি, যার …

19 algorithms  data-structures  program-optimization  comparison 

অবিরাম ডেটা স্ট্রাকচার হ'ল অপরিবর্তনীয় ডেটা স্ট্রাকচার। তাদের উপর অপারেশনগুলি ডেটা স্ট্রাকচারের একটি নতুন "অনুলিপি" ফিরিয়ে দেয়, তবে অপারেশন দ্বারা পরিবর্তিত হয়; পুরানো ডেটা স্ট্রাকচার যদিও অপরিবর্তিত রয়েছে। দক্ষতা সাধারণত অন্তর্নিহিত কিছু ডেটা ভাগ করে নেওয়া এবং ডেটা কাঠামোর সম্পূর্ণ অনুলিপি এড়ানো দ্বারা সম্পাদিত হয়। প্রশ্নাবলী: এমন কি ক্লাসের ডেটা …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

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

19 algorithms  data-structures  algorithm-analysis  strings 

পূর্ণসংখ্যার তালিকার জন্য কতটি পৃথক সর্বোচ্চ-হ্যাপ বিদ্যমান ?nnn উদাহরণ: তালিকা [1, 2, 3, 4] সর্বাধিক গাদা হয় হতে পারে 4 3 2 1: 4 / \ 3 2 / 1 বা 4 2 3 1: 4 / \ 2 3 / 1

19 data-structures  combinatorics  heaps 

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

19 algorithms  data-structures  online-algorithms 

আমি সম্প্রতি পড়েছি যে অ্যারেগুলি করা সম্ভব যা প্রাথমিককরণের দরকার নেই, অর্থাত্ প্রতিটি সদস্যকে ডিফল্ট মান হিসাবে সেট করার চেষ্টা করে ব্যয় না করে এগুলি ব্যবহার করা সম্ভব। অর্থাৎ আপনি অ্যারের ব্যবহার শুরু করতে পারেন যেন এটি আরম্ভ না করেই ডিফল্ট মান দ্বারা শুরু করা হয়েছে। (দুঃখিত, আমি এটি কোথায় …

19 data-structures  arrays 

আমার কাছে ইতিহাসের একটি ছোট প্রশ্ন রয়েছে, যেমন শিরোনামটি বলে, আমি এর প্রাথমিক ব্যবহারগুলি সন্ধান করছি কম্পিউটার বিজ্ঞানে গাছের (ডেটা স্ট্রাকচার হিসাবে, অনুসন্ধান ট্রি, যাই হোক না কেন) সন্ধান করছি।

18 data-structures  reference-request  trees  history 

একটি সমস্যা নিয়ে চিন্তা করার সময়, আমি বুঝতে পেরেছিলাম যে আমাকে নিম্নলিখিত কার্যটি সমাধান করার জন্য একটি দক্ষ অ্যালগরিদম তৈরি করতে হবে: সমস্যা: আমাদের পাশ এর একটি দ্বি-মাত্রিক বর্গক্ষেত্র বাক্স দেওয়া হবে nnnযার পক্ষের অক্ষগুলির সাথে সমান্তরাল l আমরা উপরের মাধ্যমে এটি দেখতে পারেন। যাইহোক, mmm অনুভূমিক অংশগুলিও রয়েছে। প্রতিটি …

18 algorithms  data-structures  time-complexity  computational-geometry