تاکردن متعامد خط کش در فضای d بعدی
- سال انتشار: 1382
- محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI09_013
- زبان مقاله: فارسی
- تعداد مشاهده: 2049
نویسندگان
آزمایشگاه تحقیق و توسعه نرم افزار، دانشکده مهندسی کامپیوتر دانشگاه
آزمایشگاه تحقیق و توسعه نرم افزار، دانشکده مهندسی کامپیوتر دانشگاه
چکیده
مسئله «تاکردن خط کش» به این صورت است که می خواهیم یک دنباله به هم پیوستن از پاره خط های با طولهای دلخواه را که از محل اتصالشان قابل تا شدن هستند را طوری در فضا d بعدی تا کنیم که همه پاره خطها در راستای یک محور از محورهای مختصات باشند. همچنین یک مشخصه خاص ازکوچکترین جعبه ای که می تواند این خط کش را در خودجا دهد، نظیر مساحت یا محیط در فضای دو بعدی یا حجم در فضای سه بعدی کمینه گردد. این مسئله حتی برای d=1 جزو مسائل NP-Complete محسوب میشود. تنها الگوریتم شبه چند جمله ای که تا به حال برای حل این مسئله وجود داشت، فقط برای حالت d=1 و دارای پیچیدگی زمانی و حافظه O(n.L2) می باشد. در این مقاله الگوریتیم شبه جمله ای با استفاده از روش برنامه سازی پویا جهت حل این مسئله درحالت کلی بیان گردیده است که دارای زمان O(n.d.Ld) و حافظه مصرفی O(n.Ld) است که در آن n تعداد قطعات خط کش و L طول بزرگترین قطعه می باشد. علاوه بر این نشان میدهیم که الگوریتم ارائه شده را می توان با تغییرات اندکی در پارامترهای آن برای حل انواع دیگری از مسائل مربوط به همین موضوع استفاده کرد.کلیدواژه ها
حرکت لینکیج ، تا کردن خط کش ، حرکت بازوی روبات ، برنامه سازی پویامقالات مرتبط جدید
- یک رویکرد مبتنی بر پردازش زبان طبیعی و مدلهای یادگیری ماشین برای ارزیابی خودکار تکالیف نوشتاری دانش آموزان و ارائه بازخورد به معلمان
- ادغام یادگیری عمیق بیزی برای تشخیص و ارزیابی کیفیت سگمنتیشن سرطان با مدیریت عدم قطعیت
- Comparative Analysis of Automation Ecosystems and Playbooks in Check Point, Palo Alto, Fortinet, and Cisco Firewalls
- چارچوب یکپارچه برای بهینه سازی کارایی و تقویت امنیت سیستم های توزیع شده در محیط های ابری، IoT و Edge
- Uncovering Genetic and Signaling Pathway Alterations in Pompe Disease through Bioinformatics Approaches
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.