payamvha/North_RAG huggingface dataset:
سعدآباد دهی از دهستان زیر استاق بخش مرکزی، در فاصلهٔ ۱۰ کیلومتری شرق شهر شاهرود است. کوه میرزا خور در شرق آن، کوه جعفر خان در جنوب شرقی روستا، کوه شکسته حسین‌آباد و تپه سم قلیچ در جنوب و جنوب غربی آن قرار دارد. رودخانه فصلی حصار در شمال آبادی ست. آبادی داری دو قلعه قدیمی می‌باشد. آب روستا از دو رشته قنات (قنات سعد آباد که مبدأ آن خیابان امیریه و مظهر آن نزدیک آسیاب سعدآباد است. دارای شعبات فرعی، بابا نوح، کلاته نو، و خواجه نا است. که به قنات خواجنا معروف می‌باشد) است. عمده محصولات آن غلات، ارزن، انواع میوه
است. عمده محصولات آن غلات، ارزن، انواع میوه جات و صیفی و زعفران است. (از فرهنگ جغرافیایی ایران ج ۳)
سری‌لانکا محل زندگی ۲۱ گونه پستاندار بومی است. تعداد پستانداران خشکی‌زی که از این کشور به ثبت رسیده‌اند ۹۱ مورد است. علاوه بر این، تعداد ۲۸ پستاندار دریایی نیز در اقیانوس‌هایی که این جزیره را احاطه کرده‌اند، زندگی می‌کنند. سری‌لانکا به‌عنوان یک جزیره فاقد مناطق خشکی کافی برای پشتیبانی از حیات حیوانات بزرگ است. با این حال سنگواره‌هایی از گونه‌های باستانی بزرگ از کرگدن‌ها، اسب‌های آبی و شیرها در این جزیره کشف شده‌است. بیشتر گیاهان و جانوران سری‌لانکا کمتر مورد مطالعه قرار گرفته‌اند. بنابراین تعداد گونه‌های
مطالعه قرار گرفته‌اند. بنابراین تعداد گونه‌های بومی می‌تواند بیشتر از این باشد. هر سه سردهٔ بومی "سولیسورکس"، "فروکولوس" و "سری‌لانکامیس" در سری‌لانکا، تک‌نمونه هستند. پستانداران بومی. بیشتر پستانداران بومی سری‌لانکا، پستانداران شب‌زی هستند و به‌ندرت دیده می‌شوند.
قلعه‌نو خالصه یا قلعه‌نو روستایی در دهستان حومه بخش مرکزی شهرستان شاهرود استان سمنان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۲۷۳ نفر (۸۳خانوار) بوده‌است.
امامزاده پیرمردان یک روستا در ایران است که در فاصله ۲۰ کیلومتری جنوب دهستان طرود شهرستان شاهرود واقع شده‌است که پس از طی ۱۵ کیلومتر به سمت جنوب باید به سمت راست تغییر مسیر داد.این مکان بر فراز کوهی با ارتفاع حدود ۳۰۰ متر واقع شده است. در پای این کوه اتاق های با امکانات آب و برق و سرویس بهداشتی تهیه شده است. این مکان در مجاورت روستای سر تخت قرار دارد .
بیدستان یک روستا در ایران است که در دهستان طرود شهرستان شاهرود واقع شده‌است. بیدستان ۲۷۲ نفر جمعیت دارد. در ۱۷ کیلومتری شمال روستای بیدستان معدن مس قله چیلی قرار دارد.
تقی‌آباد روستایی در دهستان خرقان بخش بسطام شهرستان شاهرود استان سمنان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ این روستا بدون جمعیت بوده‌است.
احمدآباد روستایی در دهستان خوارتوران بخش بیارجمند شهرستان شاهرود استان سمنان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۸۶۴ نفر (۳۰۰خانوار) بوده‌است.
ابوالحسنی روستایی در دهستان خوارتوران بخش بیارجمند شهرستان شاهرود استان سمنان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۳۰ نفر (۹خانوار) بوده‌است.
دستجرد، یک روستا در ایران است که در دهستان بیارجمند شهرستان شاهرود واقع شده است. وجه تسمیه. دستگرد. [دَ گ ِ] (اِ) دسکره. دستجرد. قریه. || زمین هموار. || زمین و ملک زراعتی. || بنایی مانند کوشک که گرد آن خانه‌ها باشد. دستگرد به چم (معنی) «دست‌ساخت» است و در آغاز به‌آبادی‌های تازه بنیاد گفته می‌شد و در زمان ساسانیان در معنای زمین‌های شاهی کاربرد یافت. همچنین در فرهنگ فارسی معین، دستگرد به چم زمین پست وهموار و در لغت نامه دهخدا، به زمین هموار، زمین وملک زراعی و بنائی مانند کوشک که خانه‌ها به دور آن باشد، نوشته
بنائی مانند کوشک که خانه‌ها به دور آن باشد، نوشته شده است. بیشتر نقاطی که در ایران و کشورهای پیرامون آن با نام‌های دستگرد و دستجرد معروفند، همان زمین‌های شاهی ساسانی هستند و این گواه پیشینه کهن این آبادیها در ایران است. جمعیت. روستای دستجرد بر اساس سرشماری نفوس و مسکن سال ۱۳۹۰، ۳۰۵ تن جمعیت دارد. ۱۲۳ خانوار در آن زندگی می‌کنند که شامل ۱۴۴مرد (۴۷/۵ درصد) و ۱۶۱ زن (۵۲/۵ درصد) است. پیشینه دستجرد. شاید بتوان دستجرد یا دستگرد را بازمانده یک شهر بزرگ دانست چراکه بر اساس کاوش‌های انجام شده در حوالی آن به شهری
بر اساس کاوش‌های انجام شده در حوالی آن به شهری باستانی به نام حرحره می‌رسیم که اکنون تنها خرابه‌ای از آن به صورت یک تپه باستانی برجا مانده است. تپه حرحره مربوط به هزاره اول ق. م است و در شهرستان شاهرود، بخش بیارجمند، دهستان بیارجمند، جنوب روستای دستجرد واقع شده و این اثر در تاریخ ۷ اسفند ۱۳۸۶ با شمارهٔ ثبت ۲۱۴۱۳ به‌عنوان یکی از آثار ملی ایران به ثبت رسیده است. از سوی دیگر با توجه به نام این روستا گمانه‌هایی دربارهٔ وجود دژی ساسانی در گذشته زده می‌شود. همچنین آثار بجا مانده از گذشته و به ویژه مسجد جامع
آثار بجا مانده از گذشته و به ویژه مسجد جامع روستا که متعلق به دوره صفوی است نشان می‌دهد که این روستا پیشینه‌ای کهن دارد. از آنجا که دستجرد در مسیر شاهراهی ایران قرار دارد، از گذشته‌های دور یکی از روستاهای مهم منطقه بوده و نقش روستای محور و مرکزی را داشته. وسعت روستا و جمعیت آن خود گواه این امر است. شاید به همین دلیل دستجرد مورد توجه دولت و حکومت مرکزی بوده و حکام آن به صورت مستقیم از مرکز تعیین می‌شدند. با روی کار آمدن دولت پهلوی و سرو سامان پیدا کردن نسبی ادارات و وزارت کشور (وزارت داخله وقت) توجه بیشتری
ادارات و وزارت کشور (وزارت داخله وقت) توجه بیشتری به حکام محلی شد و روستای دستجرد هم ازین قاعده مستثنی نبود. نخستین حاکم یا نایب الحکومه که با حکم رسمی از سوی دولت پهلوی به نیابت در منطقه بیارجمند برگزیده شد «حاج نایب علی خان حیدری» بود که شاید بتوان اورا مهم‌ترین عامل رشد روستای دستجرد و آبادی‌های اطراف دانست. هرچند که وی و نیاکانش پیشتر هم توسط حکومت قاجار اداره امور را عهده‌دار بودند. =موقعیت جغرافیایی= روستای دستجرد در ۳۰ کیلومتری شرقی شهر بیارجمند در بلندی ۱۰۱۵ متری از سطح دریا قرار دارد. در کتاب
در بلندی ۱۰۱۵ متری از سطح دریا قرار دارد. در کتاب فرهنگ جغرافیایی ایران جلد سوم دربارهٔ دستجرد چنین می‌خوانیم: دستجرد. [دَ ج ِ] (اِخ) دهی است جزء دهستان مرکزی بخش بیارجمندشهرستان شاهرود. واقع در سه هزارگزی خاور بیار و راه فرعی به عباس‌آباد با ۱۱۰۰ تن سکنه [درآن تاریخ]. آب آن از قنات و راه آن مالرو است. شغل. شغل اصلی مردم دستجرد، کشاورزی و دامداری است. منابع آب. در زندگی روستایی آب و بدی آوردن آن از جایگاه ویژه ای برخوردارست. چرا که ادامه کار روستایی چه کشاورز باشد و چه دامدار پیوند ناگسستنی با این سرچشمه
باشد و چه دامدار پیوند ناگسستنی با این سرچشمه زیستن دارد. کاریزهای دستجرد از گذشته‌های دور شاهرگ‌های حیاتی روستا به‌شمار می‌رفته است و تا امروز هم جایگاه و ارزش خود را به خوبی نگاهبانی کرده‌اند. درست آشکار نیست که پیشینه این کاریزها به چندسال پیش بازمی‌گردد اما بخش مهمی از این کاریزها به همت نایب علی خان که نایب الحکومه دوره پهلوی نخست در منطقه بیارجمند بود بازسازی و احیا شده است. بخشهایی از این کاریزها نیز پیش از انقلاب و بخشهایی پس از انقلاب بازسازی و مرمت شده و جوبها اکثراً سیمانیست. در ادامه راه کاریز
شده و جوبها اکثراً سیمانیست. در ادامه راه کاریز و در بخشهایی از آنهم به ساخت استخر پرداخته شده تا آب را بهتر بهره‌وری کنند. سرچشمه‌های آب: کاریز دایر ۶ رشته چاه عمیق ۱ حلقه چاه نیمه عمیق ۵حلقه فرآورده‌های کشاورزی. پسته، گندم، جو، چغندر و انواع لبنیات از مهم‌ترین محصولات این روستا است. تحصیلات و سواد. شاخصه اصلی دستجرد نسبت به روستاهای دیگر درصد بالای افراد تحصیلکرده (لیسانس به بالا) و باسواد از گذشته تاکنون است. این روستا از سال ۱۳۰۰ دارای مدرسه رسمی بوده که به همت نایب علی خان حیدری بنا شده بود و مخارج آن
به همت نایب علی خان حیدری بنا شده بود و مخارج آن شامل هزینه آموزگارانی که از شهر می‌آمدند و کتاب و غیره از راه موقوفات شخصی وی پرداخت می‌شد. همچنین دستجرد دارای یک کتابخانه با کتاب‌های نفیس است که در سال ۱۳۳۶ تأسیس گردیده است. بیش از ۳۰۰۰ نفر مهاجر در نقاط مختلف ایران و کشورهای دیگر دارد. آداب و آیین‌ها. در روستای دستجرد از گذشته‌های دور آداب و رسوم خاصی رواج داشته است. در این روستا تا پیش از انقلاب بسیاری از رسوم و جشن‌های ایران باستان از جمله جشن‌های مهرگان، سده و ازین دست به همان شیوه باستانی برگزار
سده و ازین دست به همان شیوه باستانی برگزار می‌شده. در کنار آن مراسم عروسی و عزا و از همه مهم‌تر مراسم محرم از جایگاه ویژه برخوردار بوده و همواره با آداب و شرایط خاص برگزار می‌شده است. عروسی. در گذشته رسم بوده که سه روز و سه شب مراسم عروسی برگزار می‌کردند. آیین عروسی در شب نخست حنا بندان است که کف دست عروس و داماد را حنا می‌کنند. و دیگر خانمهای فامیل و همسایه‌ها از این حنا بهره می‌برند. از صبح روز پس از عروسی با بردن داماد به حمام آغاز می‌شود و آقایان و خانمها جداگانه به شادی می‌پردازند و خانواده داماد از
جداگانه به شادی می‌پردازند و خانواده داماد از مهمانها با شیرینی و میوه پذیرایی می‌کنند و سپس یکی از بزرگان فامیل لباس داماد را بر تن داماد می‌کند و داماد را سوار بر اسب می‌کنند و سپس از همه مهمانها پذیرایی می‌کنند و پس از پذیرایی داماد به همراه عده ای از خانمها فامیل به دنبال عروس می‌روند و با دست به دست دادن عروس و داماد و با آرزوی خوشبختی برای آنها آنها را برای زندگی مشترک همراهی می‌کنند. این آیین از عصر آغاز می‌شده و تا پاسی از شب ادامه داشته. روزهای پس از آن هم به شادی و پایکوبی و مراسم پا تختی و غیره
از آن هم به شادی و پایکوبی و مراسم پا تختی و غیره سر می‌شود. سوگواری. سوگواری در صبحها و بعد از ظهر، بیشتر در حسینیه روستا انجام می‌شود. پس از پذیرایی دوباره بعد از ظهر مراسم صبح بر قرار است این مراسم تا سه روز ادامه دارد. پس از برگزاری پرسه شب سوم صاحبان عذا به سر قبر می‌روند و چراغ روشن به سر قبر می‌برند مراسم شب هفت انجام می‌شود بیشتر وقتها خرجی می‌دهند یا چیزی را برای مرده وقف می‌کنند پس از آیین هفتم هر پنج شنبه مراسم الرحمن یا عذاداری انجام می‌شود تا چهل روز بگذرد و دوباره برای مرده ختم می‌دهند.
تا چهل روز بگذرد و دوباره برای مرده ختم می‌دهند. عزاداری محرم. مراسم دهه اول محرم برای اهالی از اهمیت ویژه برخوردار است اهالی شبها برای انجام مراسم در حسینیه جمع شده و پس از صرف شام که عمدتاً توسط یکی از اهالی تقبل می‌شود مراسم روضه خوانی و پس از آن سینه زنی برگزار می‌شود. از دیگر مراسم محرم می‌توان به حرکت دسته‌ها از حسینیه به سمت امامزاده روستا و بعکس در روزهای عاشورا و تاسوعا، مراسم سینه دوره، تعزیه خوانی و غیره برگزار می‌شود.
گرماب بالا یک روستا در ایران است که در دهستان خوارتوران شهرستان شاهرود واقع شده‌است.
گرماب پایین یک روستا در ایران است که در دهستان خوارتوران شهرستان شاهرود واقع شده‌است. گرماب پایین ۹۹ نفر جمعیت دارد.
فریدر یک روستا در ایران است که در دهستان خوارتوران شهرستان شاهرود واقع شده است. فریدر ۶۱ نفر جمعیت دارد.
اسب‌کشان روستایی در دهستان خوارتوران بخش بیارجمند شهرستان شاهرود استان سمنان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۲۶ نفر (۹خانوار) بوده‌است.
حوزه علمیه سبزوار جزء قدیمی‌ترین حوزه‌های علمیه ویژه شیعیان می‌باشد که از قرن پنجم آغاز و تاکنون دایر می‌باشد. قدیمی‌ترین حوزه علمیه سبزوار حوزه علمیه فخریه می‌باشد که قدمت بیش از ۱۱۰۰ ساله دارد و کهن‌ترین مدرسه ایران به‌شمار می‌آید. دوره نخست. اولین دوره حوزه علمیه سبزوار از قرن پنجم آغاز و تا قرن هشتم ادامه می‌یابد. علی بن عبدالصمد تمیمی سبزواری از فرزانگان قرن پنجم هجری است. در قرن هشتم شمار فرزانگان شیعی به نه تن می‌رسد. و در هر یک از دو قرن هفتم و هشتم تنها از یک عالم شیعی یاد شده‌است. با یورش مغول
تنها از یک عالم شیعی یاد شده‌است. با یورش مغول حوزه‌های علمیه سبزوار نیز همچون دیگر حوزه‌های علمیه شیعه به رکود علمی رسید. مؤلف کتاب تاریخ مدارس ایران، در این دوره به مدارس زیر اشاره کرده‌است: دوره دوم. این دوره از قرن نهم آغاز و تا هم‌اکنون ادامه دارد. شیخ آقا بزرگ تهرانی در قرن نهم، از سه تن از عالمان سبزواری به نام‌های حسین سبزواری و نصیرالدین طبری و نظام الدین حسینی یاد می‌کند، که در قرن دهم شمار آنان به شش تن و در قرن یازدهم به پانزده نفر می‌رسد و در قرن دوازدهم از بیست فرزانه شیعی تجاوز می‌کند. بدین
دوازدهم از بیست فرزانه شیعی تجاوز می‌کند. بدین ترتیب باید گفت قیام سربداران در دوره نخست از حوزه علمیه سبزوار موجب شده تا در قرون بعد، حوزه علمیه قوی تر شده و دانشمندان بیشتری تربیت کند. سبزوار تا زمان قبل از حکیم سبزواری جزء حوزه‌های علمیه مشهور در کشور بود، ولی پس از حاج ملا هادی سبزواری این شهرت به سرتاسر جهان کشیده شد و طلابی از نقاط مختلف جهان به سبزوار می‌آمدند و از دروس حاجی سبزواری استفاده می‌بردند. در هشتم آذرماه ۱۳۹۸ شمسی مدیر جدیدی برای حوزه علمیه اهل بیت (علیهم السلام) سبزوار (که از فعال‌ترین
اهل بیت (علیهم السلام) سبزوار (که از فعال‌ترین حوزه‌های خراسان رضوی است) انتخاب شد. روحانیون سرشناس قدیم سبزوار. به برخی از علمای مشهور سبزوار که برخاسته از حوزه‌های علمیه سبزوار می‌باشند، تا سال ۱۳۶۰ اشاره می‌کنیم: روحانیون سرشناس کنونی سبزوار. به برخی از علمای کنونی سبزوار اشاره می‌کنیم:
زمان‌آباد یک روستا در ایران است که در دهستان خوارتوران شهرستان شاهرود واقع شده‌است. جمعیت. زمان‌آباد ۲۴۲ نفر جمعیت دارد.
رضاآباد یک روستا در ایران است که در بخش بیارجمند شهرستان شاهرود استان سمنان و در جنوب کویر سبزوار واقع شده است. این روستا تا دی ماه سال ۱۳۱۶ از توابع خراسان و سبزوار بوده است. روستای رضاآباد با مرکز شهرستان شاهرود در استان سمنان ۲۴۰ کیلومتر و با مرکز شهرستان های داورزن و سبزوار در استان خراسان به ترتیب ۵۳ کیلومتر و ۱۲۸ کیلومتر فاصله دارد.
علی‌آباد روستایی در دهستان زالیان بخش زالیان شهرستان شازند استان مرکزی ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا کمتر از ۳ خانوار بوده‌است.
علی‌آباد روستایی در دهستان خشک‌رود بخش مرکزی شهرستان زرندیه استان مرکزی ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا ۵۹ نفر (۲۸خانوار) بوده‌است.
علی‌آباد (بشاگردی‌ها)، روستایی در دهستان جغین جنوبی بخش جغین شهرستان رودان در استان هرمزگان ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵، جمعیت این روستا برابر با ۱۷۶ نفر (۵۴ خانوار) بوده‌است.
ایستگاه راه‌آهن ونیزیا سانتا لوچیا () ایستگاه راه‌آهن مرکزی شهر ونیز، ایتالیا است. این ایستگاه که در سال ۱۸۶۱ تأسیس شده به راه‌آهن سراسری ایتالیا و راه‌آهن کشورهای فرانسه، اتریش و آلمان متصل است.
علی‌آباد روستایی در دهستان حکیم‌آباد بخش مرکزی شهرستان زرندیه استان مرکزی ایران است. جمعیت. بر پایه سرشماری عمومی نفوس و مسکن در سال ۱۳۹۵ جمعیت این روستا کمتر از ۳ خانوار بوده‌است.
محمودآباد یک روستا در ایران است که در شهرستان مهاباد واقع شده‌است. جمعیت. این روستا در دهستان منگور شرقی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۶۳ نفر (۱۱ خانوار) بوده‌است.
رعنا جوادی زادهٔ ۱۹۵۳؛ عکاس اهل ایران است. وی همسر بهمن جلالی، عکاس مطرح ایرانی‌ بوده است. یکی از آثار بدون عنوان جوادی از مجموعه‌های عکاسی مستند در خلال انقلاب ۱۳۵۷ ایران تحت عنوان «روزهای‌خون، روزهای آتش» هم‌اکنون در نگارخانه آرتور سکلر در مؤسسه اسمیتسونین نگهداری می‌شود.
در علوم رایانه، الگوریتم واگنر-فیشر یک الگوریتم برنامه‌نویسی پویا می‌باشد، بدین معنا که در فرایند انجام محاسبه این فاصله، رشته‌ها به بخش‌های مختلف تقسیم شده و تغییرات به همراه وزن منحصربه‌فرد آن‌ها در آن بخش محاسبه می‌شود. این الگوریتم همانند روش «لونشتاین» دارای تغییرات درج حرف اضافه، حذف حرف اضافه و جایگزینی حرف می‌باشد؛ با این تفاوت که از لحاظ زمانی بهینه شده و برای تشخیص هر تغییر در رشته، هزینه‌های خاصی در نظر گرفته می‌شود و سپس، بهینه‌ترین مسیر برای دستیابی به جواب نهایی انتخاب می‌گردد. در موتورهای
دستیابی به جواب نهایی انتخاب می‌گردد. در موتورهای جستجو، پردازش کلمات و چک کننده‌های تلفظ از این الگوریتم استفاده می‌شود. این الگوریتم یکی از ساده‌ترین الگوریتم‌های خانواده ماشین الگوریتم حالت می‌باشد. تاریخچه. الگوریتم واگنر-فیشر دارای سابقه چندین اختراع است. لیستی از مخترعین این الگوریتم در زیر آمده‌است. البته این لیست کامل نمی‌باشد. الگوریتم. الگوریتم واگنر-فیشر فاصله ویرایشی را براساس اتخاذ یک ماتریس برای نگه‌داشتن فاصله‌های ویرایشی بین تمام پیشوندهای رشته اول و تمام پیشوندهای رشته دوم، محاسبه می‌کند؛
اول و تمام پیشوندهای رشته دوم، محاسبه می‌کند؛ آنگاه مقادیر موجود در ماتریس را با پرکردن ماتریس محاسبه می‌کند، و در نتیجه فاصله بین دو رشته کامل را به عنوان مقدار نهایی به عنوان خروجی بازمی‌گرداند. یک پیاده‌سازی ساده، به عنوان شبه‌کد برای تابع "LevenshteinDistance" که دو رشته را به عنوان ورودی می‌گیرد "(s به طول m و t به طول n)" و فاصله لوناشتاین (فاصله ویرایشی) بین آنها را محاسبه می‌کند، به صورت زیر است. توجه داشته‌باشید که رشته‌های ورودی تک اندیسی هستند، در حالی که ماتریس "d" دارای نمایه صفر است و
در حالی که ماتریس "d" دارای نمایه صفر است و codice_1 یک بازه بسته می‌باشد. function LevenshteinDistance(char s[1..m], char t[1..n]): // for all i and j, d[i,j] will hold the Levenshtein distance between // the first i characters of s and the first j characters of t // note that d has (m+1)*(n+1) values declare int d[0..m, 0..n] set each element in d to zero // source prefixes can be transformed into empty string by // dropping all characters for i from 1 to m: d[i, 0] := i // target prefixes can be reached
m: d[i, 0] := i // target prefixes can be reached from empty source prefix // by inserting every character for j from 1 to n: d[0, j] := j for j from 1 to n: for i from 1 to m: if s[i] = t[j]: substitutionCost := 0 else: substitutionCost := 1 d[i, j] := minimum(d[i-1, j] + 1, // deletion d[i, j-1] + 1, // insertion d[i-1, j-1] + substitutionCost) // substitution return d[m, n] فضای ناوردا در این الگوریتم این است که ما می‌توانیم بخش اولیه formula_1 را با استفاده از حداقل formula_2 عملیات formula_3 تغییر
استفاده از حداقل formula_2 عملیات formula_3 تغییر دهیم. در پایان، عنصر پایین-راست آرایه شامل پاسخ است. پیاده‌سازی با پایتون. def wagner_fischer_O1(s, t): n = len(s) m = len(t) buf = list(range(m + 1)) for i in range(1, n + 1): tmp = buf[0] buf[0] = i for j in range(1, m + 1): if s[i - 1] == t[j - 1]: tmp, buf[j] = buf[j], tmp else: tmp, buf[j] = buf[j], min(buf[j], buf[j - 1], tmp) + 1 return buf[m] اثبات درستی. همان‌طور که قبلاً نیز اشاره شد، ناوردا (نامتغیر) این است که ما می‌توانیم با استفاده از حداقل
این است که ما می‌توانیم با استفاده از حداقل formula_2 عملیات، بخش اولیه formula_1 به formula_3 تبدیل کنیم. این مورد در ابتدا در سطر و ستون ۰ درست است زیرا formula_7 با انداختن تمام حروف i می‌تواند به یک رشته خالی formula_8 تبدیل شود. به‌طور مشابه، ما می‌توانیم formula_9 را به سادگی با اضافه کردن تمام حروف j، به formula_3 تغییر دهیم. اگر formula_11، آن‌گاه ما می‌توانیم formula_12 را به formula_13 در k عملیات تغییر دهیم، آنگاه می‌توانیم همین کار روی formula_7 را انجام دهیم و فقط آخرین کاراکتر را رها کنیم، و
را انجام دهیم و فقط آخرین کاراکتر را رها کنیم، و k عملیات را انجام دهیم. در غیر این‌صورت، فاصله، حداقلِ سه‌راه ممکن برای انجام این تغییر است: اگر بتوانیم formula_1 را به formula_13 در k عملیات تبدیل کنیم، آن‌گاه به سادگی می‌توانیم formula_17 را برای بدست‌آوردن formula_3 در k + ۱ عملیات اضافه کنیم (درج). اگر بتوانیم formula_1 را به formula_13 در k عملیات تبدیل کنیم، آن‌گاه می‌توانیم formula_21 را حذف کنیم و سپس همان انتقال را با k + 1 عملیات انجام دهیم (حذف). اگر بتوانیم formula_22 را به formula_13 در k
اگر بتوانیم formula_22 را به formula_13 در k عملیات تبدیل کنیم، آن‌گاه می‌توانیم همان کار را روی formula_1 انجام دهیم و با k + 1 عملیات جای formula_21 را با formula_17 عوض کنیم (جانشینی). عملیات‌های مورد نیاز برای تبدیل formula_1 به formula_3 عددی است که برای تبدیل همه sها به همه tها مورد نیاز است، و بنابراین formula_29 نتیجه نهایی ما می‌باشد. این اثبات نمی‌تواند معتبر باشد چرا که تعداد قرار داده‌شده در formula_2 در واقع کمینه است؛ این کار برای نشان‌دادن دشوارتر است، و شامل یک مشاجره با تناقضی است که در آن
است، و شامل یک مشاجره با تناقضی است که در آن فرض می‌کنیم formula_2 کوچک‌تر از حداقل سه است، و استفاده از این برای نشان‌دادن یکی از این سه مقدار، مقدار حداقل نیست. مثال‌هایی از الگوریتم واگنر-فیشر. محاسبه فاصله بین دو رشته MUSE و MUSIC. جواب نهایی در خانه آخر ماتریس (سطر ۷ ام و ستون ۶ ام) قرار دارد. محاسبه فاصله بین دو رشته carnivore و herbivore. یافتن فاصله بین دو رشته Saturday و Sunday. یافتن فاصله بین دو رشته kitten و sitting. اصلاحات ممکن. تغییرات احتمالی در این الگوریتم شامل موارد زیر است: رابطه
احتمالی در این الگوریتم شامل موارد زیر است: رابطه الگوریتم واگنر-فیشر و برنامه‌سازی پویا. برنامه‌نویسی پویا یک روش برنامه‌نویسی است که عمدتاً در برنامه‌نویسی رقابتی استفاده می‌شود. یکی از ساده‌ترین ترفندهای این متدولوژی، ذخیره‌سازی(Memorization) می‌باشد. ذخیره‌سازی(Memorization) یعنی مقادیری که در هر مرحله بدست می‌آوریم را در داخل یک آرایه ذخیره کرده و درصورت نیاز به چنین مقادیری، دوباره محاسبات مربوط به آن را انجام ندهیم. در این‌صورت سرعت برنامه افزایش می‌یابد. در الگوریتم واگنر-فیشر نیز از این روش
می‌یابد. در الگوریتم واگنر-فیشر نیز از این روش استفاده می‌شود تا سرعت برنامه افزایش یابد. می‌توان گفت تفاوت روش واگنر-فیشر و لونشتاین، استفاده از برنامه‌نویسی پویا در الگوریتم واگنر-فیشر می‌باشد. متغیر سِلِرز برای جستجوی رشته. با مقداردهی اولیه ردیف اول ماتریس با صفر، ما یک متغیر از الگوریتم واگنر-فیشر را بدست می‌آوریم که می‌تواند برای جستجوی رشته‌ای فازی در یک رشته در یک متن استفاده شود. این تغییر، موقعیت نهایی انطباق متن را ایجاد می‌کند. برای تعیین موقعیت شروع رشته متناظر، تعداد درج و حذف‌ها را می‌توان
شروع رشته متناظر، تعداد درج و حذف‌ها را می‌توان به‌طور جداگانه ذخیره کرد و برای محاسبه موقعیت شروع از وضعیت نهایی استفاده کرد. الگوریتم حاصل‌شده به هیچ وجه مؤثر نیست، اما در زمان انتشار آن(۱۹۸۰) یکی از اولین الگوریتم‌هایی بود که جستجوی تقریبی را انجام می‌داد.
تیک نات هان (؛ با نام اصلی Nguyễn Đình Lang ( – ) راهب بودایی، نویسنده و فعال صلح ویتنامی و بنیانگذار سنت دهکده آلو بود. او در نهضت صلح فعال بود و راه حل‌های غیر خشونت‌آمیز درگیری را ترویج می‌کرد. وی همچنین گیاهخوار بود و از مصرف فراورده‌های حیوانی خودداری می‌کرد. کنشگری ضد جنگ. تیک نات هان در دهه ۱۹۶۰ میلادی پس از مخالفت با جنگ، از ویتنام اخراج شد. او در دوران تبعید مدتی در فرانسه زندگی کرد و در این ایام چندین صومعه و مراقبه در سرار جهان بنا نهاد. تیک نات هان در دیدار با مارتین لوتر کینگ او را قانع کرد که
در دیدار با مارتین لوتر کینگ او را قانع کرد که علیه جنگ ویتنام صحبت کند. مارتین لوتر کینگ، تیک نات هان را نامزد دریافت جایزه صلح نوبل کرد و او را «حواری صلح و غیر خشونت» خواند.دولت کمونیستی ویتنام در سال ۲۰۰۹ با تعطیلی مرکز ذن او در لام دونگ محدودیت‌هایی برای فعالیت‌های تیک نات هان ایجاد کرد. اما در سال ۲۰۰۵ به او اجازه داد به کشورش برگردد و از سال ۲۰۱۸ او روزهای پایانی زندگی‌اش را در معبد تو هیه‌ئو گذراند. یادگیری از رنج کشیدن. تیک نات هان در سال ۲۰۱۳ گفته بود «یادمی‌گیرید که چطور رنج بکشید. اگر بلد باشید
بود «یادمی‌گیرید که چطور رنج بکشید. اگر بلد باشید رنج بکشید خیلی خیلی کمتر رنج می‌برید. و سپس می‌فهمید که چطور از رنج برای ایجاد شادی و خوشحالی به خوبی استفاده کنید.» به گفته او «هنر شادی و رنج همیشه در کنار یکدیگر هستند.» نویسندگی. تیک نات هان بیش از ۱۰۰ کتاب از جمله بیش از ۷۰ کتاب به زبان انگلیسی منتشر کرده‌بود. آخرین کتاب او در اکتبر ۲۰۲۱ منتشر شد. ترجمه آثار به فارسی. بعضی آثار او به فارسی هم ترجمه شده‌اند، مانند نامه عاشقانه به زمین (۱۳۹۸) که دغدغه‌های زیست‌محیطی را با مراقبه و هشیاری ترکیب می‌کند.
زیست‌محیطی را با مراقبه و هشیاری ترکیب می‌کند. همچنین کتاب نیلوفر و مرداب نیز به فارسی ترجمه شده است. کتاب هنر زندگی کردن نیز توسط حسین ٱرا ترجمه و در تاریخ مرداد ۱۴۰۴ توسط نشر مون منتشر شد؛ متن درباره‌ی کتاب: «اینجا باش! نه در بُعد مکان، که در بُعد زمان. اینجا، این لحظه، نور است و شفا. درست از لحظه‌ای که متوجه می‌شوید رها کردن همان شفاست، از همان نقطه که هنر رنج کشیدن را می‌آموزید، وقتی می‌فهمید برای خود و جهان پیرامونتان کافی هستید، و به‌محض اینکه درمی‌یابید در همین لحظه به‌اندازۀ کافی دارید، درست از
در همین لحظه به‌اندازۀ کافی دارید، درست از همان دم خوشبختی واقعی ممکن می‌شود. نگاه کردن به درون خود به ما کمک می‌کند شادی، درک و عشق ایجاد کنیم تا بتوانیم در هر لحظه از زندگی، درست در جایی که هستیم، عمیقاً زندگی کنیم.» درگذشت. تیک نات هان در ۲۲ ژانویه ۲۰۲۲ درگذشت. سازمان دهکده آلو در توئیتر از باورمندان به او خواست تا یاد او را در دل‌های خود زنده نگه دارند. برنیس دختر مارتین لوتر کینگ پس از اعلام خبر درگذشت تیک نات هان عکسی از او را با مارتین لوتر کینگ در توئیتر منتشر کرد.
کوبا یک کشور جزیره‌ای در دریای کارائیب است. مساحت قسمت خشکی کوبا ۱۰۹٬۸۸۴ کیلومتر مربع (۴۲۴۲۶ مایل مربع) است. مساحت کلی آن یعنی خشکی‌ها به اضافه آب‌های ساحلی و سرزمینی ۱۱۰۸۶۰ کیلومتر مربع (۴۲۸۰۰ مایل مربع) است. کوبا با این حساب هشتمین کشور جزیره‌ای بزرگ در جهان است. جزیره اصلی کوبا ۵٬۷۴۶ کیلومتر خط ساحلی و ۲۸٫۵ کیلومتر مرز زمینی دارد. تنها مرز زمینی آن در خلیج گوانتانامو است، جایی که پایگاه دریایی گوانتانامو نیروی دریایی ایالات متحده واقع شده‌است. کوبا در غرب اقیانوس اطلس شمالی، شرق خلیج مکزیک، جنوب تنگه
غرب اقیانوس اطلس شمالی، شرق خلیج مکزیک، جنوب تنگه فلوریدا، شمال غرب آبراهه بادگیر و شمال شرقی تنگه یوکاتان قرار دارد. جزیره اصلی که جزیره کوبا نامیده می‌شود با ۱۰۴٬۵۵۶ کیلومترمربع بیشتر مساحت کشور را به خود اختصاص داده‌است. این جزیره ۱۲۵۰ کیلومتر طول و در پهن‌ترین قسمت خود ۱۹۱ کیلومتر عرض دارد. عرض آن در باریکترین قسمت تنها ۳۱ کیلومتر است. بزرگترین جزیره خارج از جزیره اصلی کوبا ایسلا د لا خوبنتود است که در جنوب غرب کوبا جای گرفته و مساحتی برابر با ۲۲۰۰ کیلومتر مربع (۸۵۰ متر مربع) دارد. در دریای پیرامون و
مربع (۸۵۰ متر مربع) دارد. در دریای پیرامون و خلیج‌های کوبا بیش از ۴۰۰۰ جزیره و جزیرک وجود دارد. ساحل جنوبی شامل مجمع‌الجزایری مانند خاردینس دلا رینا و کانارئوس است. ساحل شمال شرقی توسط مجمع‌الجزایر سابانا-کاماگوی پوشانده شده‌است، که شامل خاردینس دل ری است و از تقریباً ۲٬۵۱۷ جزیرک و جزیره تشکیل شده‌است. مجمع‌الجزایر کلرادوس در سواحل شمال غربی جای گرفته‌است. هاوانا بزرگترین شهر و پایتخت است. شهرهای بزرگ دیگر شامل سانتیاگو د کوبا و کاماگوی است. از شهرهای کوچکتر معروف می‌توان باراکوآ را نام برد که اولین شهرک
معروف می‌توان باراکوآ را نام برد که اولین شهرک اسپانیایی در کوبا بود و ترینیداد که در فهرست میراث جهانی یونسکو است و شهر بایامو. جغرافیای طبیعی. زمین‌های کشور کوبا عمدتاً مسطح یا دشت‌های ناهموار است که در جنوب شرق شکل تپه‌های سخت‌گذر و کوهستان به خود می‌گیرند. پست‌ترین نقطه کشور کناره دریای کارائیب با ارتفاع صفر متر از سطح دریا و بلندترین نقطه کشور پیکو تورکوینو با ارتفاع ۱٬۹۷۴ متر است. پیکو تورکوینو بخشی از رشته‌کوه سیرا ماسترا، واقع در جنوب شرق جزیره است. سایر رشته‌کوه‌ها عبارتند از سیرا کریستال در جنوب