Payamvdn/NorthPersian_fa_wiki huggingface dataset:
مصرف دخانیات است و نباید آن را «بخشی از مسئله» تلقی کرد. مخالفان. در مقابل، مخالفان سیگار برقی دلایلی را در توصیه به وضع محدودیت علیه این محصول مطرح کرده اند. به گفته آنان، هنوز پژوهش های کافی برای تشخیص زیان احتمالی این محصول صورت نگرفته و تا آن زمان، باید سیگار برقی را یک خطر بهداشتی بالقوه تلقی کرد. آنان همچنین با این نظر که سیگار برقی «واسطه» ترک دخانیات است مخالفت کرده و گفته اند که سیگار برقی خود می تواند اعتیادآور باشد. برخی از مخالفان سیگار برقی افزوده اند که دسترسی افراد غیرسیگاری، به خصوص نوجوانان به این محصول و عادت به استنشاق بخار آن باعث شود که مصرف کنندگان به تدریج به استعمال «کالای واقعی» یعنی سیگار کشانده شوند و تمامی تلاش ها برای مبارزه با دخانیات را خنثی کنند. در برابر این هشدار، برخی از تولیدکنندگان سیگار برقی محصولاتی را عرضه کرده اند که شباهت چندانی به سیگارهای معمولی ندارد. ماه گذشته محققان آمریکایی به این نتیجه رسیدند که سیگار الکترونیکی در موش ها باعث آسیب به ریه شده و احتمال عفونت ریوی را در آن ها افزایش داده است. نتیجه یک مطالعه دیگر نیز نشان می دهد که سیگارهای الکترونیکی ریه ها را م
سموم می کنند، اثربخشی سیستم ایمنی بدن را کاهش می دهند و موجب تحریک فعالیت باکتری ها می شوند که در نتیجه، به طور بالقوه ابرمیکروب ها را کشنده تر می کنند. ای لیکوئید. ای لیکوئید، لیکوئید یا مایع الکترونیکی (به انگلیسی E-liquid) به طور کلی به مایعی گفته می شود که جهت مصرف در سیگارهای الکترونیکی یا ویپ ساخته شده است. جویس ها معمولاً با درصدهای مختلف نیکوتین (به میلی گرم) ساخته می شوند که با 0mg آغاز شده و حداکثر 60mg می باشند. حجم آن ها نیز از 10ml آغاز می شود و معمولاً 30ml بزرگ ترین بسته بندی آن ها به شمار می رود. به جویس هایی که نیکوتین بالاتر از 10mg داشته باشند؛ سالت نیکوتین گفته می شود و مصرف آن ها تنها با دستگاه هایی که با قدرت پایین (پاد سیستم ها) عمل می کنند مجاز است؛ زیرا؛ استفاده از آن ها در ویپ ها، به دلیل بخار شدن با حجم بالا، مسمومیت نیکوتین را در پی دارد.
در نظریه پیچیدگی محاسباتی، کلاس P یکی از پایه ترین کلاس های پیچیدگی است. این کلاس، شامل همهٔ مسئله های تصمیمی است که می توانند با استفاده از پیچیدگی زمانی چندجمله ای، با کمک ماشین تورینگ پایستار حل شوند. کبهام در قضیه اش ذکر می کند که کلاس P در واقع مشخص کنندهٔ این است که یک مسئله قابل حل شدن و پیگیری هست یا نه؛ با این وجود در عمل مسائلی هستند که در این دسته قرار ندارند و راه حل های عملی دارند، و مسائلی هستند که در این دسته قرار دارند اما راه حل عملی ندارند. تعریف. زبان L در کلاس P قرار دارد اگر و تنها اگر ماشین تورینگ M وجود داشته باشد به قسمی که: همچنین می توان P را به صورت دسته ای از مدارهای دودویی دید. زبان L در کلاس P قرار می گیرداگر و تنها اگر یک دسته از مدارهای دودویی وجود داشته باشد formula_1 به قسمی که: مسائل مهم دستهٔ P. مسائل طبیعی زیادی در کلاس P قرار می گیرند که از میان آن ها به مسائلی مانند مسائل برنامه ریزی خطی، مسئله یافتن کوتاه ترین مسیر، الگوریتم میانگین–خطی درخت پوشای کمینه، محاسبهٔ بزرگترین مقسوم علیه مشترک و پیدا کردن بیشترین تطابق در گراف ها اشاره کرد. در سال ۲۰۰۲ اثبات شد که مسئلهٔ اثبا
ت اینکه یک عدد عدد اول است در کلاس P قرار می گیرد. ارتباط با کلاس های دیگر. کلاس عمومی تر کلاس پی، NP نام دارد که کلاسی از مسئله های تصمیم است ک به کمک ماشین تورینگ ناپایستار که در زمان چندجمله ای اجرا می شود، تصمیم گیری می شوند. P در واقع یک زیر مجموعه از NP و co-NP است، حال آنکه مسئله برابری پی و ان پی بدون اثبات باقی مانده است. P همچنین معادل L، کلاس مسائل قابل حل در مرتبهٔ حافظهٔ لگاریتمی، در نظر گرفته می شود. تصمیم گیرنده ای که از formula_6 حافظه استفاده می کند، نمی تواند بیش از formula_7 زمان استفاده کند؛ بنابراین L یک زیر مجموعه از P است. یکی از مسائل مهم دیگر این است که آیا L=P هست یا نه. می دانیم که P=AL است که AL مجموعه مسائل حل شدنی در حافظهٔ لگاریتمی به کمک ماشین تورینگ غیر قطعی می باشد. همچنین می توان گفت که P نمی تواند بزرگتر از فضای پی باشد که PSPACE دسته ای از مساول قابل حل در فضای چندجمله ای هستند. اینکه آیا P = PSPACE هم یک مسئلهٔ باز است. به طور خلاصه: خواص. الگوریتم های چندجمله ای بر روی عملیات ترکیب بسته هستند. به این معنا که اگر کسی تابعی با زمان چندجمله ای بنویسد با این فرض که صدا زدن ت
ابع زمان ثابتی می برد و در برنامه ای دیگر این توابع به تعداد چندجمله ای بار تکرار شوند در کل الگوریتم، از زمان چندجمله ای می باشد. یکی از نتایج این آنست که کلاس پی برای خود یک کلاس سطح پایین به حساب می آید. همچنین یکی از عواملی که باعث می شود گفته شود که کلاس پی مستقل از ماشین است همین مورد است. هر ویژگی ماشینی به عنوان مثال دسترسی تصادفی که بتواند در زمان چندجمله ای شبیه سازی شود، می تواند با زمان اجرای چندجمله ای ترکیب شود و یک زمان اجرای چندجمله ای دیگر بر روی ماشینی ابتدایی تر بسازد. اثبات خالص چندجمله ای بودن زمان یک الگوریتم. بعضی الگوریتم ها نشان داده شده اند که در زمان چندجمله ای حل می شوند اما تا به حال برای آن ها الگوریتم دقیقی که این کار را انجام بدهد ارائه نشده است. به عنوان مثال تئوری رابرتسون-سیمور ضمانت می کند که یک لیست متناهی از forbidden minorsها وجود دارد که (به طور مثال) مجموعه ای از گراف ها را که می توان بر روی یک چنبره نهان کرد دسته بندی می کند. علاوه برآن آن دو ثابت کردند که الگوریتمی از O("n"3) وجود دارد که به وسیله آن می توان تصمیم گرفت که یک گراف مینور مورد نظر را به عنوان یک زیرگراف
دارد یا خیر. این امر منجر به این می شود که یک اثبات غیر ساختاری ارائه شود که در آن عنوان می شود الگوریتمی از زمان چندجمله ای وجود دارد که می تواند تصمیم بگیرد آیا یک گراف بر روی یک چنبره نهان می شود یا خیر علی رغم انکه تا به حال هیچ الگوریتم چندجمله ای شناخته شده ای برای این مسئله وجود ندارد. دسته بندی های معادل. در مبحث پیچیدگی توصیفی پی به عنوان مسائلی توصیف می ود که قابل بیان در FO(LFP) هستند. که عبارت است از کلاس هم ارزی منطق مرتبه یک به آن که به آن Leaset fixed Point اضافه شده است. در کتاب immerman's 1999، دربارهٔ پیچیدگی توصیفی، این نتیجه را کار Vardi &amp; Immerman می داند.
شعر اردو که به شدت از ادبیات فارسی تاثیر گرفته یکی از گونه های غنی ادبیات در پاکستان و شمال هند است. بخش عمده ای از بزرگان این زبان از شیعیان و مرثیه سرایان عاشورا بوده اند. در مقایسه با شعر فارسی، قدمت شعر اردو زیاد نیست. شعر اردو اغلب خصوصیاتش را از شعر فارسی گرفته بود، ولی با گذر زمان تفاوت ها زیاد شد و تمایزهای زیادی ایجاد شد به نحوی که برخی نکاتی که در شعر اردو به کار می رود در شعر فارسی اشکال دارد و برخی نکاتی که در شعر فارسی به کار می رود در شعر اردو قابل قبول نیست.
اچ تی سی دیزایر اس یک تلفن همراه هوشمند دارای سیستم عامل آندروید است که در تاریخ ۱۵ فوریهٔ ۲۰۱۱ در کنگرهٔ جهانی موبایل از سوی شرکت اچ تی سی معرفی شد و در مارس ۲۰۱۱ عرضه گردید. سخت افزار. اچ تی سی دیزایر اس دارای یک نمایشگر لمسی خازنی در اندازهٔ ۳٬۷ اینچ از نوع ال سی دی با تفکیک پذیری ۴۸۰×۸۰۰ پیکسل و قابلیت نمایش ۱۶ میلیون رنگ است، نمایشگر این تلفن از قابلیت های لمس چندگانه و سنسور حرکتی خودکار پشتیبانی می کند. اچ تی سی دیزایر اس دارای پردازشگری از نوع Scorpion و با سرعت ۱ گیگاهرتز است و جی پی یو (گرافیک) آن از نوع آدرنو ۲۰۵ (Adreno 205) است. این تلفن دارای ۷۶۸ مگابایت حافظهٔ رم و پشتیبانی از کارت حافظه تا ۳۲ گیگابیات است. دوربین دستگاه یادشده ۵ مگاپیکسل همراه با فلاش ال ای دی و فوکوس خودکار و لمسی است و از قابلیت ژئوتگنیگ نیز پشتیبانی می کند، فیلمبرداری این تلفن اچ دی و با سرعت ضبط ۳۰ فریم بر ثانیه می باشد.
در علوم رایانه، هرم (Heap) داده ساختاری است که بر اساس درخت ها پیاده سازی می شود. هرم یک داده ساختار بهینه برای پیاده سازی یک داده گونه انتزاعی(abstract data type) به نام صف اولویت دار است. هرم ها می توانند به شکل های مختلفی پیاده سازی شوند. یکی از رایج ترین پیاده سازی ها، هرم دودویی است که با استفاده از درخت دودویی مدل می شود. هرم دودویی دو نوع دارد: برای الگوریتم مرتب سازی هرمی از هرم بیشینه و برای پیاده سازی صف اولویت دار معمولاً از هرم کمینه استفاده می شود. در هر دو نوع، مقادیر گره ها از خاصیت هرم پیروی می کنند. خاصیت هرم بیشینه این است که به ازای هر گره، مقدار موجود در والدش (parent) در صورت وجود بزرگتر مساوی با مقدار آن گره است؛ بنابراین عنصر بیشینه در ریشه درخت (root) قرار دارد. خاصیت هرم کمینه، برعکس هرم بیشینه است به این صورت که به ازای هر گره، مقدار موجود در والدش (parent) در صورت وجود کوچکتر مساوی با مقدار آن گره است؛ بنابراین عنصر کمینه در ریشه درخت (root) قرار دارد. در هرم های دودویی روابطی بین اندیس هر گره (i)، والد ((parent(i)، فرزند چپ ((left(i) و فرزند راست ((right(i) آن در آرایه مرتب شده وجو
د دارد: اگر هرم را به چشم یک درخت ببینیم ارتفاع ( height ) برای هر گره ، اندازه طولانی ترین مسیر نزولی از آن گره تا یکی از برگ ها و ارتفاع هرم معادل با ارتفاع گره ی ریشه خواهد بود .بنابراین در هرمی دودویی متشکل از n عنصر ، ارتفاع هرم ( Θ( log n است. همچنین عمق (depth) هر گره برابر با طول مسیر از آن گره تا گرهٔ ریشه و عمق هرم معادل با عمق آخرین لایه از برگ ها خواهد بود. توابعی که بر روی هرم ها پیاده سازی می شوند عبارتند از: توابع داخلی. داده ساختار هرم نباید با مفهوم Heap که برای اختصاص پویای حافظه به کار می رود اشتباه شود. بعضی از زبان های برنامه نویسی مانند لیسپ برای این شیوهٔ اختصاص حافظه از داده ساختار هرم استفاده می کنند. هرم ها معمولاً به صورت آرایه پیاده سازی می شوند و نیاز به اشاره گر ندارند. Build_Max_Heap(A) A.heap-size = A.length for i = [A.length / 2] downto 1 Max-Heapify( A , i ) Max-Heapify(A,i) l = Left(i) r = Right(i) if l &lt;= A.heap-size and A[l] &gt; A[i] largest = l else largest = i if r &lt;= A.heap-size and A[r] &gt; A[largest] largest = r if largest != i exchange A[i] with A[largest] Ma
x-Heapify( A , largest ) مقایسهٔ محدودیت های نظری انواع هرم. پیچیدگی زمانی تعدادی از انواع هرم برای تابع های مختلف در جدول زیر آمده است. خانه های ستاره دار نشان دهندهٔ زمان سرشکن است و خانه هایی که دو ستاره دارند نشاند دهندهٔ این است که n اندازهٔ هرم بزرگتر است. کاربردها. داده ساختار هرم کاربردهای زیادی دارد که برخی از آنها عبارتند از:
هلور ( به عربی و اردو :"هلور"، به هندی : हल्लौर و بوجبوری: हलूर ) نام شهری است در شمال هند و در ایالت اوتار پرادش است. این شهر از مناطق شیعه نشین به شمار می رود.
باشگاه زمالک (به عربی:نادی الزمالک) یک باشگاه ورزشی در مصر است که در شهر قاهره قرار دارد. تیم فوتبال آن در لیگ برتر فوتبال مصر بازی می کند. این باشگاه در ۵ ژانویه ۱۹۱۱ میلادی تأسیس شده است. الزمالک از باشگاه های پرطرفدار فوتبال در کشور مصر می باشد و همچنین بعد از الاهلی رقیب همشهری اش پرافتخارترین تیم در لیگ برتر مصر و لیگ قهرمانان آفریقا می باشد. این باشگاه نام خود را از نام محلهٔ زمالک قاهره گرفته است. این باشگاه تاکنون ۱۴ بار قهرمان لیگ برتر مصر شده است که آخرین بار آن سال ۲۰۲۲ می باشد. همچنین این تیم سابقه ۵ قهرمانی در لیگ قهرمانان آفریقا را در کارنامه دارد.
بازی خفگی یا بازی غش یک بازی است که در میان نوجوانان برای ایجاد حالت سرخوشی و هیجان بدون استفاده از مواد مخدر صورت می گیرد. در این بازی جوان یک کمربند را به دور گردن خود بسته و آن را آن چنان تنگ می کند تا به حالت خفگی دچار شود یا اینکه یک نوجوان دیگر گردن او را تحت فشار قرار می دهد تا دچار خفگی موقت شود. از نظر علمی در زمانی که بر روی شریان کاروتید گردن فشار می آید عروق مغز باز شده و خون زیادی به مغز رسیده و میزان دی اکسید کربن مغز کاهش می یابد و مغز دچار هیپوکاپنیکاهش دی اکسید کربن می شود. نرسیدن خون و کاهش دی اکسید کربن به مغز مقدار زیادی آدرنالین در مغز و بدن ترشح می شود که موجب بالا رفتن ضربان قلب و ایجاد هیجان می شود. دکتر استیو فیلد رئیس کالج پزشکی سلطنتی انگلستان می گوید بازی غش در نوجوانان برای ایجاد هیجان است و ربطی به بازی خفگی در زمان تماس جنسی ندارد. سالانه چندین کودک بر اثر بازی خفگی دچار خفه شدن و مرگ می شوند. منابع. Wikipedia contributors, "Fainting game," Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/w/index.php?title=Fainting_game&amp;oldid=461835905 (accessed December 6, 2011).
سادات گجرات که با عنوان میر نیز خوانده می شوند با جمعیت تقریبی ۲۵۰۰۰۰ نفر بخشی از سادات جنوب آسیا را تشکیل می دهند. جمعیت آنان در هند و پاکستان پراکنده است.
در ریاضیات، یک گراف چگال گرافی است که تعداد یال های آن نزدیک به بیشینه تعداد یال ها باشد. درمقابل یک گراف با کمینه تعداد یال ها یک گراف اسپارس است. تمایز بین گراف اسپارس و چگال مبهم است و بستگی به محتوای آن ها دارد. برای گراف بدون جهت ساده، گراف چگال به صورت روبرو تعریف می شود: سایر خانواده های گراف که توسط پراکندگیشان قابل طبقه بندی نیستند، می توان به صورت زیر توصیف کرد: به عنوان مثال هر گراف مسطح با n راس دارای حداکثر ۳n-۶ یال است. هر زیرگراف گراف مسطح، مسطح است. بنابراین گراف های مسطح (۶و۳)- اسپارس هستند اما هر گراف (۶و۳)- اسپارس، لزوما مسطح نیست. به طور مشابه گراف های مسطح بیرونی (۳و۲)- اسپارس و گراف های مسطح دوبخشی (۴و۲)-اسپارس هستند. استرینو و تران نشان داد که امتحان کردن پراکندگی (K,I)ممکن است در زمان چندجمله ای اجرا شود. فراچگالی. فراچگالی گسترش یافتهٔ مفهوم چگالی گراف بر روی گراف های متناهی تا گراف های نامتناهی می باشد . به طور مستقیم، یک گراف متناهی ذاتا دارای زیرگراف های محدود بزرگ با چگالی کم تر از فراچگالی خود هستند، و ذاتا فاقد زیرگراف های محدود بزرگتر از فراچگالی خود می باشند. به عبارت دیگر، فر
اچگالی گراف G، بزرگترین کرانه پایین (Infimum) مقادیر a ای است که زیرگراف های متناهی G با چگالی a دارای تعداد رئوس متناهی باشند. با استفاده از قضیهٔ اردوس-استون می توان نشان داد که فراچگالی می تواند تنها ۱و یا یکی از نسبت های ویژه ی۰، ۱/۲، ۲/۳، ۳/۴، ۴/۵، ...، (n/(n+1، ... باشد. الگوریتم ها. استفاده از گراف های اسپارس، الگوریتم های گراف های چگال را به میزان قابل توجهی بهبود می بخشد. در الگوریتم های گراف اسپارس به جای ماتریس مجاورت از لیست مجاورت استفاده می شود گرچه بخش بندی این لیست ها در گراف های اسپارس سخت تر است اما بهبود الگوریتم را به همراه دارد. در شکل زیر با استفاده از ماتریس مجاورت نیاز به فضای "V| 2 |" است درحالی با لیست مجاورت فضای مورد نیاز "E| 2 |" می شود. به عنوان مثال در الگوریتم پریم با استفاده از داده ساختار هیپ دودوئی ساده و لیست مجاورت می توان زمان اجرا را به (O("E" log "V" رساند. اطلاعات ساختاری این گراف ها در الگوریتم های موازی کاربرد دارد.
شب زنده داری فینگن ها رمانی است نوشته نویسنده ایرلندی، جیمز جویس، که به خاطر سبک آن شهرت دارد و به عنوان یکی از دشوارترین آثار داستانی ادبیات انگلیسی شناخته می شود. جیمز جویس پس از اتمام رمان اولیس دست به کار نوشتن "شب زنده داری فینگن ها" زد. به پایان بردن این رمان هفده سال به طول انجامید (۱۹۲۲–۱۹۳۹). یکی از عوامل که سبب تأخیر در اتمام این رمان شد بیماری دخترش، لوسیا، بود. جیمز جویس "شب زنده داری فینگن ها" را در پاریس نوشت و در سال ۱۹۳۹، دو سال پیش از مرگش، منتشر کرد و این رمان آخرین اثر او است. جویس به منظور حفظ حق تألیف خود بخشی از "شب زنده داری فینگن ها" را در نیویورک منتشر کرد. شب زنده داری فینگن ها را در فارسی «شب عزای فینگن ها» و «شب بیداری فینگن ها» هم نوشته اند. شب زنده داری فینگن ها داستان زندگی خانواده ای ایرلندی از شب تا صبح است. نثر پیچیدهٔ رمان و واژه سازی های ترکیبی که نویسنده آگاهانه به کار برده است خواندن را دشوار کرده است. در آغاز جنگ دوم جهانی، جیمز جویس نوشتهٔ «درحال پیش رفت» را که از هفده سال پیش آغاز کرده بود، به پایان برد و این اثر عظیم تحت عنوان «بیداری فینیگان ها» در سال ۱۹۳۹ منتشر شد.
جویس این نوشتهٔ خود را «اثری دیوانه وار از یک دیوانه» نام گذارد. این کتاب هفت صد صفحه ای و پیچیده برخلاف اولیس، که نمودار روز است حوادث شب را دربردارد. اولیس تحت تأثیر کتاب اودیسه اثر هومر بیش تر جنبهٔ اساطیری داشت و قهرمانان اساطری را به زندگی عادی می کشاند؛ در حالی که «بیداری فینیگان ها» جنبهٔ تاریخی دارد و زندگی را در ضمیر ناخودآگاه منعکس می کند. اما جالب آن که قهرمانان هردو رمان از مردم عادی دوبلین هستند. روش شگفت انگیزی که در ساختمان هردو رمان به کار رفته است، آن ها را به آثاری بدیع و غیر معمول بدل ساخته است.
باشگاه الاهلی (به عربی: نادی الأهلی) یک باشگاه ورزشی در کشور مصر است که در شهر قاهره قرار دارد. تیم فوتبال آن در لیگ برتر فوتبال مصر بازی می کند. این باشگاه پرافتخارترین تیم مصر است. این باشگاه در سال ۱۹۰۷ میلادی تأسیس شده است. الاهلی از باشگاه های پرطرفدار فوتبال در کشور مصر می باشد و همچنین پرافتخارترین تیم در لیگ برتر مصر است. الاهلی مصر در سال ۲۰۰۰ میلادی از سوی کنفدراسیون فوتبال آفریقا به عنوان «باشگاه قرن آفریقا» نام گرفت. باشگاه الاهلی با ۱۳۴ قهرمانی بیش از هر تیم فوتبال دیگری در دنیا قهرمانی کسب کرده است. همچنین این تیم در سال ۲۰۱۹ با اعلام فیفا به عنوان پرافتخارترین باشگاه فوتبال دنیا با ۱۲۰ قهرمانی مختلف داخلی و بین المللی معرفی شد.
الگوریتم هاپکرافت – کارپ در علوم کامپیوتر، الگوریتمی است که به عنوان ورودی یک گراف دوبخشی را گرفته و تطابق بیشینه ای برای آن ارائه می دهد. تطابق بیشینه عبارت است از بیشترین تعداد یال های ممکن که هیچ دو راسی در نقطه پایانی مشترک نباشند. این کار در بدترین حالت از مرتبه زمانی (O(m√n امکانپذیر است که m تعداد یالها و n تعداد رئوس گراف هستند. در گراف های متراکم این زمان به O(n۵/۲) هم می رسد. این الگوریتم توسط جان هاپکرافت و ریچارد کارپ در سال ۱۹۷۳ ابداع شد. همانند روش های قبلی تطابق بیشینه، مثل الگوریتم مجارستانی، الگوریتم هاپکرافت – کارپ نیز سایز تطابق را به طور متوالی با پیدا کردن مسیر افزایشی، زیاد می کند. اگرچه به جای پیدا کردن یک مسیر افزایشی در هر مرحله، این الگوریتم بزرگترین مجموعه از کوتاه ترین مسیرهای افزایشی را پیدا می کند. بنابراین تنها (O(√n مرحله لازم است. همین قاعده در الگوریتم های پیشرفته تر برای گراف های غیر دوبخشی با مرتبه زمانی یکسان (به طور مجانبی) با الگوریتم هاپکرافت – کارپ نیز به کار گرفته شده است. OBD orz استاد بهرامیان دهکردی به این الگوریتم در تنهایی رسید سپس آقای هاپکرافت از OBD دزدی کرد و
این الگوریتم را به نام خود زد مسیرهای افزایشی. به راسی که نقطه پایانی یال قرار گرفته و در تطابق M نیست، راس آزاد و به یالی که در تطابق M قرار نگرفته، یال آزاد می گوییم. مفهوم بنیادین استفاده شده در این الگوریتم این است که یک مسیر افزایشی، مسیری است که از یک راس آزاد شروع می شود و به یک راس آزاد ختم می شود و به طور تناوبی شامل یک یال آزاد و یک یال غیر آزاد می باشد. اگر تطابق M دارای اندازه n باشد و P یک مسیر افزایشی بر مبنای M باشد تفاضل متقارن دو مجموعه یال M و P یک تطابق با سایز n+۱ می باشد. بنابراین پیدا کردن مسیر افزایشی می تواند سایز تطابق را افزایش دهد. همچنین فرض کنید تطابق M بهینه نباشد و P را تفاضل متقارن M و M* که M* تطابق بهینه است تصور کنید. بنابراین P باید شامل مجموعه ای از دورهای مجزا و مسیرهای افزایشی باشد. تفاوت اندازه M و M* تعداد مسیرهای موجود در P است. بنابراین اگر هیچ مسیر افزایشی پیدا نشود، الگوریتم به پایان می رسد پس M باید همان تطابق بهینه باشد. الگوریتم. U و V دو مجموعه راس در گراف دوبخشی G هستند و در هر مرحله تطابق U به V را با M نمایش می دهیم. الگوریتم چند مرحله است که هر مرحله، خود
شامل مراحل زیر می شود: الگوریتم زمانی پایان می پذیرد که جستجوی سطح اول، هیچ مسیر افزایشی پیدا نکند. تحلیل الگوریتم هاپکرافت. هر مرحله شامل یک جستجوی سطح اول و یک جستجوی عمق اول است. پس هر مرحله می تواند در زمان خطی پیاده سازی شود. بنابراین n√ مرحله اول در گرافی با n راس و m یال (O(m√n زمان می برد.می توان نشان داد که هر مرحله، حداقل یک واحد طول کوتاه ترین مسیر افزایشی را زیاد می کند: در هر مرحله بزرگترین مجموعه شامل کوتاه ترین مسیرهای افزایشی پیدا می شود پس مسیرهای باقی مانده باید بلندتر باشند. بنابراین پس از به پایان رسیدن n√ مرحله، کوتاه ترین مسیر افزایشی حداقل شامل n√ یال است. تفاضل متقارن تطابق بهینه نهایی و تطابق M ایجاد شده در هر مرحله، مجموعه از رئوس مسیرهای افزایشی و دورهای متناوب را تشکیل می دهند. اگر هر مسیر این مجموعه دارای حداقل طول n√ باشد، حداکثر n√ مسیر در این مجموعه وجود دارد. و اندازه تطابق نهایی می تواند حداکثر n√ یال از تطابق M بیشتر باشد. هر مرحله از الگوریتم اندازه تطابق را حداقل یک واحد افزایش می دهد و پیش از به پایان رسیدن الگوریتم حداکثر n√ مرحله افزایشی وجود دارد. الگوریتم حداکثر شامل
n√2 مرحله است و در بدترین حالت از مرتبه زمانی (O(m√n می باشد. گراف های غیر دوبخشی. ایده پیدا کردن مجموعه ای شامل بیشترین تعداد از کوتاه ترین مسیرهای افزایشی برای پیدا کردن تطابق بیشینه در گراف های غیر دوبخشی نیز به کار می رود. و با همان استدلال این الگوریتم شامل (O(√n مرحله می باشد. اگرچه برای یک گراف غیر دوبخشی، پیدا کردن مسیر افزایشی در هر مرحله دشوارتر است. Micali و Vazirani در سال 1980 نشان دادند چگونه هر یک از (O(√n مرحله را می توان در زمان خطی انجام داد. بنابراین این الگوریتم مرتبه زمانی مشابهی با الگوریتم هاپکرافت – کارپ دارد. شبه کد. 1 /* 3 G1 و G2 دو بخش گراف و NIL یک راس منحصربه فرد null است. 4 */ 5 6 function BFS () 7 for "v" in G1 8 if Pair["v"] == "NIL" 9 Dist["v"] = 0 10 Enqueue(Q,"v") 11 else 12 Dist["v"] = formula_3 13 Dist["NIL"] = formula_3 14 while Empty(Q) == false 15 "v" = Dequeue(Q) 16 for each "u" in Adj[v] 17 if Dist[ Pair[u] ] == formula_3 18 Dist[ Pair[u] ] = Dist["v"] + 1 29 Enqueue(Q,Pair[u]) 20 return Dist["NIL"] != formula_3 21 22 function DFS ("v") 23 if "v" != "NIL" 24 for each
"u" in Adj["v"] 25 if Dist[ Pair["u"] ] == Dist["v"] + 1 26 if DFS(Pair["u"]) == true 27 Pair["u"] = "v" 28 Pair["v"] = "u" 39 return true 30 Dist["v"] = formula_3 31 return false 32 return true 33 34 function Hopcroft-Karp 35 for each "v" in G 36 Pair["v"] = "NIL" 37 matching = 0 38 while BFS() == true 49 for each "v" in G1 40 if Pair["v"] == "NIL" 41 if DFS("v") == true 42 matching = matching + 1 44 return matching منابع. ویکی پدیا انگلیسی
ابواحمد موسی مبرقع (۲۱۴ ه. ق (حدود ۲۰۷ خورشیدی) مدینه-۲۹۶ ه. ق برابر ۲۸۷ خورشیدی قم) فرزند امام نهم شیعیان جوادالائمه و برادر تنی امام هادی بود. وی در سن چهل سالگی از مدینه به قم مهاجرت کرد و تا پایان عمر در آنجا ساکن بود. وی جد سادات برقعی، شریفی، رضایی، ابن الرضایی، تقوی، رضاتوفیق، نقوی و رضوی، ریضوی است. نسب بسیاری از سادات هند و پاکستان به او می رسد. وی پس از علی النقی امام دهم شیعیان ،متولی موقوفات پدرش محمد التقی بود. وی در دوران حیات در قم مورد تکریم بزرگان و مردم شهر بود و پس از درگذشت عباس بن عمرو غنوی حاکم قم بر پیکر وی نماز خواند. مزار وی که در محله چهل اختران قم واقع است، از آن هنگام تا کنون مورد احترام مومنین است. نام گذاری. وی به صورتش روبنده (برقع) می انداخته برای همین لقب «مبرقع» (روبنده پوش) را به او داده اند. برخی گفته اند رخساره اش بسیار زیبا بوده است و برای این که در کوچه به او ننگرند روبنده می انداخته اند. گروهی نیز گفته اند روی را می پوشانده تا در قم او را نشناسند، برای همین بزرگان عرب قم برایش نامه نوشتند که از قم برود. جانشینی امام جواد. پس از وفات امام جواد فرزندش هادی خردسال بود و بن
ابراین شیعیان به دو گروه تقسیم شدند و عده ای موسی را امام دانستند. آرامگاه. مقبره او در چهل اختران قم در کنار احمد بن محمد بن احمد بن موسی نتیجه اش است. مقبره او مورد توجه شیعیان جهان است و محمدتقی بهجت فومنی مکرراً به زیارت این امامزاده می رفت. منبع ها و پی نوشت. دردانه امام جواد | ایکنا
الکتروم، آلیاژی طبیعی تشکیل شده از طلا و نقره است که مقادیر کمی مس و دیگر فلزات را نیز دارد. در یونان باستان به آن طلا یا طلای سفید می گفتند که در مقابل طلای پالایش شده قرار داشت. رنگ آن از زرد رنگ پریده تا زرد درخشان متغیر است که این رنگ به نسبت طلا و نقره به کار رفته در آن بستگی دارد. این آلیاژ به طور مصنوعی نیز تولید شده که به عنوان طلای سبز شناخته می شود. مقدار طلای الکتروم طبیعی در نوع آناتولی غربی جدید از ۷۰ تا ۹۰ درصد متغیر است که در مقابل، مقدار طلای ۴۵ تا ۵۵ درصدی طلا در الکتروم بکار رفته در ضرب سکه باستانی در لیدیه بود که در همان ناحیه جغرافیایی قرار داشته است. این نشان می دهد که یک دلیل برای اختراع ضرب سکه در آن ناحیه، افزایش سود حاصل از ضرب سکه با ایجاد یک واحد پولی با مقدار طلای کمتر نسبت به فلز متداول در گردش آن زمان بوده است. الکتروم در اوایل هزاره سوم پیش از میلاد در پادشاهی باستانی مصر، بعنوان پوشش بیرونی هرم در بالای هرم های باستانی مصر و ستون های هرمی شکل ناقص بکار برده شده است. همچنین از این آلیاژ در ساخت ظروف محتوی نوشیدنی استفاده می شود. نخستین سکه های فلزی از الکتروم ساخته شده اند. تاری
خ ساخت آن به انتهای قرن هفتم یا آغاز قرن ششم پیش از میلاد برمی گردد. چندین دهه است که مدال های اعطاشده بعنوان جایزه نوبل از طلای سبز آبکاری شده با طلا ساخته شده اند (طلای سبز ساخته شده با روکش طلا). ریشه شناسی. نام «الکتروم»، صورت لاتین کلمه یونانی الکترون است که در ادیسه به ماده ای فلزی شامل طلای آلیاژ شده با نقره اشاره دارد. همین کلمه برای مادهٔ کهربا نیز بکار برده می شد که دلیل آن به دلیل رنگ زرد «رنگ پریده» در برخی گونه های معین کهربا است. به دلیل خواص الکترواستاتیک کهرباست که کلمات انگلیسی مدرن «الکترون» و «الکتریسیته» مشتق شده اند. در دوران باستان، از الکتروم بعنوان طلای سفید یاد می شد اما به طور دقیق تر، می توان از آن با عنوان «طلای رنگ پریده» نام برد زیرا این ماده معمولاً «زرد رنگ پریده» یا به رنگ «سفید رو به زرد» است. امروزه هنگام استفاده از عبارت طلای سفید معمولاً به طلای آلیاژ شده با هریک از عناصر نیکل، نقره، پلاتین و پالادیوم برای ایجاد طلایی با رنگ نقره ای اشاره می شود. ترکیب. الکتروم عمدتاً از طلا و نقره تشکیل می شود اما گاهی مقادیر کمی از پلاتین، مس و دیگر فلزات نیز در آن یافت می شود. نام آن غا
لباً و به طور غیررسمی برای ترکیباتی با ۲۰ تا ۸۰ درصد طلا و ۲۰ تا ۸۰ درصد نقره به کار می رود. اما بسته به عنصر غالب موجود در الکتروم، این ترکیبات مستقیماً طلا یا نقره نامیده می شوند. آنالیز الکتروم به کار رفته از سکه های ضرب شده به جا مانده از یونان باستان از حدود ۶۰۰ پیش از میلاد نشان می دهد که مقدار طلا حدود ۵۵٫۵ درصد در سکه های ضرب شده در شهر فوکایا بوده است. در اوایل دوره کلاسیک، مقدار طلای الکتروم از ۴۶ درصد در شهر فوکایا تا ۴۳ درصد در شهر موتیلنه متغیر بوده است. در سکه های بعدی به جا مانده از این نواحی یعنی از ۳۲۶ سال پیش از میلاد مسیح، مقدار متوسط طلا از ۴۰ تا ۴۱ درصد بوده است. در عصر هلینیستی، سکه های الکتروم با نسبت کاهش یافته ای از طلا به وسیله کارتاژین ها ضرب شده اند. در اواخر امپراتوری روم شرقی که به وسیله قسطنطنیه (استانبول فعلی) اداره می شده، درصد خلوص سکه طلا کاهش یافت و شروع به استفاده از آلیاژی که می توان آن را الکتروم نامید شده است. تاریخچه. الکتروم در گزارشی که فرعون ساحورع از سلسله پنجم مصر فرستاده بود ذکر شده است. همچنین پلینیوس در کتاب تاریخ طبیعی خود به بحث دربارهٔ آن پرداخته است. الکترو