প্রশ্ন ট্যাগ «integer-lattice»

সাথে হড়কাতে হড়কাতে চলা লিংক ধাঁধা, আমি হতাশ হয়েছেন: আমি একজন আছে যে অনুমান বর্গক্ষেত্র কোষের গ্রিড, এবং আমি অবিশেষে সব সম্ভব সহজ চক্র মধ্যে র্যান্ডম এ গ্রিড প্রান্ত সহজ চক্র খুঁজে পেতে চান।n × nn×nn\times n এটি করার একটি উপায় হ'ল একটি মার্কোভ চেইন ব্যবহার করুন যার রাজ্যগুলি বর্গাকার …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট : একটি হাইপারপ্লেন H = { y ∈ R n : a T y = b }H={y∈Rn:aTy=b}H = \{ \mathbf{y} \in \mathbb{R}^n: \mathbf{a}^T\mathbf{y} = {b}\} , মানক বাইনারি উপস্থাপনায় ভেক্টর a ∈ Z na∈Zn\mathbf{a} \in \mathbb{Z}^n এবং b ∈ Z দ্বারা প্রদত্ত b∈Zb \in \mathbb{Z}। …

15 cc.complexity-theory  optimization  linear-algebra  integer-lattice 

ম্যাথওভারফ্লোতে আমি এই প্রশ্নটি কয়েক সপ্তাহ আগে জিজ্ঞাসা করেছি , কিন্তু আমি কোনও উত্তর পাইনি। এখানে পাশের দৈর্ঘ্যের -ডি-গ্রিডের সাহায্যে আমি d এলডটস এবং ই = \ {((এ, বি, সি), ((এ, বি, সি), সহ গ্রাফ বোঝাতে চাইছি ( x, y, z)) | মাঝারি | কুড়াল | + | দ্বারা | …

12 reference-request  graph-theory  co.combinatorics  treewidth  integer-lattice 

Hiroimono একটি জনপ্রিয় কমপ্লিট ধাঁধা। আমি সম্পর্কিত ধাঁধার গণ্য জটিলতায় আগ্রহী।NPএনপিNP সমস্যা হল: ইনপুট : একটি x স্কোয়ার গ্রিড এবং পূর্ণসংখ্যা পয়েন্টগুলির একটি সেট দেওয়াnএনnnএনnkটk প্রশ্ন : বহুভুজ কোণে পয়েন্ট সংখ্যা কমপক্ষে হয় এমন একটি পুনর্গঠন বহুভুজ (এর পক্ষগুলি বা এক্সিস সমান্তরাল ) আছে ?xএক্সxyYykটk বহুভুজের প্রতিটি কোণ অবশ্যই ইনপুট …

10 cc.complexity-theory  np-hardness  puzzles  integer-lattice 

প্রথমে গণিত.এসইতে কোন উত্তর নেই। ধরুন আমার প্ল্যানার গ্রাফ রয়েছে, প্ল্যানার এম্বেডিং সহ আমি গাছের পচন কীভাবে খুঁজে পাব? এর অনুকূল গাছের পচন কী? ঘdd-দ্বারা-ঘddবর্গ গ্রিড? "অনুকূল" কীভাবে সংজ্ঞা দেওয়া যায় তা পুরোপুরি নিশ্চিত নয়, তবে এটি একটি বৃহত ব্যাগের সাথে পচন এবং অনেক বড় ব্যাগের সাথে পচনের মধ্যে পার্থক্য …

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice