FLAJOLET-A APK
نسخه کنونی
1.0 for Windows
به روز شده
2018-03-14
اطلاعات
نسخه 1.0 (#1)
به روز شده 2018-03-14
اندازه پرونده APK 3.7 MB
نسخه Android مورد نیاز Android 2.1+ (Eclair)
برنامه نویس Jaime Muñoz-Flores
رده بهره وری (برنامه)
ID appinventor.ai_jaimemunozflores.Flajolet
یادداشت های توسعه دهنده مدل سازی تجزیه و تحلیل ترکیبی اعمال شده به تئوری تصمیم گیری
تصویر نماگرفت
برای دیدن اندازه اصلی روی عکس کلیک کنید
فهرست مطالب
شرح
پیچیدگی محاسباتی الگوریتم (CEC) یک زمینه ریاضیات کاربردی به اقتصاد توسعه یافته توسط ریاضیدان فرانسوی فیلیپ Flajolet سراسر اواسط قرن 20 است. درست Flajolet از مطالعه همیشه که از ریاضیات گسسته بود، من. ه، ریاضیات که به جنبه های مکمل ریاضیات از مستمر مراجعه کنید. اشیاء، دسته ها، اعداد صحیح، عناصر مجموعه، و نقاط در هواپیما دکارتی نمونه هایی از قطعات از ریاضیات گسسته هستند.
سیستم های دودویی، ترکیب، جایگشت و تعداد سیستماتیک از عناصر مجموعه و ترکیبی از عناصر مجموعه ای به این موضوع از CEC.
دیگر جنبه های موجود در این زمینه می باشد نسل از سری تصادفی و مطالعه خواص مجانبی خود، آمار توزیع عناصر یک مجموعه متناهی و کاربرد مستقیم خود را به تجزیه و تحلیل الگوریتم.
بسیاری از مردم به Flajolet به عنوان یک دانشمند محاسباتی اختصاص داده شده به تجزیه و تحلیل الگوریتم که از همه منابع تجزیه و تحلیل ترکیبی در زمان استفاده مراجعه کنید.
برای مشکلات تصمیم گیری، آن است که بسیار مفید برای تجزیه و تحلیل نسبتا دو راه است که یک مشکل می تواند حل شود: اول، در رویکرد و استفاده از روش های متعلق به دهه هفتاد، و بعد، در پرتو پیشرفت که تئوری Flajolet به زمینه تجزیه و تحلیل الگوریتم به معنای.
در مجموعه بعدی از معادلات، بلوک اول مربوط به آن روابط است که ما را در دهه دهه هفتاد بود. ما در حال تلاش برای به دست آوردن یک تعداد از یک مسیر. این نوع از مدار است که به نام سه مرحله، چرا که تنها راه شما می توانید یک مرحله است از یک واحد، دو واحد، و یا در غیر این صورت، با ساخت هر مرحله نه در همه، است که، گام صفر واحد.
بر اساس ترکیبیات تحلیلی آن در نظر گرفته است که جهت از مراحل می تواند مثبت یا منفی، تا زمانی که ربع تحتانی هواپیما دکارتی است حمله نمی کند.
برای مثال، در مسیر بالا ما می توانید ببینید که چگونه تابع با یک گام شروع می شود نوع 1، به عنوان مثال، (1)، موفق شد با یک گام نوع صفر، یک (0)، و پس از آن مراحل انواع A (-1)، A (1)، یک (-1)، یک (0)، یک (0)، یک (1)، یک (1)، یک (1)، یک (-1)، یک (1)، یک (- 1)، (-1)، یک (-1)، یک (0).
بر اساس این طرح، روابط است که می تواند برای مدار عملی تاسیس می باشد:
رابطه بازگشتی:
A (N) = A (N + 1) + Σ_ (K = 0) ^ (N-2) 〖A (K) یک (N-K-2)〗
A (0) = 1
تابع مولد:
A (Z) = Σ_ (n≥0) 〖داده (نفر) Z ^ N〗
معادله تابعی
A (Z) = 1 + ZA (Z) + z2A (Z) 2
بیان تابع تولید
A (Z) = (1-Z-√ ((1 +) Z) (1-3z)) / (2Z ^ 2)
بیان از مجموعه:
A (N) = Σ_ (K = 0) ^ (n / 2 است) N! / (K! (ک 1)! (N-2K)!)
مطالعه مجانبی از مجموع
A (n) را ᷉ (3√3) / (2√π) 3nn-3/2
معاملات FLAJOLET-A با این نوع از روابط را در یک راه بسیار بصری.
سیستم های دودویی، ترکیب، جایگشت و تعداد سیستماتیک از عناصر مجموعه و ترکیبی از عناصر مجموعه ای به این موضوع از CEC.
دیگر جنبه های موجود در این زمینه می باشد نسل از سری تصادفی و مطالعه خواص مجانبی خود، آمار توزیع عناصر یک مجموعه متناهی و کاربرد مستقیم خود را به تجزیه و تحلیل الگوریتم.
بسیاری از مردم به Flajolet به عنوان یک دانشمند محاسباتی اختصاص داده شده به تجزیه و تحلیل الگوریتم که از همه منابع تجزیه و تحلیل ترکیبی در زمان استفاده مراجعه کنید.
برای مشکلات تصمیم گیری، آن است که بسیار مفید برای تجزیه و تحلیل نسبتا دو راه است که یک مشکل می تواند حل شود: اول، در رویکرد و استفاده از روش های متعلق به دهه هفتاد، و بعد، در پرتو پیشرفت که تئوری Flajolet به زمینه تجزیه و تحلیل الگوریتم به معنای.
در مجموعه بعدی از معادلات، بلوک اول مربوط به آن روابط است که ما را در دهه دهه هفتاد بود. ما در حال تلاش برای به دست آوردن یک تعداد از یک مسیر. این نوع از مدار است که به نام سه مرحله، چرا که تنها راه شما می توانید یک مرحله است از یک واحد، دو واحد، و یا در غیر این صورت، با ساخت هر مرحله نه در همه، است که، گام صفر واحد.
بر اساس ترکیبیات تحلیلی آن در نظر گرفته است که جهت از مراحل می تواند مثبت یا منفی، تا زمانی که ربع تحتانی هواپیما دکارتی است حمله نمی کند.
برای مثال، در مسیر بالا ما می توانید ببینید که چگونه تابع با یک گام شروع می شود نوع 1، به عنوان مثال، (1)، موفق شد با یک گام نوع صفر، یک (0)، و پس از آن مراحل انواع A (-1)، A (1)، یک (-1)، یک (0)، یک (0)، یک (1)، یک (1)، یک (1)، یک (-1)، یک (1)، یک (- 1)، (-1)، یک (-1)، یک (0).
بر اساس این طرح، روابط است که می تواند برای مدار عملی تاسیس می باشد:
رابطه بازگشتی:
A (N) = A (N + 1) + Σ_ (K = 0) ^ (N-2) 〖A (K) یک (N-K-2)〗
A (0) = 1
تابع مولد:
A (Z) = Σ_ (n≥0) 〖داده (نفر) Z ^ N〗
معادله تابعی
A (Z) = 1 + ZA (Z) + z2A (Z) 2
بیان تابع تولید
A (Z) = (1-Z-√ ((1 +) Z) (1-3z)) / (2Z ^ 2)
بیان از مجموعه:
A (N) = Σ_ (K = 0) ^ (n / 2 است) N! / (K! (ک 1)! (N-2K)!)
مطالعه مجانبی از مجموع
A (n) را ᷉ (3√3) / (2√π) 3nn-3/2
معاملات FLAJOLET-A با این نوع از روابط را در یک راه بسیار بصری.
رأی و نظرات
رتبه: 1.0 / 5 · Less than 100 رأی
(*) مورد نیاز است
نسخه های قبلی
مشابه
بیشتر از Jaime Muñoz-Flores
بیشترین بارگیری برنامه ها و بازی ها
