প্রশ্ন ট্যাগ «computational-geometry»

আমার একজোড়া সেট আছে। প্রতিটি জুড়ি ফর্মের (x, y) এর মতো যে x, y ব্যাপ্তি থেকে পূর্ণসংখ্যার অন্তর্ভুক্ত [0,n)। সুতরাং, যদি এন 4 হয়, তবে আমার নীচের জোড়াগুলি রয়েছে: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) আমি ইতিমধ্যে জোড়া আছে। এখন, আমাকে জোড় ব্যবহার করে একটি সংমিশ্রণ তৈরি করতে হবে n/2যাতে …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

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

20 optimization  computational-geometry  packing 

আমি একটি সাধারণ প্রোগ্রাম লিখতে চাই যা উইন্ডোজের একটি সেট (প্রস্থ + উচ্চতা) এবং স্ক্রিন রেজোলিউশন গ্রহণ করে এবং স্ক্রিনে windows উইন্ডোগুলির এমন একটি বিন্যাস আউটপুট দেয় যাতে উইন্ডোজ সর্বাধিক স্থান নেয়। সুতরাং রক্ষণাবেক্ষণ output size >= initial sizeএবং দিক অনুপাতের সময় উইন্ডোটির আকার পরিবর্তন করা সম্ভব । উইন্ডো জন্য …

20 algorithms  computational-geometry  packing  user-interface 

Ramer-ডগলাস Peucker অ্যালগরিদম লাইন সরলীকরণ জন্য খারাপ-কেস হয়েছে রানটাইম। যথাযথভাবে বিতরণ করা এলোমেলো ইনপুটগুলির জন্য এটি হে ( এন লগ এন ) রানটাইম জটিলতা আশা করেছে। 2 ডি-তে, অন্যান্য নিকৃষ্টতম ও ( এন লগ এন ) সহ অ্যালগরিদম রয়েছেO(n2)O(n2)O(n^2)O(nlogn)O(nlog⁡n)O(n \log n)O(nlogn)O(nlog⁡n)O(n \log n) রানটাইম জটিলতা, যা ঠিক গনা Ramer-ডগলাস Peucker …

19 reference-request  computational-geometry  randomized-algorithms 

ছুটির মরসুম আসার সাথে সাথে আমি কিছু দারুচিনি তারকা তৈরি করার সিদ্ধান্ত নিয়েছি । এটি মজাদার ছিল (এবং ফলাফলটি সুস্বাদু), তবে আমি যখন তারার প্রথম ট্রেটি বাক্সে রাখি তখন আমার অভ্যন্তরীণ ঘূর্ণিঝড় সঙ্কুচিত হয়ে যায় এবং সেগুলি একটি স্তরে ফিট করে না: প্রায়! তারা ফিট করতে পারে এমন কোন উপায় …

19 algorithms  optimization  computational-geometry  tiling 

পয়েন্ট দুটি সেট একটি লাইন দ্বারা পৃথক করা যেতে পারে যদি সনাক্ত করার উপায় আছে? আমরা পয়েন্ট দুটি সেট আছে এবং বি যদি একটি লাইন যে অনেক কিছুর মতো একজন এবং বি যেমন যে সব পয়েন্ট একটি এবং একমাত্র একজন লাইনের একপাশে, এবং সব পয়েন্ট বি এবং শুধুমাত্র বি ওপারে।একজনAAবিBBএকজনAAবিBBএকজনAAএকজনAAবিBBবিBB …

19 algorithms  machine-learning  computational-geometry 

আমি নিম্নলিখিত সমস্যার একটি পদ্ধতির সন্ধান করার চেষ্টা করি: বিন্দুর সেট দেওয়া এবং ব্যাসার্ধ , বৃত্তের কেন্দ্রবিন্দু খুঁজে যেমন যে বৃত্ত সেট থেকে পয়েন্ট সর্বাধিক সংখ্যা উপস্থিত রয়েছে। চলমান সময়টি হওয়া উচিত ।এসএসSও ( এন 2 )RRrও ( এন)2)হে(এন2)O(n^2) প্রথমে মনে হয়েছিল এটি ক্ষুদ্রতম এনকোলেসিং চেনাশোনা সমস্যার মতো কিছু, যা …

19 algorithms  computational-geometry 

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

18 algorithms  data-structures  time-complexity  computational-geometry 

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

18 reference-request  computational-geometry  lower-bounds  packing 

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

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

সংজ্ঞা : একটি বহুভুজ সমতলে একটা সরল রেখা থেকে সম্মান সঙ্গে একঘেয়েমি বলা হয় , যদি প্রত্যেক লাইনে লম্ব ছেদ করে পি সর্বাধিক দুইবার।এল এল পিPPPLLLLLLPPP বহুভুজ PPP , এটি কি কোনও লাইন এল এর উপস্থিতি রয়েছে কিনা তা নির্ধারণ করা সম্ভব LLLযে বহুভুজ পি এল এরPPP সম্মানের সাথে একঘেয়ে …

16 algorithms  computational-geometry 

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

16 algorithms  computational-geometry 

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

15 algorithms  data-structures  terminology  computational-geometry 

আমার একটি টেট্রহেড্রন এবং একটি পলিহেড্রন । এমন প্রতিবন্ধকতাযুক্ত যে এটি সর্বদা তার সমস্ত শীর্ষকে সাথে ভাগ করে দেয় । আমি থাকুক বা না থাকুক চান মিথ্যা ভিতরে ।p t p tটিtt পিppটিttপিppটিtt পিpp আমি ক্ষেত্রে সমস্যার একটি বিস্তারিত যোগ করার জন্য সমাধান অবদান রাখতে পারে চাই: একটি হল Delaunay …

15 algorithms  computational-geometry  topology 

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

15 algorithms  computational-geometry