তাত্ত্বিক কম্পিউটার বিজ্ঞান cg.comp-geom

2

বিরতি ও জিরো সংখ্যা অনুসন্ধানের জন্য আপডেটের জন্য ডেটা স্ট্রাকচার

আমি একটি ডাটা স্ট্রাকচার যে একটি পূর্ণসংখ্যা টেবিল বজায় রাখা হবে খোঁজ করছি আকারের , এবং সময় নিম্নলিখিত অপারেশন যার ফলে ।n ও ( লগ এন )tttnnnO(logn)O(log⁡n)O(\log n) বৃদ্ধি ( ক , খ )increase(a,b)\text{increase}(a,b) , যা ।টি [ এ ] , টি [ এ + ১ ] , … , …

13 ds.data-structures cg.comp-geom

2

বিমানে ত্রিভুজ শিখছি

আমি আমার শিক্ষার্থীদের , লেবেলযুক্ত পয়েন্টের সংকলনের সাথে সামঞ্জস্যপূর্ণ ত্রিভুজ খুঁজে পাওয়ার সমস্যাটি নির্ধারণ করেছি । (একটি ত্রিভুজ হল সামঞ্জস্যপূর্ণ লেবেল নমুনা সঙ্গে যদি ধনাত্মক এবং ঋণাত্মক পয়েন্ট কেউই সব উপস্থিত রয়েছে; ধৃষ্টতা দ্বারা, নমুনা স্বীকার অন্তত 1 সামঞ্জস্যপূর্ণ ত্রিভুজ)।আর 2 ± 1 টি টিমিmmআর2R2\mathbb{R}^2। 1±1\pm1টিTTTTT তারা (বা আমি) সবচেয়ে …

13 cg.comp-geom machine-learning lg.learning convex-geometry

2

বিন্যাসের মধ্যে কেবল দূরত্ব দেওয়া কোনও কাঠামোর সর্বনিম্ন মাত্রা নির্ধারণের সেরা উপায়

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

13 ds.algorithms cg.comp-geom

1

ইউক্যালিডিয়ান জ্যামিতির জন্য এনপি-সম্পূর্ণ সমস্যা তবে পি-তে নন-ইউক্লিডিয়ান জ্যামিতির জন্য?

ইউক্লিডিয়ান জ্যামিতি ব্যবহার করার সময় এনপি-সম্পূর্ণ হলেও এমন কিছু সমস্যা রয়েছে যা কিছু ইউক্লিডিয়ান জ্যামিতির জন্য বহু-কালীন সময়ে সংজ্ঞায়িত এবং সমাধানযোগ্য হয়?

13 reference-request cg.comp-geom

2

বিমানের n পয়েন্টের একটি সেট ও (নলন) সময়ে উত্তল এন বহুভুজ গঠন করে কিনা তা পরীক্ষা করে

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

13 cg.comp-geom

1

গ্রিডে বিভাজকের উপর নীচের দিকে আবদ্ধ হওয়া সম্পর্কিত?

এটা যে পূর্ণসংখ্যা পয়েন্ট ঘ মাত্রিক গ্রিড দেওয়া যাচাই করা সহজ , নিয়মিত অন্তিক সঙ্গে, এক আকারের একটি বিভাজক জানতে পারেন এন ঘ - 1 (ঠিক কোন মধ্যম hyperplane বাছাই, এবং সমস্ত অপসারণ এর শিখর)। এছাড়া খুব কঠিন (কিন্তু স্পষ্টভাবে অবিলম্বে নয়) যে কোনো বিভাজক আকারের হতে হয়েছে তা যাচাই …

13 reference-request cg.comp-geom lower-bounds

1

অভ্যন্তরীণ আয়তক্ষেত্রগুলিকে ক্ষতি না করে একটি আয়তক্ষেত্র ভাগ করা

একটি অক্ষ-সমান্তরাল আয়তক্ষেত্র।CCC জোড়াযুক্ত-অভ্যন্তর-বিচ্ছিন্ন অক্ষ-সমান্তরাল আয়তক্ষেত্র যেমন সি 1 ∪ ⋯ ∪ সি এন ⊊ সি , এর মতো:C1,…,CnC1,…,CnC_1,\dots,C_nC1∪⋯∪Cn⊊CC1∪⋯∪Cn⊊CC_1\cup\dots\cup C_n \subsetneq C একটি আয়তক্ষেত্র-সংরক্ষণের পার্টিশন এর একটি পার্টিশন সি = ই 1 ∪ ⋯ ∪ ই এন , যেমন যে এন ≥ এন , ই আমি pairwise-অভ্যন্তর-টুকরো করা অক্ষ-সমান্তরাল আয়তক্ষেত্র, …

12 cg.comp-geom

5

ভলিউম অনুমানের জন্য প্রেরণা

এলোমেলো পদক্ষেপের পদ্ধতিতে আরও সাম্প্রতিক কাগজগুলিতে বিবেচিত সাজানো উত্তল পলিহেড্রার ভলিউম অনুমানের জন্য কিছু কংক্রিট এবং বাধ্যতামূলক অ্যাপ্লিকেশনগুলি কী কী? ভলিউম অনুমানের এই কাগজপত্রগুলিতে একটি অনুপ্রেরণা হিসাবে সংখ্যার একীকরণের উল্লেখ রয়েছে। পূর্ববর্তী পদ্ধতিগুলি ব্যবহার করে গণনা করা খুব শক্ত যেগুলি অনুশীলনে গণনা করতে চান এমন সংবিচ্ছেদের উদাহরণগুলি কী কী? বা …

12 cg.comp-geom na.numerical-analysis markov-chains

2

ভিসি-ডাইমেনশন নির্ধারণ করা

নিম্নলিখিত সমস্যা সম্পর্কে কী জানা যায়? প্রদত্ত একটি সংগ্রহ ফাংশন , একটি বৃহত্তম subcollection খুঁজে বাধ্যতা সাপেক্ষে যে ভিসি-মাত্রা জন্য কিছু পূর্ণসংখ্যা ।চ : { 0 , 1 } n → { 0 , 1 } এস ⊆ সি ( এস ) ≤ কে কেসিCCচ: { 0 , 1 }এন→ …

12 reference-request approximation-algorithms cg.comp-geom lg.learning vc-dimension

2

গণনা জ্যামিতি বা গ্রাফ তত্ত্বের কোন সমস্যাগুলি

বহুবর্ষীয় সময়ের কঠোরতার ফলাফল নিয়ে রবিন কোঠারির আগের পোস্টের ফলোআপ প্রশ্ন হিসাবে এটি করা হয়েছে । বিশেষত, আমি মনে করি যে সমস্যাগুলি প্রায় কম সীমাবদ্ধতা রয়েছে বলে কিছু শক্ততার প্রমাণ দেখতে আগ্রহী এবং আমি মোটামুটিভাবে শব্দ আকারের সাথে খেলে সামান্য সাবকিউবিক উন্নতি করার অনুমতি দিতে বলি (যেমন 3SUM দ্বারা বারাব …

12 graph-theory cg.comp-geom lower-bounds

6

কম্পিউটেশনাল-জ্যামিতিতে আপনার হাতকে নোংরা করাতে আসলেই খুব ভাল সমস্যা কী?

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

12 soft-question cg.comp-geom

3

ওয়্যারলেস নেটওয়ার্কগুলিতে স্থানীয়করণের জটিলতা

স্বতন্ত্র পয়েন্ট 1...n1...n1 ... n বসতে R2R2\mathbb{R}^2 । আমরা বলি পয়েন্টগুলি iii এবং jjj প্রতিবেশী যদি , প্রতিটি বিন্দু অর্থ মধ্যে ইনডেক্স সঙ্গে পয়েন্ট সঙ্গে প্রতিবেশীদের হয় , প্রায় মোড়কে।2|i−j|<3(modn−2)|i−j|<3(modn−2)|i-j| < 3 \pmod{n-2}222 সমস্যা হল: প্রতি জোড়া প্রতিবেশীর জন্য আমাদের তাদের যুগলীয় দূরত্ব দেওয়া হয় (এবং আমরা জানি যে কোন …

12 cg.comp-geom

1

ক্ষুদ্রতম অক্ষ-প্রান্তিক বাক্সে

ইনপুট: আর 3 এ পয়েন্টের একটি সেট এবং একটি পূর্ণসংখ্যা k ≤ n ।এনnnR3R3\mathbb{R}^3k≤nk≤nk \le n আউটপুট: ক্ষুদ্রতম ভলিউম অক্ষ-সংযুক্ত বাউন্ডিং বাক্সে এই এন পয়েন্টের কমপক্ষে থাকে ।kkknnn আমি ভাবছি যে কোনও অ্যালগরিদম এই সমস্যার জন্য পরিচিত কিনা। সময় সম্পর্কে আমি সবচেয়ে ভালভাবে যা ভাবতে চেয়েছিলাম সেগুলি নিম্নরূপে: তিনটি মাত্রার …

11 cg.comp-geom

1

সাইন ভেক্টরগুলির একটি নির্দিষ্ট সেট থেকে নিম্নতম মাত্রিক পলিটোপ গণনা করুন

সাধারণ ভেক্টর দ্বারা নির্ধারিত হাইপারপ্লেনের একটি সেট দেওয়া , এর ঘরের প্রকারগুলি (বা সাইন ভেক্টর) সমস্ত ভেক্টর t ∈ { + , - } m যার জন্য সেখানে ভেক্টর ভি ∈ আর ডি রয়েছে যাতে ⟨ বনাম , জ ই ⟩ ≠ 0 এবং T আমি = চিহ্ন ( ⟨ …

11 co.combinatorics cg.comp-geom computational-geometry metric-spaces

2

হাইপারকিউবে দুটি সেট পয়েন্টের মধ্যে নিকটতম জুটি সন্ধান করা

দুই সাব-সেট নির্বাচন দেওয়া -dimensional hypercube (অর্থাত, এম , এন ⊆ { 0 , 1 } ঘ ), আমি একটি অ্যালগরিদম যা পয়েন্ট আহরণ খোঁজ করছি মি ∈ এম , এন ∈ এন ম hamming দূরত্ব (অথবা এল 1 - হাইপারকিউবের উপর দূরত্ব) ডি এইচ ( এম , এন ) …

11 cg.comp-geom

প্রশ্ন ট্যাগ «cg.comp-geom»