Payamvdn/NorthPersian_fa_wiki huggingface dataset:
الگوریتم مؤلفه قوی مبتنی بر مسیر در نظریه گراف برای پیدا کردن مولفه های قویا همبند یک گراف جهت دار استفاده می شود. قبل از این الگوریتم، الگوریتم کساراجو و الگوریتم تارژان نیز به همین منظور ارائه شده است. مفاهیم. به گراف جهت داری گویند که هر جفت راس آن از یکدیگر قابل دسترس باشد. مانند شکل زیر: مولفه قویا همبند یک گراف به بیشینه زیرمجموعه ای از رأس ها گویند که قویا همبند هستند. یعنی از هر جفت راس در آن مجموعه به یکدیگر مسیر مستقیم وجود دارد. مانند شکل زیر: الگوریتم. فرض کنید گراف G داده شده است. در این الگوریتم رأس های گراف را از ۱ تا n و مؤلفه های قویا همبند را با شروع از n+۱ شماره گذاری می کنیم. همچنین در این الگوریتم گراف H را که در ابتدا همان گراف G می باشد در نظر می گیریم و در این گراف مسیر P را به صورت زیر می سازیم: ابتدا یک رأس دلخواه از گراف را در نظر می گیریم و از این رأس در جهت کاملاً دلخواه حرکت می کنیم تا یکی از دو حالت زیر رخ دهد: این الگوریتم از الگوریتم جستجوی عمق اول و همچنین دو پشته برای نمایش مسیر P استفاده می کند. پشته S که شامل دنباله رأس های مسیر P است و پشته B که شامل کران های رأس های منقب
ض شده است. در این الگوریتم آرایه I نیز وجود دارد که هم اندیس پشته S را و هم شماره مؤلفه قویا همبند را ذخیره می کند. به عبارت دقیق تر این ارائه به صورت زیر تعریف می شود: این الگوریتم شامل قسمت اصلی STRONG و قسمت بازگشتی DFS است: AlgorithmSTRONG(G) ۱ empty stacks S and B ۲ for v ∈ V do I[v]=۰ ۳ c=n ۴ for v ∈ V do if I[v]=۰ then DFS(v) AlgorithmDFS(G) ۱ PUSH(v,S);I[v]=TOP(S);PUSH(I[v],B);/*add v to the end of P*/ ۲ for edges (v,w) ∈ E do ۳ if I[w]=۰ then DFS(w) ۴ else /*contract if necessary*/ ۵ while I[w]&lt;/ref&gt; . این الگوریتم در سال ۱۹۹۶ توسط جوزف چِریَن وکورت ملورن ارائه شد و در سال ۱۹۹۹ توسط هارولد گابو بهبود یافت. الگوریتم گابو همانند الگوریتم مؤلفه های همبند قوی تارجان، تنها یک جستجوی عمق اول در گراف داده شده انجام می دهد، و از یک پشته برای نگهداری گره هایی کهبه مؤلفه ای اختصاص داده نشده اند استفاده می کند، و بعد از اختصاص دادن آخرین گره به مولفه همبندی، این گره ها را به یک مؤلفهٔ جدید منتقل می کند.الگوریتم تارجان از یک آرایه با اندیس گره ها شامل اعداد پیش ترتیب استفاده می کند، که به ترتیب دیده شدن در
جستجوی عمق اول مقداردهی شده اند.از آرایهٔ پیش ترتیبی برای دانستن اینکه چه زمانی مولفهٔ همبندی جدید ایجا شود استفاده می گردد. الگوریتم گابو به جای استفاده از آرایه، از پشتهٔ دیگری به این منظور استفاده می کند. الگوریتم گابو با پشتیبانی دو پشتهٔ S و P یک جستجوی عمق اول بر روی گراف داده شدهٔ G انجام می دهد. پشتهٔ S تمامی گره هایی را تاکنون به یک مؤلفهٔ همبندی قوی اختصاص داده نشده اند، شامل می شود. گره ها در این پشته به ترتیبی که جستجوی عمق اول به آن می رسد قرار دارند. پشتهٔ P شامل گره هایی است که هنوز اختصاص آن ها به مولفه های همبندیقوی متفاوت از هم، تعیین نشده است. همچنین در الگوریتم از یک شمارندهٔ C که تعداد گره های مشاهده شده تاکنون است، برای محاسبهٔ اعداد پیش ترتیب گره ها استفاده می شود. هنگامی که جستجوی عمق اول به یک گره v می رسد، الگوریتم مراحل زیر را به ترتیب انجام می دهد: الگوریتم کلی شامل یک حلقه روی گره های گراف G است، که این جستجوی بازگشتی را برای گره هایی که هنوز عدد پیش ترتیب آن ها مقدار دهی نشده است، صدا می زند.
بانک بارودا شرکت دولتی خدمات مالی و بانکداری هندی مستقر در وادودارا است، که مالک شبکه ای از ۴٫۱۷۲ شعبه بانک و ۲٫۰۰۰ دستگاه خودپرداز می باشد. در تاریخ ۳۱ مارس ۲۰۱۳ بانک بارودا به عنوان دومین بانک بزرگ هندوستان، پس از بانک مرکزی هند شناخته شد. بخشی از سهام این بانک در بازار بورس اوراق بهادار بمبئی معامله می شود. در سال ۲۰۱۲ بانک بارودا در فهرست فوربز جهانی ۲۰۰۰ در رتبه ۷۱۵ از بزرگترین شرکت های جهان، قرار گرفت.
اکسیس بانک شرکت خدمات مالی و بانکداری هندی مستقر در بمبئی است، که خدمات آن در زمینه بانکداری خرد، بانکداری سرمایه گذاری، بانکداری شرکتی، ارائه خدمات بیمه و مدیریت سرمایه گذاری متمرکز می باشد. اکسیس بانک در سال ۱۹۹۴ پس از اعلام صدور مجوز فعالیت بانک های خصوصی از سوی دولت هندوستان، به عنوان نخستین بانک خصوصی هند، فعالیتش را آغاز نمود. بخشی از سهام این بانک در بازارهای بورس اوراق بهادار بمبئی، بورس ملی هند و بورس لندن دادوستد می شود.
در نظریه محاسبه و نظریه پیچیدگی رایانشی، کاهش فراروندی است که یک مسئله یا مسئله را به مسئله ای دیگر می ترادیساند. فرض کنید که الگوریتمی برای حل مسئله «ب» داریم و می دانیم مسئله «ب» سخت (از دید پیچیدگی زمانی) است. اگر مسئله «آ» را بتوان به مسئله «ب» "کاست"، آن گاه می توان الگوریتم مسئله «ب» را برای حل مسئله «آ» نیز به کار برد. هم چنین، اگر در زمانی کوتاه مسئله «ب» "کاهش پذیر" به مسئله «آ» باشد، آن گاه می توان با به کار بردن رابطه ی هم ارزی نشان داد که «آ» دست کم به همان اندازه سخت است. در اینجا، کاهش بایستانه به معنای ساده کردن مسئله نیست، بلکه تنها نگاشت به مسئلهی دیگر است. کاربردها. ما کاهش را ناخودآگاهانه به کار می گیریم. اگر ندانیم که چگونه باید مسئله ای را حل کنیم، می کوشیم که این مسئله را به مسئله ای دیگر که می دانیم چگونه حل می شود بترادیسانیم (تغییر دهیم). این فراروند کاستنِ مسئلهِ تازه به مسئله ای است که برای آن راه حلی داریم. با این کار، می توان از راه حل هایی در دست برای حل مسئله تازه بهره جست. این فراروند مسئله ناشناخته را به مسئله ای آشنا می ترادیساند. هم چنین می توان مسئله ای آشنا را به مسئله ای
ناشناخته کاست. این کاربرد هوشمندانه ی کاهش برای نشان دادن پیچیدگی مسئله ناشناخته است. فرض کنید که ما مسئله ای مانند «آ» داریم و می دانیم که این مسئله سخت است. هم چنین فرض کنید که مسئله ناشناخته ای مانند «ب» داریم که می خواهیم نشان دهیم که این مسئله نیز سخت است. اگر بتوانیم مسئله سخت «آ» را در زمانی کوتاه به مسئله «ب» بترادیسانیم، آن گاه می توانیم با برهان خلف نشان دهیم که مسئله «ب» نیز سخت است. برهان خلف چنین است: فرض کنید که پیرِ فرزانه ای هست که مسئله «ب» را در زمانی کوتاه حل می کند. مسئله «آ» را به مسئله «ب» بترادیسید و سپس پیر فرزانه مسئله «آ» را در زمانی کوتاه حل می کند. می دانیم که «آ» سخت است ولی پیر فرزانه «آ» را در زمانی کوتاه حل کرده است. این پادگویی (تناقض) است. بنا بر پادگویی، مسئله «ب» نیز سخت است. تعریف. فرض کنید دو زیرمجموعه ی A و B از N و مجموعه ای از تابع های F از N به N که زیر پیوند تابع ها بسته اند، داده شده اند. گوییم A زیر F از B کاهش پذیر است اگر: و می نویسیم: فرض کنید formula_3 زیرمجموعه ای از formula_4 و formula_5 یک کاهش است. گوییم formula_3 زیر ≥ بسته است اگر: زیرمجموعهٔ A از N برای
formula_3 سخت نامیده می شود، اگر: زیرمجموعهٔ A از N برای formula_3 کامل خوانده می شود اگر A سخت باشد و A در formula_3 باشد. نمونه. برای نشان دادن اینکه مسئلهٔ تصمیم P، تصمیم ناپذیر است، باید مسئله ای تصمیمی را که تصمیم ناپذیر است به P کاست. فراروند کاهش باید در زمانی کوتاه انجام پذیرد. نشان می دهیم که مسئله P تصمیم ناپذیر است اگر مسئلهٔ توقف به P کاسته شود.
راسوهای کیسه دار به اعضای سرده کیسه راسوها از تیره ستبردمان پستانداران کیسه دار گفته می شود. این سرده دارای ۲ گونه است که هر دو گوشت خوار هستند و اگرچه در ظاهر به راسو شبیه هستند ولی با آن هیچ ارتباطی ندارند. نام علمی این سرده ("Phascogale") برآمده از دو بخش –Phasco به معنای کیسه و gale– به معنای راسو در زبان یونانی است. اعضای این سرده عبارتند از:
در ریاضیات، به معادلات جبری به شکل formula_1 با فرض formula_2 معادلهٔ درجهٔ سه گویند. راه های مختلفی برای حل معادلات درجهٔ سه وجود دارد. طبق قضیه آبل-روفینی، ریشهٔ توابع جبری تا درجهٔ ۴ (و نه بالاتر) همواره به صورت جبری، یعنی با فرمول هایی شامل ریشه های دوم و سوم، قابل یافتن است. همچنین می توان ریشه ها را به صورت مثلثاتی نیز محاسبه کرد. روش های عددی مانند روش نیوتن نیز برای یافتن ریشه ها کاربرد دارند. تاریخچه. معادلات درجهٔ سوم در دوران یونان باستان توسط دیوفانت شناخته شده بود. پیش از آن، ریاضی دانان بابِل نیز توانستند برخی معادلات درجهٔ سوم را حل کنند. همچنین در مصر باستان مسئلهٔ تضعیف مکعب ساده ترین و قدیمی ترین معادلهٔ درجه سوم بود که مصریان حل آن را غیرممکن می دانستند. در قرن هفتم میلادی، منجم چین، وانگ سیائوتونگ (Wang Xiaotong)، توانست ۲۵ معادله درجهٔ سوم به فرم formula_3 استخراج و حل کند. در ۲۳ مورد، formula_4 و در دو مورد دیگر formula_5 بود. در قرن یازدهم، خیام، ریاضی دان و شاعر ایرانی، به پیشرفت گسترده ای در نظریهٔ معادلات درجه سوم دست یافت. او نشان داد که یک معادلهٔ درجه سوم می تواند بیش از یک ریشه د
اشته باشد و برای برخی معادلات، راه حل هندسی با استفاده از مقاطع مخروطی ارائه کرد. خیام معادلات درجه سوم را در حالت کلی طبقه بندی و راه حل عمومی هندسی ارائه نمود. در قرن دوازدهم، ریاضی دان هندی بهاسکارا نیز برای یافتن جواب این معادلات تلاش کرد ولی به راه حل عمومی نرسید. همچنین، شرف الدین طوسی در کتاب "المعادلات"، ۸ نوع معادله با جواب مثبت و ۵ نوع بدون جواب مثبت را بررسی نمود و از روشی شبیه روش روفینی-هورنر برای حل عددی استفاده کرد. ریشه های تابع درجه سوم. معادلهٔ درجه سوم به شکل کلی زیر است: نوع ریشه ها. با محاسبهٔ دیسکرمنانت می توان نوع ریشه ها را مشخص کرد: فرمول کلی ریشه ها. برای معادلهٔ formula_1، ریشه ها به صورت زیر بیان می شوند: که در آن ریشه های واحد (مختلط) و است. حل معادله درجه سه با روش مشتق گیری. در این روش ابتدا معادله را به فرم استاندارد زیر در می آوریم: formula_18 مراحل حل به شرح زیر است: formula_20 ریشهٔ مشتق دوم را formula_21 می نامیم: formula_22 formula_25 formula_28 formula_29 formula_31
اچ سی ال شرکت خدمات فناوری اطلاعات هندی است، که در زمینه مشاور مدیریت، مشاوره اطلاعاتی و برون سپاری فعالیت می نماید. شرکت اچ سی ال در سال ۱۹۹۱ توسط شیو نادر تأسیس شد و در حال حاضر به عنوان پنجمین شرکت ارائه کننده خدمات فناوری اطلاعات در کشور هند محسوب می شود، همچنین این شرکت در رتبه ۴۸ از بزرگترین شرکت های فناوری اطلاعات در جهان به شمار می آید. دفتر مرکزی این شرکت در شهر نویدا، اوتار پرادش، هند قرار دارد و بخشی از سهام آن در بازارهای بورس اوراق بهادار بمبئی و بورس اوراق بهادار ملی هند معامله می شود.
مینو شفیع (زاده ۱۳۳۵، تهران) بازیگر سینما و تلویزیون ایران در قبل از انقلاب است. او دختر رضا شفیع همان بازیگری است که نقش پدرش را در فیلم های صمد بازی می کرد.
نشریه روان پرستاری نام یک مجله علمی پژوهشی روان پرستاری و به صاحب امتیازی انجمن علمی پرستاری ایران است. این نشریه که با هدف چاپ تازهای تحقیقی در حوزه روان پرستاری، در اختیار گذاشتن مطالب و یافته های تحقیقی برای اساتید، دانشجویان و همکاران روان پرستار و سایر حرف مرتبط، توسعه و گسترش روان پرستاری مبتنی بر شواهد، ارتقای خدمات روان پرستاری در بالین، ارتقای آموزش روان پرستاری، ارتقای مدیریت روان پرستاری، ارتقای خدمات پرستاری توانبخشی روانی، توسعه و گسترش روابط تیمی و عملکرد بین بخشی در اعضای تیم روانی، روان پرستاری در حوزه های فوق تخصصی روان پرستاری: (سالمندی، کودکان ونوجوانان، قانونی، اخلاق، حقوق و..) فعالیت می نماید. این مجله از سال ۱۳۹۱ پایه گزاری شده و مقالات منتشر شده در آن در زمینهٔ پژوهش ها و گسترش حرفه ای و کارکرد بالینی و آکادمیک روان پرستاری است. این نشریه در یکصدو یکمین جلسه کمسیون نشریات علوم پزشکی کشور، رتبه علمی پژوهشی خود را دریافت کرد.
شبکه پسماند تعریف. با در اختیار داشتن شبکه شاره G و جریان f ، شبکه پسماند Gf ،متشکل از رئوس گراف و ظرفیت هر یک از آن ها می باشد. هر یال در شبکه ی جریان، ممکن است قادر به عبور مقدار جریان بیشتری از خود باشد. این مقدار، معادل تفاضل ظرفیت و جریان گذرنده از آن یال است. چنان چه این مقدار مثبت باشد، یال مورد نظر با مقدار ظرفیت پسماند خود در Gf قرار می گیرد. مقدار ظرفیت پسماند برای هر یال مانند (u,v) را با formula_1 نمایش داده که مقدار آن از رابطه ی formula_2 قابل محاسبه است. چنان چه ظرفیت یالی، برابر جریان گذرنده از آن باشد، formula_3 بوده و در گراف پسماند قرار نمی گیرد. همچنین شبکه ی پسماند ممکن است شامل یال هایی باشد که در گراف موجود نیستند. هم چنان که در بسیاری از الگوریتم ها، نیاز به افزایش مقدار جریان عبوری از یک یال وجود دارد، کاهش مقدار جریان عبوری نیز در برخی از آنها مانند الگوریتم فورد–فالکرسون مورد استفاده قرار می گیرد. جهت نمایش کاهش جریان عبوری مثبت formula_4 در گراف formula_5، یال formula_6 را با ظرفیت پسماند formula_7 در formula_8 قرار می دهیم. به طور خلاصه، مقدار ظرفیت پسماند به شکل زیر محاسبه می شود
: جریان شبکه پسماند. با استفاده از جریان در شبکه پسماند، می توان مقدار جریان قابل افزودن به جریان شار اصلی را محاسبه نمود. اگر شار شبکه formula_5 را با formula_15 و شار گذرنده از شبکه پسماند متعلق به آن یعنی formula_8 را با formula_17 نمایش دهیم، formula_18 یک جریان افزاینده برای formula_15 توسط formula_17 خواهد بود. جریان افزاینده در حقیقت یک تابع از formula_21 به اعداد حقیقی است که مقدار آن به شکل زیر محاسبه می شود: مثال. در شکل روبه رو شبکه ی جریان formula_5 و شبکه ی پسماند متعلق به آن نمایش داده شده اند. در حالت عادی، یال هایی که در آن ها مقدار ظرفیت پسماند برابر صفر است، در formula_8 نمایش داده نمی شوند. مانند formula_27.
آزمایشگاه رانباکسی شرکت داروسازی هندی است، که در زمینه تولید و عرضه انواع داروهای صناعی فعالیت می نماید. آزمایشگاه رانباکسی در سال ۱۹۶۱ تأسیس شد و امروزه محصولات خود را، در ۱۲۵ کشور عرضه می کند، همچنین دارای کارخانجات تولیدی در ۸ کشور جهان می باشد. دفتر مرکزی این شرکت در شهر هاریانا، گورگان، هند قرار دارد و بخشی از سهام آن در بازارهای بورس اوراق بهادار بمبئی و بورس اوراق بهادار ملی هند معامله می شود.
رایلی استیل ، بازیگر پورنوگرافی آمریکایی است. او برنده چندین جایزه صنعتی از جمله نایت مووز و اکس بی آی زد شده است. او در طول حرفه خود در نشریات مختلفی مانند هاسلر و پنت هاوس ظاهر شده است. اوایل زندگی. استیل در اسکاندیدو، کالیفرنیا بزرگ شد. پیش از شروع حرفه فیلم پورنو در استارباکس کار می کرد و در زمین گلف و اغذیه فروشی نیز مشغول به کار بود. فیلم شناسی. استیل همچین در تعدادی آثار سینمایی و تلویزیونی ایفای نقش کرده است که در جدول زیر اسامی آثار مشاهده می شود.
مجله پرستاری ارتوپدی مجلهٔ نقد همترازی پرستاری و مراقبت های بهداشتی است که به وسیلهٔ انتشارات الزویر (Elsevier) و در زمینهٔ آموزش های تئوری و کاربردی حرفهٔ پرستاری ارتوپدی و پزشکی است. مجله پرستاری ارتوپدی به صورت فصلی منتشر می شود و مجله رسمی کالج سلطنتی پرستاری (Royal College of Nursing)، انجمن پرستاری ارتوپدی و تروما (Society of Orthopaedic and Trauma Nursing) و کانون پرستاران ارتوپدی کانادا (Canadian Orthopaedic Nurses Association) است. این مجله بوسیلهٔ پایگاه های دادهٔ سی آی ان ای اچ ال (CINAHL) و وینیتی (VINITI Database RAS) اندکس می شود.
حسن شحاته(به عربی:حسن شحات) با نام کامل حسن بن محمدبن شحاته ابن موسی العنانی، استاد دانشگاه الازهر و از رهبران شیعیان مصر بود که در ۲ تیر ۱۳۹۲ شمسی کشته شد. زندگی شخصی. حسن فرزند محمد فرزند شحاته فرزند موسی العنانی، در ۱۳ ذیحجه ۱۳۶۵ در شهر هربیط از توابع ابوکبیر در استان الشرقیه به دنیا آمد. حسن شحاته در خردسالی قرآن را نزد پدرش فرا گرفت و پس از آن برای ادامه تحصیل به مکتب خانه فرستاده شد. او پس از پایان دوره تحصیلات مقدماتی با رتبه اول وارد دانشگاه الازهر شد. شحاته مدرک کارشناسی ارشد خود را در رشته علوم قرآنی از مرکز القراعات گرفت. او غیر از تحصیل به تدریس در دانشگاه الازهر پرداخت. محمد سید طنطاوی از جمله شاگردان او بود. حسن در خانواده ای مذهبی و سنی بزرگ شد و به عنوان یکی از علمای سنی مذهب شناخته می شد، اما او در سال ۱۹۹۶ میلادی رسماً شیعه شدن خود را اعلام کرد. شحاته دو بار ازدواج کرد که حاصل آن چهار فرزند بود. پس از اعلام رسمی تغییر مذهب، وی به مدت ۳ ماه با اتهام توهین به ادیان به زندان انداخته شد. او در سال ۲۰۰۹ همراه با ۳۰۰ تن از شیعیان مصر بار دیگر بازداشت و زندانی گشت. همچنین "حسن شحاته" در سال های آخر
زندگی خود ممنوع الخروج بود. او در ابتدا و پیش از گرویدن به مذهب تشیع دوازده امامی، سنی مذهب بود. تحول مذهبی. حسن شحاته که قبلاً یک سخنران اهل سنت بود که در سال ۱۴۱۶ق/۱۹۹۶م به مذهب تشیع روی آورد. وی در سال های ۱۹۹۶ و ۲۰۰۹ به اتهام گرایش به تشیع به همراه ۳۰۰ نفر از شیعیان دستگیر شد. او مدتی زندانی بود و سپس آزاد شد. وی همچنین، در دوران حسنی مبارک او را زندانی و ممنوع الخروج کردند. مواضع و فعالیت های مذهبی. حسن شحاته به خاطر ساختار مذهبی خانواده اش خیلی زود وارد فعالیت های دینی و مذهبی شد. او در طول عمر خود فعالیت ها و مواضع مذهبی و سیاسی مختلفی داشت که از جمله آن فعالیت ها مخالفت با وهابیت، تبلیغ نیروهای مسلح، گویندگی در رادیو و تلویزیون، تبلیغ تشیع و ایراد خطبه های نماز جمعه بود، شحاته در حالی که به مذهب شیعه گرویده بود؛ ولی همواره مدافع اهل سنت بود. نقد جریان های صوفی. شحاته با توجه به اینکه ۲۰ سال با صوفی ها هم صحبت بود به این نتیجه رسید که صوفی ها در این زمان چند دسته هستند: حمله کردن به وهابیان. موضع شحاته در مورد وهابیت این بود که وهابی ها چهره اسلام را مخدوش کرده اند و عقاید نادرستی دارند. به نحوی که مع
تقد به هیچ یک از ائمه نیستند و فقط «ابن تیمیه» را قبول دارند و شأن وی را بالاتر از شأن پیامبر اسلام می دانند؛ در حالی که طبق کتب علمی و تاریخی ابن تیمیه از لحاظ اعتقادات دینی فردی مشکوک است. به همین خاطر در مساجد به کسانی که با اهل بیت مخالف بودند از جمله وهابی ها حمله می کرد. قتل حسن شحاته. حسن شحاته در شامگاه ۲ تیر سال ۹۲، در حالی که آماده شرکت در جشن نیمه شعبان در روستای «ابومسلم» در منطقه «ابوالنمرس» در استان «جیزه» بود، در محاصره سه هزار نفر از سلفی ها قرار گرفت. آن ها با حمله به شحاته سر از بدن او جدا کردند، تعدادی دیگر از همراهانش را سنگ باران کرده و کشتند و جسدشان را با کشیدن روی زمین در شهر چرخاندند. دادگاه جنایی در مصر، قاتل حسن شحاته را به ۱۴ سال حبس محکوم کرد.
در علم کامپیوتر مسئله تقسیم بندی به مسئله امکان تقسیم یک "مجموعه با تکرار" از اعداد طبیعی به دو زیرمجموعهٔ "S"1 و "S"2 گفته می شود به طوری که حاصل جمع اعداد این دو زیرمجموعه با هم برابر باشد. اگرچه این مسئله ان پی کامل است اما یک راه حل در با استفاده از برنامه ریزی پویا برای آن وجود دارد. همچنین راه حل های اکتشافی برای حل بسیاری از نمونه های آن وجود دارد(چه بهینه و چه تقریبی). به همین دلیل این مسئله به عنوان "ساده ترین مسئله سخت" شناخته شده است. یک حالت بهینه سازی از این مسئله نیز وجود دارد که به تقسیم یک مجموعه با تکرار به دو زیرمجموعهٔ "S"1 و "S"2 می پردازد به نحوی که تفاوت حاصل جمع اعضای این دو زیر. مجموعه کمینه شود. مثال ها. با داشتن مجموعه توجه کنید که این راه حل یکتا نیست زیرا {"S"1 = {3,1,1 و {"S"2 = {2,2,1 راه حل دیگری برای این مسئله می باشد. الگوریتم شبه چندجمله ای. در حالتی که اندازه مجموعه و نیز حاصل جمع اعداد داخل آن به قدری بزرگ نباشند که مشکلات ذخیره سازی به وجود آورند، این مسئله به وسیله برنامه ریزی پویا قابل حل خواهد بود. فرض کنید ورودی الگوریتم به شکل زیر است: "S = x"1, ..., "x""n" متغیر N را
مجموع تمام اعضای داخل "S" در نظر بگیرید. در ادامه الگوریتمی ارائه خواهیم داد که مشخص می کند آیا زیرمجموعه ای از S وجود دارد که حاصل جمع اعضای آن formula_1 شود یا خیر. اگر چنین زیرمجموعه ای وجود داشته باشد: رابطه بازگشتی. ( "p" ("i","j" را "صحیح" قرار می دهیم اگر زیرمجموعه ای از { "x"1, ..., "x""j"} وجود داشته باشد که حاصل جمع عضوهایش برابر "i" شود و در غیر این صورت آن را برابر "غلط" قرار می دهیم. پس ( "p" (formula_1, "n" صحیح است اگر و تنها اگر یک زیرمجموعه از "S" وجود داشته باشد که حاصل جمع اعضای آن formula_1 باشد. پس هدف این الگوریتم محاسبه ( "p" (formula_1, "n" است. به توجه به این مطلب به رابطه بازگشتی زیر می رسیم: دلیل این امر این است که زیرمجموعه ای از S با اعداد "x"1, ..., "x""j" وجود دارد که حاصل جمع عضوهای آن برابر "i" است، اگر و تنها اگر حداقل یکی از عبارات زیر صحیح باشد: الگوریتم شبهه چندجمله ای. الگوریتم به این نحو کار می کند که یک جدول با formula_1 سطر و "n" ستون حاوی مقادیر بازگشتی می سازد. هنگامی که کل جدول ساخته شد، مقدار ( "p" (formula_1, "n" را در خروجی برمی گرداند. در شکل زیر یک نمونه از جد
ول "P" را ملاحظه می نمایید. در صورتی که مقدار یک خانه از جدول به مقدار خانه دیگری وابسته باشد، یک پیکان از خانه دوم به اول در شکل رسم شده است. INPUT: A list of integers "S" OUTPUT: True if "S" can be partitioned into two subsets that have equal sum 1 function "find_partition"( "S" ): 2 n ← |S| 3 "N" ← "sum(S)" 4 "P" ← empty boolean table of size "(formula_1 + 1)" by "(n + 1)" 5 initialize top row ("P(0,x)") of "P" to True 6 initialize leftmost column ("P(x, 0)") of "P", except for "P(0, 0)" to False 7 for "i" from 1 to formula_1 8 for "j" from 1 to n 9 "P(i, j)" ← "P(i, j-1)" or "P(i-S[j-1], j-1)" 10 return "P(formula_1, n)" مثال. در شکل زیر جدول "P" را برای مجموعهٔ {"S" = {3,1,1,2,2,1 مشاهده می کنید. زمان اجرا. پیچیدگی زمانی این الگوریتم formula_12 می باشد که formula_13 تعداد اعضای مجموعه در ورودی است و formula_14 حاصل جمع این عضوها می باشد. الگوریتم های تقریبی. الگوریتم حریصانه. در این الگوریتم که روی اعضای مجموعه که به صورت نزولی مرتب شده اند اجرا می شود، هر عضو داخل زیرمجموعه ای می رود که مجموع اعضایش کوچ
کتر است. این الگوریتم هنگامی که مقادیر اعضا برابر یا کمتر از تعداد آن ها باشد در مجموعه باشد، به خوبی کار می کند. زمان اجرای این الگوریتم formula_15 است. بدیهی است که این الگوریتم ممکن است درست عمل نکند. برای مثال برای مجموعه {"S" = {5, 5, 4, 3, 3 الگوریتم حریصانه زیرمجموعه های {"S"1 = {5, 4 و {"S"2 = {5, 3, 3 را انتخاب می کند در حالی که پاسخ صحیح {"S"1 = {5, 5 و {"S"1 = {4, 4, 4 است. این روش جوابی به اندازه ۴/۳ برابر جواب بهینه را می دهد. یعنی اگر این الگوریتم دو جواب formula_16 و formula_17 را بدهد، آنگاه: formula_18 در زیر شبه کد الگوریتم حریصانه آورده شده است. INPUT: A list of integers "S" OUTPUT: An attempt at a partition of "S" into two sets of equal sum 1 function "find_partition"( "S" ): 4 sort "S" in descending order 5 for "i" in "S": 6 if "sum(A) &lt;sum(B)" 7 add element "i" to set "A" 8 else 9 add element "i" to set "B" 10 return "{A, B}" الگوریتم تفاضلی. یکی دیگر از الگوریتم های اکتشافی الگوریتم تفاضلی است که در هر مرحله دو عدد از مجموعه انتخاب می کند و آن ها را با تفاضلشان جایگزین می کند. این در
واقع به معنای قرار دادن این دو عدد در دو زیرمجموعه مجزا می باشد بدون اینکه مشخص شود هرکدام از آن ها داخل کدام زیرمجموعه می شوند. این الگوریتم بهتر از الگوریتم حریصانه عمل می کند اما همچنان برای نمونه هایی از مسئله که در آن تعداد اعضای مجموعه به صورت نمایی هستند جواب خوبی نمی دهد. نمونه های سخت. مجموعه های که یک یا هیچ تقسیم بندی برای آن ها وجود ندارد، نسبت به اندازه ورودی شان مشکل ترین هستند. هنگامی که مقادیر اعضا نسبت به اندازه مجموعه کوچک است، احتمال تقسیم بندی بهینه بیشتر است. پس می گوییم مسئله دستخوش تغییر فاز شده است بدین معنا که برای بعضی از مجموعه ها محتمل و برای برخی دیگر غیر محتمل است. اگر m را تعداد بیت های مورد نیاز برای نشان دادن اعداد داخل مجموعه باشد و n اندازه مجموعه باشد، بنابراین شرط formula_19 به جواب های زیادی منتهی می شود در حالی که formula_20 دارای جواب های کمتر و در برخی موارد بدون جواب است. در نتیجه هرچه n و m بیشتر می شوند، احتمال تقسیم بندی بهینه بین ۰ و ۱ در نوسان است. مسئله تقسیم بندی Kتایی. حالت دیگری از مسئله تقسیم بندی به نام وجود دارد که مسئله تقسیم مجموعه "S" به "S"|/3| زیرمجم
وعه با مجموع های برابر است. این مسئله با مسئله تقسیم بندی متفاوت است و هیچ راه حل شبه چندجمله ای برای آن وجود ندارد مگر . منابع. http://en.wikipedia.org/wiki/Partition_problem
یغلاوی یا یغلوی به ظرف غذای فلزی استوانه ای دردار و دارای دسته گفته می شود که به خصوص برای توزیع غذا در سربازخانه و زندان به کار می رود. در زبان مازندرانی واژه «لَوی» یا «لَوه» بمعنی دیگ است.
چهار فصل (ایتالیایی: "Le quattro stagioni") مجموعه ای متشکل از ۴ کنسرتو ویولن اثر آنتونیو ویوالدی است. این مجموعه که در سال ۱۷۱۸−۱۷۲۰ ساخته شد و در ۱۷۲۵ منتشر شد، شناخته شده ترین اثر ویوالدی و همچنین در زمره مردم پسندترین قطعات دوره باروک است. ساخت موسیقایی هر کنسرتو نسبت به دیگری متفاوت است و تداعی کننده فصل مربوط است؛ برای مثال زمستان با نت های پیتزیکاتوی سیم های زیر بمب باران شده است که یادآور بارش برف می باشد. این کنسرتوها اولین بار در سال ۱۷۲۵ به عنوان یک مجموعه دوازده کنسرتویی (اپوس ۸ ویوالدی) با نام Il cimento dell'armonia e dell'inventione ("رقابت بین هارمونی و انوانسیون") منتشر شد. چهار کنسرتو اول به عنوان چهار فصل تعیین شدند. هر کنسرتو دارای سه موومان است، که دارای الگوی یک موومان آهسته بین دو موومان تند هستند. در زمان نگارش "چهار فصل" هنوز فرم مدرن کنسرتو برای ساز سولو معنا نیافته بود (مخصوصا ساز سولو با همراهی ارکستر). تنظیم ابتکاری ویوالدی برای ویلن سولو و کوارتت زهی با همراهی باسو کونتینوئو به معنا یافتن فرم کنسرتو کمک کرد.
میرزا ابراهیموف (زاده ۱۵ اکتبر ۱۹۱۱ در روستای ایوق سرآب – درگذشته ۱۷ دسامبر ۱۹۹۳ در باکو) سیاست مدار، نمایش نامه نویس، منتقد ادبی، پژوهشگر و نویسنده ایرانی-آذربایجانی به شمار می رود ابراهیموف از دارندگان مدال در سال ۱۹۵۰، مدال ملی جمهوری آذربایجان در سال ۱۹۶۵، مدال بین المللی نهرو به سال ۱۹۷۹ به شمار می رود. میرزا ابراهیموف یکی از بنیانگذاران فرقهٔ دموکرات آذربایجان بوده است. میرزا ابراهیموف پس از زاده شدن در سرآب، به همراه خانواده وقتی که تنها ۷ سال سن داشت، به باکو مهاجرت کردند. وی از ۲۳ ژانویه ۱۹۵۸ – ۲۵ مارس ۱۹۵۹ ریاست و در طول سال های ۱۹۷۰–۱۹۸۶ ریاست اتحادیه نویسندگان جمهوری آذربایجان را برعهده داشت. زندگی شخصی. میرزا ابراهیموف در سال ۱۲۹۰ هجری شمسی، همزمان با جنگ جهانی اول و اواخر حکومت قاجار در روستای ایوق از توابع شهرستان سرآب متولد شد. این دوران همزمان با قحطی بزرگ ایران بود. زمانی که نوزاد بود مادرش را از دست داد و زمانی که ۷ ساله بود به همراه برادر بزرگتر و پدرش به نام اژدر به سمت باکو مهاجرت کردند اما در راه برادر بزرگتر خود را از دست داد و بعد از رسیدن به باکو پدرش را نیز از دست داد و یک کودک هشت
سالهٔ تنها برای فرار از گرسنگی و پیدا کردن لقمه ای نان در معادن نفتی زابرات و بالاخانی باکو مشغول به کار شد. در حین کار نیز علاقهٔ شدیدی به تحصیلات داشت که در مکتب های آن زمان به صورت نیمه وقت تحصیل می کرد تا اینکه وارد دانشگاه ادبیات شد و تا کارشناسی ارشد تحصیل نمود. ابراهیموف با سارا پریموف دختر قربان پریموف نوازنده و عاشیق افسانه ای آذربایجان ازدواج کرد که حاصل این ازدواج سه فرزند بود. اصلیت او به طایفهٔ بَییش (بیگ زاده ها و نیکزادها) در ایوق بازمی گردد. میرزا ابراهیموف در روز جمعه ۲۶ آذر ۱۳۷۲ هجری شمسی در شهر باکو دار فانی را وداع گفت. روایت است هنگام مرگ خاک روستای ایوق که چند سال قبل به سفارش او به باکو ارسال شده بود، موقع مرگ در زیر جسمش ریخته شده بود تا روی خاک وطنش آرام بگیرد. آثار. میرزا ابراهیموف دارای ۴۲ اثر در زمینه نویسندگی، سه اثر در زمینه ترجمه می باشد که «بویوک سیتاره اوستاسی» و «بویوک دموکرات» از آثار مهم وی محسوب می شود. کتاب «آن روز می رسد» که به فارسی نیز ترجمه شده است در کشورهای ایران، آذربایجان و روسیه جزو رمان های پرطرفدار می باشد که در ایران توسط ا. کاریج ترجمه شده است. در ایران. ابرا