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

বিভাজন গাছগুলি কি কখনও কার্যকর করা হয়েছে? এখানে, আমি গণনা জ্যামিতি থেকে পার্টিশন গাছ সম্পর্কে কথা বলছি। প্রাচীনতম (নিকটতম) সর্বোত্তম সংস্করণগুলি যার ফলে মাতোউসেক এবং অন্যদের কারণে হয়েছিল এবং অতি সম্প্রতি টিমোথি চ্যান: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf আমার কাছে এটি পাগল মনে হয় যে এগুলি কখনই কার্যকর করা হয়নি , তবে গুগলিং এমন …

11 ds.data-structures  implementation  computational-geometry 

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

11 graph-algorithms  ds.data-structures  edit-distance 

নিম্নলিখিত অনুশীলনগুলি আমি পর্যবেক্ষণ করা শিক্ষার্থীদের হাতে তুলে দেওয়া হয়েছে: বিমানে পয়েন্ট দেওয়া , একটি অ্যালগরিদম তৈরি করুন যা পয়েন্টগুলির একটি জোড়া খুঁজে পায় যা সমস্ত জোড় পয়েন্টের মধ্যে দূরত্ব সর্বনিম্ন। অ্যালগরিদমটি সময় চলতে হবে o ( n 2 ) ।nnno(n2)o(n2)o(n^2) একটি (অপেক্ষাকৃত) সহজ বিভাজন এবং বিজয়ী অ্যালগরিদম রয়েছে যা …

11 ds.data-structures  cg.comp-geom 

ধরা যাক আমাদের উপাদান সহ একটি সেমিগ্রুপ রয়েছে । আমাদের লক্ষ্য পণ্য গণনা করা ।(S,∘)(S,∘)(S,\circ)S={s1,s2,…,sn}S={s1,s2,…,sn}S=\lbrace s_1,s_2,\dots,s_n\rbracesi∘si+1∘⋯∘sjsi∘si+1∘⋯∘sjs_i\circ s_{i+1}\circ \cdots\circ s_j অ্যালন এবং শাইবার তাদের কাগজে "অন লাইন পণ্য প্রশ্নের উত্তর দেওয়ার জন্য সর্বোত্তম প্রক্রিয়াকরণ" প্রমাণ করেছেন যে কেবলমাত্র ব্যবহার করে আমরা সর্বাধিক পদক্ষেপে (যেখানে বিপরীত আকরম্যান ফাংশন) এমন প্রতিটি প্রশ্নের উত্তর …

11 cc.complexity-theory  graph-theory  ds.data-structures 

আমি একটি স্পেস-দক্ষ ডেটা কাঠামো খুঁজছি যা শব্দযুক্ত উপাদানগুলির সেটগুলি (কোনও পুনরাবৃত্তি নয়) ধারণ করে এবং দ্রুত সন্নিবেশকে সমর্থন করে (মোড়কৃত ও (1))। "স্পেস-দক্ষ" দ্বারা আমি অর্থ, আদর্শভাবে, শব্দগুলি সঞ্চয় করতে পারিএন + ও ( এন )n+o(n)n + o(n) উপাদান।এনnn একটি সেট হওয়া এই প্রশ্নের একটি গুরুত্বপূর্ণ অংশ: প্রতিটি উপাদান …

11 ds.data-structures 

আমি নিম্নলিখিতগুলির মতো ডেটা সংরক্ষণের জন্য অত্যন্ত দক্ষ ডেটা কাঠামোটি খুঁজছি। আইডি ট্যাগস অর্ডার 1 অর্ডার 2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 আমি যে আমার ট্যাগের একটি অভিব্যক্তি ধারণকারী সব ID- র একটি তালিকা দিতে হবে এমনভাবে এই …

11 ds.data-structures  application-of-theory  db.databases 

ক্যাশে-ওবলিভিস বি-ট্রিসের ২.২ ধারায় , শক্তিশালী ওজন-ভারসাম্যযুক্ত অনুসন্ধান গাছগুলি এইরূপে সংজ্ঞায়িত করা হয়েছে: কিছু ধ্রুবক জন্য , যে নোড বনাম উচ্চতা এ জ হয়েছে Θ ( ঘ জ ) উত্তরপুরূষ।dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) তারা দাবী করে: বৈশিষ্ট্য 1 এবং 2 কে সন্তুষ্ট গাছগুলি অনুসন্ধান করুন ওজন-সুষম বি-ট্রি, ডিটারমিনিস্টিক স্কিপ তালিকা এবং প্রত্যাশিত অর্থে …

11 ds.data-structures  skip-lists 

একটি নির্দেশ গ্রাফ সালে , , যদি একটি DAG (নির্দেশ acyclic গ্রাফ) হয়, একটি প্রতিক্রিয়া চাপ সেট বলা হয়। এফ ⊂ ই জি ∖ এফ এফজি = ( ভ, ই)G=(V,E)G=(V,E)এফ। ইF⊂EF\subset Eজি ∖ এফG∖FG\setminus FএফFF যদি প্রতিটি প্রান্ত একটি ওজন সাথে যুক্ত হয় , সর্বনিম্ন ব্যয় প্রতিক্রিয়া আরাক সেট সমস্যাটি …

11 ds.data-structures  graph-theory  np-hardness  approximation-algorithms 

সময় / মহাকাশ ট্রেড অফের আকারে প্রকাশিত ডাইমেনশনাল পয়েন্টগুলির একটি সেটে অর্ধস্পেসার পরিসীমা গণনা কোয়েরিগুলি সম্পাদনের জন্য বর্তমানের সেরা সীমাবদ্ধ কোনটি ? মাতোসেকের সেমিনাল 1993-এর কাগজ অনুসারে (উপপাদ্য 6.২, দক্ষ হায়ারার্কিকালাল কাটিংয়ের সাথে রেঞ্জ অনুসন্ধান) আমরা সাইজের ডেটা স্ট্রাকচার ব্যবহার করে জন্য হাফ স্পেসগুলির ছেদকৃত প্রশ্নের জন্য পরিসীমা গণনা করতে …

10 reference-request  ds.data-structures  cg.comp-geom 

নিম্নলিখিত সমস্যার জন্য অপারেশন প্রতি ও (1) সময় সহ একটি ডাব্লু-বিট ওয়ার্ড-র‌্যাম ডেটা কাঠামো বিদ্যমান রয়েছে? যোগ (এক্স): সেট সেট এক্স যোগ করুন অপসারণ (এক্স): সেট থেকে এক্স সরান ফিঙ্গারপ্রিন্ট (): সেটটির একটি ফিঙ্গারপ্রিন্ট ফিরিয়ে দিন। এই ডাব্লু-বিট ফিঙ্গারপ্রিন্টের বৈশিষ্ট্যটি রয়েছে যে দুটি সেট একইরূপে রয়েছে একই ফিঙ্গারপ্রিন্ট এবং দুটি …

10 ds.data-structures 

দ্রষ্টব্য : আমার উত্তরগুলিতে প্রশ্নটি পুনঃস্থাপন করা হয়েছে: ধরে নিই যে এখন আমরা সময়ের মধ্যে সবচেয়ে কম ভাইবোনের পূর্বপুরুষদের খুঁজে পেতে পারি, এএনএন কি সত্যই সম্পাদিত হতে পারে ?ও ( লগ এন )O(1)O(1)O(1)O(logn)O(log⁡n)O(\log n) চতুর্ভুজ দক্ষ স্থানিক সূচকগুলি। [২] বর্ণিত সংকুচিত চতুষ্কোণ কাঠামোতে নিকটতম প্রতিবেশী অনুসন্ধানের প্রয়োগের সাথে আমার একটি …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

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

10 ds.data-structures  tree  model-checking 

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

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

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

10 ds.data-structures  functional-programming  tree  hash-function 

এটি সহজেই দেখতে পাওয়া যায় যে যে কোনও জন্য nnn1-1 ম্যাপিং exists FFF0,1} n থেকে {0,1} n + O ( লগ এন ) এর মধ্যে রয়েছে যে কোনও এক্স এর জন্য ভেক্টর এফ ( এক্স ) " সুষম ", অর্থাত্, এর সমান সংখ্যার 1 এবং 0 হয়। এই জাতীয় এফটি …

10 ds.algorithms  ds.data-structures  encoding