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

আমার 400 টি বল রয়েছে, যার মধ্যে 100 টি লাল, 40 টি হলুদ, 50 টি সবুজ, 60 নীল, 70 বেগুনি, 80 টি কালো। (একই রঙের বলগুলি অভিন্ন) আমার একটি দক্ষ শিফলিং অ্যালগরিদম দরকার, যাতে বদলে যাওয়ার পরে বলগুলি তালিকায় থাকে এবং যে কোনও টানা 3 বল একই রঙের নয়। উদাহরণস্বরূপ, …

10 ds.algorithms  randomized-algorithms  permutations 

বলুন আমাদের কাছে স্ট্যান্ডার্ড আকারে একটি পলিহাইড্রন রয়েছে: এ x = খx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} হাইপারপ্লেন যা হাইপারপ্লেনের প্রতিটি পাশের উল্লম্বের সংখ্যা প্রায় একইরকম পৃথক করে বিভক্ত করার জন্য কোনও জ্ঞাত পদ্ধতি রয়েছে ? (অর্থাত্ একটি অ্যালগরিদম যা বিভাজনের দুই পক্ষের …

10 ds.algorithms  linear-programming  linear-algebra 

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

10 ds.algorithms  reference-request  graph-algorithms  partial-order  order-theory 

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

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

আমি গ্রাফের স্পষ্ট উদাহরণগুলিতে আগ্রহী, যার জন্য Gomans এবং উইলিয়ামসন অ্যালগরিদম প্রয়োগের জন্য সর্বাধিক কাট ফলাফলগুলি প্রায় 0.878… -প্রক্রিমিকেশন ফ্যাক্টরের ফলস্বরূপ। এই জাতীয় দৃষ্টান্ত তৈরি করার জন্য অ্যালগরিদম নিখুঁত হবে, স্পষ্ট উদাহরণ এবং উল্লেখ সন্তোষজনক।

10 ds.algorithms  approximation-algorithms  max-cut  hard-instances 

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

10 ds.algorithms  graph-algorithms  graph-isomorphism 

আমি লেস ভ্যালিয়েন্টের সেমিনাল পেপারটি দিয়ে যাচ্ছিলাম এবং কাগজের 10 পৃষ্ঠায় প্রস্তাবটি 4.3 নিয়ে আমার খুব কষ্ট হয়েছিল। আমি দেখতে পারছি না কেন এটা ক্ষেত্রে যে যদি সেখানে নির্দিষ্ট মান জেনারেটরের হয় ভিত্তি সঙ্গে { ( একটি 1 , খ 1 ) ... ( একটি দ , খ দ ) …

10 ds.algorithms  counting-complexity  survey 

আমার একটি সম্ভাব্যতা প্রশ্ন রয়েছে যা নীচে ফ্রেম করা যেতে পারে। আমাকে একটি ডাইমেনশনাল ভেক্টর স্পেসে একটি বিন্দু দেওয়া হয়েছে এবং আমি এর নিকটতম বিন্দু করতে চাই যা ফর্মের " সীমাবদ্ধতা" একটি সেটকে সন্তুষ্ট করেডি কি পি ℓ 0pppdddqqqpppℓ0ℓ0\ell_0 এ একটি সেট সর্বাধিক ননজারো হতে পারে।{ কিউ জে , জে …

10 ds.algorithms  approximation-algorithms  linear-programming 

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

10 ds.algorithms  dc.distributed-comp 

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

10 ds.algorithms  graph-theory  graph-algorithms 

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

10 ds.algorithms  graph-theory  graph-algorithms 

আমার প্রশ্নটিতে মনোোটোন -2 সিএনএফ সূত্রের গণনা সমাধানের আগের প্রশ্নটিতে অ্যান্ড্রেস সালামন এবং কলিন ম্যাককিলার অবদানগুলি পড়ে আমার মনে এই প্রশ্নটি জাগে । সম্পাদনা 30 তম মার্চ 2011 যোগ করা হয়েছে প্রশ্ন এন ° 2. সম্পাদনা 29 তম অক্টোবর 2010 প্রশ্নটি ধারণা মাধ্যমে এটি ডিক্রী András প্রস্তাব পর পুনরায় তৈরি …

10 cc.complexity-theory  ds.algorithms  sat  counting-complexity 

বলুন যে, আমি একজন ভরযুক্ত গ্রাফ আছে যেমন যে তৌল ফাংশন - দয়া করে মনে রাখবেন নেতিবাচক ওজন অনুমতি দেওয়া হয়।ডাব্লু : ই → [ - 1 , 1 ]জি = ( ভ, ই, ডাব্লু )G=(V,E,w)G = (V,E,w)ডব্লিউ : ই→ [ - 1 , 1 ]w:E→[−1,1]w:E\rightarrow [-1,1] বলুন যে উল্লম্ব …

10 ds.algorithms  graph-theory  co.combinatorics 

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

10 ds.algorithms  gt.game-theory 

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

10 ds.algorithms  hash-function