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

আমাদের family 1, ..., n} এর এম সাবসেটের একটি পরিবার দেওয়া হয় } এফ স্পারনার পরিবার কিনা তা সিদ্ধান্ত নেওয়ার জটিলতায় একটি বে-তুচ্ছ নিম্ন সন্ধান পাওয়া সম্ভব ? তুচ্ছ নিম্ন বাঁধাই ও ( এন মি ) এবং আমি দৃ I়ভাবে সন্দেহ করি যে এটি শক্ত নয় tightFF\mathcal{F}mmmFF\mathcal{F}O(nm)O(nm)O(n m) SS\mathcal{S}XXXYYYSS\mathcal{S}X≠YX≠YX \ne …

16 ds.algorithms  co.combinatorics 

প্রদত্ত পয়েন্ট মধ্যে আর ঘ এবং একটি দূরত্ব ঠ এই পয়েন্ট যেমন যে তাদের কোন দুই Euclidian দূরত্ব অতিক্রম করে সর্ববৃহৎ উপসেট এটি ঠ ।p1,…,pnp1,…,pnp_1,\ldots,p_nRdRd\mathbb{R}^{d}llllll এই সমস্যার জটিলতা কী? দুটি পয়েন্টের দূরত্ব সর্বাধিক হলে যে পয়েন্টগুলির উপরের গ্রাফটিতে সমস্যাটি সর্বাধিক চক্র সন্ধানের সমতুল্য। কথোপকথনটি ধরে রাখতে পারে না, কারণ প্রতিটি …

16 ds.algorithms  reference-request  cg.comp-geom 

ধরুন আমাদের পূর্ণসংখ্যার এন্ট্রি সহ এন ম্যাট্রিক্স, এম দ্বারা একটি এন দেওয়া হয়েছে। আমরা পি মধ্যে সিদ্ধান্ত নিতে পারেন আছে কিনা বিন্যাস যেমন যে সব বিনিময়ের জন্য π ≠ σ আমরা আছে Π এম আমি σ ( আমি ) ≠ Π এম আমি π ( আমি ) ?σσ\sigmaπ≠ σπ≠σ\pi\ne\sigma। এমআমি …

16 cc.complexity-theory  ds.algorithms  matrices  matching  permanent 

যেমনটি রয়েছে, পরীক্ষামূলক আলগোরিদিমিক জেএ- তে এসিএম জার্নালে থাকা কাগজগুলির ক্ষেত্র । কোনটি মূল কাজগুলি ছিল? মূল ফলাফল কি? এগুলি কীভাবে বৈশিষ্ট্যযুক্ত? কম্পিউটার বিজ্ঞানের অন্যান্য ক্ষেত্রগুলির সাথে কোনও আকর্ষণীয় সংযোগ রয়েছে?

16 ds.algorithms  reference-request  experimental 

এটি গণিত.স্ট্যাকেক্সচেঞ্জ এ এই প্রশ্নের ফলোআপ। আমাদের বলে যে একটি খালি সেট এস ⊆ ℤ থাকা অবস্থায়ও স্বয়ম্ভর যদি প্রত্যেক জন্য একটি ∈ এস, বিদ্যমান আছে স্বতন্ত্র উপাদান B, C ∈ যেমন যে S একটি = খ + C। ধনাত্মক পূর্ণসংখ্যার এনগুলির জন্য , সাধারণ উদাহরণগুলির মধ্যে আদর্শ এস = …

16 ds.algorithms  co.combinatorics 

জিআই পরীক্ষার জন্য কি দৃ strongly়ভাবে নিয়মিত গ্রাফের ক্ষেত্রে সবচেয়ে কঠিন? যেখানে "সবচেয়ে শক্ত" কিছু "সাধারণ জ্ঞান" অর্থ, বা "গড়" হিসাবে ব্যবহৃত হয়, তাই কথা বলতে। ওল্ফ্রাম ম্যাথওয়ার্ল্ড কিছু "প্যাথলজিকালি হার্ড গ্রাফ" উল্লেখ করেছেন। তারা কি? আমার 25 টি গ্রাফের নমুনা সেট: http://funkybee.narod.ru/رافs.htm আমি অন্য অনেকের সাথে একই রকম পরীক্ষা …

16 ds.algorithms  graph-isomorphism 

সহজ আকারে: একটি দ্বিমুখী সসীম যন্ত্রমানব চিনতে পারে vvv -vertex গ্রাফ করে একটি ত্রিভুজ থাকতে o(v3)o(v3)o(v^3) রাজ্যের? বিস্তারিত সুদের এখানে আছেন vvv -vertex গ্রাফ প্রান্ত একটি ক্রম ব্যবহার এনকোড, প্রতিটি প্রান্ত থেকে স্বতন্ত্র ছেদচিহ্ন একজোড়া হচ্ছে {0,1,…,v−1}{0,1,…,v−1}\{0,1,\dots,v-1\} । ধরুন (Mv)(Mv)(M_v) দ্বি-মুখী সসীম অটোমাটা (নির্ণায়ক বা nondeterministic) একটি ক্রম পায়, তাহলে …

15 cc.complexity-theory  ds.algorithms  graph-algorithms  clique 

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

15 ds.algorithms  approximation-algorithms  tsp 

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

15 ds.algorithms  linear-programming 

পটভূমি বাহ্যিক মেমরি, বা ড্যাম মডেল, আই / ওএস সম্পাদনের সংখ্যার (মূলত, ক্যাশে মিস করার সংখ্যা) দ্বারা একটি অ্যালগরিদমের ব্যয় নির্ধারণ করে। এই চলমান সময়গুলি সাধারণত MএমM , মেমরির আকার এবং এর পরিপ্রেক্ষিতে দেওয়া হয় BবিB, এমন একাধিক শব্দের সংখ্যা যা একবারে স্মৃতিতে স্থানান্তরিত হতে পারে। কখনও কখনও LএলL এবং …

15 ds.algorithms  ds.data-structures  cache-oblivious 

বিবেচনা করুন (X,≤)(X,≤)(X, \leq) উপর একটি সসীম poset nnn আইটেম, এবং PPP উপর একটি অজানা একঘেয়ে সম্পৃক্ত XXX (অর্থাত, কোন xxx , y∈Xy∈Xy \in X , যদি P(x)P(x)P(x) এবং x≤yx≤yx \leq y তারপর P(y)P(y)P(y) )। আমি একটি নোড x ∈ এক্স সরবরাহ করে এবং পি ( এক্স ) রাখে কি …

15 ds.algorithms  lg.learning  partial-order  search-problem  order-theory 

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

15 ds.algorithms  time-complexity 

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

15 ds.algorithms  soft-question  big-list 

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

15 cc.complexity-theory  ds.algorithms  graph-theory  approximation-algorithms  graph-isomorphism 

max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n হে (\ sqrt n) এ পৃথক লোগারিদম গণনা করার জন্য চাইল্ড-স্টেপ জায়ান্ট-স্টেপ অ্যালগরিদম O(n−−√)O(n)O(\sqrt n), O(n−−√)O(n)O(\sqrt n) সময় এবং O(n)O(n)O(n) মেমরিতে স্থির 2D অ र्थোগোনাল পরিসীমা গণনা , O(n−−√k)O(nk)O(\sqrt[k] n) এক্সট্রা্যাক্ট-এমআইএন এবং ও (1)-এ ডিসেক্রেস- কে দিয়ে অগ্রাধিকারের সারি O(1)O(1)O(1), বহু-কালীন সময়ে O ( q sqrt …

15 ds.algorithms  ds.data-structures  big-list  teaching