payamvha/North_RAG huggingface dataset:
متفاوت است. درجه حرارت آستنیت کننده، دمایی که در آن فولاد به ساختار بلوری آستنیت تبدیل می‌شود، برای فولاد از در مورد آهن خالص شروع می‌شود و با افزایش میزان کربن، دما به حداقل ، برای فولاد یوتکتیک (فولاد حاوی ۸۳٪ وزنی کربن تنها)، پایین می‌آید. با نزدیک شدن میزان کربن به ۲٫۱٪ (نسبت به جرم)، درجه حرارت آستنیت کننده بالا می‌رود و به می‌رسد. به‌طور مشابه، نقطه ذوب فولاد بر اساس آلیاژ تغییر می‌کند. کمترین دما که در آن یک فولاد کربنی ساده می‌تواند شروع به ذوب شدن کند، درجه حرارت جامد آن، ، است. فولاد، زیر این
کند، درجه حرارت جامد آن، ، است. فولاد، زیر این درجه حرارت، هرگز به مایع تبدیل نمی‌شود. آهن خالص ("فولاد" با ۰٪ کربن) با شروع به ذوب شدن ، و با رسیدن به کاملاً مایع است فولاد با ۲٫۱٪ کربن وزن وزن شروع به ذوب شدن در ، و با رسیدن به کاملاً ذوب می‌شود "فولاد" با بیش از ۲٫۱٪ کربن دیگر فولادی نیست، اما به عنوان چدن شناخته می‌شود. مقاومت در برابر آتش‌سوزی. اگر فولاد به‌اندازهٔ کافی گرم شود، استحکام خود را از دست می‌دهد. "دمای بحرانی" یک عضو فولادی دمایی است که آن عضو فولادی در آن دما، دیگر نمی‌تواند با اطمینان،
عضو فولادی در آن دما، دیگر نمی‌تواند با اطمینان، بار خود را تحمل کند. مقررات ساختمان و روش استاندارد در مهندسی سازه؛ بسته به نوع ساختاری عضو، پیکربندی، جهت و ویژگی‌های بارگذاری، دمای بحرانی متفاوتی را تعیین می‌کنند. دمای بحرانی اغلب دمایی در نظر گرفته می‌شود که در آن دما، تنش تسلیم (حد الاستیک) آن عنصر سازه‌ای، تا میزان ۶۰٪ عملکردی که برای آن در دمای اتاق در نظر بوده کاهش یافته‌باشد.به منظور تعیین رتبه‌بندی مقاومت در برابر آتش یک عضو فولادی، از روش محاسبات تأیید و پذیرفته‌شده می‌توان استفاده کرد،یا آزمایش
تأیید و پذیرفته‌شده می‌توان استفاده کرد،یا آزمایش آتش‌سوزی را می‌توان انجام داد؛ دمای بحرانی که آزمایش آتش‌سوزی آن توسط استاندارد پذیرفته‌شده‌ای مانند کد ساختمان، مورد تأیید مرجع صلاحیت داری تعیین شده‌است. در ژاپن این زیر ۴۰۰ درجه سانتیگراد است (نیاز به منبع). در چین، اروپا و آمریکای شمالی (به عنوان مثال، ASTM E-119)، این تقریباً ۱۰۰۰–۱۳۰۰ درجه فارنهایت(530-810 درجه سانتیگراد) است. مدت زمانی که طول می‌کشد تا عضو فولادی تحت آزمایش، به دمای تعیین شده توسط استاندارد آزمایش برسد، رتبه‌بندی مدت زمان مقاومت در
آزمایش برسد، رتبه‌بندی مدت زمان مقاومت در برابر آتش را تعیین می‌کند. . انتقال حرارت به فولاد را می‌توان با استفاده از مواد نسوز ضد آتش کند کرده و در نتیجه دمای فولاد را محدود نمود. روش‌های متداول عایق کردن در مقابل حریق برای سازه‌های فولادی شامل استفاده از پوشش فولاد با اندود متورم شونده در گرما، استفاده از مواد گرماگیر، پوشش اندود و همچنین دیوار خشک، بوشش سبک فلزی عایق از جنس کلسیم سیلیکات و پتوهای عایق کننده از مواد پشم معدنی. در ساختار سازه‌های بتنی معمولاً ضرورت‌های کد رتبه‌بندی مقاومت در برابر آتش
ضرورت‌های کد رتبه‌بندی مقاومت در برابر آتش رعایت شده‌است؛ همان‌گونه که شرط ضخامت بتنی که میلگرد فولادی را می‌پوشاند، خود سبب ایجاد مقاومت کافی در برابر آتش می‌شود. با این همه، بتن نیز خود می‌تواند دچار «خرد شدگی» و «خوردگی» (در اثر برخورد مکانیکی و آب و هوایی) شده‌باشد، به‌ویژه اگر بتن دارای میزان رطوبت بالایی باشد. هرچند در سازه‌های بتنی غالباً عایق‌بندی اضافی انجام نمی‌شود، اما گاهی در تونل‌های ترافیکی و مکان‌هایی که احتمال آتش‌سوزی سوخت هیدروکربن بیشتر است، عایق‌بندی اضافی مورد استفاده قرار می‌گیرد،
است، عایق‌بندی اضافی مورد استفاده قرار می‌گیرد، زیرا آتش‌سوزی‌های ناشی از مایع قابل اشتعال، میزان گرمای بیشتری را در مقایسه با آتش‌سوزی ناشی از مواد قابل احتراق معمولی در طی همان مدت زمان آتش‌سوزی به مواد سازه‌ای می‌دهند. مواد ضد حریق سازه‌های فلزی شامل مواد متورم شونده در گرما، مواد گرماگیر، پوشش اندود گچ و همچنین دیوار خشک، بوشش سبک فلزی عایق از جنس کلسیم سیلیکات و پتوهای عایق کننده درجه بالا از مواد معدنی یا پشمی می‌باشند. لازم است که اتصالات مورد توجه قرار گیرد، زیرا انبساط حرارتی سازه‌ای می‌تواند
قرار گیرد، زیرا انبساط حرارتی سازه‌ای می‌تواند امتیاز و درجه مقاومت در برابر آتش سازه را به خطر بیندازد. ساخت. برش دادن طولی قطعه کار معمولاً با یک اره نواری انجام می‌شود. خط مته نواری (خط مته) مدتهاست که روشی ضروری برای ایجاد سوراخها و شکاف‌های طولی ماشینی در تیرها، پروفیل‌های ناودانی و مقاطع جدار نازک HSS در نظر گرفته شده‌است. خطوط مته CNC، به‌طور معمول به نوار نقاله‌ها ی تغذیه کننده و سنسورهای موقعیت، برای انتقال عنصر به موقعیت مناسب برای انجام سوراخ‌کاری، مجهز شده‌اند. به علاوه امکانات مذکور قابلیت
مجهز شده‌اند. به علاوه امکانات مذکور قابلیت کاوش در تعیین محل دقیق سوراخ یا شکاف را نیز فراهم می‌کنند. برای برش سوراخهای نامنظم یا کار بر روی انتهای غیر یکنواخت عناصر بعددار (غیر صفحه ای)، معمولاً از مشعل برش استفاده می‌شود. مشعل‌های با سوخت اکسیژن رایج‌ترین تکنولوژی هستند و طیف وسیعی از مشعل‌های دستی ساده تا ماشین آلات خودکار CNC، که حرکت سر مشعل را در سراسر عنصر سازه ای مطابق با دستورالعمل برش برنامه‌ریزی شده به دستگاه انجام می‌دهد، را شامل می‌شود. ساخت صفحه صاف در یک مرکز پردازش صفحه انجام می‌شود که در
صاف در یک مرکز پردازش صفحه انجام می‌شود که در آن صفحه به صورت صاف روی یک میز ثابت قرار می‌گیرد و سرهای مختلف برش را توسط بازویی به فرم زیر بشکه ای یا «پل» از روی صفحه عبور می‌دهند. سرهای برش می‌توانند شامل پانچ، مته یا مشعل باشند.
روش دکارتی سیستم فلسفی و علمی رنه دکارت و پیشرفت بعدی آن توسط سایر اندیشمندان قرن هفدهم است که مهمترین آنها فرانسوا پوولین د لا بار، نیکولا مالبرانش و باروخ اسپینوزا بودند. دکارت اغلب از اولین متفکرانی محسوب می‌شود که بر استفاده از دلیل برای توسعه علوم طبیعی تأکید می‌کند. فلسفه برای او یک سیستم تفکر بود که تمام دانش را در خود گنجانیده بود و آن را از این طریق بیان می‌کرد: کارهای ارسطو و سنت آگوستین بر استدلال کوجیتوی (cogito) دکارت تأثیر گذاشت و شاید اندکی تردید وجود داشته باشد که آنها معرفت‌شناس بودند.
تردید وجود داشته باشد که آنها معرفت‌شناس بودند. علاوه بر این، بین اثر دکارت و جورج کمپبل، فیلسوف اسکاتلندی با عنوان "فلسفهٔ بلاغت"، شباهتی چشمگیر وجود دارد"." او در "تأملات" خود "دربارهٔ فلسفه اول" می‌نویسد: "پس من چه هستم؟ چیزی که فکر می‌کند. چیزی که فکر می‌کند چیست؟ این چیزی است که شک، درک، [تصور]، تأیید، انکار، وصیت می‌کند، امتناع می‌کند که این نیز تصور و احساس می‌شود.» دکارتی‌ها ذهن را کاملاً جدا از بدن می‌دانند. تصور می‌شود که حس و ادراک از واقعیت، منشأ نادرستی و توهمات است و تنها حقایق قابل اطمینان
نادرستی و توهمات است و تنها حقایق قابل اطمینان در وجود یک ذهن متافیزیکی وجود دارد. چنین ذهنی ممکن است با بدن جسمی در تعامل باشد، اما در بدن وجود ندارد و حتی در همان صفحه جسمی مانند بدن وجود ندارد. در پاسخ به پرسش چگونگی تعامل ذهن و بدن، دکارتی‌های مختلف پاسخ‌های متفاوتی ارائه می‌دهند. دکارت در این مورد نوشت: "ما باید از همهٔ اینها نتیجه بگیریم مواردی که ما به روشنی و واضح به عنوان مواد متنوع تصور می‌کنیم؛ همانطور که ذهن و بدن را از نظر ما می‌دانند، در واقع موادی هستند که اساساً از دیگری متمایز هستند و این
موادی هستند که اساساً از دیگری متمایز هستند و این همان است. نتیجه‌گیری از مراقبه ششم. " بنابراین، ما می‌توانیم ببینیم، در حالی که ذهن و بدن در واقع جدا هستند، زیرا آنها می‌توانند از یکدیگر جدا شوند، اما دکارت متوجه می‌شود، ذهن یک کل است، غیرقابل ازهم‌گسیختگی، در حالی که بدن می‌تواند تا حدودی از خودش جدا شود، مانند وقتی که یک بازو یا پا از دست می‌رود. هستی‌شناسی. دکارت اظهار داشت که تمام هستی در سه ماده مجزا وجود دارد که هر کدام ذات خاص خود را دارند:
پُست سی‌اس‌اس یک ابزار توسعه نرم‌افزار است که از افزایه‌های مبتنی بر جاوا اسکریپت برای خودکارسازی عملیات معمول سی‌اس‌اس استفاده می‌کند. از این ابزار برای تهیه کد ویکی‌پدیا، فیس بوک، وردپرس و گیت‌هاب استفاده شده‌است. پُست سی‌اس‌اس ابزار سی‌اس‌اس محبوبی در بین کاربران ان‌پی‌ام است. این ایده توسط آندری سیتنیک با ایده گرفتن از منشأ آن در کارهای مقدماتی خود برای Evil Martians طراحی شده‌است. چگونه کار می‌کند. ساختار. برخلاف سَس و لَس، پست سی‌اس‌اس یک زبان الگوی کامپایل شده با سی‌اس‌اس نیست بلکه چارچوبی برای توسعه
شده با سی‌اس‌اس نیست بلکه چارچوبی برای توسعه ابزارهای CSS است. با این وجود می‌توان از آن برای تهیهٔ یک زبان الگویی مانند سَس و لِس استفاده کرد. هسته پست سی‌اس‌اس شامل اجزای زیر است: تمام ویژگی‌های مفید از طریق افزونه‌ها در دسترس قرار می‌گیرند. افزونه‌ها برنامه‌های کوچکی هستند که با درخت شی کار می‌کنند. بعد از اینکه هسته یک رشتهٔ سی‌اس‌اس را به یک درخت شی تبدیل کرد، افزایه‌ها به نوبت، درخت را تحلیل و تغییر می‌دهند. سپس هسته پست سی‌اس‌اس رشتهٔ سی‌اس‌اس جدیدی را برای درخت تغییر یافته در افزونه ایجاد می‌کند.
را برای درخت تغییر یافته در افزونه ایجاد می‌کند. موارد استفاده. هم هسته پست‌سی‌اس‌اس و هم افزونه‌ها در جاوا اسکریپت نوشته شده و از طریق ان‌پی‌ام توزیع می‌شوند. پست سی‌اس‌اس برای عملکردهای سطح پایین جاوا اسکریپت رابط برنامه‌نویسی کاربردی ارائه می‌دهد: ابزار رسمی مانند وب‌پک، گالپ، و گرانت استفاده از پست سی‌اس‌اس در سیستم‌های ساخت ممکن می‌سازد. همچنین یک رابط کنسولی برای دانلود وجود دارد. از Browserify یا Webpack می‌توان برای باز کردن پست سی‌اس‌اس در یک مرورگر استفاده‌کرد. نحوها. پست سی‌اس‌اس اجازه می‌دهد
استفاده‌کرد. نحوها. پست سی‌اس‌اس اجازه می‌دهد تجزیه‌کننده و تولیدکننده را تغییر دهید. در این حالت، پست سی‌اس‌اس می‌تواند برای کار با منابع لِس و اس‌سی‌اس‌اس استفاده‌شود. با این حال، پست سی‌اس‌اس به خودی خود نمی‌تواند سَس یا لِس را به سی‌اس‌اس کامپایل کند، بلکه آنچه که این ابزار انجام می‌دهد تغییر فایل‌های اصلی است - برای مثال، با مرتب‌سازی ویژگی‌های سی‌اس‌اس یا چک‌کردن کد برای خطاها. علاوه بر این، پست سی‌اس‌اس شوگراس‌اس را پشتیبانی می‌کند. دستور زبان شوگراس‌اس از نظر سادگی و ایجاز تقریباً شبیه سَس و
شوگراس‌اس از نظر سادگی و ایجاز تقریباً شبیه سَس و استایلوس است. افزایه‌ها. تعداد افزونه‌های پست سی‌اس‌اس بیش از ۳۰۰ مورد است. افزونه‌های پست سی‌اس‌اس می‌توانند اکثر کارهای پردازش سی‌اس‌اس اعم از آنالیز و مرتب‌سازی خواص گرفته تا کوچک سازی را انجام دهند. با این حال، تفاوت زیادی بین کیفیت و محبوبیت افزایه‌های پست سی‌اس‌اس موجود است. لیست کامل افزونه‌ها را می‌توان در postcss.parts یافت. در زیر چند مثال، همراه توضیح این که برای چه چیزی استفاده می‌شوند، آورده‌شده‌است. تعدادی ابزار وجود دارد که عملکرد آن‌ها توسط
تعدادی ابزار وجود دارد که عملکرد آن‌ها توسط PostCSS گسترش می‌یابد. به عنوان مثال، بستهٔ نرم‌افزاری محبوب Webpack از PostCSS برای کار با CSS استفاده می‌کند. انتقادات. با وجود این که برخی از افزونه‌ها با انتقاد مواجه شده‌اند، برخی از افزونه‌های PostCSS به استاندارد تبدیل شده‌اند. به عنوان مثال، Google برای حل مشکل پیشوندهای مرورگر در CSS، استفاده از Autoprefixer را توصیه می‌کند. نظر صنعت دربارهٔ PostCSS بسیار مثبت است، تا جایی که توسعه دهندگان Sass در نظر گرفته‌اند اضافه شدن PostCSS به Sass مفید است.
نظر گرفته‌اند اضافه شدن PostCSS به Sass مفید است. بزرگترین سؤال این است که آیا افزونه‌های PostCSS تنها گزینه ای باشند که هنگام ساخت یک سیستم CSS استفاده می‌شوند. از یک سو، PreCSS یا cssnext می‌تواند بسیاری از کارکردهای Sass و Less را انجام دهد، با توجه به این که SugarSS می‌تواند جایگزین خوبی برای سینتکس مینیمالیستیک Sass و Stylus باشد. از طرف دیگر، برخی از کارشناسان، از جمله خود سازنده PostCSS، توصیه می‌کنند که برای پروژه‌های بزرگ، از همان Sass و Less استفاده شود. تاریخ. ساخته‌شده در حین پروژهٔ Rework،
شود. تاریخ. ساخته‌شده در حین پروژهٔ Rework، ایدهٔ پردازش ماژولار CSS توسط TJ Holowaychuk در تاریخ یکم سپتامبر ۲۰۱۲ پیشنهاد شد. ۲۸ فوریه ۲۰۱۳، TJ آن را به صورت عمومی بیان کرد. در ۱۴ مارس ۲۰۱۳، کار Andrew Sitnik در front-end برای Evil Martians، منجر به Autoprefixer، که یک افزونه Rework-based است، شد. در ابتدا، نام این افزونه rework-vendors بود. با بزرگ شدن Autoprefixer، افزونهٔ Rework دیگر نمی‌توانست نیازها را برآورده سازد. در ۷ سپتامبر ۲۰۱۳، Andrew Sitnik توسعه PostCSS را مبتنی بر ایده‌های Rework آغاز کرد.
PostCSS را مبتنی بر ایده‌های Rework آغاز کرد. در ۳ ماه، اولین افزونه PostCSS، به نام grunt-pixrem منتشر شد. در ۲۲ دسامبر ۲۰۱۳، نسخه Autoprefixer 1.0 به PostCSS مهاجرت کرد. برای PostCSS، تمرکز اصلی از نظر سبک، کیمیاگری است. لوگوی پروژه نمایانگر سنگ فیلسوف است. نسخه‌های مهم و جزئی PostCSS نام خود را از شیاطین Ars Goetia می‌گیرند. به عنوان مثال، نسخه 1.0.0 Marquis Decarabia نام دارد. اصطلاح پس‌پردازشگر، موجب سردرگمی شده‌است. تیم PostCSS این اصطلاح را به کار برد تا نشان دهد PostCSS یک زبان قالب (پیش‌پردازنده)
تا نشان دهد PostCSS یک زبان قالب (پیش‌پردازنده) نیست، بلکه یک ابزار CSS است. با این حال، برخی از توسعه‌دهندگان، فکر می‌کنند که عبارت postprocessor مناسب تر ابزارهای مرورگر است (برای مثال، بدون نسخه). بعد از انتشار PreCSS اوضاع حتی پیچیده‌تر شده‌است. حال به جای پس‌پردازشگر، تیم PostCSS از اصطلاح پردازنده استفاده می‌کند.
پائولو کاناوارو یک فوتبالیست بازنشسته حرفه ای ایتالیایی است که به عنوان مدافع عقب بازی می‌کرد. وی پس از شروع کار خود با ناپولی، در سال ۱۹۹۹به پارما نقل مکان کرد و در کنار برادر بزرگتر خود فابیو بازی کرد. پائولو علاوه برفتح جام با ورونا در طول فصل 2001-2002، به مدت هفت فصل در این باشگاه ماند و به باشگاه کمک کرد تا به نیمه نهایی جام یوفا در سال 2005 برسد. وی در سال 2006، او به ناپولی بازگشت، جایی که در نهایت به عنوان کاپیتان این باشگاه انتخاب شد و در احیای این باشگاه نیز سهم داشت. وی در این فصل به تیم کمک کرد
باشگاه نیز سهم داشت. وی در این فصل به تیم کمک کرد تا در سری اول موقعیت بهتری کسب کند و متعاقباً از جایگاه خودش برای کمک به صعود تیمش به جام یوفا استفاده کرد. او با تیمش در سال ۲۰۰۸و در سال ۲۰۱۱در لیگ قهرمانان اروپا چند امتیاز کسب کرد اما در سال ۲۰۱۲ کاپا ایتالیا را بدست آورید این اولین عنوان این باشگاه در طی ۲۰سال اخیر است. وی پس از هشت فصل با ناپولی، در سال ۲۰۱۴به ساسولو رفت و در آنجا تا زمان بازنشستگی در سال ۲۰۱۷باقی ماند. وی پس از نتیجه‌گیری در فوتبال حرفه ای خود، به عنوان عضوی از کادر مربیگری تیم به
حرفه ای خود، به عنوان عضوی از کادر مربیگری تیم به برادر خود در گوانگژو چین پیوست. بازی‌های باشگاهی. در آغاز کار. کاناوارو اولین بازی حرفه‌ای خود در فصل ۱۹۹۹–۱۹۹۸ و زمانی که ۱۷ ساله بود، برای تیم زادگاهش، ناپولی در سری ب انجام داد، فصل بعد با پارما قراردادی امضا کرد و در اولین فصل حضورش در آن باشگاه در کنار برادر بزرگترش فابیو کاناوارو بازی کرد. اولین بازی پائولو برای پارما مقابل تیم لچه بود. در آن بازی که با پیروزی ۴–۱ پارما به‌پایان رسید کاناوارو با برادرش تعویض شد. پارما و ورونا. کاناوارو طی فصل
برادرش تعویض شد. پارما و ورونا. کاناوارو طی فصل ۲۰۰۱–۲۰۰۲ به صورت قرضی برای ورونا بازی کرد. او برای این باشگاه ۲۵ بار گلزنی کرد و اولین گل حرفه ای خود را هم آن‌جا به ثمر رساند. سال بعد به پارما بازگشت و در آنجا برای دو فصل بیشتر اوقات به‌عنوان بازیکن ذخیره نیمکت‌نشین بود. در فصل بعدی کاناوارو برای پارما ۲۴ بازی انجام داد، ۴ گل به ثمر رساند و تیم را یاری کرد تا به مرحلهٔ نیمه‌نهایی جام یوفا در فصل ۲۰۰۵–۲۰۰۴ برسد. بازی‌های ملی. کاناوارو بین سال‌های ۲۰۰۲ تا ۲۰۰۴ در ۱۸ بازی برای تیم ملی فوتبال زیر ۲۱ سال
تا ۲۰۰۴ در ۱۸ بازی برای تیم ملی فوتبال زیر ۲۱ سال ایتالیا حضور داشت و در سال ۲۰۰۲ در مسابقات قهرمانی زیر ۲۱ سال اروپا، به همراه آن تیم تا مرحلهٔ نیمه‌نهایی صعود کرد.
اسپرسو مارتینی () یک کوکتل است که ترکیبی از اسپرسو، ودکا، لیکور قهوه و سیروپ شکر است. این نوشیدنی یک مارتینی واقعی نیست و یکی از کوکتل‌هایی است که این نام را به عاریت گرفته است. انجمن بین‌المللی نوشیارها این کوکتل را به رسمیت شناخته است و معتقد است در این کوکتل می‌بایست از یک شات کوتاه اسپرسو (ریسترتو) استفاده‌شود.
تراموا دی‌سی () سیستم قطار سبک شهری در واشینگتن، دی.سی.، ایالات متحده آمریکا است. این تراموا که در سال ۲۰۱۶ تاسیس شده هم‌اکنون دارای یک خط و ۳.۹ کیلومتر طول می‌باشد، طبق برنامه قرار است ۵ خط دیگر به تراموا دی‌سی اضافه شود.
در ریاضیات، مسئلهٔ حداقل k برش، یک مسئلهٔ "بهینه‌سازی ترکیبیاتی" است که به یافتن یک مجموعه از یال‌ها اشاره دارد که حذف این مجموعه، گراف را به حداقل k مولفهٔ همبندی تقسیم‌بندی کند. به این یال‌ها k-برش گفته می‌شود و به یالی که حذف آن باعث افزایش مولفه‌های همبندی شود پل (نظریه گراف) گفته می‌شود. این مسئله زیرمجموعه و مشتق شدهٔ مسئلهٔ حداقل برش است که کارکرد جزئی تری نسبت به مسئله اصلی دارد. هدف یافتن k-برش با وزن کمینه است. این تقسیم‌بندی می‌تواند کاربردهایی در طراحی وی‌ال‌اس‌آی، داده کاوی، روش اجزاء محدود و
طراحی وی‌ال‌اس‌آی، داده کاوی، روش اجزاء محدود و ارتباطات در رایانش موازی داشته باشد. تعریف رسمی. گراف بدون جهت G = (E, V) و عدد "k" ∈ {۲, ۳, …, |"V"|} داده شده‌است. به هر یال گراف G یک‌وزن "w": "E" → "N اختصاص یافته‌است. V را به k مجموعه جدا تقسیم‌بندی کنید در حالی که عبارت زیر کمینه شود" برای "k" ثابت، این مسئله، مسئله زمان چند جمله ای است که در "O"(|"V"|"k"2)قابل حل است. با این حال، اگر "k" بخشی از ورودی باشد، مسئله به یک مسئلهٔ NP کامل است. در صورتی که ما k رأس را مشخص کنیم و کمترین k برش برای جدا کردن
k رأس را مشخص کنیم و کمترین k برش برای جدا کردن این k رأس را بخواهیم این مسئله بازهم یک مسئلهٔ NP کامل خواهد شد. کاربرد. کمترین برش هنگامی اهمیت پیدا می‌کند که گرافی بسیار بزرگ در اختیار داشته باشیم و بخواهیم آن را مورد بررسی قرار دهیم. در این حالت بررسی کل گراف به صورت کلی کاربردی نخواهد بود و ما در تلاشیم با تقسیم گراف به صورت معقول و عملی هزینه اجرای الگوریتم‌های گراف را بر روی تمام داده‌های خود بهینه کنیم. با تقسیم گراف به مؤلفه‌های همبندی، اصطلاحاً تعدادی خواهیم داشت که به معنای سهولت قراردهی داده‌ها
خواهیم داشت که به معنای سهولت قراردهی داده‌ها در سرورهای مختلف خواهد بود. مسئلهٔ k برش کمینه در حوزه‌های متنوعی که موضوع شبکه مطرح می‌شود، کاربرد دارد، به عنوان مثال از آن برای تقسیم‌بندی گروه‌های علاقه‌مندی در شبکه‌های اجتماعی یا برای یافتن ضعیف‌ترین اتصالات در شبکه‌های مخابراتی یا در یافتن خلوت‌ترین معابر در شبکه‌های ترافیکی استفاده می‌شود. الگوریتم‌های تقریبی. چندین الگوریتم تقریبی با تقریب 2 - 2/k وجود دارد. یک الگوریتم حریصانه ساده با این عامل تقریبی این است که حداقل برش در هر یک از اجزای متصل(مؤلفه
این است که حداقل برش در هر یک از اجزای متصل(مؤلفه همبندی) را محاسبه می‌کند و سنگین‌ترین را حذف می‌کند. این الگوریتم به‌طور کلی به n-1 بار محاسبه بیشینه جریان دارد. الگوریتم دیگری برای دستیابی به همان تقریب از نمای درخت گوموری‌هو از حداقل برش‌ها استفاده می‌کند. ساخت درخت گوموری‌هو به n-1 بار محاسبه جریان بیشینه احتیاج دارد که الگوریتم آن با محاسبه کلی بیشینه جریان از O(kn(انجام می‌دهد. با این حال، تجزیه و تحلیل عامل تقریب الگوریتم دوم آسان‌تر است. علاوه بر این، تحت فرضیه گسترش مجموعه کوچک (حدسی بسیار مرتبط
تحت فرضیه گسترش مجموعه کوچک (حدسی بسیار مرتبط با حدس بازی منحصر به فرد)، مسئله تقریباً نزدیک به NP است با عامل formula_2 برای هر ثابت formula_3. این به معنای آن است که الگوریتم‌های تقریبی فوق‌الذکر در اصل برای kهای بزرگ به جواب اصلی نزدیک تر هستند. یکی از انواع مسائل یافتن کمترین وزن k-برش است هنگامی که مولفه‌های همبندی پس از اعمال برش‌ها اندازهٔ از پیش تعیین شده داشته باشند. اگر یک نمودار را به یک فضای متریک محدود کنید، به این معنی است که در یک عامل ۳ برای هر "k" ثابت وجود دارد، به این معنی که یک نمودار
هر "k" ثابت وجود دارد، به این معنی که یک نمودار کامل که نابرابری مثلث را برآورده می‌کند. اخیراً، طرح‌های تقریبی زمان چند جمله ای (PTAS) برای آن مسائل کشف شده‌اند. الگوریتم حریصانه. الگوریتم مورد نظر توسط Mikkel Thorup پیشنهاد شده‌است. استفاده از الگوریتم حریصانه به عنوان یک راه حل (نه همیشه بهینه) برای این مسئله تلقی می‌شود. الگوریتم به‌طور کلی به این صورت تعریف می‌شود که در هر مرحله از k مرحله یال با کمترین ارزش را حذف می‌کنیم به طوری که حذف این یال تعداد مولفه‌های همبندی را به تعداد ۱ واحد اضافه کند.
مولفه‌های همبندی را به تعداد ۱ واحد اضافه کند. توضیح دقیق. برای a&gt;0 و 0.9&gt;a اگر T یک مجموعه از درخت‌های حریصانه با حداقل 3"m"("k"/"a")³ln("nmk"/"a") درخت باشد - به طوری که m تعداد یال‌ها و n تعداد رأس‌های درخت است - در حالت میانگین درختان T از هر یال از یال‌های مطلوب را در کمتر 2("k-"1+2"a") بار می‌گذرند. برای a=۱/۴ از هر یال حداکثر 2k-۲ بار توسط برخی درختان T استفاده می‌شود. با فرض a = ۱/۴ مراحل الگوریتم به این صورت خواهد بود: پیچیدگی زمانی. در این الگوریتم برای محاسبه پیچیدگی زمانی از تابع soft_O
الگوریتم برای محاسبه پیچیدگی زمانی از تابع soft_O استفاده خواهد شد. به‌طور کل پیچیدگی زمانی مقدار "soft-O"("n"^(2"k")) را خواهد داشت. راه حل ساده‌تر. می‌توان در هر مرحله کل گراف را پیمایش کرد و کم وزن‌ترین یال مطلوب برای برش را یافت و آن را حذف کرد تا به k مؤلفه همبندی برسیم. کد الگوریتم بدیهی در زبان c++. int main() { // sample data std::vector&lt;std::pair&lt;int,int» edges_p ; std::vector&lt;int&gt; costs{2,3,3,2,2,4,2,2,2,3,1,3}; boost::adjacency_list&lt;boost::vecS, boost::vecS, boost::undirectedS,
boost::vecS, boost::undirectedS, boost::no_property, boost::property&lt;boost::edge_index_t, std::size_t&gt; &gt; graph(8); for (std::size_t i = 0; i &lt; edges_p.size(); ++i) { add_edge(edges_p[i].first, edges_p[i].second, i, graph); const int parts = 3; auto edge_id = get(boost::edge_index, graph); auto weight = make_iterator_property_map(costs.begin(), edge_id); // solve int cost_cut; std::vector&lt;std::pair&lt;int,int» vertices_parts; cost_cut = paal::greedy::k_cut(graph, parts,
cost_cut = paal::greedy::k_cut(graph, parts, back_inserter(vertices_parts), boost::weight_map(weight)); // alternative form // cost_cut = paal::greedy::k_cut(graph, parts, back_inserter(vertices_parts)); // this works if the graph has and internal edge weight property map // print result std::cout « "cost cut:" « cost_cut « std::endl; std::vector&lt;int&gt; vertices_to_parts; for (auto i: vertices_parts) { std::cout « i.first « "(" « i.second « "), "; std::cout « std::endl; مرتبه زمانی الگوریتم بدیهی.
« std::endl; مرتبه زمانی الگوریتم بدیهی. الگوریتم بالا برای k به عنوان ورودی v تعداد رأس‌های گراف و E تعداد یال‌های گراف از مرتبه زمانی O(|K|∗|V|∗|E|∗log(|E|)|) و مرتبهٔ حافظهٔ O(|K|∗(|V|+|E|)|) خواهد بود.
لج (به لاتین: Ləj) یک منطقه مسکونی در جمهوری آذربایجان است که در شهرستان لنکران واقع شده‌است. لج ۱۵۹۶ نفر جمعیت دارد. ریشه واژه. "لج" در زبان تالشی به‌معنی "مرداب" یا "آب راکد و آرام" است.
این یک تابع عمومی در کتابخانهٔ استاندارد ++C برای انجام مرتب‌سازی مقایسه‌ای است. این تابع از کتابخانه الگوی استاندارد (STL) نشأت می‌گیرد. الگوریتم مرتب‌سازی ویژه بوسیله استاندارد زبانی اجباری نیست و ممکن است در اجراهای مختلف، متفاوت باشد؛ اما پیچیدگی زمانی مجانبی تابع مشخص است: فراخوانی برای مرتب‌سازی باید مقایسه ((O(N*log(N را در زمانی که برای طیفی از عناصر N اعمال می‌شود را اجرا کند. کاربرد. این تابع از سرتیتر header&lt;algorithm&gt; از کتابخانه استاندارد C + + استفاده می کند و سه آرگومان دارد: - پیمایشگر
+ + استفاده می کند و سه آرگومان دارد: - پیمایشگر دسترسی تصادفی (Random Access Iterator) اول : first - پیمایشگر دسترسی تصادفی (Random Access Iterator) آخر: last - مقایسه گر: comp در اینجا، دو متغیر first و last یک نوع قالب بندی است که باید یک پیمایشگر دسترسی تصادفی باشند، و first و last باید یک توالی از مقادیر را تعریف کنند، یعنی عنصر انتها (last) با استفاده مکرر از عملگر افزایش باید قابل دسترسی باشد. آرگومان سوم، همچنین از نوع قالب بندی، بیانگر یک گزاره مقایسه است. این گزاره مقایسه باید یک دستور بسیار ضعیف
است. این گزاره مقایسه باید یک دستور بسیار ضعیف را برای عناصر متوالی است که باید مرتب شوند را تعریف کند. آرگومان سوم اختیاری است.اگر گزاره سومی در کار نبود , عملیات "کوچکتر "(&gt;) استفاده می شود که در زبان c++ به اصطلاح "پربار" شده است. این کد از انواع اعداد صحیح (به ترتیب صعودی)استفاده کرده و آن را چاپ می‌کند. تبدیل به آرایه به صورت iterators عمل می‌کند. using namespace std; int main() { int array[] = { 23, 5, -10, 0, 0, 321, 1, 2, 99, 30 }; size_t size = sizeof(array) / sizeof(array[0]); sort(array,
= sizeof(array) / sizeof(array[0]); sort(array, array + size); for (size_t i = 0; i &lt; size; ++i) { cout « array[i] « ' '; cout « endl; همان عملکرد با استفاده از یک ظرف برداری، با استفاده از روش شروع و پایان آن برای بدست آوردن iterators: using namespace std; int main() { vector&lt;int&gt; vec { 23, 5, -10, 0, 0, 321, 1, 2, 99, 30 }; sort(vec.begin(), vec.end()); for (int i = 0; i &lt; vec.size(); ++i) { cout « vec[i] « ' '; cout « endl; کلیت. به طور کلی مشخص شده‌است، به طوری که می‌تواند روی هر کانتینر
مشخص شده‌است، به طوری که می‌تواند روی هر کانتینر دسترسی تصادفی و هر روش تعیین این که یک عنصر x از چنین ظرفی باید قبل از عنصر دیگری y قرار داده شود، کار کند. اگر چه بطور کلی مشخص‌شده، به راحتی در تمام مشکلات مرتب‌سازی اعمال نمی‌شود. یک مساله خاص که موضوع مورد مطالعه قرار گرفته‌است موارد زیر است: اجازه دهید A و B دو آرایه باشند، که در آن رابطه بین عنصر A [ i ] و عنصر B [ i ] برای تمام شاخص‌های معتبر i وجود دارد. مرتب‌سازی A در حالی که رابطه با B را حفظ می‌کند، به عنوان مثال، همان جایگشت مشابه B را اعمال
به عنوان مثال، همان جایگشت مشابه B را اعمال می‌کند. کار قبلی را بدون کپی کردن عناصر A و B به آرایه جدیدی از جفت، مرتب‌سازی و انتقال عناصر به آرایه اصلی انجام دهید (که به فضای موقت O (n)نیاز دارد. یک راه‌حل برای این مسئله به وسیله آ.ویلیامز در سال 2002 پیشنهاد شده‌است ، که یک نوع پیمایشگر سفارشی برای جفت آرایه اجرا کرد و برخی از مشکلات موجود در اجرای صحیح این نوع پیمایشگر را مورد بررسی قرار داد. راه‌حل ویلیامز به وسیله کی.اولاندر مطالعه و اصلاح شد.
سیبرگ () یک فیلم آمریکایی با بازی کریستن استوارت و کارگردانی بندیکت اندروز است. این فیلم زندگی جین سیبرگ هنگامی که تحت نظر اف‌بی‌آی و پروژه کوینتلپرو بود را به تصویر می‌کشد. تاریخ اکران این فیلم در ایالات متحده آمریکا در ۱۳ دسامبر ۲۰۱۹ توسط آمازون استودیوز است. سیبرگ همچنین تحت یونیورسال استودیوز در ۳ ژانویه ۲۰۲۰ اکران گشت.
نورث‌ایست کوریدور () یک خط راه‌آهن برقی در منطقه مگالاپلیس شمالشرق، ایالات متحده آمریکا است. این خط که در سال ۱۸۳۴ ساخته شده دارای ۱۰۸ ایستگاه و ۷۳۵ کیلومتر طول می‌باشد و از شهرهایی همچون بوستون، پراویدنس، نیوهیون، نیویورک، فیلادلفیا، دلاویر، بالتیمور و واشینگتن، دی.سی. عبور میکند.