نتایج جستجو

...ابع [[چندجمله‌ای|چند جمله‌ای]] مشکل زیادی به وجود نمی¬ آورد چون با توجه به الگوریتم‌های ضرب تو در تو و تقسیم ترکیبی، محاسبهٔ مشتق آنها آسان است. اما برای محاسبهٔ م ...امکان‌پذیر است. سرعت همگرایی این روش زمانیکه مقدار تقریب به اندازه کافی به ریشه نزدیک باشد، بیشتر از روش تکرار ساده است ولی از روش نیوتن کمتر است. و هر خطا ...

اساساً الگوریتم پیدا کردن ریشه یا ریشه‌یابی، یک الگوریتم برای پیدا کردن ریشه‌های توابع پیوسته‌است. ...معادلهٔ زیر هنگامی ریشهٔ <math>\begin{alignat}{2} f \end{alignat}</math>را پیدا می‌کنیم که حاصل [[تفریق]] دو تابع دیگر برابر ۰ شود. ...

...ستجوی سطح-اول''' {{انگلیسی|Breadth-first Search، به‌اختصار: BFS}} یکی از [[الگوریتم‌های پیمایش گراف]] است. ...گراف سطح به سطح پیمایش خواهد شد. این روند تا جایی ادامه می‌یابد که رأس هدف پیدا شود یا احتمالاً همهٔ گراف پیمایش شود. براساس آنچه گفته شد پیاده‌سازی هوشمند ...

...وش دوبخشی اعمال شده بر بازهٔ [a₁;b₁]. نقطه قرمز بزرگ ریشه تابع است.]] ...ع‌هایی با ویژگی ذکر شده در صورتی که در حدود بازه، هم علامت نباشند ما را به ریشه می‌رساند.<ref>{{یادکرد وب|نویسنده = |نشانی = https://ece.uwaterloo.ca/~dwha ...

{{DISPLAYTITLE:هرس کردن درخت تصمیم}} ...مانی که هر گره حاوی تعداد کمی از نمونه‌ها باشد ادامه داده شود و سپس با هرس کردن، گره‌هایی که اطلاعات مفیدی ندارند را حذف شوند.<ref name="tib">Trevor Hasti ...

...‌بست]] عقب‌گرد می‌کند. این فرایند تا زمانی که همهٔ رأس‌های قابل دستیابی از ریشه دیده شوند ادامه می‌یابد. ...شته باشد که هنوز دیده نشده باشد. این روند تا جایی ادامه می‌یابد که رأس هدف پیدا شود یا همهٔ مولفهٔ همبندی گراف پیمایش شود. البته پیاده‌سازی هوشمندانهٔ الگو ...

...ساده را با استفاده از یک [[صف اولویت‌دار]] یا یک [[درخت برنده]] برای پیدا کردن عنصر بعدی در مرتب‌سازی بهبود می‌بخشد. در مرتب‌سازی انتخابی ساده، <math>O(n) ...ر راس داخلی باید بازیکن برنده بین دو راس فرزند خود را ذخیره کند و در انتها ریشه درخت حاوی بازیکنی خواهد بود که در تمام تک‌مسابقه‌ها برنده شده‌است.{{سرخط}} ...

...ب می‌شوند. به این معنی که برای یک عنصر خاص درخت را باز می‌آراید تا عنصر در ریشهٔ درخت قرار بگیرد. یک راه انجام این کار این است که ابتدا یک جستجو برای یافتن ...خود متوازنی آن بستگی دارد و به این که عناصری که بارها دسترسی یافته‌اند به ریشه نزدیکتر شوند تا سریعتر مورد دسترسی قرار بگیرند. این تقریباً برای تمام کاربر ...

...بندانگشتی|یک درخت دودویی ساده با ۹ گره و ارتفاع ۳، در این درخت گره شماره ۲ ریشه است. این درخت غیرمتوازن و نامرتب است.]] # درج کردن یک کلید جدید در درخت، بدون برهم‌خوردن خاصیت درخت ...

[[رده:الگوریتم‌های پیدا کردن ریشه]] ...

'''مرتب‌سازی انفجاری''' {{به انگلیسی|Burstsort}} و گونه‌هایش الگوریتم‌های کارآمد در ذخیره‌گاه برای مرتب ساختن [[رشته (علوم رایانه)|رشته‌ها]] هستند<re الگوریتم مرتب‌سازی انفجاری برای ذخیره کردن رشته‌ها از داده‌ساختار [[درخت پیشوندی انفجاری]] استفاده می‌کند. ...

...می‌شود. اگر یالی باعث ایجاد دور در گراف شود، آن یال حذف می‌شود. برای پیدا کردن مسیر با طول کمینه نیز، یال‌ها از کوچک به بزرگ مرتب می‌شوند و کار با یال کوچ ...h> به عنوان ریشه می‌گیرد و به عنوان خروجی، یک [[درخت فراگیر]] ریشه دار، با ریشهٔ <math>r</math>، به ما می‌دهد.{{سخ}} ...

...>. هر زیر رشته با یک کاراکتر خاص <code>$</code> خاتمه یافته است. ۶ مسیر از ریشه به برگ‌ها (که با مربع‌ها نمایش داده شده‌اند) متناظر با ۶ پسوند رشتهٔ <code> ...خورده‌اند، به طوری که هر پسوند <math>S</math>، متناظر با دقیقاً یک مسیر از ریشهٔ درخت به یک برگ است؛ بنابراین، این درخت، یک [[درخت مبنا]] برای پسوندهای <ma ...

* این گره باید ریشه باشد زیرا در غیر این صورت حداقل یکی از فرزندان گره والد خارج از بازه زمانی ...نی بهبود بخشیده شده‌اند عبارت اند از: عملیات‌های حذف کردن یک رزرو یا اضافه کردن یک رزرو به درخت، محاسبهٔ مقدار منابع دردسترس و جلو بردن تقویم با گذشت زمان. ...

...ب‌ها، هر تقریب نسبت به تقریب قبل از خودش از دقت بالاتری برخوردار بوده و به ریشه تابع نزدیک تر است. به لحاظ هندسی<math>{(x_1,0)} \,</math>نقطه ای است که محو ...ع را تا معادلهٔ یک تابع درجه یک تقیل می‌دهد، لذا صرف نظر از اینکه تابع چند ریشه دارد، در نهایت الگوریتم تنها یک جواب بدست می‌آورد. ...

...ازگشتی|رابطهٔ بازگشتی]] برای توصیف [[زمان اجرای الگوریتم|زمان اجرای]] آنها پیدا کرد. برای توصیف [[پیچیدگی زمانی|پیچیدگی]] چنین رابطه‌ای (به کمک [[نماد O بز برای پیدا کردن پیچیدگی [[جستجوی دودویی]] یا [[مرتب‌سازی ادغامی]] و بسیاری از الگوریتم‌های دیگر می‌توان از این قضیه استفاده کرد. ...

* ''پیدا کردن کمینه'': به سادگی به آیتم بالای هرم برمی‌گردیم. ...‌کنیم ریشهٔ کوچکتر ریشهٔ اصلی می‌شود و ریشهٔ بزرگتر و زیردرخت آن فرزند این ریشهٔ اصلی می‌شوند. ...

...ذاری: مبدع، رابرت تارژان)، از الگوریتم‌های [[تئوری گراف]] است که برای پیدا کردن مؤلفه‌های قویاً همبند در یک گراف استفاده می‌شود. با وجود اینکه، این الگوریت ...ی قویاً همبند می‌گویند. هر راسی از مؤلفه‌های قویاً همبند ممکن است به عنوان ریشه به کار گرفته شود، اگر اولین راسی باشد که از آن مؤلفه دیده می‌شود. ...

استفاده از هیپ‌های فیبوناتچی برای [[صف‌های اولویت‌دار]] زمان اجرای بعضی از الگوریتم‌های مهم را بهبود می‌بخشد، مثل [[الگوریتم دیکسترا]] برای محاسبه [[کوتاهترین مسیر ...تک درخت با عمق n ذخیره کند. این قابلیت تغییرپذیری را می‌توان برای کند اجرا کردن برنامه‌ها به کار گرفت تا اجرای بعضی اعمال را به تأخیر انداخت. به‌طور مثال ا ...

...پیش تصادفی را مرتب می‌کند. در نخستین مرحله الگوریتم، عناصر آرایه برای راضی کردن [[هیپ]] دوباره مرتب می‌شوند. پیش از آنکه مرتب‌سازی حقیقی انجام شود، ساختار ...(۱ دارد. با حذف این عنصر از درخت، بزرگترین یا کوچکترین عنصر بعدی مجدداً در ریشه قرار می‌گیرد. به این ترتیب با حذف متوالی عناصر درخت heap و درج آن‌ها در محل ...