payamvha/North_RAG huggingface dataset:
باعث آسیب به ریه شده و احتمال عفونت ریوی را در آن‌ها افزایش داده‌است. نتیجه یک مطالعه دیگر نیز نشان می‌دهد که سیگارهای الکترونیکی ریه‌ها را مسموم می‌کنند، اثربخشی سیستم ایمنی بدن را کاهش می‌دهند و موجب تحریک فعالیت باکتری‌ها می‌شوند که در نتیجه، به‌طور بالقوه ابرمیکروب‌ها را کشنده تر می‌کنند. ای لیکوئید. ای‌لیکوئید، لیکوئید یا مایع الکترونیکی (به انگلیسی E-liquid) به‌طور کلی به مایعی گفته می‌شود که جهت مصرف در سیگارهای الکترونیکی یا ویپ ساخته شده‌است. جویس‌ها معمولاً با درصدهای مختلف نیکوتین (به میلی‌گرم)
معمولاً با درصدهای مختلف نیکوتین (به میلی‌گرم) ساخته می‌شوند که با 0mg آغاز شده و حداکثر 60mg می‌باشند. حجم آن‌ها نیز از 10ml آغاز می‌شود و معمولاً 30ml بزرگ‌ترین بسته‌بندی آن‌ها به‌شمار می‌رود. به جویس‌هایی که نیکوتین بالاتر از 10mg داشته باشند؛ سالت نیکوتین گفته می‌شود و مصرف آن‌ها تنها با دستگاه‌هایی که با قدرت پایین (پاد سیستم‌ها) عمل می‌کنند مجاز است؛ زیرا؛ استفاده از آن‌ها در ویپ‌ها، به دلیل بخار شدن با حجم بالا، مسمومیت نیکوتین را در پی دارد.
در نظریه پیچیدگی محاسباتی، کلاس P یکی از پایه‌ترین کلاس‌های پیچیدگی است. این کلاس، شامل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از پیچیدگی زمانی چندجمله‌ای، با کمک ماشین تورینگ پایستار حل شوند. کبهام در قضیه‌اش ذکر می‌کند که کلاس P در واقع مشخص‌کنندهٔ این است که یک مسئله قابل حل‌شدن و پیگیری هست یا نه؛ با این وجود در عمل مسائلی هستند که در این دسته قرار ندارند و راه‌حل‌های عملی دارند، و مسائلی هستند که در این دسته قرار دارند اما راه حل عملی ندارند. تعریف. زبان L در کلاس 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 هم یک مسئلهٔ باز است.
هستند. اینکه آیا P = PSPACE هم یک مسئلهٔ باز است. به‌طور خلاصه: خواص. الگوریتم‌های چندجمله‌ای بر روی عملیات ترکیب بسته هستند. به این معنا که اگر کسی تابعی با زمان چندجمله‌ای بنویسد با این فرض که صدا زدن تابع زمان ثابتی می‌برد و در برنامه‌ای دیگر این توابع به تعداد چندجمله‌ای بار تکرار شوند در کل الگوریتم، از زمان چندجمله‌ای می‌باشد. یکی از نتایج این آنست که کلاس پی برای خود یک کلاس سطح پایین به حساب می‌آید. همچنین یکی از عواملی که باعث می‌شود گفته شود که کلاس پی مستقل از ماشین است همین مورد است. هر ویژگی
پی مستقل از ماشین است همین مورد است. هر ویژگی ماشینی به عنوان مثال دسترسی تصادفی که بتواند در زمان چندجمله‌ای شبیه‌سازی شود، می‌تواند با زمان اجرای چندجمله‌ای ترکیب شود و یک زمان اجرای چندجمله‌ای دیگر بر روی ماشینی ابتدایی تر بسازد. اثبات خالص چندجمله‌ای بودن زمان یک الگوریتم. بعضی الگوریتم‌ها نشان داده شده‌اند که در زمان چندجمله‌ای حل می‌شوند اما تا به حال برای آن‌ها الگوریتم دقیقی که این کار را انجام بدهد ارائه نشده است. به عنوان مثال تئوری رابرتسون-سیمور ضمانت می‌کند که یک لیست متناهی از forbidden
ضمانت می‌کند که یک لیست متناهی از 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) و
گره (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]
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] Max-Heapify( A , largest ) مقایسهٔ محدودیت‌های نظری انواع هرم. پیچیدگی زمانی تعدادی از انواع هرم برای تابع‌های مختلف در جدول زیر آمده‌است. خانه‌های ستاره دار نشان دهندهٔ زمان سرشکن است و خانه‌هایی که دو ستاره دارند نشاند دهندهٔ این است که n اندازهٔ هرم بزرگتر است. کاربردها. داده ساختار هرم کاربردهای زیادی دارد که برخی
عمارت دادگستری شهرستان هاپکینز عمارتی تاریخی در سولفور اسپرینگز از شهرستان هاپکینز، تگزاس است. این بنا در قرن نوزدهم ساخته گردید و معمار آن جیمز رایلی گوردن بود.
عمارت دادگستری شهرستان کومال عمارتی تاریخی در شهر نیوبرانفلز از شهرستان کومال، تگزاس است. این بنا در قرن نوزدهم ساخته گردید و معمار آن جیمز رایلی گوردن بود.
باشگاه زمالک (به عربی:نادی الزمالک) یک باشگاه ورزشی در مصر است که در شهر قاهره قرار دارد. تیم فوتبال آن در لیگ برتر فوتبال مصر بازی می‌کند. این باشگاه در ۵ ژانویه ۱۹۱۱ میلادی تأسیس شده‌است. الزمالک از باشگاه‌های پرطرفدار فوتبال در کشور مصر می‌باشد و همچنین بعد از الاهلی رقیب همشهری‌اش پرافتخارترین تیم در لیگ برتر مصر و لیگ قهرمانان آفریقا می‌باشد. این باشگاه نام خود را از نام محلهٔ زمالک قاهره گرفته است. این باشگاه تاکنون ۱۴ بار قهرمان لیگ برتر مصر شده است که آخرین بار آن سال ۲۰۲۲ می‌باشد. همچنین این تیم
که آخرین بار آن سال ۲۰۲۲ می‌باشد. همچنین این تیم سابقه ۵ قهرمانی در لیگ قهرمانان آفریقا را در کارنامه دارد.
عمارت دادگستری شهرستان لی عمارتی تاریخی در شهر گیدینگز از شهرستان لی، تگزاس است. این بنا در قرن نوزدهم ساخته گردید و معمار آن جیمز رایلی گوردن بود.
بازی خفگی یا بازی غش یک بازی است که در میان نوجوانان برای ایجاد حالت سرخوشی و هیجان بدون استفاده از مواد مخدر صورت می‌گیرد. در این بازی جوان یک کمربند را به دور گردن خود بسته و آن را آن‌چنان تنگ می‌کند تا به حالت خفگی دچار شود یا اینکه یک نوجوان دیگر گردن او را تحت فشار قرار می‌دهد تا دچار خفگی موقت شود. از نظر علمی در زمانی که بر روی شریان کاروتید گردن فشار می آید عروق مغز باز شده و خون زیادی به مغز رسیده و میزان دی اکسید کربن مغز کاهش می‌یابد و مغز دچار هیپوکاپنیکاهش دی اکسید کربن می‌شود. نرسیدن خون و
هیپوکاپنیکاهش دی اکسید کربن می‌شود. نرسیدن خون و کاهش دی اکسید کربن به مغز مقدار زیادی آدرنالین در مغز و بدن ترشح می‌شود که موجب بالا رفتن ضربان قلب و ایجاد هیجان می‌شود. دکتر استیو فیلد رئیس کالج پزشکی سلطنتی انگلستان می‌گوید بازی غش در نوجوانان برای ایجاد هیجان است و ربطی به بازی خفگی در زمان تماس جنسی ندارد. سالانه چندین کودک بر اثر بازی خفگی دچار خفه شدن و مرگ می‌شوند. منابع. Wikipedia contributors, "Fainting game," Wikipedia, The Free Encyclopedia,
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 orz استاد بهرامیان دهکردی به این الگوریتم در تنهایی رسید سپس آقای هاپکرافت از OBD دزدی کرد و این الگوریتم را به نام خود زد مسیرهای افزایشی. به راسی که نقطه پایانی یال قرار گرفته و در تطابق M نیست، راس آزاد و به یالی که در تطابق M قرار نگرفته، یال آزاد می‌گوییم. مفهوم بنیادین استفاده شده در این الگوریتم این است که یک مسیر افزایشی، مسیری است که از یک راس آزاد شروع می‌شود و به یک راس آزاد ختم می‌شود و به‌طور تناوبی شامل یک یال آزاد و یک یال غیر آزاد می‌باشد. اگر تطابق M دارای اندازه n باشد و P یک
می‌باشد. اگر تطابق M دارای اندازه n باشد و P یک مسیر افزایشی بر مبنای M باشد تفاضل متقارن دو مجموعه یال M و P یک تطابق با سایز n+۱ می‌باشد. بنابراین پیدا کردن مسیر افزایشی می‌تواند سایز تطابق را افزایش دهد. همچنین فرض کنید تطابق M بهینه نباشد و P را تفاضل متقارن M و M* که M* تطابق بهینه‌است تصور کنید. بنابراین P باید شامل مجموعه‌ای از دورهای مجزا و مسیرهای افزایشی باشد. تفاوت اندازه M و M* تعداد مسیرهای موجود در P است. بنابراین اگر هیچ مسیر افزایشی پیدا نشود، الگوریتم به پایان می‌رسد پس M باید همان تطابق
الگوریتم به پایان می‌رسد پس M باید همان تطابق بهینه باشد. الگوریتم. U و V دو مجموعه راس در گراف دوبخشی G هستند و در هر مرحله تطابق U به V را با M نمایش می‌دهیم. الگوریتم چند مرحله‌است که هر مرحله، خود شامل مراحل زیر می‌شود: الگوریتم زمانی پایان می‌پذیرد که جستجوی سطح اول، هیچ مسیر افزایشی پیدا نکند. تحلیل الگوریتم هاپکرافت. هر مرحله شامل یک جستجوی سطح اول و یک جستجوی عمق اول است. پس هر مرحله می‌تواند در زمان خطی پیاده‌سازی شود. بنابراین n√ مرحله اول در گرافی با n راس و m یال (O(m√n زمان می‌برد.می‌توان نشان
با n راس و m یال (O(m√n زمان می‌برد.می‌توان نشان داد که هر مرحله، حداقل یک واحد طول کوتاه‌ترین مسیر افزایشی را زیاد می‌کند: در هر مرحله بزرگترین مجموعه شامل کوتاه‌ترین مسیرهای افزایشی پیدا می‌شود پس مسیرهای باقی‌مانده باید بلندتر باشند. بنابراین پس از به پایان رسیدن n√ مرحله، کوتاه‌ترین مسیر افزایشی حداقل شامل n√ یال است. تفاضل متقارن تطابق بهینه نهایی و تطابق M ایجاد شده در هر مرحله، مجموعه از رئوس مسیرهای افزایشی و دورهای متناوب را تشکیل می‌دهند. اگر هر مسیر این مجموعه دارای حداقل طول n√ باشد، حداکثر n√
این مجموعه دارای حداقل طول 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
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
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 منابع. ویکی‌پدیا انگلیسی
ابواحمد موسی مبرقع (۲۱۴ ه. ق (حدود ۲۰۷ خورشیدی) مدینه-۲۹۶ ه. ق برابر ۲۸۷ خورشیدی قم) فرزند امام نهم شیعیان جوادالائمه و برادر تنی امام هادی بود. وی در سن چهل سالگی از مدینه به قم مهاجرت کرد و تا پایان عمر در آنجا ساکن بود. وی جد سادات برقعی، شریفی، رضایی، ابن الرضایی، تقوی، رضاتوفیق، نقوی و رضوی، ریضوی است. نسب بسیاری از سادات هند و پاکستان به او می‌رسد. وی پس از علی النقی امام دهم شیعیان ،متولی موقوفات پدرش محمد التقی بود. وی در دوران حیات در قم مورد تکریم بزرگان و مردم شهر بود و پس از درگذشت عباس بن عمرو
بزرگان و مردم شهر بود و پس از درگذشت عباس بن عمرو غنوی حاکم قم بر پیکر وی نماز خواند. مزار وی که در محله چهل اختران قم واقع است، از آن هنگام تا کنون مورد احترام مومنین است. نام‌گذاری. وی به صورتش روبنده (برقع) می‌انداخته برای همین لقب «مبرقع» (روبنده‌پوش) را به او داده‌اند. برخی گفته‌اند رخساره‌اش بسیار زیبا بوده‌است و برای این‌که در کوچه به او ننگرند روبنده می‌انداخته‌اند. گروهی نیز گفته‌اند روی را می‌پوشانده تا در قم او را نشناسند، برای همین بزرگان عرب قم برایش نامه نوشتند که از قم برود. جانشینی امام
قم برایش نامه نوشتند که از قم برود. جانشینی امام جواد. پس از وفات امام جواد فرزندش هادی خردسال بود و بنابراین شیعیان به دو گروه تقسیم شدند و عده ای موسی را امام دانستند. آرامگاه. مقبره او در چهل‌اختران قم در کنار احمد بن محمد بن احمد بن موسی نتیجه‌اش است. مقبره او مورد توجه شیعیان جهان است و محمدتقی بهجت فومنی مکرراً به زیارت این امامزاده می‌رفت. منبع‌ها و پی‌نوشت. دردانه امام جواد | ایکنا
الکتروم، آلیاژی طبیعی تشکیل شده از طلا و نقره است که مقادیر کمی مس و دیگر فلزات را نیز دارد. در یونان باستان به آن طلا یا طلای سفید می‌گفتند که در مقابل طلای پالایش شده قرار داشت. رنگ آن از زرد رنگ پریده تا زرد درخشان متغیر است که این رنگ به نسبت طلا و نقره به کار رفته در آن بستگی دارد. این آلیاژ به‌طور مصنوعی نیز تولید شده که به عنوان طلای سبز شناخته می‌شود. مقدار طلای الکتروم طبیعی در نوع آناتولی غربی جدید از ۷۰ تا ۹۰ درصد متغیر است که در مقابل، مقدار طلای ۴۵ تا ۵۵ درصدی طلا در الکتروم بکار رفته در ضرب
۴۵ تا ۵۵ درصدی طلا در الکتروم بکار رفته در ضرب سکه باستانی در لیدیه بود که در همان ناحیه جغرافیایی قرار داشته‌است. این نشان می‌دهد که یک دلیل برای اختراع ضرب سکه در آن ناحیه، افزایش سود حاصل از ضرب سکه با ایجاد یک واحد پولی با مقدار طلای کمتر نسبت به فلز متداول در گردش آن زمان بوده‌است. الکتروم در اوایل هزاره سوم پیش از میلاد در پادشاهی باستانی مصر، بعنوان پوشش بیرونی هرم در بالای هرم‌های باستانی مصر و ستون‌های هرمی شکل ناقص بکار برده شده‌است. همچنین از این آلیاژ در ساخت ظروف محتوی نوشیدنی استفاده می‌شود.
آلیاژ در ساخت ظروف محتوی نوشیدنی استفاده می‌شود. نخستین سکه‌های فلزی از الکتروم ساخته شده‌اند. تاریخ ساخت آن به انتهای قرن هفتم یا آغاز قرن ششم پیش از میلاد برمی گردد. چندین دهه است که مدال‌های اعطاشده بعنوان جایزه نوبل از طلای سبز آبکاری شده با طلا ساخته شده‌اند (طلای سبز ساخته شده با روکش طلا). ریشه‌شناسی. نام «الکتروم»، صورت لاتین کلمه یونانی الکترون است که در ادیسه به ماده ای فلزی شامل طلای آلیاژ شده با نقره اشاره دارد. همین کلمه برای مادهٔ کهربا نیز بکار برده می‌شد که دلیل آن به دلیل رنگ زرد «رنگ
بکار برده می‌شد که دلیل آن به دلیل رنگ زرد «رنگ پریده» در برخی گونه‌های معین کهربا است. به دلیل خواص الکترواستاتیک کهرباست که کلمات انگلیسی مدرن «الکترون» و «الکتریسیته» مشتق شده‌اند. در دوران باستان، از الکتروم بعنوان طلای سفید یاد می‌شد اما به‌طور دقیق‌تر، می‌توان از آن با عنوان «طلای رنگ پریده» نام برد زیرا این ماده معمولاً «زرد رنگ پریده» یا به رنگ «سفید رو به زرد» است. امروزه هنگام استفاده از عبارت طلای سفید معمولاً به طلای آلیاژ شده با هریک از عناصر نیکل، نقره، پلاتین و پالادیوم برای ایجاد طلایی با