stanford-oval/wikipedia huggingface dataset:
هارمونیا (ریو گراند دو سول)

| هارمونیا (ریو گراند دو سول) | هارمونیا (ریو گراند دو سول) |
| --- | --- |
شهرداری‌های برزیل: شهرداری‌های برزیل
  پرچممهر:   پرچممهر
موقعیت هارمونیا (ریو گراند دو سول) در نقشه: موقعیت هارمونیا (ریو گراند دو سول) در نقشه
هارمونیا (ریو گراند دو سول)Location in Brazil: هارمونیا (ریو گراند دو سول)Location in Brazil
مختصات: ۲۹°۳۲′۵۲″ جنوبی ۵۱°۲۵′۳۲″ غربی﻿ / ﻿۲۹٫۵۴۷۷۸°جنوبی ۵۱٫۴۲۵۵۶°غربی﻿ / -29.54778; -51.42556: مختصات: ۲۹°۳۲′۵۲″ جنوبی ۵۱°۲۵′۳۲″ غربی﻿ / ﻿۲۹٫۵۴۷۷۸°جنوبی ۵۱٫۴۲۵۵۶°غربی﻿ / -29.54778; -51.42556
کشور:  برزیل
ایالت: ریو گرانده جنوبی
جمعیت (۲۰۲۰): جمعیت (۲۰۲۰)
 • Total: ۴۹۱۷
منطقهٔ زمانی: یوتی‌سی -۳ (ساعت هماهنگ جهانی)
 • تابستانی (DST): یوتی‌سی -۲ (ساعت هماهنگ جهانی)
هارمونیا (به پرتغالی: Harmonia) یک منطقهٔ مسکونی در برزیل است که در ریو گرانده جنوبی واقع شده‌است. هارمونیا ۴٬۹۱۷ نفر جمعیت دارد.
ایمنبرگ

| ایمنبرگ | ایمنبرگ |
| --- | --- |
Imebärg: Imebärg
fa (in English: Expected satiety): fa
ایمنبرگموقعیت ایمنبرگ در نقشه : ایمنبرگموقعیت ایمنبرگ در نقشه 
مرتفع‌ترین نقطه: مرتفع‌ترین نقطه
ارتفاع: ۷۰۶ متر (۲٬۳۱۶ فوت)
برجستگی: ۱۹۸ متر (۶۵۰ فوت)
مختصات: ۴۷°۳۱′۵۱″ شمالی ۸°۵۸′۳۶″ شرقی﻿ / ﻿۴۷٫۵۳۰۸۳°شمالی ۸٫۹۷۶۶۷°شرقی﻿ / 47.53083; 8.97667
جغرافیا: جغرافیا
موقعیت: کانتون تورگاو، سوئیس
ایمنبرگ (به لاتین: Immenberg) یک کوه در سوئیس است که در کانتون تورگاو واقع شده‌است. ایمنبرگ ۷۰۶ متر بالاتر از سطح دریا واقع شده‌است.
نوراکورو

| نوراکورو | نوراکورو |
| --- | --- |
 نسخه انگلیسی نوراکورو در سال ۱۹۳۷.:  نسخه انگلیسی نوراکورو در سال ۱۹۳۷.
のらくろ (‏Norakuro‏): のらくろ (‏Norakuro‏)
ژانر: کمدی
 مانگا:  مانگا
نویسنده: سوئیهو تاگاوا
ناشر: کودانشا
دسته: شونن
انتشار در: شونن کلاب
پخش اصلی: ۱۹۳۱ – ۱۹۸۱
شمار کتاب‌ها: ۳۶ جلد
 مجموعه تلویزیونی :  مجموعه تلویزیونی 
کارگردان: تورو مورایاما
آهنگ‌ساز: هیده‌هیکو آراشینو
استودیو: اِئیکن
شبکه: فوجی تلویژن
پخش اصلی: ۵ اکتبر ۱۹۷۰ – ۲۹ مارس ۱۹۷۱
قسمت‌ها: ۲۶
 مجموعه تلویزیونی :  مجموعه تلویزیونی 
کارگردان: ماسامی آنو
استودیو: پیرو
شبکه: فوجی تلویژن
پخش اصلی: ۴ اکتبر ۱۹۸۷ – ۲ اکتبر ۱۹۸۸
قسمت‌ها: ۵۰
 درگاه انیمه و مانگا:  درگاه انیمه و مانگا
نوراکورو (ژاپنی: のらくろ, هپبورن: Norakuro؟) یک مجموعه مانگای ژاپنی است که توسط سوئیهو تاگاوا خلق شده‌است و به‌وسیلهٔ کودانشا از سال ۱۹۳۱ تا ۱۹۸۱ در مجلهٔ شونن کلاب منتشر شده‌است.
ایمنشتاد ام بودنزه

| ایمنشتاد ام بودنزه   | ایمنشتاد ام بودنزه   |
| --- | --- |
  نشان:   نشان
کشور: آلمان
ایالت: بادن-وورتم‌برگ
منطقه اداری: Tübingen
ناحیه: Bodenseekreis
حکومت: حکومت
 • شهردار: Jürgen Beisswenger
مساحت: مساحت
 • کل: ۹٫۲۶ کیلومتر مربع (۳٫۵۸ مایل مربع)
ارتفاع: ۴۰۳ متر (۱۳۲۲ فوت)
جمعیت (2017-12-31): جمعیت (2017-12-31)
 • کل: ۶٬۴۸۳
 • تراکم: ۷۰۰/کیلومتر مربع (۱۸۰۰/مایل مربع)
منطقهٔ زمانی: CET/CEST (UTC+1/+2)
کدهای پستی: 88090
کدهای شماره‌گیری: 07545
پلاک خودرو: FN
وبگاه: immenstaad.de
ایمنشتاد ام بودنزه (به آلمانی: Immenstaad am Bodensee) یک شهر در آلمان است که در بودنسیکرایس واقع شده‌است. ایمنشتاد ام بودنزه ۶٬۰۰۵ نفر جمعیت دارد.
تحلیل گراف توانی

شبکه‌ها نقشی حیاتی در زیست‌شناسی محاسباتی ایفا می‌کنند؛ اما تحلیل و نمایش آن‌ها هنوز یک مسئلهٔ باز است. تحلیل گراف توانی یک تبدیل از شبکه‌های زیستی به نمایشی فشرده و با افزونگی کمتر است که از وفور خوشه‌ها و گراف‌های کامل دوبخشی به عنوان اجزای ابتدایی توپولوژیکی بهره می‌گیرد. در این تبدیل همهٔ اطلاعات شبکهٔ ابتدایی حفظ می‌شوند.
گراف توانی > نمایش گرافیکی

گراف‌ها با دایره‌ها یا نقطه‌هایی که نمایش‌دهندهٔ راس‌ها هستند و خط‌هایی که دو راس را به هم وصل می‌کنند و نمایش‌دهندهٔ یال‌ها هستند رسم می‌شوند. گراف‌های توانی این شیوهٔ نمایش را گسترش داده و از راس توانی و یال توانی استفاده می‌کنند. راس‌های توانی با دایره‌هایی نشان داده می‌شوند که تعدادی راس یا راس توانی دیگر را در بر می‌گیرد. یال‌های توانی با خط‌هایی بین راس‌های توانی نشان داده می‌شوند.
گراف کامل دوبخشی دو مجموعه از رئوس است که بین هر راس از مجموعهٔ اول و هر راس از مجموعهٔ دوم یال وجود دارد. در یک گراف توانی، یک گراف کامل دوبخشی به صورت یک یال بین دو راس توانی نشان داده می‌شود.
خوشه مجموعه‌ای از رئوس است که بین هر دو راس یال وجود دارد. در یک گراف توانی، یک خوشه به صورت یک راس توانی با یک طوقه نشان داده می‌شود.
ستاره مجموعه‌ای از رئوس است که بین یک راس از آن و بقیهٔ رئوس یال وجود دارد. در واقع ستاره حالت خاصی از گراف کامل دوبخشی است که در آن اندازهٔ یکی از بخش‌ها برابر ۱ است. در یک گراف توانی، ستاره به صورت یک یال توانی بین یک راس معمولی و یک راس توانی نشان داده می‌شود.
گراف توانی > تعریف رسمی

با داشتن گراف  G={\bigl (}{V,E}{\bigr )} که در آن  V={\bigl \{}v_{1},\dots ,v_{n}{\bigr \}} مجموعهٔ راس‌ها و  E\subseteq V\times V مجموعهٔ یال‌هاست، گراف توانی  G'={\bigl (}{V',E'}{\bigr )} گرافی است که توسط مجموعه رئوس توانی  V'\subseteq {\mathcal {P}}{\bigl (}V{\bigr )} که با یال‌های توانی  E'\subseteq V'\times V' به هم متصل شده‌اند تعریف می‌شود؛ بنابراین گراف‌های توانی روی مجموعه توانی راس‌ها و مجموعه توانی یال‌ها تعریف می‌شوند.
معنی‌شناسی گراف توانی به این صورت است: اگر دو راس توانی با یک یال توانی به هم متصل اند، به این معنی است که همهٔ رئوس درون راس توانی اول به همهٔ رئوس درون راس توانی دوم متصل اند. به‌طور مشابه، اگر یک راس توانی با یک یال توانی به خودش متصل باشد، به این معنی است که رئوس درون این راس توانی دو به دو به هم متصل اند.
دو شرط زیر برای ساده‌سازی نمایش لازم اند:
شرط سلسله‌مراتب راس‌های توانی: هر دو راس توانی یا مجزا اند یا یکی زیرمجموعهٔ دیگری است.
شرط جدایی یال‌های توانی: هر یال در گراف اصلی با یک و فقط یک یال توانی نمایش داده می‌شود. به بیان دیگر یال‌های توانی یک افراز از یال‌های گراف اصلی هستند.
رعایت نکردن این دو شرط منجر به یک گراف توانی انتزاعی می‌شود که به سختی قابل نمایش دادن است.
الگوریتم گراف توانی

این الگوریتم حریصانه برای ساختن گراف توانی از روی یک گراف به کار می‌رود و هدف این است که تا جای ممکن تعداد یال‌های گراف توانی کمینه باشد. این الگوریتم از دو فاز تشکیل شده‌است:
در فاز اول، هدف پیدا کردن راس‌های توانی بالقوه است. اگر مجموعه‌ای از رئوس دارای همسایه‌های مشابه باشند، این مجموعه یک کاندیدا برای یک راس توانی است. برای تشخیص این مجموعه‌ها از یک الگوریتم خوشه‌بندی سلسله‌مراتبی بر اساس شباهت همسایگی استفاده می‌شود. معیار شباهت در این الگوریتم، اندیس ژاکار است (البته می‌توان از معیارهای دیگری نیز برای شباهت همسایگی استفاده کرد). این اندیس همیشه مقداری بین ۰ و ۱ دارد: اگر مجموعه‌های  U و  V هیچ همسایهٔ مشترکی نداشته باشند برابر ۰ است و اگر همسایه‌هایشان دقیقاً یکسان باشند برابر ۱ است. شکل ۲ نشان می‌دهد چگونه خوشه‌بندی راس‌هایی که همسایگی یکسان یا مشابه دارند، مجموعه‌های کاندیدا برای خوشه‌ها و گراف‌های کامل دوبخشی را بدست می‌دهد.
در بین راس‌های توانی بالقوه که در فاز اول بدست آمدند، هر دوتایی که متناظر با یک یال توانی باشند، یک کاندیدا برای یال توانی اند. از بین این یال‌های توانی، آن که شامل بیشترین یال از گراف اصلی است را به گراف توانی اضافه می‌کنیم. این کار را به‌طور پی در پی ادامه می‌دهیم تا زمانی که همهٔ یال‌های گراف اصلی اضافه شوند. در نهایت آن راس‌های توانی کاندیدایی که انتهای هیچ‌یک از یال‌های توانی نیستند از گراف توانی حذف می‌شوند.
کاربردها > شبکه‌های زیستی

نشان داده شده که تحلیل گراف توانی روشی مفید برای تحلیل انواع متنوعی از شبکه‌های زیستی از جمله شبکه‌های تعامل پروتئین-پروتئین، شبکه تنظیم‌کننده ژن و شبکه‌های همولوژی/پارالوژی است.
همچنین به وسیلهٔ گراف توانی می‌توان یک نرخ فشرده‌سازی برای گراف‌ها تعریف کرد که معیاری مناسب برای سنجش کیفیت یک شبکهٔ تعاملی پروتئین است. اگر گراف اولیه  |E| یال و گراف توانی  |E'| یال داشته باشد، نرخ فشرده‌سازی به این صورت محاسبه می‌شود:
 c={\frac {|E|-|E'|}{|E|}}.
نرخ فشرده‌سازی عددی بین ۰ و ۱ است. اگر تعداد یال‌های گراف توانی و گراف اولیه برابر باشند، نرخ فشرده‌سازی برابر ۰ است. بیشترین نرخ فشرده‌سازی مربوط به شبکه‌ای است که همهٔ رئوس آن به هم متصل اند؛ که این شبکه به یک یال توانی کاهش می‌یابد.
گراف‌های توانی تا ۸۵ درصد یال‌ها را در شبکه‌های برهم‌کنش پروتئینی فشرده می‌کنند.
کاربردها > شبکه‌های اجتماعی

از تحلیل گراف توانی برای تشخیص جامعه‌ها در شبکه‌های اجتماعی پیچیده استفاده می‌شود.
اجزای اولیهٔ مورد استفاده در گراف توانی و نمایش نموداری متناظر با آن‌ها: گراف دوبخشی کامل، خوشه و ستاره.
مراحل الگوریتم گراف توانی
هانس باور (بازیکن فوتبال)

| اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی |
| --- | --- | --- | --- |
نام کامل:  Hans Bauer
زادروز:  ۲۸ ژوئیهٔ ۱۹۲۷
زادگاه:  مونیخ
تاریخ مرگ:  ۳۱ اکتبر ۱۹۹۷ (۷۰ سال)
محل مرگ:  مونیخ
قد:  ۱٫۷۲ متر (۵ فوت ۷ ۱⁄۲ اینچ)
پست:  مدافع
باشگاه‌های جوانان: باشگاه‌های جوانان
۱۹۳۷–۱۹۴۶:  MTV München
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۱۹۴۶–۱۹۴۸ |  Wacker München |   |   |
| ۱۹۴۸–۱۹۵۹ |  باشگاه فوتبال بایرن مونیخ |  ۲۵۹ |  (۱۲) |
تیم ملی: تیم ملی
| ۱۹۵۱–۱۹۵۸ |  تیم ملی فوتبال آلمان |  ۵ |  (۰) |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. 
هانس باور (آلمانی: Hans Bauer; ۲۸ ژوئیهٔ ۱۹۲۷ – ۳۱ اکتبر ۱۹۹۷) بازیکن فوتبال اهل آلمان بود.
وی همچنین برندهٔ جوایزی همچون برگ بوی نقره‌ای شده‌است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال بایرن مونیخ اشاره کرد.
بازگشت به وحشت بالا

| بازگشت به وحشت بالا | بازگشت به وحشت بالا |
| --- | --- |
کارگردان: بیل فورهلیچ
بازیگران: وینس ادواردز براندن هایز اسکات جکوبی لوری لتین فیلیپ مک‌کئون آلکس روکو
توزیع‌کننده: نیو وورد پیکچرز
تاریخ‌های انتشار:  ۹ ژانویه ۱۹۸۷ (۱۹۸۷-01-۰۹)  
مدت زمان: ۹۵ دقیقه
کشور: بریتانیا
زبان: انگلیسی 
هزینهٔ فیلم: ۱ میلیون دلار
فروش گیشه: ۱٫۲ میلیون دلار
بازگشت به وحشت بالا (به انگلیسی: Return to Horror High) فیلمی محصول سال ۱۹۸۷ و به کارگردانی بیل فورهلیچ و برانابی تامپسون است. در این فیلم بازیگرانی همچون وینس ادواردز، براندن هایز، اسکات جکوبی، لوری لتین، فیلیپ مک‌کئون، آلکس روکو، جرج کلونی، مورین مک‌کورمیک و دارسی دیموس ایفای نقش کرده‌اند.
بازگشت به من

| بازگشت به من | بازگشت به من |
| --- | --- |
کارگردان: بانی هانت
فیلمنامه‌نویس: بانی هانت دان لیک
بازیگران: دیوید دوکاونی مینی درایور کرول اکونر رابرت لوجا دیوید آلن گرایر بانی هانت جولی ریچاردسون جیم بلوشی ماریان مولرلایلی
فیلم‌بردار: لاسلو کواچ
توزیع‌کننده: مترو گلدوین مایر
تاریخ‌های انتشار:  ۷ آوریل ۲۰۰۰ (۲۰۰۰-04-۰۷)  
مدت زمان: ۱۱۵ دقیقه
کشور: ایالات متحده
زبان: انگلیسی 
هزینهٔ فیلم: ۲۴ میلیون دلار
فروش گیشه: ۳۶ میلیون دلار
بازگشت به من (به انگلیسی: Return to Me)فیلمی محصول سال ۲۰۰۰ و به کارگردانی بانی هانت است. در این فیلم بازیگرانی همچون دیوید دوکاونی، مینی درایور، کرول اکونر، رابرت لوجا، دیوید آلن گرایر، بانی هانت، جولی ریچاردسون، جیم بلوشی، ادی جونز ایفای نقش کرده‌اند.
در سال ۲۰۰۴ فیلم هندی با نام آنچه دل بخواهد بر اساس این فیلم ساخته شد.
نیکولایفکا (شهرستان سویتسکی، سرزمین آلتای)

| نیکولایفکا Николаевка | نیکولایفکا Николаевка |
| --- | --- |
Settlement: Settlement
نیکولایفکانمایش نقشه Altai Kraiنیکولایفکانمایش نقشه روسیه: نیکولایفکانمایش نقشه Altai Kraiنیکولایفکانمایش نقشه روسیه
مختصات: ۵۳°۱۱′ شمالی ۸۰°۰۵′ شرقی﻿ / ﻿۵۳٫۱۸۳°شمالی ۸۰٫۰۸۳°شرقی﻿ / 53.183; 80.083: مختصات: ۵۳°۱۱′ شمالی ۸۰°۰۵′ شرقی﻿ / ﻿۵۳٫۱۸۳°شمالی ۸۰٫۰۸۳°شرقی﻿ / 53.183; 80.083
کشور: روسیه
ناحیه‌های فدرال روسیه: سرزمین آلتای
شهر: شهرستان سویتسکی
منطقهٔ زمانی: یوتی‌سی +۷:۰۰
نیکولایفکا (به لاتین: Nikolayevka) یک منطقهٔ مسکونی در روسیه است که در سرزمین آلتای واقع شده‌است.
نگرش تنگ‌نظرانه ۱۹۰۱

| نگرش تنگ‌نظرانه ۱۹۰۱ | نگرش تنگ‌نظرانه ۱۹۰۱ |
| --- | --- |
کارگردان: فیلیپ بایون
فیلمنامه‌نویس: فیلیپ بایون
بازیگران: تادئوش اومنیتسکی  دانیل اولبریخسکی
فیلم‌بردار: یژی ژیلینسکی
مدت زمان: ۸۶ دقیقه
کشور: لهستان
زبان: لهستانی 
نگرش تنگ‌نظرانه ۱۹۰۱ (لهستانی: Wizja lokalna 1901) یک فیلم درام تاریخی لهستانی است که در سال ۱۹۸۱ منتشر شد. این فیلم در دو هفته کارگردانان جشنواره فیلم کن ۱۹۸۱ به نمایش درآمد.
گزیدهٔ بازیگران

تادئوش اومنیتسکی
دانیل اولبریخسکی
یرژی اشتور
هنریک بیستا
زجیسواف واردین
آندژی واسیلویچ
میه‌چیسواف ویت
استانیسواف میخالسکی
جک رکنیتس
برزدن فیشر یتس

بر زدن فیشر یتس
الگوریتمی برای ایجاد جایگشت تصادفی از یک دنباله است.


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


نسخهٔ اولیه پیچیدگی زمانی
 O(n^{2})
دارد اما نسخهٔ جدید این الگوریتم بهینه است و زمان اجرای آن ضریبی از تعداد عناصر و خطی می‌باشد.
همچنین درجا اجرا می‌شود و نیاز به حافظهٔ اضافی ندارد.
روش اصلی بر زدن فیشر یتس

نسخهٔ اولیه بر زدن فیشر-یتس در سال ۱۹۳۸ توسط رونالد فیشر و فرنک یتس در کتاب جداول آماری برای تحقیقات زیستی، زراعتی، پزشکی منتشر شد.


این الگوریتم بسیار ساده است و برای استفادهٔ مستقیم انسان‌ها مناسب می‌باشد زیرا تنها به کاغذ و خودکار نیازمند است! اما به دلیل پیچیدگی زمانی بالا توسط کامپیوترها که با دنباله‌های بزرگ سر و کار دارند به کار گرفته نمی‌شود.
در این نسخه خاصیت تصادفی توسط جدولی از اعداد تصادفی ایجاد می‌شود. روش ایجاد جایگشت تصادفی اعداد ۱ تا
n
به شرح زیر است:


۱-
اعداد یک تا
n
را بنویسید.


۲-
عدد تصادفی
k
را بین یک و تعداد اعداد خط نخورده انتخاب کنید.
(k
می‌تواند یک و تعداد اعداد باقی‌مانده نیز باشد)


۳-
k
امین عدد خط نخورده را پیدا کنید و انتهای لیستی دیگر بنویسید. سپس آن را خط بزنید.


۴-
مراحل ۲ و ۳ را تکرار کنید تا تمامی اعداد خط بخورند.


۵-
دنبالهٔ اعداد ایجاد شده در لیست، جایگشتی از دنبالهٔ اولیه است.


با فرض اینکه عدد تصادفی انتخاب شده در مرحلهٔ ۲ واقعاً تصادفی و نااریب باشد جایگشت ایجاد شده نیز دارای این خواص است. همچنین فیشر و یتس دربارهٔ چگونگی تولید عدد تصادفی در هر بازه‌ای توسط جداول از پیش مهیا شده توضیح دادند. این روش نااریب است.
روش اصلی بر زدن فیشر یتس > مثال

فرض کنید می‌خواهیم جایگشتی از اعداد ۱ تا ۵ را به دست آوریم. آن‌ها را روی تکه کاغذی می‌نویسیم:
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
|  | ۵ ۴ ۳ ۲ ۱ |  |  |
فرض کنید عدد تصادفی به دست آمده در مرحلهٔ دو ۳ باشد. با خط زدن ۳ و افزودن به لیست نهایی به نتیجهٔ زیر می‌رسیم:
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
| [۵ ،۱] | ۳ |  ۵ ۴  ۳ ۲ ۱ | ۳ |
به همین ترتیب ادامه می‌دهیم تا تمامی اعداد خط بخورند.
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
| [۴ ،۱] | ۱ |  ۵ ۴  ۳ ۲  ۱ | ۱ ۳ |
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
| [۳ ،۱] | ۳ |   ۵ ۴  ۳ ۲  ۱ | ۵ ۱ ۳ |
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
| [۲ ،۱] | ۱ |   ۵ ۴  ۳  ۲  ۱ | ۲ ۵ ۱ ۳ |
| دامنه | عدد تصادفی | کاغذ | لیست نهایی |
| --- | --- | --- | --- |
| [۱ ،۱] | ۱ |   ۵  ۴  ۳  ۲  ۱ | ۴ ۲ ۵ ۱ ۳ |
نسخهٔ جدید الگوریتم فیشر یتس

نسخهٔ جدید بر زدن فیشر یتس برای استفادهٔ کامپیوترها طراحی شده. این نسخه در سال ۱۹۶۴ توسط ریچارد داستنفلد معرفی شد
و توسط دونالد کنوت در کتاب هنر برنامه‌نویسی رایانه با عنوان «الگوریتم پی»
به شهرت رسید. به نظر می‌رسد آن‌ها از الگوریتم فیشر و یتس مطلع نبوده‌اند.


ایدهٔ نسخهٔ جدید مشابه نسخهٔ اصلی است و بر مبنای انتخاب تصادفی می‌باشد. اما تفاوت جزئی آن موجب کاهش چشم‌گیر زمان اجرا می‌شود. این الگوریتم با وجود سادگی نااریب است و از حافظهٔ اضافه استفاده نمی‌کند.


الگوریتم فشر یتس زمان غیرضروری‌ای را صرف پیدا کردن k امین عدد خط نخورده می‌کند (خط ۳). داستنفلد برای آن راه حلی ارائه کرد. در هر بار اجرای حلقهٔ دستورات عدد خط خورده را با جابه‌جا کردن آن با آخرین عدد خط نخورده به انتهای آرایه منتقل کنیم. این راه حل پیچیدگی زمانی بر زدن را از
 O(n^{2})
به
 O(n) کاهش داد.


۱-
دنباله ایی به طول
n
از اعداد مورد نظر را در نظر بگیرید.


۲-
عددی تصادفی مانند
 m
در بازهٔ
 [1,n-k] انتخاب کنید.
k
تعداد اعدادی است که روی آن‌ها عملیات انجام شده؛ به عبارت دیگر تعداد حلقه‌های اجرا شده می‌باشد.


۳-
عنصر
 mام را با عنصر
 n-kام جابه‌جا کنید.


۴-
مراحل ۲ و ۳ را
 n-1 دفعه تکرار کنید.


۵-
دنبالهٔ شما به جایگشتی تصادفی از دنبالهٔ اولیه تبدیل شده‌است.
نسخهٔ جدید الگوریتم فیشر یتس > مثال

فرض کنید دنبالهٔ مورد نظر ۵عضوی باشد؛ مثلاً
 \{A_{1},A_{2},A_{3},A_{4},A_{5}\}
| دامنه | عدد تصادفی | دنباله پیش از تغییر | دنباله پس از تغییر |
| --- | --- | --- | --- |
| [۵ ،۱] | ۲ |  \{A_{1},{\frac {A_{2}}{}},A_{3},A_{4},{\frac {A_{5}}{}}\} |  \{A_{1},A_{5},A_{3},A_{4},A_{2}\} |
| دامنه | عدد تصادفی | دنباله پیش از تغییر | دنباله پس از تغییر |
| --- | --- | --- | --- |
| [۴ ،۱] | ۳ |  \{A_{1},A_{5},{\frac {A_{3}}{}},{\frac {A_{4}}{}},A_{2}\} |  \{A_{1},A_{5},A_{4},A_{3},A_{2}\} |
| دامنه | عدد تصادفی | دنباله پیش از تغییر | دنباله پس از تغییر |
| --- | --- | --- | --- |
| [۳ ،۱] | ۳ |  \{A_{1},A_{5},{\frac {A_{4}}{}},A_{3},A_{2}\} |  \{A_{1},A_{5},A_{4},A_{3},A_{2}\} |
| دامنه | عدد تصادفی | دنباله پیش از تغییر | دنباله پس از تغییر |
| --- | --- | --- | --- |
| [۲ ،۱] | ۱ |  \{{\frac {A_{1}}{}},{\frac {A_{5}}{}},A_{4},A_{3},A_{2}\} |  \{A_{5},A_{1},A_{4},A_{3},A_{2}\} |
نسخهٔ جدید الگوریتم فیشر یتس > نمونه کد

کد زیر به زبان پایتون نوشته شده:
# Python Program to shuffle a given array
import random
# A function to generate a random permutation of arr[]
def randomize (arr, n):
 # Start from the last element and swap one by one. We don't
 # need to run for the first element that's why i > 0
 for i in range(n-1,0,-1):
 # Pick a random index from 0 to i
 j = random.randint(0,i+1)
# Swap arr[i] with the element at random index
 arr[i],arr[j] = arr[j],arr[i]
 return arr
# Driver program to test above function.
arr = [1, 2, 3, 4, 5, 6, 7, 8]
n = len(arr)
print(randomize(arr, n))
# This code is contributed by Pratik Chhajer
خروجی کد:
7 8 4 6 3 1 2 5
برخی کاربردها > مولدهای اعداد تصادفی سخت‌افزاری

معمولاً بین بیت‌های اعداد تولیدشده توسط مولدهای اعداد تصادفی که به‌طور سخت‌افزاری پیاده‌سازی شده‌اند، همبستگی وجود دارد.


مهاجم‌ها با یافتن این بیت‌ها می‌توانند به ما آسیب بزنند. برزدن بیت‌های عدد تولید شده می‌تواند این مشکل را بر طرف کند زیرا هربار بیت‌های همبسته به مکان‌های متفاوتی می‌روند و مهاجم نمی‌تواند آن‌ها را شناسایی کند. البته بر زدن یکی از مشکلات عمدهٔ مولدهای اعداد تصادفی سخت‌افزاری که اریب بودن آنهاست را حل نمی‌کند. این مولدها بیت صفر را به احتمال ۰٫۵ تولید نمی‌کنند و با برزدن تعداد صفر و یک‌ها تغییر نمی‌کند و مولد همچنان اریب باقی می‌ماند.
برخی کاربردها > مرتب‌سازی ساختگی

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

علاوه بر توجه به الگوریتم فیشر یتس باید به الگوریتم به کارگرفته‌شده برای تولید عدد تصادفی در مرحلهٔ دو نیز توجه کنیم. اریب بودن الگوریتم مذکور موجب اریب شدن جایگشت نهایی می‌شود.
معمولاً مولدهای اعداد تصادفی، اعدادی در بازهٔ
[
 Max
,
۰]
تولید می‌کنند. یکی از روش‌های معمول برای پیدا کردن عدد تصادفی در بازهٔ
[
 k
,
۱]
استفاده از روش باقی‌مانده می‌باشد. (
 k
می‌تواند تعداد اعداد خط نخورده در روش اصلی فیشر یتس یا تعداد حلقه‌های باقی‌مانده در نسخه جدید باشد)
این روش در حالت کلی مناسب نمی‌باشد و نتیجهٔ نهایی ما را اریب می‌کند.


فرض کنید مولد، عدد تصادفی صحیح
r
را در بازهٔ
[
 Max
,
۰]
تولید کند. روش باقی‌مانده
 1+(r\%k)
را به عنوان عدد تصادفی در بازهٔ
[
 k
,
۱]
خروجی می‌دهد. (
 r\%k باقی‌ماندهٔ تقسیم  r بر  k می‌باشد)


به‌طور مثال فرض کنید مولد، عددی در بازهٔ
[۹۹
,
۰]
تولید کند و ما عددی در بازهٔ
[۱۵
,
۱]
بخواهیم. اگر اعداد صحیح بازهٔ
[۹۹
,
۰]
را بر ۱۵ تقسیم و باقی‌مانده را با یک جمع کنیم، اعداد یک تا ده، ۷ مرتبه و سایر اعداد ۶ مرتبه ظاهر می‌شوند؛ زیرا ۱۰۰ بر ۱۵ بخش‌پذیر نیست. پس توزیع اعداد تصادفی تولید شده در بازهٔ
[۱۵
,
۱]
یکنواخت نیست و اریب می‌باشد.
لینک‌های مرتبط

Random Numbers Tables Due to Tippet, Fisher & Yates, Kendall & Smith and Rand Corporation
video explanation of the Fisher-Yates by Prof Sedgewick
Secure Multi-Party Shuffling
تولید اعداد تصادفی
مرتب‌سازی ساختگی
نمونه جدول اعداد تصادفی
فرض کنید مولد اعداد تصادفی، اعداد صحیح در بازهٔ [۱۰ ،۱] تولید کند. استفاده از روش باقی‌مانده برای به دست آوردن اعداد صحیح تصادفی در بازهٔ [۴ ،۱] مناسب نمی‌باشد زیرا احتمال آمدن این اعداد یکسان نیست.
نگران نباشید، او با پای پیاده زیاد دور نخواهد شد

| نگران نباشید، او با پای پیاده زیاد دور نخواهد شد | نگران نباشید، او با پای پیاده زیاد دور نخواهد شد |
| --- | --- |
پوستر اکران فیلم: پوستر اکران فیلم
کارگردان: گاس ون سنت
تهیه‌کننده:  چارلز مری آنتونیوز  موراد بلکدار  استیو گولین  نیکلاس لمت 
فیلمنامه‌نویس: گاس ون سنت
داستان:  جان کالاهان  گاس ون سنت  جک گیبسون  ویلیام اندرو ایتمن 
بر پایه: نگران نباشید، او با پای پیاده زیاد دور نخواهد شد اثر جان کالاهان
بازیگران:  واکین فینیکس  جونا هیل  رونی مارا  جک بلک  کایل دانیگان 
موسیقی: دنی الفمن
فیلم‌بردار: کریستوفر بلاولت
تدوین‌گر:  گاس ون سنت  دیوید مارکس 
توزیع‌کننده: آمازون استودیوز
تاریخ‌های انتشار:  ۱۹ ژانویه ۲۰۱۸ (۲۰۱۸-01-۱۹) (ساندنس)  ۱۳ ژوئیه ۲۰۱۸ (۲۰۱۸-0۷-۱۳) (ایالات متحده)  
مدت زمان: ۱۱۳ دقیقه
کشور: ایالات متحده آمریکا
زبان: انگلیسی 
هزینهٔ فیلم: اعلام نشده
فروش گیشه: ۱٫۴ میلیون دلار
نگران نباشید، او با پای پیاده زیاد دور نخواهد شد (انگلیسی: Don't Worry, He Won't Get Far on Foot) فیلمی در ژانر کمدی-درام محصول سال ۲۰۱۸ آمریکا به نویسندگی و کارگردانی گاس ون سنت است. فیلمنامه این فیلم بر اساس داستان کوتاهی نوشته جان کالاهان به رشته تحریر درآمده است. ون سنت، به غیر از نویسندگی و کارگردانی، یکی از تدوینگران فیلم نیز می‌باشد. واکین فینیکس، جونا هیل، رونی مارا و جک بلک از جمله بازیگران فیلم هستند.
بعد از فیلم‌های او و مریم مجدلیه، این سومین باری است که رونی مارا و همسرش واکین فینیکس در یک فیلم با یکدیگر همبازی می‌شوند. داستان فیلم دربارهٔ مردی فلج به نام جان کالاهان است که به خاطر شرایط زندگی‌اش به الکل پناه برده اما تصمیم می‌گیرد علاقه همیشگی خود که چاپ کارتون در روزنامه‌های رنگی می‌باشد را دنبال کند.
فیلم نخستین بار در تاریخ ۱۹ ژانویه ۲۰۱۸، در جشنواره فیلم ساندنس به روی پرده رفت که با استقبال خوب منتقدان مواجه شد. فیلم اکران گسترده خود را از تاریخ ۱۳ ژوئیه ۲۰۱۸ آغاز کرد. آمازون استودیوز وظیفه پخش فیلم را برعهده دارد.
واژه‌نامه

↑  Charles-Marie Anthonioz
↑  Mourad Belkeddar
↑  Nicholas Lhermitte
↑  John Callahan
↑  Jack Gibson
↑  William Andrew Eatman
نوگو، آرکانزاس

| نوگو، آرکانزاس | نوگو، آرکانزاس |
| --- | --- |
محدوده ثبت‌نشده: محدوده ثبت‌نشده
نوگو، آرکانزاسموقعیت نوگو، آرکانزاس در نقشهنمایش نقشه آرکانزاسنوگو، آرکانزاسنوگو، آرکانزاس (ایالات متحده آمریکا)نمایش نقشه ایالات متحده آمریکا: نوگو، آرکانزاسموقعیت نوگو، آرکانزاس در نقشهنمایش نقشه آرکانزاسنوگو، آرکانزاسنوگو، آرکانزاس (ایالات متحده آمریکا)نمایش نقشه ایالات متحده آمریکا
مختصات: ۳۵°۳۸′۲۷″ شمالی ۹۲°۵۲′۴۶″ غربی﻿ / ﻿۳۵٫۶۴۰۸۳°شمالی ۹۲٫۸۷۹۴۴°غربی﻿ / 35.64083; -92.87944: مختصات: ۳۵°۳۸′۲۷″ شمالی ۹۲°۵۲′۴۶″ غربی﻿ / ﻿۳۵٫۶۴۰۸۳°شمالی ۹۲٫۸۷۹۴۴°غربی﻿ / 35.64083; -92.87944
کشور:  ایالات متحده آمریکا
ایالت: آرکانزاس
شهرستان: شهرستان پوپ، آرکانزاس
ارتفاع: ۵۲۶ متر (۱۷۲۶ فوت)
منطقهٔ زمانی: یوتی‌سی -۶ (منطقه زمانی مرکزی)
 • تابستانی (DST): یوتی‌سی -۵ (CDT)
کد منطقه: 479
شماره GNIS: ۷۲۸۷۴
نوگو (به انگلیسی: Nogo) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در آرکانزاس واقع شده‌است. نوگو ۵۲۶٫۰۹ متر بالاتر از سطح دریا واقع شده‌است.
زنون دی‌فلورید

| زنون دی‌فلورید | زنون دی‌فلورید |
| --- | --- |
نام‌گذاری آیوپاکXenon difluoride Xenon(II) fluoride: نام‌گذاری آیوپاکXenon difluoride Xenon(II) fluoride
شناساگرها: شناساگرها
شماره ثبت سی‌ای‌اس: 13709-36-9 Y
پاب‌کم: 83674
کم‌اسپایدر: 75497 Y
جی‌مول-تصاویر سه بعدی: Image 1
 SMILES F[Xe]F :  SMILES F[Xe]F 
 InChI InChI=1S/F2Xe/c1-3-2 Y Key: IGELFKKMDLGCJO-UHFFFAOYSA-N YInChI=1/F2Xe/c1-3-2 Key: IGELFKKMDLGCJO-UHFFFAOYAE :  InChI InChI=1S/F2Xe/c1-3-2 Y Key: IGELFKKMDLGCJO-UHFFFAOYSA-N YInChI=1/F2Xe/c1-3-2 Key: IGELFKKMDLGCJO-UHFFFAOYAE 
خصوصیات: خصوصیات
فرمول مولکولی: F2Xe
جرم مولی: ۱۶۹٫۲۹ g mol−1
شکل ظاهری: White solid
چگالی: 4.32 g/cm3 solid
دمای ذوب: 128.6 °C   
انحلال‌پذیری در آب: Decomposes
فشار بخار: 6.0×102 Pa
ساختار: ساختار
ساختار بلوری: parallel linear XeF2 units
شکل مولکولی: Linear
گشتاور دوقطبی: 0 D
ترموشیمی: ترموشیمی
آنتروپی مولاراستاندارد So298: 254 J·mol-1·K-1
آنتالپی استانداردتشکیل ΔfHo298: -108 kJ·mol-1
خطرات: خطرات
MSDS: PELCHEM MSDS
خطرات اصلی: Corrosive to exposed tissues. Releases toxic compounds on contact with moisture.
لوزی آتش:   0 3 1OX
ترکیبات مرتبط: ترکیبات مرتبط
دیگر کاتیون‌ها: کریپتون دی‌فلورید Radon difluoride
ترکیبات مرتبط: زنون تترافلورید هگزافلورید زنون
به استثنای جایی که اشاره شده‌است در غیر این صورت، داده‌ها برای مواد به وضعیت استانداردشان داده شده‌اند (در 25 °C (۷۷ °F)، ۱۰۰ kPa): به استثنای جایی که اشاره شده‌است در غیر این صورت، داده‌ها برای مواد به وضعیت استانداردشان داده شده‌اند (در 25 °C (۷۷ °F)، ۱۰۰ kPa)
 Y (بررسی) (چیست: Y/N؟):  Y (بررسی) (چیست: Y/N؟)
Infobox references: Infobox references
:   
زنون دی‌فلورید (به انگلیسی: Xenon difluoride) یک ترکیب شیمیایی با شناسه پاب‌کم ۸۳۶۷۴ است. شکل ظاهری این ترکیب، جامد سفید است.
هموند، کانزاس

| هموند، کانزاس | هموند، کانزاس |
| --- | --- |
محدوده ثبت‌نشده: محدوده ثبت‌نشده
KDOT map of شهرستان بوربن، کانزاس (legend): KDOT map of شهرستان بوربن، کانزاس (legend)
کشور: ایالات متحده آمریکا
ایالت آمریکا: کانزاس
شهرستان: شهرستان بوربن، کانزاس
منطقهٔ زمانی: یوتی‌سی -۶ (منطقه زمانی مرکزی)
 • تابستانی (DST): یوتی‌سی -۵ (CDT)
Area code: 620
سامانه اطلاعات نام‌های جغرافیایی: 474572
هموند (به انگلیسی: Hammond) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در کانزاس واقع شده‌است.