نتایج جستجو

تطبیق عنوان صفحه

• تطابق (گراف)
  ...هموند ندارند، '''تطابق''' یا '''مجموعه‌ی ناوابسته‌ی یال‌ها''' گفته می‌شود. تطابق دوبخشی حالتی ویژه از پرسمان [[شبکه شاره]] است. ...ی از یال‌های ناهمسایه که هیج یک از دو یال آن گره هموند نداشته باشند، یک '''تطابق''' در G می‌گویند و آن را با M نشان می‌دهند. ...
  ۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
• الگوریتم تطابق رشته‌ها
  '''الگوریتم‌های تطابق رشته ای'''، که گاهی '''الگوریتم‌های جستجوی رشته ای''' گقته می‌شوند، دستهٔ م به‌طور خاص، این که رشته چگونه رمز شده‌است می‌تواند روی الگوریتم ملموس تطابق، تأثیرگذار باشد. مخصوصاً اگر [[رمز نگاری طولی متغیر]] مورد استفاده قرار گیر ...
  ۸ کیلوبایت (۲۰۱ واژه) - ۱۷ فوریهٔ ۲۰۲۵، ساعت ۲۱:۱۹
• مسئله تطابق سه‌بعدی
  [[پرونده:3-dimensional-matching.svg|بندانگشتی|مسئله تطابق سه‌بعدی]] ...ق دوبخشی]] (تطابق دوبعدی) به ۳ [[ابرگراف]] یک‌شکل است. پیدا کردن بزرگ‌ترین تطابق سه‌بعدی یک مسئلۀ [[ان‌پی-سخت]] مشهور در [[نظریه پیچیدگی محاسباتی]] است. ...
  ۸ کیلوبایت (۳۰۵ واژه) - ۲۲ فوریهٔ ۲۰۲۳، ساعت ۰۵:۰۹
• الگوریتم تطابق رشته با زمان خطی
  '''الگوریتم تطابق رشته با زمان خطی''' توسط [[دانلد کنوت]] و [[وان پرت]] و همچنین [[جیمز ه. مو ...دارد. به‌طوری‌که هرکدام به ترتیب موقعیتی در S را مشخص می‌کنند که شروع یک ''تطابق'' ممکن برای W و ''اندیسی'' از W است که نشان می‌دهد کدام کاراکتر در حال حاضر ...
  ۲۳ کیلوبایت (۱٬۰۲۳ واژه) - ۲۵ نوامبر ۲۰۲۲، ساعت ۲۲:۳۳

تطبیق متن مقاله

• قضیه برژ
  ...ی که یال‌هایش یکی در میان در تطابق باشد و همچنین اولین و آخرین یال هم جزء تطابق نباشد) نداشته باشیم. ...ماکسیمم باشد. به سادگی می‌توان گفت، در تطابق M از G با مسیر M-افزوده P، تطابق M` با تعداد یال‌های بیشتر وجود خواهد داشت به‌طوری‌که <math> M'=M\Delta\,P < ...
  ۳ کیلوبایت (۵۲ واژه) - ۲۹ دسامبر ۲۰۲۳، ساعت ۰۹:۵۳
• مسئله تطابق سه‌بعدی
  [[پرونده:3-dimensional-matching.svg|بندانگشتی|مسئله تطابق سه‌بعدی]] ...ق دوبخشی]] (تطابق دوبعدی) به ۳ [[ابرگراف]] یک‌شکل است. پیدا کردن بزرگ‌ترین تطابق سه‌بعدی یک مسئلۀ [[ان‌پی-سخت]] مشهور در [[نظریه پیچیدگی محاسباتی]] است. ...
  ۸ کیلوبایت (۳۰۵ واژه) - ۲۲ فوریهٔ ۲۰۲۳، ساعت ۰۵:۰۹
• قضیه هال
  ...پ هال نسبت داده می‌شود، [[شرط لازم و کافی]] برای وجود [[تطابق (نظریه گراف)|تطابق کامل]] در [[گراف‌های دوبخشی]] را بیان می‌کند. [[گراف‌های دوبخشی]] به [[گراف ۱-مسیر M-متناوب: مسیری است که یالهای آن یکی در میان در تطابق M باشد. ...
  ۸ کیلوبایت (۱۸۷ واژه) - ۱۹ اکتبر ۲۰۲۴، ساعت ۰۸:۱۰
• تطابق (گراف)
  ...هموند ندارند، '''تطابق''' یا '''مجموعه‌ی ناوابسته‌ی یال‌ها''' گفته می‌شود. تطابق دوبخشی حالتی ویژه از پرسمان [[شبکه شاره]] است. ...ی از یال‌های ناهمسایه که هیج یک از دو یال آن گره هموند نداشته باشند، یک '''تطابق''' در G می‌گویند و آن را با M نشان می‌دهند. ...
  ۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
• مجموعه مستقل
  ...های دوبخشی]] هستند؛ به کمک [[الگوریتم تطابق بیشینه در گراف دوبخشی|الگوریتم تطابق]] می‌توانیم مجموعهٔ مورد نظر را پیدا کنیم. * m: اندازهٔ تطابق بیشینه در G ...
  ۸ کیلوبایت (۲۷۴ واژه) - ۱۳ سپتامبر ۲۰۲۱، ساعت ۰۷:۵۲
• الگوریتم هاپکرافت-کارپ
  ...دوبخشی|تطابق بیشینه‌ای]]<ref>Perfect Matching</ref> برای آن ارائه می‌دهد. تطابق بیشینه عبارت است از بیشترین تعداد یال‌های ممکن که هیچ دو راسی در نقطه پایان ...مجارستانی<ref>Hungarian algorithm</ref>، الگوریتم هاپکرافت – کارپ نیز سایز تطابق را به‌طور متوالی با پیدا کردن مسیر افزایشی<ref>augmenting path</ref>، زیاد ...
  ۱۱ کیلوبایت (۲۹۹ واژه) - ۲۰ ژوئن ۲۰۲۴، ساعت ۱۴:۱۹
• گراف فاکتور بحرانی
  ...ical.svg|بندانگشتی|300px|یک گراف فاکتور بحرانی, در مجموع با [[تطابق (گراف)|تطابق کامل]] زیر گراف‌هایی که از حذف یکی از رأس‌هایش به وجود آمده‌است]] ...س می‌باشد به طوری که هر زیر گراف n-1 عضوی دارای خاصیت تطابق کامل می‌باشد.(تطابق کامل در یک گراف به این معنی است که یک زیر مجموعه از یال‌های این گراف هستند ...
  ۱۳ کیلوبایت (۱۰۱ واژه) - ۲۹ نوامبر ۲۰۲۲، ساعت ۱۹:۰۹
• کلود برژ
  ...ا و انتهای آن رأس‌های آزاد (تطبیق نیافته) باشد و یال‌های آن یکی‌درمیان عضو تطابق باشند و نباشند). ...
  ۶ کیلوبایت (۶۵ واژه) - ۱۰ آوریل ۲۰۲۲، ساعت ۱۷:۱۹
• مسئله کم‌هزینه‌ترین جریان
  ...رین بیشینه جریان نامید. این حالت در پیدا کردن کم‌هزینه‌ترین [[تطابق (گراف)|تطابق]] بیشینه کاربرد دارد. === کم وزن ترین تطابق بیشینه دو بخشی === ...
  ۹ کیلوبایت (۴۶۹ واژه) - ۳ دسامبر ۲۰۲۴، ساعت ۱۰:۲۳
• الگوریتم بویر مور
  * تطابق '''P''' در یک هم طرازی اتفاق می افتد به‌طوری‌که '''P''' با <math>T[(k-m+1). ...شوند. اگر تطابقی وجود نداشت دوباره متن ، کاراکتر به کاراکتر برای پیدا کردن تطابق بررسی می‌شود. بنابراین بیشتر کاراکترهای متن باید بررسی شود. نکته کلیدی این ...
  ۱۱ کیلوبایت (۲۲۵ واژه) - ۱۹ مهٔ ۲۰۲۴، ساعت ۱۴:۱۶
• بازگشت چپ
  == تطابق بازگشت چپ در تجزیه بالا به پایین == ...تطابق داد ارائه دادند. الگوریتم برای کامل کردن الگوریتم‌های تجزیه گر برای تطابق غیر مستقیم و همچنین مستقیم بازگشتی چپ در یک زمان با پیچیدگی [[چندجمله ای]] ...
  ۱۰ کیلوبایت (۳۸۸ واژه) - ۲۰ آوریل ۲۰۲۰، ساعت ۱۲:۰۳
• گراف‌های پنجه‌آزاد
  # اثبات این که هر گراف پنجه‌آزاد زوج راسی تطابق کامل دارد. == تطابق == ...
  ۱۲ کیلوبایت (۴۴۶ واژه) - ۸ ژانویهٔ ۲۰۲۲، ساعت ۰۴:۱۰
• توپولوژی طبیعی
  ...ی آن فضا وجود داشته باشد که "به بهترین نحو" در حوزه مطالعاتی سؤال مورد نظر تطابق و سازگاری داشته باشد. در موارد بسیاری، این تعریف نادقیق، معانی بیشتر و جزئی ...
  ۲ کیلوبایت (۶۲ واژه) - ۱۱ ژوئن ۲۰۲۱، ساعت ۱۳:۱۲
• تطبیق هیستوگرام
  ...تبدیل یک تصویر به گونه‌ای است که [[بافت‌نگاشت]] آن با بافت‌نگاشت مشخص‌شده تطابق داشته باشد.<ref>{{cite book|title=Digital Image Processing|url=https://arch ...ونده:Histogram_Matching.jpg|بندانگشتی| CDF تصویر ورودی با CDF خروجی دلخواه تطابق دارد]]اکنون یک تابع چگالی احتمال خروجی مورد نظر p_z(z) را در نظر ...
  ۵ کیلوبایت (۳۲۳ واژه) - ۱۳ دسامبر ۲۰۲۳، ساعت ۰۹:۵۴
• شکاف دیرش
  ...pages=218–}}</ref> [[دیرش]] متفاوت دارایی‌ها در مقایسه با بدهی‌ها باعث عدم تطابق دارایی‌ها و بدهی از نظر زمانی-مبلغی است و بدین ترتیب شکاف دیرش بیان کننده چ ...
  ۲ کیلوبایت (۷۹ واژه) - ۳ مارس ۲۰۲۵، ساعت ۰۷:۳۷
• کنترل‌پذیری شبکه
  ...ب از ورودی ها، در زمان متناهی را شرح می‌دهد. این تعریف، با تصور مااز کنترل تطابق دارد. کنترل پذیری شبکه های پیچیده ی جهت دار و وزن دار کلی، اخیرا موضوع بحث ...یا رئوس راهبر مورد نیاز برای اعمال کنترل کامل بر روی شبکه، با بیشینه تعداد تطابق در شبکه تعیین می‌شود، که همان بیشینه مجموعه ای از یال هاست که راس ابتدا و ا ...
  ۱۶ کیلوبایت (۵۸۳ واژه) - ۱۶ آوریل ۲۰۲۴، ساعت ۲۳:۱۴
• الگوریتم مجارستانی
  ...'' است که همان هزینهٔ انجام کار مورد نظر توسط فرد مربوطه است. هدف است که [[تطابق کامل]] با کمترین هزینه را بدست آوریم. [[رده:تطابق]] ...
  ۵ کیلوبایت (۲۲۲ واژه) - ۲۵ نوامبر ۲۰۲۴، ساعت ۱۱:۰۱
• تقریب کریستوفایدز
  ...گراف)|رئوسی]] با درجه فرد در درخت <math>T</math> باشد. سپس [[تطابق (گراف)|تطابق کامل]] <math>M</math>،با کمترین وزن را در [[گراف کامل]]ی شامل رئوس <math>O< ...
  ۶ کیلوبایت (۳۰۵ واژه) - ۵ ژانویهٔ ۲۰۱۹، ساعت ۱۳:۵۲
• الگوریتم جستجوی رشته
  {{ادغام از|الگوریتم تطابق رشته‌ها}} ! [[الگوریتم تطابق رشته با زمان خطی|الگوریتم کنوث-موریس-پرت (KMP)]] ...
  ۱۱ کیلوبایت (۳۰۹ واژه) - ۷ ژوئن ۲۰۲۰، ساعت ۰۱:۰۱
• اتلاف جایگذاری
  * [[اتلاف عدم تطابق]] ...
  ۲ کیلوبایت (۱۰۲ واژه) - ۷ اوت ۲۰۲۴، ساعت ۱۰:۴۸