Payamvdn/NorthPersian_fa_wiki huggingface dataset:
پادشاه رومن ها () عنوان مورد استفاده قرار گرفته توسط پادشاهان آلمان می باشد، در زمان امپراتور هاینریش دوم و از ۱۰۱۴ تا ۱۰۲۴ میلادی بسیار مطرح بود، سال ها بعد این عنوان توسط پادشاهان بعدی و پس از انتخابات توسط شاهزادگان مجدداً مرسوم گردید، این عنوان معمولاً پیش از عنوان امپراتور مقدس روم نوشته می شد که در دیدگاه های زمان قرون وسطی همچنین یک جنبهٔ دینی داشته و وابسته به تاجگذاری توسط پاپ بود. عنوان در اصل به هر پادشاهی که به شکل پادشاهی انتخابی برگزیده شده بود به عنوان یک تعلق می گرفت حتی اگر رسماً توسط پاپ تا آن موقع به عنوان امپراتور شناخته نشده بود. پس از آن صرفاً برای یک وارث بلافصل تاج و تخت سلطنتی مورد استفاده قرار گرفت که در زمان طول عمر یا بازنشستگی یک امپراتور به جانشینش تعلق می گرفت
ایستگاه فرینگدون () یکی از ایستگاه های متروی لندن است. این ایستگاه که در منطقه ایزلینگتون لندن قرار دارد در سال ۱۸۶۳ تأسیس شده و جزئی از خط سیرکل، خط همرسمیت و سیتی و خط متروپولیتن (متروی لندن) و تیمزلینک (راه آهن انگلستان) می باشد.
رهبر، یک روزنامه ایرانی به زبان فارسی بود که در تهران منتشر می شد. رهبر روزنامه ارگان مرکزی حزب توده ایران بود. تصمیم به راه اندازی رهبر در کنفرانس حزب نخست که در مهر ۱۳۲۱ گرفته شد و پس از آن عباس اسکندری، سردبیر ارگان مرکزی سابق حزب سیاست، از حزب اخراج شد. ایرج اسکندری به عنوان سردبیر ارشد این روزنامه خدمت کرده است و با دو روزنامه کلیدی دیگر حزب یعنی مردم و رزم، آن ها را توسط یکی از اعضای جناح پارلمانی حزب توده ویرایش می کرد. هنگامی که (رهبر) اولین سالگرد انتشار خود را جشن گرفت ۶۰٬۰۰۰ نسخه از آن را به فروش رساند که تقریباً به سطح روزنامه اصلی کشور یعنی روزنامه اطلاعات بود. روزنامه «رهبر» ارگان مرکزی حزب توده در شماره نخست به تاریخ ۱۰ بهمن ۱۳۲۱، مقاله اشک تمساح از صادق هدایت را با امضا ک.ز. در صفحه ۳ چاپ کرد. در مناطق نفت خیز در جنوب ایران، شرکت نفت ایران و انگلیس و مقامات محلی ممنوعیت توزیع و خواندن این روزنامه را اجرا نمودند و کارگرانی که این روزنامه را می خواندند یا به فروش می رساندند از کار اخراج می شدند. در ۱ شهریور ۱۳۲۴ این روزنامه به دستور فرماندهٔ نظامی در تهران بسته شد. انتشار روزنامه رهبر و همچنین ر
وزنامه ظفر دوباره توسط دولت در ۱۷ آذر ۱۳۲۵ به حالت تعلیق درآمد ولی این ممنوعیت در پایان ماه برداشته شد. لازم به توضیح است که نخستین روزنامه حزب توده، روزنامه «مردم» با صاحب امتیازی «صفر نوعی» بوده است. شماره نخست آن در تاریخ ۱۱ بهمن ۱۳۲۰ و شماره دوم در ۱۳ بهمن ۱۳۲۰ و به مدت ده ماه تا ۱۷ آذر ۱۳۲۱ منتشر شد و پس بسته شدن روزنامه رهبر، روزنامه «نامه مردم» با صاحب امتیازی رادمنش از دی ماه ۱۳۲۵ منتشر می شود.
ایستگاه متروی میدان یوستون () یکی از ایستگاه های متروی لندن است. این ایستگاه که در منطقه کمدن لندن قرار دارد در سال ۱۹۰۹ تأسیس شده و جزئی از خط سیرکل، خط همرسمیت و سیتی و خط متروپولیتن می باشد.
ریچارد جان «دیک» گرِیسون یک شخصیت خیالی ابرقهرمان در کتاب های کامیک آمریکایی منتشر شده توسط دی سی کامیکس است که اغلب با شخصیت بتمن مرتبط است. این شخصیت توسط نویسنده بیل فینگر و طراح باب کین خلق شده است که برای نخستین بار در شمارهٔ ۳۸ از مجموعه "کمیک های کارآگاهی" (آوریل ۱۹۴۰) به عنوان اولین تجسم از شخصیت رابین حضور پیدا کرد. سپس این شخصیت در شمارهٔ ۴۴ از "داستان های تایتان های نوجوان" از نقش خود به عنوان رابین کناره گیری نمود و پرسونا شخصیت ابرقهرمان نایت وینگ را به عهده گرفت که بوسیلهٔ مارو وولفمن و جرج پرز خلق شده است.
مسابقه لب خوانی (Lip Sync Battle) برنامه تلویزیونی آمریکایی در ژانر مسابقه رئالیتی موسیقی است که اولین اپیزود آن در روز دوم آوریل ۲۰۱۵ از شبکه اسپایک پخش شد. این برنامه مبتنی بر ایده ای است که اولین بار جان کرازینسکی در برنامه "آخر شب با جیمی فالون" آن را مطرح کرد و در آن ستاره ها و سلبریتی ها با اجرای لب خوانی با هم مبارزه می کنند. این ایده قبل از آنکه به برنامه جداگانه ای تبدیل شود، به عنوان بخشی از "برنامهTonight Show Starring Jimmy Fallon" تهیه و پخش می شد. اولین اپیزود این برنامه پربیننده ترین اپیزود اول در تاریخ شبکه اسپایک بود. این برنامه برای این شبکه یک شوی موفق بود و در نتیجه برای فصل دوم تمدید شد که اول قسمت فصل دوم در روز ۷ ژانویه ۲۰۱۶ پخش شد. بررسی اجمالی. مسابقه لب خوانی (لیپ سینک بَتِل) در روز دوم آوریل ۲۰۱۵ از شبکه اسپایک پخش شد. جان کرازینسکی و استیون مرچَنت تهیه کنندگان آن هستند و ال ال کول جی، بازیگر و رپر، مجری این برنامه است و کریسی تیگن، مدل، به عنوان مفسر و کمک مجری ایفای نقش می کنند. این شو برنامه ای اشتقاقی (اسپین-آف) است که در ابتدا به عنوان بخشی از برنامه آخر شب با جیمی فالون معرفی
شد. مرچنت، کرازینسکی و همسرش، امیلی بلانت، در حال ایده پردازی برای حضور کرازینسکی در برنامه فالون بودند که این ایده شکل گرفت. سپس جیمی فالون آن را تبدیل به بخشی از شوی خود کرد. بازی آن شامل دو سلبریتی می شود که با اجرای لب خوانی در دو راند با هم مبارزه می کنند و حضار بعد از پایان دو راند برنده را مشخص می کنند. در سال ۲۰۱۴ مرچنت و کرازینسکی و فالون این شو را به شبکه NBC برای تولید پیشنهاد کردند ولی این شبکه ایده را رد کرد، زیرا معتقد بود که این ایده برای اینکه تبدیل به برنامه ای جداگانه و مستقل شود کافی نیست. شبکه های کابلی NBC از جمله USA Network و Bravo هم آن را رد کردند. در نهایت برنامه مسابقه لب خوانی توسط شبکه کابلی اسپایک انتخاب شد.
ایستگاه متروی کینگز کراس سنت پنکراس () یکی از ایستگاه های متروی لندن است. این ایستگاه که در منطقه کمدن لندن قرار دارد در سال ۱۸۶۳ تأسیس شده و جزئی از خط سیرکل، خط همرسمیت و سیتی، خط متروپولیتن، خط شمالی متروی لندن، خط پیکدیلی و خط ویکتوریا می باشد. پیوند به بیرون.
مغولستان یا خانات جغتای شرقی یکی از خانات جغتایی مغول، و همچنین یک منطقهٔ جغرافیایی تاریخی در شمال کوه های تیان شان، در مرز آسیای میانه و آسیای شرقی بود. این ناحیه امروزه درون مرزهای قزاقستان، قرقیزستان و سینکیانگ چین جای گرفته است. مغولستان به صورت بخشی منفک از خانات جغتای بود. اگرچه در اینباره اختلاف نظر تاریخی وجود دارد که آیا مغولستان خاناتی مستقل بود، یا بخشی از خانات جغتای یا ایالتی خراجگزار دودمان مینگ چین. ابتدای کار این خانات با اتحاد قبایلی کوچ نشین از خاندان جغتای در نزدیکی رود ایلی در سدهٔ چهاردهم میلادی بود. تجارت با چین سود سرشاری را از آن خان های مغولستان می نمود. در آینده جنگ داخلی و حملات تیموریان این خانات را تضغیف نمود. به مرور شهرهایی چون کاشغر و تورفان از این خانات مستقل شدند و در نهایت قزاق ها، قرقیزها و اویرات ها به عمر آن خاتمه دادند. منابع. Wikipedia contributors, "Moghulistan," Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=Moghulistan&amp;oldid=710004003 (accessed April 8, 2016).
ایستگاه متروی خیابان گریت پورتلند () یکی از ایستگاه های متروی لندن است. این ایستگاه که در شهر وست مینستر قرار دارد در سال ۱۸۶۳ تأسیس شده و جزئی از خط سیرکل، خط همرسمیت و سیتی و خط متروپولیتن می باشد.
موج گرانشی در دینامیک سیالات، موجی است که در محیط سیال یا در سطح تماس بین دو محیط که نیروی گرانش یا شناوری میل به بازگرداندن تعادل دارد، ایجاد می شود. نمونه ای از چنین سطحی، میان جو و اقیانوس است که باعث برخاستن امواج ناشی از باد می شود. هنگامی که یک جزء سیال روی سطح یا درون یک ناحیه با چگالی متفاوت جابجا می شود، گرانش تمایل دارد که آن را به حالت تعادل برگرداند. نتیجهٔ این تمایل، نوسان پیرامون حالت تعادل است. امواج گرانشی در سطح تماس آب و هوا امواج گرانشی سطحی یا امواج سطحی نامیده می شوند. از سوی دیگر، امواج گرانشی درون تودهٔ آب، مانند امواج ناشی از اختلاف چگالی، امواج درونی نامیده می شوند. امواج گرانشی ناشی از باد روی سطح آزاد، دارای زمان تناوب بین ۰٫۳ تا ۳۰ ثانیه هستند. امواج کوتاه تر بر اثر کشش سطحی ایجاد می شوند و امواج مویینگی نام دارند. از سوی دیگر، امواج زیرگرانشی که ناشی از اندرکنش موج غیر خطی با موج ناشی از باد هستند، تناوب های بیشتر از امواج گرانشی ناشی از باد دارند. توصیف کمّی. آب عمیق. سرعت فاز "c" یک موج گرانشی خطی با عدد موج "k" از رابطهٔ زیر محاسبه می شود: formula_1 که "g" شتاب گرانش است. اگر ک
شش سطحی قابل توجه باشد، رابطه به صورت زیر در می آید: formula_2 که "σ" ضریب کشش سطحی و "ρ" چگالی هستند. بر اساس رابطهٔ "c=ω/k" می توان سرعت فاز را برحسب بسامد زاویه ای "ω" و عدد موج نوشت؛ بنابراین بسامد زاویه ای موج به صورت زیر است: formula_3 سرعت گروه موج به صورت زیر تعریف می شود: formula_4 بنابراین برای موج گرانشی: formula_5 دیده می شود که سرعت گروهی نصف سرعت فاز است. آب کم عمق. برای موج گرانشی در آب کم عمق، سرعت فاز و سرعت گروهی برابر هستند. formula_6
ایستگاه امرشام () یکی از ایستگاه های متروی لندن و راه آهن انگلستان است. این ایستگاه که در شهرک امرشام قرار دارد در سال ۱۸۹۲ تأسیس شده و جزئی از خط متروپولیتن و خط لندن تا آیلزبری می باشد.
سیلویا سلست براون (; – ) یک نویسنده اهل ایالات متحده آمریکا بود که ادعا می کرد یک واسطه روحی بوده و دارای توانایی های ماورایی است. او به علت پیش گویی هایی که ادعا می کرد از طریق ماورایی انجام می دهد و پس از مدتی غلط از آب درمی آمدند، مورد انتقادهای فراوانی قرار گرفته بود. از جمله می توان به پیش بینی هایی که در مورد افراد گمشده انجام داده بود، اشاره کرد. سال های ابتدایی زندگی. سیلویا براون در کانزاس سیتی، میزوری متولد شد. براون مدعی بود که از سن پنج سالگی، قادر به دیدنِ علایمی فراطبیعی بوده و مادربزرگش که او نیز یک واسطه روحی بود، در درکِ این علایم به او کمک می کرده است. کتاب ها. براون، تعدادی کتاب در مورد موضوعات فراهنجاری و معنوی نوشته است. وی در کتاب هایش مطرح کرده است که آرزومند است، مردم این را احساس کنند که همه آن ها مورد عشق خدا هستند. براون ادعا کرده بود که خدا شاملِ دو قسمتِ مذکر و مؤنث به نام های به ترتیب «اُم» و «آزنا» است. به باورِ او وجود خدا، همه مردم را به طور یکسان دوست دارد؛ فارغ از این که دارای چه دین و عقیده ای هستند. ادعاهای ماورایی. سیلویا بروان، مدعی شده بود که می داند، بهشت چه شکلی است.
او در یکی از کتاب هایش چنین نوشته بود که دمای بهشت به طور ثابت برابر با ۷۶ درجهٔ فارنهایت (۲۵٬۶ درجهٔ سلسیوس) است. او همچنین ادعا می کرد که در بهشت هیچ حشره ای وجود ندارد؛ مگر آن که کسی تمایل به بودنشان را داشته باشد و همچنین حیوانات خانگی هم ممکن است به بهشت بروند. براون مدعی شده بود که بهشت دارای «سطح ارتعاشی بالاتر» ی است؛ آنچنان که انسان ها قادر به درک آن نیستند. او همچنین ادعا می کرد که به صورت مادرزادی قادر است، «فرکانس های ارتعاشی» گسترده تری را احساس کند. براون اعلام کرده بود که قادر است فرشته ها را ببینید. بر اساس ادعاهای وی، فرشته ها شبیهِ تصاویرِ تابلوهای نقاشی بوده، بسته به انواع شان دارای ویژگی های مختلفی هستند و صحبت هم نمی کنند. وی مدعی بود که قادر است با «راهنمای معنوی» اش به نامِ «فرانسین» صحبت کند. براون ادعا کرده بود که فرانسین، جزئیاتِ ۵۴ زندگی قبلیِ وی را به او گفته است. او در فاصلهٔ سال های ۱۹۷۴ تا ۲۰۰۸، با دریافت ۷۵۰ دلار برای هر ۲۰ الی ۳۰ دقیقه تماس تلفنی، اقدام به می کرد. پیش گویی کرونا. هفت سال پس از مرگ براون توجه رسانه ها دوباره به او جلب شد، هنگامی که کاربران در رسانه های اجتماعی
ادعا کردند که پیش بینی در کتاب «پایان روزها» در سال ۲۰۰۸ اشاره به دنیاگیری ۲۰–۲۰۱۹ کروناویروس دارد (او ادعا کرده بود «بیماری شدید مانند ذات الریه» در سال ۲۰۲۰ گسترش خواهد یافت) پوشش خبری دربارهٔ شباهت ادعای او در مارس ۲۰۲۰ مطرح شد و توسط افراد مشهور رسانه های اجتماعی مانند کیم کارداشیان باز نشر شد. برخی محققان مانند بنیامین رادفورد و دیگران پیش بینی یک پاراگراف را بسیار عمومی و در واقع بیشتر به بیماری همه گیر سارس که در سال ۲۰۰۳ رخ داد نسبت به کووید ۱۹ شبیه دانستند. رادفورد اظهار داشت که آن چیزی که براون پیش بینی کرده بود دور از واقعیت بوده است و اینکه حالا این اتفاق افتاده است، بگوییم که نظر او تا حدودی درست گفته است، بی معنی است. پیش گویی های اشتباه. سیلویا براون، تعداد زیادی پیش گویی کرده بود که به شکل عمومی آن ها را اعلام کرد و پس از مدتی، اشتباه بودن این پیش بینی ها معلوم شد. چند مورد از مشهورترین پیش گویی های وی در زیر آمده است: پیش گویی پرونده های جنایی. در سال ۲۰۰۰ استیون بریل، ۳۵ مورد از پرونده های جنایی را که براون اطلاعاتی از آن را غیب گویی کرده بود، بررسی کرد که ۲۱ مورد از آن ها به حدی مبهم بودند
که قابل بررسی نبودند. در ۱۴ مورد دیگر نیز طبق اظهارات نهادهای اجرای قانون یا اعضای خانواده، اطلاعاتی که براون داده بود، بدون کاربرد بودند. در سال ۲۰۱۰، مجلهٔ "محقق شکاک" مواردی را از پیش گویی های براون در مورد افراد گمشده یا به قتل رسیده بررسی و منتشر کرد. با وجود این که خودِ سیلویا براون بارها مدعی شده بود که بیش از ۸۵ درصد پیش گویی هایش درست بوده اند؛ با این حال، نتایج این بررسی نشان داد که حتی یک مورد از آن ها نیز درست نبوده است. در این تحقیق با مقایسهٔ ۱۱۵ مورد از اظهارات تلویزیونی براون و گزارش های مطبوعات، مشخص شد که از میان ۲۵ مورد از پرونده هایی که نتیجهٔ آن مشخص شده بود، پیش گویی های وی در تک تک موارد غلط بوده است. در بقیه پرونده هایی که نتیجهٔ آن ها نامشخص بود، امکان اثبات درستی پیش گویی های وی وجود نداشت. برخی از مواردی که در این مطالعه، مورد بررسی قرار گرفتند، در زیر آمده است: در سال ۲۰۱۳، پس از انتشارِ این مقاله، همان تیمِ تحقیقاتی، اقدام به مطالعهٔ پیش بینی های جدید براون و همچنین پرونده هایی که نتایج آن ها در این فاصلهٔ زمانی مشخص شده بود، کرد. نتیجهٔ این تحقیق نیز چنین بود که در ۳۳ پرونده ای ک
ه مورد بررسی قرار گرفت، در هیچ کدام از آن ها، براون نتوانسته بود، پیش بینی دقیقی داشته باشد. چالش جیمز رندی. در سال ۲۰۰۱ جیمز رندی، در یک برنامه تلویزیونی اعلام کرد که اگر سیلویا براون مایل است، حقانیت خود را ثابت کند، می تواند چالش یک میلیون دلاری وی را بپذیرد. به این معنی که اگر براون قادر باشد، تحت شرایط دقیق علمی، ادعاهای ماورایی خود را ثابت کند، یک میلیون دلار جایزه دریافت خواهد کرد. با این حال، براون از قبول این چالش خودداری کرد.
در علوم رایانه، هرم کمینه بیشینه یک درخت دودویی کامل است که فواید هرم کمینه و هرم بیشینه را با هم ترکیب کرده است. این ساختمان داده به ما این امکان را می دهد تا عنصر بیشینه و کمینه را در زمان ثابت ((1)O) بازگرداند یا در زمان لگاریتمی((logn)O) آن ها را حذف کنیم. این قابلیت هرم کمینه بیشینه را به یک ساختمان داده مفید برای پیاده سازی یک صف اولویت دو طرفه تبدیل می کند. همانند هرم کمینه و هرم بیشینه دودویی، هرم کمینه بیشینه عملیات های درج و حذف را در زمان لگاریتمی انجام می دهد و در زمان خطی ساخته می شود. هرم کمینه بیشینه معمولا در آرایه ساخته می شود به همین دلیل به عنوان یک ساختمان داده ضمنی از آن یاد می شود. مشخصه ی یک هرم کمینه بیشینه : هر گره در سطح زوج در درخت دودویی متناظر با هرم از تمام گره های موجود در زیردرخت خود کوچکتر است درحالی که هر گره در سطح فرد در درخت متناظر با هرم از تمام گره های زیردرخت خود بزرگتر است. این ساختار همچنین می تواند به گونه ای تعمیم داده شود تا عملیات هایی مثل پیدا کردن میانه(find-median) و (delete-median) حذف کردن میانه ، پیدا کردن kامین کوچکترین مقدار در ساختار((find(k) و عملیات حذف
کردن kامین کوچکترین مقدار در ساختار((delete(k) را به ازای یک مقدار مشخص یا مجموعه ای از مقادیر k انجام دهد. این داده ساختار دو عملیات انتهایی را میتواند به ترتیب در زمان های خطی و لگاریتمی انجام دهد. مفهوم ترتیب کمینه بیشینه میتواند به ساختارهای دیگری که بر پایه ترتیب بیشینه یا کمینه هستند گسترش پیدا کند مانند درخت چپ گرا (leftist trees) که منجر به ایجاد یک دسته جدید و قدرتمند از داده ساختارها می شود. هرم کمینه بیشینه همچنین برای پیاده سازی مرتب سازی سریع خارجی نیز مفید است. [5] توضیحات. معرفی. هرم بیشینه کمینه به صورت معکوس تعریف می شود. در این هرم مقدار بیشینه در ریشه ذخیره می شود و مقدار کمینه در یکی از دو گره فرزند ریشه ذخیره می شود. عملیات. در عملیات های زیر فرض می کنیم که هرم کمینه بیشینه در یک آرایه قرار دارد. خانه ی iام آرایه به گرهی اشاره میکند که در سطح formula_1 قرار دارد. ساخت هرم. ساختن یک هرم کمینه بیشینه با انجام تغییراتی در الگوریتم ساخت هرم Floyd در زمان خطی انجام می شود که روشی از پایین به بالا است. الگوریتم ساخت هرم Floyd به صورت زیر است : function FLOYD-BUILD-HEAP("h"): for each index "i"
from formula_2down to 1 do: push-down("h", "i") return h در این تابع، h آرایه اولیه است که لزوما عناصر آن خواص هرم کمینه بیشینه را ندارد. عملیات push-down (که گاهی heapify گفته می شود) برای یک هرم کمینه بیشینه در قسمت بعد توضیح داده شده است. پایین بردن مقدار در هرم (push-down). الگوریتم push-down (یا trickle-down همانطور که در گفته شده) به صورت زیر است : function PUSH-DOWN("h", "i"): if "i" is on a min level then: PUSH-DOWN-MIN("h", "i") else: PUSH-DOWN-MAX("h", "i") endif پایین بردن مقدار کمینه (push down min). function PUSH-DOWN-MIN("h", "i"): if "i" has children then: "m" := index of the smallest child or grandchild of "i" if" "m" is a grandchild of "i" then: if "h[m]" &lt; "h[i]" then: swap "h[m]" and "h[i]" if "h[m]" &gt; "h[parent(m)]" then: swap "h[m]" and "h[parent(m)]" endif PUSH-DOWN-MIN("h", "m") endif else if "h[m]" &lt; "h[i]" then: swap "h[m]" and "h[i]" endif endif پایین بردن مقدار بیشینه (push down max). الگوریتم مربوط به push-down-max دقیقا مشابه الگوریتم push-down-min است با این تفاوت که جه
ت عملگرهای مقایسه را برعکس می کنیم. function PUSH-DOWN-MAX("h", "i"): if "i" has children then: "m" := index of the largest child or grandchild of "i" if "m" is a grandchild of "i" then: if "h[m]" &gt; "h[i]" then: swap "h[m]" and "h[i]" if "h[m]" &lt; "h[parent(m)]" then: swap "h[m]" and "h[parent(m)]" endif PUSH-DOWN-MAX("h", "m") endif else if "h[m]" &gt; "h[i]" then: swap "h[m]" and "h[i]" endif endif فرم پیمایشی. همچنین می توانیم به جای استفاده از توابع بازگشتی که در بالا اشاره شد از شکل پیمایشی آن استفاده کنیم که این کار را با حافظه ی ثابت انجام میدهد. function PUSH-DOWN-MIN-ITER("h", "m"): while "m" has children then: "i := m" "m" := index of the smallest child or grandchild of "i" if "m" is a grandchild of "i" then: if "h[m]" &lt; "h[i]" then: swap "h[m]" and "h[i]" if "h[m]" &gt; "h[parent(m)]" then: swap "h[m]" and "h[parent(m)]" endif endif else if "h[m]" &lt; "h[i]" then: swap "h[m]" and "h[i]" endif endwhile درج یک عنصر. برای درج یک عنصر در هرم کمینه-بیشینه باید اعمال زیر را انجام دهیم: بالابردن
مقدار (Push up). الگوریتم push-up (یا Bubble-up همانطور که در گفته شده است) به صورت زیر است. function PUSH-UP("h", "i"): if "i" is not the root then: if "i" is on a min level then: if "h[i] &gt; h[parent(i)]" then: swap "h[i]" and "h[parent(i)]" PUSH-UP-MAX("h, parent(i)") else: PUSH-UP-MIN("h", "i") endif else: if "h[i] &lt; h[parent(i)]" then: swap "h[i]" and "h[parent(i)]" PUSH-UP-MIN("h, parent(i)") else: PUSH-UP-MAX("h", "i") endif endif endif بالابردن مقدار کمینه (push up min). function PUSH-UP-MIN("h", "i"): if "i" has a grandparent and "h[i] &lt; h[grandparent(i)]" then: swap "h[i]" and "h[grandparent(i)]" PUSH-UP-MIN("h, grandparent(i)") endif بالابردن مقدار بیشینه (push up max). الگوریتم push-up-max همانند الگورریتم push-up-min است با این تفاوت که جهت عملگر های مقایسه را برعکس می کنیم. function PUSH-UP-MAX("h", "i"): if "i" has a grandparent and "h[i] &gt; h[grandparent(i)]" then: swap "h[i]" and "h[grandparent(i)]" PUSH-UP-MAX("h, grandparent(i)") endif فرم پیمایشی. همچنین می توانیم به جای استفاده
از توابع بازگشتی که در بالا اشاره شد از شکل پیمایشی آن استفاده کنیم که این کار را با حافظه ی ثابت انجام میدهد. function PUSH-UP-MIN-ITER("h", "i"): while "i" has a grandparent and "h[i] &lt; h[grandparent(i)]" then: swap "h[i]" and "h[grandparent(i)]" "i" := "grandparent(i)" endwhile مثالی از درج یک عنصر در هرم کمینه-بیشینه.. ما هرم کمینه-بیشینه زیر را داریم و می خواهیم عنصری با مقدار ۶ را در آن درج کنیم. در ابتدا عنصر ۶ را در مکان مشخص شده با j قرار می دهیم. عنصر ۶ از پدرش کوچکتر است لذا از تمام عناصر سطوح بیشینه کمتر است. بابراین عنصر ۶ در مکان ریشه درخت قرار می گیرد و عنصر قبلی ریشه یک گام به پایین نقل مکان می کند. اگر بخواهیم یک عنصر جدید با مقدار ۸۱ را در هرم مفروض قرار دهیم، مانند قبل جلو می رویم. در ابتدا عنصر ۸۱ را در مکان مشخص شده با j قرار می دهیم. از آنجا که عنصر ۸۱ از پدرش و تمام عناصر سطوح کمینه بیشتر است کافی است گره های سطح بیشینه بررسی شوند. حذف کوچکترین کلید. برای حذف کوچکترین کلید در هرم کمینه-بیشینه باید اعمال زیر را انجام دهیم. گره درخت کوچکترین عنصر است. برای دوباره درج کردن دو وضعیت به و
جود می آید. اگر ریشه هیچ فرزندی نداشته باشد، پس x می تواند در ریشه قرار گیرد. فرض کنید ریشه حداقل یک فرزند داشته باشد. مقدار کمینه را پیدا می کنیم و این عنصر را m می نامیم. m یکی از فرزندان یا نوادگان ریشه است. حال شرایط زیر باید در نظر گرفته شود: کد زیر حذف عنصر با کوچکترین کلید را پیاده سازی می کند. element del_min(element heap[], int *s) { // *s: capacity of the heap int i, last, m, parent; element temp, x; if ((*s) == 0) { heap[0].key = INT_MAX; return(heap[0]); heap[0] = heap[1]; x = heap[(*s)--]; /* find place to insert x */ for (i = 1, last = (*s) / 2; i &lt;= last; ) { m = min_child_grandchild(i, *s); if (x.key &lt;= heap[m].key) // case 1 break; heap[i] = heap[m]; // case 2 or 3 if (m &lt;= (2 * i) + 1) { // case 2 i = m; break; /* case 3 */ parent = m / 2; if (x.key &gt; heap[parent].key) SWAP(heap[parent], x, temp); i = m; heap[i] = x; return heap[0]; منابع. Loyola University Chicago , MIN-MAX HEAP AND DEAP DATA STRUCTURE A Research Report on MIN MAX HEAP AND DEAP DATA STRUCUTRE, February, 2014, MI
N MAX HEAP AND DEAP DATA STRUCUTRE
کرملین () یک مجموعهٔ کامل از حصارها و دیوارهای ایجاد شده در دوران تاریخی روسیه می باشد. امروزه برای اشاره به یکی از معروف ترین سازه های مرکزی آن یعنی مجموعهٔ کاخ کرملین مشهور است. دورنمای تاریخی. کرملین نخستین سنگ بنیاد تاریخ و مرکز فرمانروایی روسیه است، در فرهنگ واژگان روسی به معنای دژ است. این دژ بر فراز تپه ای در میان رودخانهٔ که اکنون در بستر آبراهی سرپوشیده از میان باغستان الکساندر ووسکی روان است و رودخانهٔ مسکو که از آن می گذرد جای گرفته است. کرملین در قرن نهم میلادی در راستای پایه گذاری یک فرمانروایی نیرومند و یگانه، برای ایستادگی در برابر وارگس ها که تیره ای از اسکاندیناوی های جنگجو بودند ساخته شد، این جنگجویان بیشتر اوقات به این سرزمین یورش می آوردند، کرملین چهرهٔ دژی کوچک اما استوار پیدا کرد و رفته رفته رو به گسترش نهاد. در همان زمان در دامنهٔ تپه های آن خانه هایی از چوب و بر دور خانه ها بارویی با برج های چوبی کشیده شد و از چهرهٔ دژ یا ارگی ساده به ارگ شهری یا همان آکروپولیس کوچک تغییر شکل داد. ارگ شهرها، پایگاه هایی نظامی بودند که در نقاط حساس، بر فراز تپه ها یا در میان کوه ها برای ایستادگی در براب
ر دشمنان پدید می آمدند و در ساختار تاریخ کشورها نقش کارسازی داشتند، ارگ شهر کرملین دست کم تا پیش از یورش تاتارها به سال ۱۲۳۸ میلادی دست نخورده بر جای ماند.
سید مصطفی صفایی خوانساری فرزند سید احمد خوانساری مشهور به صفایی از سادات حسینی در سال ۱۲۸۱ هجری شمسی در خوانسار متولد شده است. بخشی از آثار اجتماعی ایشان عبارت است از: بازسازی مسجد بزرگ محله پایتخت خوانسار، بازسازی مساجد و برخی مدارس خوانسار می باشد. زاد روز. سید مصطفی صفایی خوانساری فرزند سید احمد حسینی صفایی خوانساری از سادات حسینی در سال ۱۲۸۱ هجری شمسی در خوانسار متولد شده است. تحصیل دروس پایه. وقتی به سن تحصیل رسید دروس ابتدایی را در مکتب خانه آغاز کرد و در نوجوانی در مدرسه مریم بیگم ادامه تحصیل داد. دروس مقدماتی را نزد دایی خود سید علی رضوی خوانساری و دروس عالی را نزد پدر خود سید احمد صفایی حسینی خوانساری و سایر اساتید زمان همچون آخوند محمد بیدهندی،آقا سید علی اکبر موسوی خوانساری و آقا میرزا محمود ابن الرّضا خوانساری فرا گرفت و دروس سطوح را به پایان رساند. تحصیل در حوزه. زمانی که در ماه شعبان ۱۳۴۰هجری قمری عبدالکریم حائری از شهر اراک به قم مهاجرت کرد و به تأسیس و بازسازی حوزه علمیّه قم پرداخت، سید مصطفی صفایی خوانساری هم به این شهر مهاجرت کرد تا در دروس اصول و فقه ایشان شرکت کند. بعد از مدتی سید مصطفی مو
رد توجه عبدالکریم حائری قرار گرفت به طوری که وقتی اهالی محلّه چهل اختران قم از عبدالکریم حائری خواستند یکی از علمای مورد اطمینان خود را جهت اقامه نماز جماعت به آن محل بفرستد، ایشان سید مصطفی خوانساری را معرفی کردند که ایشان هم ۶۰ سال در این محله اقامه نماز کرد. وی در طول دوران تحصیل و پس از آن با سید محمدمهدی غضنفری خوانساری مراوده و رفاقت فراوان داشت و پس از مراجعت سید مهدی غضنفری به خوانسار با وی مکاتبات زیادی داشت که در برخی از کتب تاریخی و علمی درج شده است. یکی از نشانه های مورد وثوق بودن سید مصطفی صفایی خوانساری در نزد عبدالکریم حائری، این بود که در پاسخ به نامه سید محمدتقی خوانساری در مورد ایشان، چنین پاسخ نوشت:جناب مستطاب شریعتمداری، معظّم له (آقای سید مصطفی صفایی خوانساری) سال ها است که در این حوزه علمیّه قم اشتغال به تحصیل داشته و دارد و بحمدالله تعالی به مراتب عالیه نائل شده است و مقامات ایشان از حیث فضل، اجتهاد، تقوا و اخلاق محل شبهه نیست. کثَّرَ اللهُ اَمْثالَهُالأحقر عبد الکریم حائری هجرت به نجف. سید مصطفی صفایی خوانساری جهت ادامه تحصیل به حوزه علمیّه نجف مسافرت کرد. حدود یک سال مقیم آن شهر شد و
در فقه و اصول در کلاس سید ابوالحسن اصفهانی و میرزا حسین نائینی شرکت کرد و همچنین در کلاس درس سید حسین طباطبایی قمی، آقازاده خراسانی، میرزا محمد صادق اصفهانی و آق رضا مسجد شاهی اصفهانی نیز شرکت کرد، سپس به قم بازگشت و تا آخر عمر عبدالکریم حائری در حوزه علمیه قم به تحصیل پرداخت. نقش ایشان درماندن سید حسین طباطبایی بروجردی در قم. سید حسین طباطبایی بروجردی تحصیلات خود را در حوزه علمیه اصفهان و نجف اشرف گذراند و در نجف ساکن شد. پس از نه سال توقّف در حوزه علمیه نجف برای دیدار بستگان به بروجرد بازگشت که در همان ایّام پدرش محمد حسین بروجردی از دنیا رفت و دیگر نتوانست به نجف بازگردد. ایشان پس از فوت پدر، با اصرار مردم و علما مرجع تقلید مردم بروجرد و اطراف آن شد و سی و سه سال در بروجرد اقامت گزید. به دلیل بیماری برای مداوا در بیمارستان فیروزآبادی شهر ری بستری شد، در این مدّت جمعیّت بسیاری از عموم طبقات به عیادت او آمدند و علما، فضلا و مدرّسین برجسته قم ضمن عیادت، از وی خواستند پس از بهبودی، در قم اقامت گزیند و مسئولیت حوزه علمیّه قم را عهده دار شود. ایشان پس از استخاره به قم حرکت کرد و در روز نهم دی ماه سال ۱۳۲۳شمسی وا