Payamvdn/NorthPersian_fa_wiki huggingface dataset:
بسیاری از الگوریتم های تطابق رشته ای همانند الگوریتم (Knuth Morris Prat(KMP یا Boyer Moore برای جستجوی یک رشته الگو در میان یک متن استفاده می شوند و مکان تکرار آن را در آن متن مشخص می کنند. ولی در برخی کاربردها نیاز به پیدا کردن بیش از یک رشتهٔ الگو در داخل یک متن به وجود می آید. استفاده از الگوریتم های پیشین برای پیدا کردن k رشتهٔ الگو در رشتهٔ T به طول m، بسیار هزینه بر و از مرتبه زمانی (O(km می باشد. الگوریتم آهو-کوراسیک (Aho-Corasick یا AC) یک الگوریتم تطابق رشته ای چندگانه است که توسط آلفرد وی آهو (Alferd V. Aho) و مارگارت جی کوراسیک (Margaret J. Corasick) ارائه شده است که زمان اجرای این الگوریتم خطی و از مرتبهٔ زمانی (O(m+n+k است. الگوریتم. درخت کلیدواژه. درخت کلید واژه یا ترای، برای مجموعهٔ رشته های الگوی {P={P۱,P۲... ,Pm یک درخت ریشه دار K است به طوری که: ساختن درخت کلیدواژه. با درخت تک راسی (ریشه) شروع می کنیم رشته های الگو را یکی یکی به صورت زیر به درخت اضافه می کنیم: از ریشه شروع می کنیم و مسیر را مطابق با حروف رشتهٔ Pi می پیماییم. 1 اگر مسیر قبل از تمام شدن حروف Pi تمام شد، مسیر را با اضافه کردن ی
ال ها و راس هایی برای باقی مانده حروف Pi ادامه می دهیم. 2 برچسب آخرین راس این مسیر را i می گذاریم. زمان اجرای ساختن درخت کلیدواژه(| O(n)= O(|P۱| + |P۲| + |P۳| +... + |Pm می باشد. درخت کلیدواژه برای مجموعهٔ رشته های {P={drug,drum,drain,rug,rum,rump,rain. درخت کلیدواژه با اضافه کردن پیوندهای ناموفق. (L(V و (Lp(V را اینگونه تعریف می کنیم: (L(V: الحاق حروف روی یال های مسیر بین ریشه و راس P. (Lp(V: طول بزرگترین پسوند(L(V که پیشوند یک رشته در P می باشد. اگر α یک پسوند (L(V باشد به طوری که(α| = Lp(V| در این صورت، راس ω در درخت وجود دارد به طوری که،(α = L(ω. اگر nv یک راس در درخت باشد به طوریکه (L(nv پسوند (L(V باشد و(L(nv)| = Lp(V| در اینصورت، یال (v,nv) پیوند ناموفق خواهد بود. درخت کلیدواژه برای مجموعهٔ رشته های {P={drug,drum,drain,rug,rum,rump,rain با اضافه کردن یال های پیوند ناموفق. خودکارهٔ حالت متناهی. حالت های این خودکاره، رئوس درخت کلیدواژه هستند. حالت اولیه: ریشهٔ درخت. عملیات با سه تابع تعیین می شوند: اگر یال (q,v) با حرف a در درخت برچسب گذاری شده باشد، g(q,a)=v برای هر حرف که یال خروجی از ریشه با برچسب آن
نباشد خواهیم داشت g(0,a)= ۰ در همهٔ حالت های دیگر g(q,a)=ф (f(q حالت متناظر با راس v در درخت کلیدواژه خواهد بود به طوری که (q,v)پیوند ناموفق راس q است.
ابوسعد علی بن محمد بن خلف نیرمانی (؟ در نیرمان، همدان- ۴۱۴ هجری /۱۰۲۲ میلادی در بغداد) مشهور به «ابن خلف نیرمانی» و «نیرمانیِ کاتب» نویسنده وشاعر صاحب سبک در دربار آل بویه در سده سوم و چهارم قمری بود. او در دیوان انشای دولت آل بویه استخدام شده بود. بیشتر عمرش در بغداد گذشت. ازینروی از اشعار او قصیده ای در وصف بغداد شهرت دارد.
عبدالهادی عبدالله حبیل الخواجه فعال حقوق بشر بحرینی-دانمارکی است. او رئیس پیشین سازمان سازمان حقوق بشر بحرین t and co-founder . او از پیکارگران خستگی ناپذیر حقوق بشر در بحرین و خاورمیانه بود. او تا فوریه ۲۰۱۱ هماهنگ کننده پاسداشت حقوق بشر در شمال آفریقا و خاورمیانه بود. او عضو شبکه مشاوران مرکز حقوق بشر بین المللی به سرپرستی ماری رابینسون رئیس سابق کمیساریای عالی شورای حقوق بشر سازمان ملل متحدبود. خواجه عضو هییت مدیره مرکز مطالعات حقوق بشر سوریه بود. او همچنین از اعضای هییت کمیته عربی نظارت بر حقوق بشر در ۶ کشور عربی بود. مشاور و عضو سازمان عفو بین الملل برای حقیقت یابی در عراق. ۹ آوریل ۲۰۱۱ توسط پلیس بحرین دستگیر و شدیداً تحت شکنجه و آزار جنسی قرار گرفت او از معترضین به اشغال بحرین توسط نیروهای عربستانی است.. زندگی. ۱۹۷۷ برای تحصیل به لندن رفت. در سال ۱۹۷۹ گذرنامه او به همراه تعدادی از دانشجویان بحرینی مصادره شد. در سال ۱۹۸۱ به همراه ۷۳ نفر دیگر محاکمه و به زندانهای ۷ تا ۲۵ سال محکوم شدند.. خواجه سرتا پا شور و عشق و مبارزه بود و لحظه ای از مبارزه برای حقوق بشر کوتاهی نکرد.او مجدد در سال ۲۰۰۴ به زندان افتاد.,
". BCHR مرکز حقوق بشر بحرین غیر قانونی شد BCHR", . سخنرانی عاشورا. او در این سخنرانی مبارزه با ظلم و جور را اساس فلسفه عاشورا دانست. ۹ فوریه ۲۰۱۰ که عازم شرکت در کنفرانس حقوق بشر در ترکیه بود در فرودگاه دستگیر شد. شکنجه. به گفته پزشکان معالج او زیر شکنجه های جسمی روحی و جنسی قرار داشته است. محاکمه. ۲۰ آوریل ۲۰۱۱ در دادگاه نظامی محاکمه شد..
ابوعلی احمد مزروقی (؟ در اصفهان-ذی الحجه ۴۲۱ /۱۰۳۰دسامبر در بغداد) (نام کامل:ابوعلی احمد بن محمد بن حسن مرزوقی) دانشمند زبان شناس، ادیب و شاعر عرب زبان ایرانی در سده پنجم قمری بود.
برای مجموعه جهانی {u-۱،... ،۲،۱،۰} یک ساختار Van Emde Boas یا VEB بدوی با اعضای زیر می توان تعریف کرد که این ساختار formula_1 نام دارد: ۱. هر ساختار حاوی یک عضو u است، که نشاندهنده اندازه مجموعه جهانی است. اگر u=2 آنگاه در سطح اولیه هستیم و ساختار حاوی یک آرایه [A[۰..۱ از دوبیت است. در غیر این صورت u=2²ᵏ برای یک عدد صحیح k&gt;=۱ و بنابراین u&gt;=۴. ۲. summary که اشاره گر به ساختارformula_2 است. ۳. آرایه ای به نام cluster که دارای formula_3 تا عنصر است. که این عناصر اشاره گر بهformula_3 ساختار formula_2 هستند. بنابراین اطلاعات درون یک ساختار formula_2 وقتی که u&lt;=۴ حاوی اندازه مجموعه جهانی u، یک اشاره گر summary به یک ساختار formula_2 و یک آرایه[cluster[۰.. √u-۱ از formula_3 اشاره گر به ساختارهای formula_2 است. عنصر x که x PROTO-vEB-MEMBER(V , x) 1 if V.u==۲ 2 return V.A[x] 3 else return PROTO-vEB-MEMBER(V.cluster[high(x)] , low(x)) &lt;/pre&gt; رویه PROTO-vEB-MEMBER به صورت زیر کار می کند: خط ۱ تست می کند که آیا در حالت پایه که در آن(proto-VEB(2 است، هستیم یا نه. اگر در حالت پایه قرار داشتیم باید بیت مناسب
آرایه A را برگردانیم که این کار را در خط ۲ انجام می دهیم. در غیر این صورت متناسبا در ساختار بدوی کوچکتری فرو می رویم. مقدار(high(x می گوید کدام ساختارformula_2 را ملاقات کرده ایم و(low(x تعیین می کند که هم اکنون بر روی کدام یک از عناصر ساختارformula_2 قرار داریم. برای تعیین زمان اجرای PROTO-vEB-MEMBER فرض کنید(T(u نشاندهنده زمان اجرا بر روی یک ساختار (proto-VEB(u باشد. هر فراخوانی بازگشتی به زمان ثابت نیاز دارد، البته غیر از زمان مورد نیاز برای فراخوانی بازگشتی دیگری که از طریق آن انجام می شود. وقتی یک PROTO-vEB-MEMBER یک فراخوانی بازگشتی انجام می دهد، این فراخوانی را بر روی یک ساختار formula_2 انجام می دهد. بنابراین می توانیم زمان اجرا را به وسیله رابطه بازگشتی:' توصیف کنیم که جواب این رابطه:'است. یافتن عنصر کمینه. اگر مجموعه مورد نظر تهی باشد رویه MINUMUM مقدار NIL را برمی گرداند و اگر formula_13 عنصر کمینه را در ساختار VEB بدوی باز می گرداند. این رویه به این صورت کار می کند. خط ۱ وجود حالت پایه را چک می کند، که در خطوط ۲ تا ۶ به صورت سر راست اداره می شود. خطوط ۷ تا ۱۱ مدیریت حالت بازگشتی را بر عهده دارند.
ابتدا خط ۷ اولین خوشه ای را که حاوی عنصری از مجموعه است، پیدا می کند.. این کار با فراخوانی بازگشتیformula_13 بر روی V.summary انجام می شود، که خود یک ساختار formula_2 است. خط ۷ شماره خوشه را به متغیر min-cluster نسبت می دهد. اگر مجموعه تهی باشد، در این صورت فراخوانی بازگشتی NIL را باز میگرداند. در غیر این صورت عنصر کمینه مجموعه جایی در خوشه شماره min-cluster است. فراخوانی بازگشتی در خط شماره ۱۰ شماره عنصر کمینه در خوشه را می یابد. نهایتاً خط ۱۱ مقدار عنصر کمینه را از شماره خوشه و اندیس عنصر کمینه درون آن می سازد و این مقدار را برمیگرداند. با فرض اینکه T(u) نشاندهنده زمان اجرای بدترین حالت برای formula_13 بر روی یک ساختار formula_1 باشد. رابطه بازگشتی زیر را داریم: که جواب این رابطه بازگشتی برابر: ' پس زمان اجرای این الگوریتم در بدترین حالت ' است. یافتن عنصر مابعد. عملیات successor حتی از MINIMUM هم بدتر است. در بدترین حالت این عملیات دو فرخوانی بازگشتی انجام می دهد، به همراه یک فراخوانی formula_13. رویهformula_19 کوچکترین عنصری را در ساختار VEB بدوی V باز می گرداند که بزرگتر از x است و Nil اگر هیچ عنصری در V
از x بزرگتر نباشد. این رویه نیازی ندارد که x عنصری از مجموعه باشد ولی فرض می کند ۰&lt;=x&lt;V مانند قبل خط ۱ وجود حالت پایه را بررسی می کند که در خطوط ۲ تا ۴ به صورت سر راست اداره می شود. تنها حالتی که در آن x می تواند در ساختار PROTO-VEB(2) یک عنصر ما بعد داشته باشد، این است که داشته باشیم X=0 و A[1]=1 باشد. خطوط ۵ تا ۱۲ حالت بازگشتی را اداره می کند. خط ۵ در خوشه x به دنبال یک عنصر مابعد برای x می گردد و نتیجه را به متغیر offset نسبت می دهد. خط ۶ تعیین می کند که آیا x در خوشه خود یک عنصر مابعد دارد یا نه، اگر داشت، خط ۷ آن را محاسبه کرده و مقدار عنصر مابعد را باز می گرداند. در غیر این صورت باید در خوشه های دیگر جستجو را ادامه دهیم. خط ۸ شماره خوشه نا تهی بعدی را به succ-cluster نسبت می دهد که برای یافتن آن از اطلاعات خلاصه استفاده شده است. خط ۹ چک می کند که succ-cluster برابر با NIL است با خیر و اگر تمام خوشه های دیگر تهی باشد خط ۱۰ مقدار NIL را باز می گرداند. اگر succ-cluster غیر NIL باشد خط ۱۱ اولین عنصر درون خوشه را به offset نسبت می دهد. خط ۱۲ عنصر کمینه در آن خوشه را محاسبه کرده و باز می گرداند. در بدتر
ین حالت formula_19 دو بار به صورت بازگشتی بر روی proto-VEB(√u) فراخوانی می کند و یک فراخوانی از formula_13 بر روی یک ساختار proto-VEB(√u) انجام می دهد. پس رابطه بازگشتی آن در بدترین حالت به صورت روبرو توصیف می شود: formula_22 جواب این رابطه بازگشتی formula_23 است. بنابراین این رویه به صورت حدی ازformula_13 کندتر است. درج یک عنصر(INSERT). برای درج یک عنصر باید آن را درخوشه مناسب قرار دهیم و همچنین بیت نماینده آن خوشه را برابر با ۱ بگذاریم. رویه formula_25 مقدار x را در ساختار VEB بدوی v درج می کند. در حالت پایه، خط ۲ بیت مناسب در آرایه A را برابر با ۱ قرار می دهد. در حالت بازگشتی، فراخوانی بازگشتی در خط ۳ مقدار x را در خوشه مناسب درج می کند و خط ۴ بیت نماینده آن خوشه را با ۱ مقدار دهی می کند. چون... در بدترین حالت دو فراخوانی بازگشتی انجام می دهد، رابطه بازگشتی... زمان اجرای آن را توصیف می کند. بنابراین این رویه در زمان... اجرا می شود. حذف یک عنصر(DELETE). در عملیات درج می توانستیم هنگام درج بیت نماینده را برابر با ۱ قرار دهیم اما هنگام حذف همیشه نمی توانیم بیت نماینده را برابر با ۰ قرار دهیم. باید تعیین کنیم
که آیا یک بیت ۱ در خوشه وجود دارد یا خیر. بنابراین باید تمام formula_3 بیت دورن خوشه را بررسی کنیم تا ببینیم که آیا هیچ یک از آن ها ۱ هستند یا خیر. همچنین می توانیم یک خصیصه n عنصری به VEB اضافه کنیم که تعداد عناصر خوشه را می شمارد. بهبود vEB های بدوی. ساختار vEB بدوی توصیف شده دارای بازگشت های بیش از حد مجاز است. بنابراین در زیر ساختمان داده ای را توضیح می دهیم که کمی اطلاعات بیشتری ذخیره می کند تا بتواند نیاز به بعضی بازگشتها را برطرف نماید. قبلاً فرض کرده بودیم u=2²ᵏ است که اندازه مجموعه جهانی u را به عناصر یک مجموعه به شدت خلوت منحصر می کند. بنابراین از این به بعد اجازه می دهیم که اندازه مجموعه جهانی u هر توانی از ۲ باشد و وقتی formula_3 یک عدد صحیح نیست (یعنی وقتی u یک توان فرد از ۲ است)آنگاه lgu بیت یک عدد را به دو دستهformula_28 بیت پر ارزش وformula_29 بیت کم ارزش تقیسم می کنیم. برای سادگی ۲ به توان formula_28 را با formula_31 و ۲ به توانformula_29 را با formula_33 نشان می دهیم. به طوری که داریم: formula_34 و وقتی u توان زوجی از ۲ است داریم formula_35 حال توابع کمکی به صورت زیر تعریف می شوند: formula_3
6 formula_37 formula_38 علاوه بر آن یک درخت VEB دو خصیصه دارد که VEB بدوی فاقد آن است: عنصرکمینه را در درخت VEB ذخیره می کند. عنصر بیشینه را در درخت VEB ذخیره می کند. عنصر مینیمم در هیچ یک از درختان بازگشتی که آرایه cluster به آن ها اشاره می کند وجود نخواهد داشت. وقتی درخت vEB دارای دو عنصر یا بیشتر است، نحوه برخورد ما با min متفاوت از max خواهد بود، زیرا عنصر ذخیره شده در min در هیچ یک از خوشه ها وجود نخواهد داشت، ولی این مطلب در مورد عنصر ذخیره شده در max صادق نیست. دریک درخت vEB که عنصری ندارد، مستقل از اندازه مجموعه جهانی آن، هر دو مقدار min ، max را برابر NIL قرار می دهیم. خصیصه های min و max کلید، باعث کاهش تعداد فراخوانی های بازگشتی در اعمال درختان VEB را می شوند. این خصیصه های با ۴ طریق به ما کمک می کنند: ۱. اعمال MAXIMUM ، MINIMUM اصلاً نیازی به بازگشت ندارند. برای اینکه به سادگی می توانند مقادیر min ، max را بازگردانند. ۲. عملیات SUCCESSOR می تواند برای تعیین وجود عنصر مابعد x در high(x) از فراخوانی بازگشتی پرهیز کند چون عنصر مابعد یک مقدار x در خوشه مربوط به همان مقدار است. اگر و فقط اگر x اکیداً ک
وچکتر از max در آن خوشه باشد یک بحث مشابه در مورد PREDECESSOR و MINIMUM صادق است. ۳. با کمک دو عنصر min ، max می توانیم در زمان ثابت تعیین کنیم که یک درخت vEB هیچ عنصری ندارد، یک عنصر دارد یا حد اقل دو عنصر دارد. که از این امکان در INSERT ، DELETE استفاده می کنیم. الف.اگر min ،max هر دو NIL باشند، آنگاه درخت vEB هیچ عنصری ندارد. ب.اگر min ،max هر دو غیر NIL باشند، ولی با هم برابر باشند، آنگاه درخت vEB دقیقاً یک عنصر دارد. ج.اگر min ،max هر دو غیر NIL باشند ونامساوی، آنگاه درخت vEB دو عنصر یا بیشتر دارد. ۴. درج در درخت vEB تهی یا تک عنصری را می توانیم به سادگی به وسیله به هنگام سازی خصیصه های min ، max انجام دهیم.بنابراین درج در درخت تهی یا تک عنصری را می توانیم در زمان ثابت انجام دهیم.که به این ترتیب می توانیم زنجیره فراخوانی های بازگشتی را کوتاهتر کنیم. اعمال بر روی یک درخت vEB. یافتن عنصر کمینه و بیشینه(MINIMUM ، MAXMIMUM). از آنجاییکه دو عنصر کمینه و بیشینه را در خصیصه های min ، max ذخیره می کنیم، این دو عملیات تک خطی هستند و در زمان ثابت انجام می شوند: تعیین وجود یک مقدار در مجموعه(MEMBER). رویه زیر حالت
بازگشتی مشابه حالت بازگشتی PROTO-vEB-MEMBER دارد، ولی حالت پایه آن کمی متفاوت است. همچنین مستقیماً چک می کند که آیا x برابر عناصر کمینه و بیشینه است یا خیر. چون درخت های vEB بیت ها را مانند ساختارهای vEB ذخیره نمی کنند، vEB را طوری طراحی می کنیم که به جای ۰ و ۱ ،TRUE یاFALSE برگرداند. یافتن عنصر ما بعد(SUCCESSOR). رویه PROTO-vEB-SUCCESSOR می توانست دو فراخوانی انجام دهد: یکی برای تعیین وجود عنصر مابعد x در همان خوشه ای که x قرار دارد و اگر چنین نبود یکی هم برای یافتن خوشه حاوی عنصر مابعد x. اما از آنجاییکه می توانیم با زمان خطی به عنصر min ، max دسترسی داشته باشیم، می توانیم از انجام دو فراخوانی بازگشتی پرهیز کنیم و فقط یک فراخوانی بازگشتی بر روی یک خوشه یا روی نماینده انجام دهیم، ولی نه هر دو با هم. در خطوط ۲ تا ۴، اگر بخواهیم عنصر ما بعد ۰ را پیدا کنیم ۱ در مجموعه ۲ عنصری موجود باشد، در خط ۳ مقدار ۱ بازگردانده خواهد شد. در غیر این صورت حالت پایه در خط ۴ مقدار]] NIL بازخواهد گرداند. اگر در حالت پایه نباشیم، در خط ۵ چک می کنیم که اکیداً کوچکتر از عنصر کمینه هست یا نه. اگر اینطور بود، به سادگی در خط ۶ عنصر min
را باز میگردانیم. اگر به خط ۷ برسیم خواهیم دانست که درحالت پایه نیستیم و x بزرگتر یا مساوی مقدار کمینه در درخت vEB داده شده V است. خط ۷ عنصر بیشینه در خوشه x را به max-low نسبت می دهد. اگر خوشه مربوط به x حاوی عنصری بزرگتر از x باشد، آنگاه خواهیم دانست که عنصر ما بعد x جایی در خوشه مربوط به x قرار دارد. خط ۸ وجود این حالت را چک می کند. اگر عنصر ما بعد x درون خوشه x باشد، آن گاه خط ۹ جای آن در خوشه را مشخص می کند و خط ۱۰ عنصر مابعد را مشابه خط ۷ رویه PROTO-vEB-SUCCESSOR باز می گرداند. اگر x بزرگتر یا مساوی بزرگترین عنصر در خوشه خود باشد، به خط ۱۱ خواهیم رسید. در این حالت خطوط ۱۱ تا ۱۵ عنصر ما بعد را مشابه خطوط ۸ تا ۱۲ رویه PROTO-vEB-SUCCESSOR پیدا خواهند کرد. در هر دو حالت خط ۹ یا خط ۱۱ تنها یک فراخوانی بازگشتی بر روی یک درخت vEB با مجموعه جهانی با اندازه حداکثر formula_39 فراخوانی می شود. بقیه رویه شامل فراخوانی های vEB-TREE-MAXIMUM vEB-TREE-MINIMUM، به زمان (O(۱ نیاز دارد. پس الگوریتم (vEB-TREE-SUCCESSOR(V،x در بدترین حالت ازformula_40 است. یافتن عنصر ما قبل. رویه vEB-TREE-PREDECESSOR(V،x) هم مانند vEB-TREE
-SUCCESSOR(V،x) است اما یک حالت از آن بیشتر دارد: خطوط ۱۳ تا ۱۴ حالت اضافی را تشکیل می دهند. این حالت وقتی رخ می دهد که عنصر ما قبل x (در صورت وجود) در خوشه مربوط به x قرار ندارد. در vEB-TREE-SUCCESSOR اطمینان داشتیم که اگر عنصر مابعد x بیرون خوشه مربوط به آن قرار داشته باشد، آن گاه باید در یک خوشه با شماره بالاتر باشد. ولی اگر عنصر ماقبل x مقدار کمینه در درخت V باشد، آنگاه عنصر ماقبل در هیچ خوشه ای نخواهد بود. خط ۱۳ این وضعیت را چک می کند و خط ۱۴ متناسبا مقدار کمینه را بازخواهد گرداند. اما این حالت اضافی در زمان اجرای رویه vEB-TREE-PREDECESSOR تأثیری نخواهد داشت و بنابراین vEB-TREE-PREDECESSOR در بدترین حالت در زمانformula_40 اجرا می شود. درج یک عنصر. در رویهPROTO-vEB-INSERT دو فراخوانی بازگشتی انجام میشد: یکی برای درج خود عنصر و یکی برای درج شماره خوشه عنصر در نماینده ساختار. رویه vEB-TREE-INSERT فقط یک فراخوانی بازگشتی انجام می دهد. وقتی یک عنصر را درج می کنیم خوشه ای را که این عنصر در آن قرار می گیرد یا عنصر دیگری دارد یا ندارد. اگر خوشه از قبل حاوی عنصر دیگری باشد، آن گاه شماره خوشه هم از قبل در نماینده
قرار دارد و دیگر نیازی به فراخوانی بازگشتی نیست. اگر خوشه عنصر دیگری نداشته باشد، عنصر درج شده تنها عنصر خوشه خواهد بود و بنابراین به بازگشت برای درج یک عنصر در یک درخت vEB تهی نداریم: با دسترسی داشتن این رویه در زیر شبه کدی برای vEB-TREE-INSERT ارائه می کنیم که فرض می کند x از قبل عنصری از مجموعه متناظر با درخت vEB نیست: این رویه به این صورت کار می کند که خط ۱ چک می کند که V یک درخت vEB تهی است یا نه و اگر تهی بود خط ۲ این حالت را حل می کند. خطوط ۳ تا ۱۱ فرض می کنند که v تهی نیست و بنابراین یک عنصر در یکی از خوشه های V درج می کنند. ولی عنصری که درج می شود لزوماً عنصر x داده شده نیست. اگر x&lt;min باشد (همانطور که در خط ۳ چک می شود) آنگاه x باید تبدیل به min شود. ولی نمی خواهیم عنصر min اولیه را از دست بدهیم و بنابراین باید آن را در یکی از خوشه های V درج کنیم. در این حالت خط ۴ را با min جابه جا می کند تا min اولیه را در یکی از خوشه های V درج کنیم. خطوط ۶ تا ۹ فقط زمانی اجرا می شود که V یک درخت vEB پایه نباشد. خط ۶ تعیین می کند که آیا خوشه ای که x درون آن قرار خواهد گرفت تهی است یا نه. اگر چنین بود خط ۷ شماره
خوشه x را در درخت درج می کند و خط ۸ عملیات ساده درج x در یک مجموعه تهی را انجام می دهد. اگر خوشه از قبل تهی باشد آنگاه خط ۹ عنصر x را در خوشه مناسب درج می کند. در این حالت به هنگام سازی خلاصه ضروری نیست چرا که شماره خوشه x از قبل عضوی از خلاصه است. در آخر اگر داشته باشیم x&gt; max خطوط ۱۰ و ۱۱ به هنگام شازی max را بر عهده خواهند داشت. در این حالت نیز زمان اجرای الگوریتم formula_40 است. حذف یک عنصر. رویه formula_43 فرض می کند که عنصر x عضوی از مجموعه متناظر با درخت vEB دریافت شده V است. این الگوریتم نیز در بدترین حالت در زمان formula_44 اجرا می شود.
تعزیه نوعی نمایش آئینی سنتی-شیعی در ایران زمین است که به واقعهٔ کربلا و مصائب اهل بیت می پردازد. عرب های خوزستان نیز همچون دیگر شیعیان ایران مراسم تعزیه خوانی را با زبانی منطبق با فرهنگ خودشان یعنی به زبان عربی برگزار می کنند. سرمنشأ. اولین شبیه خوانی عربی در ایران در خوزستان شکل گرفت. برپایی شبیه خوانی در بین عرب های خوزستان در شهر حر (با نام قدیمی و محلی بیت چریم) شکل گرفت. شهر حر در شمال شرق شوش و از توابع این شهرستان است که در حاشیهٔ رودخانهٔ دز و مسیر آن در ۲۰ کیلومتری جادهٔ اهواز به اندیمشک قرار دارد. از آنجایی که اهالی آن عرب اند، مراسم تعزیه را نیز به زبان عربی اجرا می کنند. مراسم شبیه واقعهٔ کربلا و عزاداری حسین بن علی در این منطقه ریشهٔ تاریخی دارد. این مراسم در ابتدا توسط شیخ فرحان، شیخ غافل و شیخ فارس ابن سالم از قبیلهٔ آل کثیر تیرهٔ بیت کریم (بیت چریم) برپا می شده است. به باور اهالی قدیمی بیت چریم شیخ غافل در سال ۱۲۲۴ه. ق. (۱۱۸۱ ه. خ.) به همراهی شخصی روحانی به نام شیخ حسین به قصد زیارت عتبات به عراق سفر کرده و به شهر حله می رسند. به علت همزمانی این سفر با ماه محرم، مراسم عزاداری شبیه یا تعزیه گرد
انی را در آن شهر مشاهده نمود و شیخ غافل تمایل خود را به برپایی این نوع تعزیه در منطقهٔ خود را به شیخ حسین ابراز نمود و از وی خواست نسبت به یادگیری و یادداشت شعرهای آن اقدام کند. شیخ حسین نیز تمامی گفت وگوها را مکتوب کرده و تصاویر و نحوهٔ برگزاری شبیه خوانی را به خاطر سپرد. در سال بعد شیخ غافل به همراهی شیخ حسین اقدام به برگزاری این مراسم در منطقهٔ خود کردند. آوازهٔ این عزاداری به سرعت منتشر شده و سال به سال بر شهرت آن افزوده گشت و قبایل همجوار بیت چریم منتظر ماه محرم می شدند تا در مراسم عزاداری شبیه خوانی شرکت کنند. بعد از شیخ غافل فرزندش شیخ علی رهبری قبیله را به عهده گرفت. در شبیه خوانی ها بعضی از خانواده ها به صورت موروثی کار تعزیه خوانی را دنبال می کردند و گاه کل یک گروه تعزیه خوان از اعضای یک خانواده بودند. در شبیه خوانی شهر حر نیز چنین بود که بعد از شیخ علی مدیریت مراسم شبیه خوانی به فرزندش شیخ حیدر و پس از آن به شیخ خلف بن حیدر آل کثیر رسید. بعد از شیخ خلف بود که برگزاری مراسم شبیه خوانی از حالت موروثی خود خارج شد و به دست ستاد برگزاری شهر حر رسید، بعد از اینکه بین اعضای ستاد برگزاری شبیه خوانی شهر حر
اختلاف پیش آمد برای جلوگیری از درگیری های احتمالی این مراسم به مدت ۴ سال پیاپی تعطیل گردید. در همین موقع، کمی آن سوتر از بیت چریم شخصی با نام عزیز هلاکوپور که یکی از نوادگان شیخ حیدر بود در یکی از روستاهای مجاور که روستای سید محمد تفاخ (الهدامة) نام دارشت به همت تعدادی از اهالی آن روستا تصمیم به برپایی مراسم شبیه خوانی گرفتند. این روستا در ۲۰ کیلومتری شمال شهرستان شوش، و بین منازل مسکونی شرکت قند هفت تپه و روستای بیت تتر واقع شده است. عزیز هلاکوپور در محرم سال ۱۳۶۶ این مراسم را در روستایشان برپا کرد. پس از آنکه مراسم شبیه خوانی در روستای سید محمد تفاخ اجرا شد، شهر حر نیز بعد از ۴ سال تعطیلی (از سال ۶۴ تا ۶۷) مجدداً مراسم شبیه خوانی را اجرا کردند. میراث فرهنگی خوزستان و تعزیه عربی. درباره تعزیه عربی خوزستان مستندسازان بسیاری در این خصوص مستند ساختند. اما برخی از مستند سازان از ایجاد موانع در کارشان اطلاع دادند. یکی از کارگردانان مستند در مصاحبه با خبرگزاری مهر اعلام کرد که مدیر میراث فرهنگی استان خوزستان، افشین حیدری خواسته تا بخش اجراهای گروه های عرب حذف شود، این در حالی است که مجالس تعزیه عرب ها از پیشینه تا
ریخی بیشتری برخوردار است.
الگوریتم سادرلند-هاجمن برای چند تکه کردن چند ضلعی ها مورد استفاده قرار می گیرد. این الگوریتم، با گسترش هر خط از "کلیپ چند ضلعی" محدب و تنها انتخاب رئوس از "چند ضلعی موضوع" که در سمت قابل رویت هستند کار می کند. شرح. الگوریتم با یک لیست ورودی از همه رئوس در چندضلعی موضوع آغاز می شود. سپس، یک طرف از چند ضلعی کلیپ تا بی نهایت در هر دو جهت گسترش می یابد و مسیر چند ضلعی موضوع قطع می شود. اگر رئوس بر سمت قابل رویت خط چند ضلعی کلیپ قرار گرفته باشند، از لیست ورودی به لیست خروجی وارد می شوند، و رئوس جدید جایی به لیست خارجی اضافه می شوند که مسیر چند ضلعی موضوع، از امتداد خط چندضلعی کلیپ عبور کند. این فرایند با استفاده از لیست خروجی از یک مرحله به عنوان ورودی برای مرحلهٔ بعدی، به صورت تکرار شونده برای هر طرف کلیپ چند ضلعی تکرار می شود. هنگامی که همه طرف چند ضلعی کلیپ پردازش شد، لیست نهایی تولید شده از رئوس، چند ضلعی جدیدی را نشان می دهد که به طور کامل مرئی است. توجه کنید که اگر چند ضلعی موضوع در رئوس خارج از چند ضلعی تکه شده مقعر باشد، چند ضلعی جدید ممکن است لبه های متقاطع (هم پوشاننده) داشته باشد – که این برای ارائه قاب
ل قبول است، نه برای سایر کاربردها از جمله سایه های محاسباتی. الگوریتم ویلر - آترتون با برگرداندن مجموعه ای از چندضلعی های تقسیم شده از پس این موضوع برمی آید، اما این روش پیچیده تر و از لحاظ محاسباتی گرانتر است، لذا الگوریتم سادرلند–هاگمن برای بسیاری از کاربری های ارائه استفاده می شود. این الگوریتم را می توان با تکه کردن راه های چند ضلعی بر پایهٔ مرزهای تعریف شده با فضای قابل رویت، به فضای سه بعدی گسترش داد. شبه کد. با استفاده از یک لیست داده شده از لبه ها در یک چند ضلعی تکه شده، و یک لیست از رئوس در یک چند صلعی موضوع، روش پیش رو چند ضلعی موضوع را در تقابل چند ضلعی تکه شده، تقسیم می کند. با خاتمه الگوریتم رئوس چند ضلعی تکه شده در "لیست خروجی" یافت می شوند. توجه داشته باشید که یک نقطه "داخل" یک لبه تعریف می شود در صورتی که در همان سمت لبه به عنوان باقی ماندهٔ چند ضلعی قرار گرفته باشد. اگر رئوس چندصلعی تکه شده در جهت عقربه های ساعت به صورت مداوم لیست شده باشند، در این صورت مساوی حالتیست که نقطه در سمت چپ خط قرار گرفته باشد (چپ یعنی "داخل" و راست یعنی "خارج") و می تواند به سادگی با یک محصول متقابل انجام شود. "Com
puteIntersection" یک تابع بی اهمیت است، که در اینجا برای وضوح حذف شده است. این تابع تقاطع یک تکه خط و یک لبهٔ نامحدود را برمی گرداند. توجه کنید که این اتفاق تنها در صورتی رخ می دهد که چنین تقاطعی وجود داشته باشد، از این رو به سادگی می توان با هر دو خط به صورت دو خط نامتناهی رفتار کرد.
پایداری BIBO در مهندسی برق و به ویژه در پردازش سیگنال و نظریه کنترل گونه ای از پایداری در بحث سیستم های خطی است. BIBO سرنام Bounded-Input Bounded-Output به معنای ورودی-محدود خروجی محدود می باشد. سیستمی پایدار (BIBO) است که به ازای هر ورودی محدودی خروجی محدودی بدهد:
المآثر و الآثار یک اثر تاریخی است که توسط محمد حسن صنیع الدوله از رجال خوشنام دوره قاجار تالیف شده است. محتوا. نویسنده در این اثر به ذکر جزئیات دوران سلطنت ناصرالدین شاه از جمله تعداد اولاد وی و شاهزادگان، همسران، مقامات دولتی و حکومتی و نظامی، جنگ های داخلی و مرزهای کشور و سایر مسایل دوران قاجار می پردازد. کتاب دارای ۱۶ باب است. همچنین شرح حال فقیهان ادیبان، فیلسوفان و روحانیان عصر قاجار در این مجموعه مفصلا ذکر شده است. ابهام در نویسنده. برخی این کتاب را نوشته شمس العلما عبدالرب آبادی می دانند. مسئله سرقت آثار علمی دیگران توسط اعتماد السلطنه نیز امری مشهور و معروف است.
رزین ملامین یا ملامین فرمالدهید یک ماده سخت و ترموست است که از ملامین و فرمالدهید طی فرآیند پلیمریزاسیون ساخته می شود. نوع بوتیله آن، در موادی چون زایلن و بوتانول خطی حل شده و پس از کراس لینک شدن با رزین های آلکید، اپوکسی، آکریلیک برای استفاده در پوشش دهی سطوح به کار برده می شود. تولید آزمایشگاهی. برای تولید ملامین فرمالدهید در مقیاس آزمایشگاهی، در یک بالن سه دهانه، سه دهم مول فرمالدهید را با یک دهم مول ملامین مخلوط می کنند. pH در این آزمایش باید حدود ۷.۵ تا ۸ باشد. پس برای فراهم آوردن شرایط بازی، محلول سدیم هیدروکسید ۱۰درصد را به آن می افزایند. سپس دو دهانه بالن را مسدود کرده و مخلوط را به مدت ۴۰ دقیقه در حمام آبی که دمای آن ۹۰-۹۵ سانتی گراد است حرارت می دهند. پس از گذشتن این زمان، دما را به هفتاد درجه سانتی گراد می رسانند . دو دهانه مسدود شده را باز کرده، یکی را به لوله ای ظریف و دیگری را به خلا متصل می کنند. در دمای ۶۰ تا ۷۰ درجه و فشار ۱۰۰ تا ۱۲۰ میلی متر جیوه، آب موجود در سیستم را از محیط دور می کنند. مخلوط به دست آمده را در کپسول چینی ریخته و به آن ۲ گرم گلیسیرین اضافه می کنند و در دمای ۱۵۰ درجه سانتی گ