Generating k-ary trees with dynamic programming approach
- سال انتشار: 1403
- محل انتشار: هشتمین کنفرانس بین المللی پژوهش های نوین در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام
- کد COI اختصاصی: ICECM08_021
- زبان مقاله: انگلیسی
- تعداد مشاهده: 156
نویسندگان
Department of Computer Engineering, Technical and Vocational University (TVU), Tehran, Iran
Department of Persian Literature and Foreign Languages, Semnan University, Semnan, Iran
چکیده
We present a dynamic programming Algorithm for listing k-ary trees. This Algorithm gives all Z-Sequences equivalent to k-ary trees with nnodes in B-Order lexicographically. The idea is generating trees with nnodes by trees with n-۱nodes based on two increment and concatenation operations. Also, we prove that each sequence generates in time ۰.کلیدواژه ها
k-ary tree, Z-Sequence, B-Order, Dynamic programming, Algorithm.مقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.