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

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

9 ds.data-structures  lower-bounds 

এখানে নিকটতম প্রতিবেশী সমস্যা। বাস্তব দেওয়া a1,…,ana1,…,ana_1, \ldots, a_n (খুব লম্বা nnn!), আরও লক্ষ্য বাস্তব ppp, অনুসন্ধান aiaia_i এবং ajaja_j যার SUM সবচেয়ে কাছের ppp। আমরা যুক্তিসঙ্গত প্রাক প্রক্রিয়াজাতকরণ / সূচকের অনুমতি দেয়a1,…,ana1,…,ana_1, \ldots, a_n (পর্যন্ত O(nlogn)O(nlog⁡n)O(n \log n)), তবে প্রশ্নের সময়ে (প্রদত্ত ppp), ফলাফলটি খুব দ্রুত ফেরত দেওয়া উচিত …

9 ds.algorithms  cg.comp-geom  ds.data-structures 

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

9 ds.algorithms  ds.data-structures  sorting 

এখানে দুটি পরিবারে হ্যাশ ফাংশন রয়েছে এক্স⃗ = ⟨এক্স0এক্স1এক্স2...এক্সমি⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle: জন্য পিpp প্রধান এবং এক্সআমি∈জেডপিxi∈Zpx_i \in \mathbb{Z_p}, জ1একটি(এক্স⃗ ) = ∑একটিআমিএক্সআমিmod pha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pজন্য । ডায়েটফেল্বিংগার এট আল। "বহুবর্ষীয় হ্যাশ ফাংশনগুলি নির্ভরযোগ্য" এ দেখানো হয়েছে যে ।a∈Zpa∈Zpa \in \mathbb{Z}_p∀x≠y,Pa(h1a(x)=h1a(y))≤m/p∀x≠y,Pa(ha1(x)=ha1(y))≤m/p\forall …

9 ds.data-structures  randomness  hash-function 

ধরুন আমি একটি তালিকা আছে এর সাব-সেট নির্বাচন এর । প্রয়োজনে এই তালিকায় প্রিপ্রোসেসিং করতে পারি। এই প্রাক-প্রক্রিয়াকরণ পর, আমি অন্য সেট দিয়ে উপস্থাপন করছি । আমি সাথে কোনও সেট সনাক্ত করতে চাই ।XX\cal X{1,...,n}{1,...,n}\{1, ..., n\}A⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}B∈XB∈XB \in \mathcal XB⊆AB⊆AB \subseteq A সুস্পষ্ট অ্যালগরিদম (যে …

9 ds.algorithms  ds.data-structures 

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

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

আমরা একটি সেট আছে, সেট থেকে উপাদানের তালিকা, । থেকে প্রতিটি উপাদান মধ্যে একটি তালিকাতে প্রদর্শিত হবে । আমি একটি ডেটা কাঠামো খুঁজছি যা নিম্নলিখিত আপডেটগুলি সম্পাদন করতে পারে:LLLN={1,2,3,...,n}N={1,2,3,...,n}N = \{ 1, 2, 3, ..., n \}NNNLLL concat(x,y)concat(x,y)concat(x, y) : ধারণকারী তালিকা concatenates তালিকা ধারণকারী শেষ সম্মুখেরyyyxxx split(x)split(x)split(x) : সরাসরি …

9 ds.algorithms  graph-algorithms  ds.data-structures 

এখানে একটি সমস্যা যা আমাকে কিছুক্ষণের জন্য বগল করে চলেছে। ধরা যাক একটি স্ট্রিং 1s এবং 0 এর ক্রম এবং একটি ওয়াইল্ডকার্ড স্ট্রিং 1, 0 এবং? এর একটি অনুক্রম। সমস্ত স্ট্রিং এবং ওয়াইল্ডকার্ড স্ট্রিংগুলির দৈর্ঘ্য একই। এগুলি মানক ইউনিক্স ওয়াইল্ডকার্ড; 10 ?? 1 ম্যাচ 10011, 10111, ইত্যাদি - ক? সেই …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

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

9 ds.data-structures  tree  hash-function