payamvha/North_RAG huggingface dataset:
مطابق با حروف رشتهٔ 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: طول بزرگترین
مسیر بین ریشه و راس 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_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 است،
که آیا در حالت پایه که در آن(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 بدوی باز می‌گرداند. این رویه به این
در ساختار VEB بدوی باز می‌گرداند. این رویه به این صورت کار می‌کند. خط ۱ وجود حالت پایه را چک می‌کند، که در خطوط ۲ تا ۶ به صورت سر راست اداره می‌شود. خطوط ۷ تا ۱۱ مدیریت حالت بازگشتی را بر عهده دارند. ابتدا خط ۷ اولین خوشه‌ای را که حاوی عنصری از مجموعه‌است، پیدا می‌کند.. این کار با فراخوانی بازگشتیformula_13 بر روی V.summary انجام می‌شود، که خود یک ساختار formula_2 است. خط ۷ شماره خوشه را به متغیر min-cluster نسبت می‌دهد. اگر مجموعه تهی باشد، در این صورت فراخوانی بازگشتی NIL را باز میگرداند. در غیر این صورت
بازگشتی 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
صورت سر راست اداره می‌شود. تنها حالتی که در آن 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 بر روی
می‌کند و یک فراخوانی از formula_13 بر روی یک ساختار proto-VEB(√u) انجام می‌دهد. پس رابطه بازگشتی آن در بدترین حالت به صورت روبرو توصیف می‌شود: formula_22 جواب این رابطه بازگشتی formula_23 است. بنابراین این رویه به صورت حدی ازformula_13 کندتر است. درج یک عنصر(INSERT). برای درج یک عنصر باید آن را درخوشه مناسب قرار دهیم و همچنین بیت نماینده آن خوشه را برابر با ۱ بگذاریم. رویه formula_25 مقدار x را در ساختار VEB بدوی v درج می‌کند. در حالت پایه، خط ۲ بیت مناسب در آرایه A را برابر با ۱ قرار می‌دهد. در حالت
در آرایه A را برابر با ۱ قرار می‌دهد. در حالت بازگشتی، فراخوانی بازگشتی در خط ۳ مقدار x را در خوشه مناسب درج می‌کند و خط ۴ بیت نماینده آن خوشه را با ۱ مقدار دهی می‌کند. چون... در بدترین حالت دو فراخوانی بازگشتی انجام می‌دهد، رابطه بازگشتی... زمان اجرای آن را توصیف می‌کند. بنابراین این رویه در زمان... اجرا می‌شود. حذف یک عنصر(DELETE). در عملیات درج می‌توانستیم هنگام درج بیت نماینده را برابر با ۱ قرار دهیم اما هنگام حذف همیشه نمی‌توانیم بیت نماینده را برابر با ۰ قرار دهیم. باید تعیین کنیم که آیا یک بیت ۱ در
۰ قرار دهیم. باید تعیین کنیم که آیا یک بیت ۱ در خوشه وجود دارد یا خیر. بنابراین باید تمام formula_3 بیت دورن خوشه را بررسی کنیم تا ببینیم که آیا هیچ یک از آن‌ها ۱ هستند یا خیر. همچنین می‌توانیم یک خصیصه n عنصری به VEB اضافه کنیم که تعداد عناصر خوشه را می‌شمارد. بهبود vEB های بدوی. ساختار vEB بدوی توصیف شده دارای بازگشت‌های بیش از حد مجاز است. بنابراین در زیر ساختمان داده‌ای را توضیح می‌دهیم که کمی اطلاعات بیشتری ذخیره می‌کند تا بتواند نیاز به بعضی بازگشتها را برطرف نماید. قبلاً فرض کرده بودیم u=2²ᵏ است که
را برطرف نماید. قبلاً فرض کرده بودیم u=2²ᵏ است که اندازه مجموعه جهانی u را به عناصر یک مجموعه به شدت خلوت منحصر می‌کند. بنابراین از این به بعد اجازه می‌دهیم که اندازه مجموعه جهانی u هر توانی از ۲ باشد و وقتی formula_3 یک عدد صحیح نیست (یعنی وقتی u یک توان فرد از ۲ است)آنگاه lgu بیت یک عدد را به دو دستهformula_28 بیت پر ارزش وformula_29 بیت کم ارزش تقیسم می‌کنیم. برای سادگی ۲ به توان formula_28 را با formula_31 و ۲ به توانformula_29 را با formula_33 نشان می‌دهیم. به طوری که داریم: formula_34 و وقتی u توان
به طوری که داریم: formula_34 و وقتی u توان زوجی از ۲ است داریم formula_35 حال توابع کمکی به صورت زیر تعریف می‌شوند: formula_36 formula_37 formula_38 علاوه بر آن یک درخت VEB دو خصیصه دارد که VEB بدوی فاقد آن است: عنصرکمینه را در درخت VEB ذخیره می‌کند. عنصر بیشینه را در درخت VEB ذخیره می‌کند. عنصر مینیمم در هیچ یک از درختان بازگشتی که آرایه cluster به آن‌ها اشاره می‌کند وجود نخواهد داشت. وقتی درخت vEB دارای دو عنصر یا بیشتر است، نحوه برخورد ما با min متفاوت از max خواهد بود، زیرا عنصر ذخیره شده در min در هیچ
max خواهد بود، زیرا عنصر ذخیره شده در min در هیچ یک از خوشه‌ها وجود نخواهد داشت، ولی این مطلب در مورد عنصر ذخیره شده در max صادق نیست. دریک درخت vEB که عنصری ندارد، مستقل از اندازه مجموعه جهانی آن، هر دو مقدار min ، max را برابر NIL قرار می‌دهیم. خصیصه‌های min و max کلید، باعث کاهش تعداد فراخوانی‌های بازگشتی در اعمال درختان VEB را می‌شوند. این خصیصه‌های با ۴ طریق به ما کمک می‌کنند: ۱. اعمال MAXIMUM ، MINIMUM اصلاً نیازی به بازگشت ندارند. برای اینکه به سادگی می‌توانند مقادیر min ، max را بازگردانند. ۲.
می‌توانند مقادیر min ، max را بازگردانند. ۲. عملیات SUCCESSOR می‌تواند برای تعیین وجود عنصر مابعد x در high(x) از فراخوانی بازگشتی پرهیز کند چون عنصر مابعد یک مقدار x در خوشه مربوط به همان مقدار است. اگر و فقط اگر x اکیداً کوچکتر از max در آن خوشه باشد یک بحث مشابه در مورد PREDECESSOR و MINIMUM صادق است. ۳. با کمک دو عنصر min ، max می توانیم در زمان ثابت تعیین کنیم که یک درخت vEB هیچ عنصری ندارد، یک عنصر دارد یا حد اقل دو عنصر دارد. که از این امکان در INSERT ، DELETE استفاده می کنیم. الف.اگر min ،max هر دو
، 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 ذخیره نمی‌کنند، vEB را طوری طراحی می‌کنیم که به جای ۰ و ۱ ،TRUE یاFALSE برگرداند. یافتن عنصر ما بعد(SUCCESSOR). رویه PROTO-vEB-SUCCESSOR می‌توانست دو فراخوانی انجام دهد: یکی برای تعیین وجود عنصر مابعد x در همان خوشه‌ای که x قرار دارد و اگر چنین نبود یکی هم برای یافتن خوشه حاوی عنصر مابعد x. اما از آنجاییکه می‌توانیم با زمان خطی به عنصر min ، max دسترسی داشته باشیم، می‌توانیم از انجام دو فراخوانی بازگشتی پرهیز کنیم و فقط یک فراخوانی بازگشتی بر روی یک
پرهیز کنیم و فقط یک فراخوانی بازگشتی بر روی یک خوشه یا روی نماینده انجام دهیم، ولی نه هر دو با هم. در خطوط ۲ تا ۴، اگر بخواهیم عنصر ما بعد ۰ را پیدا کنیم ۱ در مجموعه ۲ عنصری موجود باشد، در خط ۳ مقدار ۱ بازگردانده خواهد شد. در غیر این صورت حالت پایه در خط ۴ مقدار]] NIL بازخواهد گرداند. اگر در حالت پایه نباشیم، در خط ۵ چک می‌کنیم که اکیداً کوچکتر از عنصر کمینه هست یا نه. اگر اینطور بود، به سادگی در خط ۶ عنصر min را باز میگردانیم. اگر به خط ۷ برسیم خواهیم دانست که درحالت پایه نیستیم و x بزرگتر یا مساوی مقدار
که درحالت پایه نیستیم و 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-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 نیست: این رویه به این صورت کار
متناظر با درخت vEB نیست: این رویه به این صورت کار می‌کند که خط ۱ چک می‌کند که V یک درخت vEB تهی است یا نه و اگر تهی بود خط ۲ این حالت را حل می‌کند. خطوط ۳ تا ۱۱ فرض می‌کنند که v تهی نیست و بنابراین یک عنصر در یکی از خوشه‌های V درج می‌کنند. ولی عنصری که درج می‌شود لزوماً عنصر x داده شده نیست. اگر x&lt;min باشد (همانطور که در خط ۳ چک می‌شود) آنگاه x باید تبدیل به min شود. ولی نمی‌خواهیم عنصر min اولیه را از دست بدهیم و بنابراین باید آن را در یکی از خوشه‌های V درج کنیم. در این حالت خط ۴ را با min جابه جا
V درج کنیم. در این حالت خط ۴ را با min جابه جا می‌کند تا min اولیه را در یکی از خوشه‌های V درج کنیم. خطوط ۶ تا ۹ فقط زمانی اجرا می‌شود که V یک درخت vEB پایه نباشد. خط ۶ تعیین می‌کند که آیا خوشه‌ای که x درون آن قرار خواهد گرفت تهی است یا نه. اگر چنین بود خط ۷ شماره خوشه x را در درخت درج می‌کند و خط ۸ عملیات ساده درج x در یک مجموعه تهی را انجام می‌دهد. اگر خوشه از قبل تهی باشد آنگاه خط ۹ عنصر x را در خوشه مناسب درج می‌کند. در این حالت به هنگام سازی خلاصه ضروری نیست چرا که شماره خوشه x از قبل عضوی از
ضروری نیست چرا که شماره خوشه x از قبل عضوی از خلاصه‌است. در آخر اگر داشته باشیم x&gt; max خطوط ۱۰ و ۱۱ به هنگام شازی max را بر عهده خواهند داشت. در این حالت نیز زمان اجرای الگوریتم formula_40 است. حذف یک عنصر. رویه formula_43 فرض می‌کند که عنصر x عضوی از مجموعه متناظر با درخت vEB دریافت شده V است. این الگوریتم نیز در بدترین حالت در زمان formula_44 اجرا می‌شود.
تعزیه نوعی نمایش آئینی سنتی-شیعی در ایران‌زمین است که به واقعهٔ کربلا و مصائب اهل بیت می‌پردازد. عرب‌های خوزستان نیز همچون دیگر شیعیان ایران مراسم تعزیه‌خوانی را با زبانی منطبق با فرهنگ خودشان یعنی به زبان عربی برگزار می‌کنند. سرمنشأ. اولین شبیه‌خوانی عربی در ایران در خوزستان شکل گرفت. برپایی شبیه‌خوانی در بین عرب‌های خوزستان در شهر حر (با نام قدیمی و محلی بیت چریم) شکل گرفت. شهر حر در شمال‌شرق شوش و از توابع این شهرستان است که در حاشیهٔ رودخانهٔ دز و مسیر آن در ۲۰ کیلومتری جادهٔ اهواز به اندیمشک قرار دارد.
در ۲۰ کیلومتری جادهٔ اهواز به اندیمشک قرار دارد. از آنجایی که اهالی آن عرب‌اند، مراسم تعزیه را نیز به زبان عربی اجرا می‌کنند. مراسم شبیه واقعهٔ کربلا و عزاداری حسین‌بن علی در این منطقه ریشهٔ تاریخی دارد. این مراسم در ابتدا توسط شیخ فرحان، شیخ غافل و شیخ فارس ابن سالم از قبیلهٔ آل کثیر تیرهٔ بیت کریم (بیت چریم) برپا می‌شده‌است. به باور اهالی قدیمی بیت چریم شیخ غافل در سال ۱۲۲۴ه. ق. (۱۱۸۱ ه. خ.) به همراهی شخصی روحانی به نام شیخ حسین به قصد زیارت عتبات به عراق سفر کرده و به شهر حله می‌رسند. به علت همزمانی این
سفر کرده و به شهر حله می‌رسند. به علت همزمانی این سفر با ماه محرم، مراسم عزاداری شبیه یا تعزیه‌گردانی را در آن شهر مشاهده نمود و شیخ غافل تمایل خود را به برپایی این نوع تعزیه در منطقهٔ خود را به شیخ حسین ابراز نمود و از وی خواست نسبت به یادگیری و یادداشت شعرهای آن اقدام کند. شیخ حسین نیز تمامی گفت‌وگوها را مکتوب کرده و تصاویر و نحوهٔ برگزاری شبیه‌خوانی را به خاطر سپرد. در سال بعد شیخ غافل به همراهی شیخ حسین اقدام به برگزاری این مراسم در منطقهٔ خود کردند. آوازهٔ این عزاداری به‌سرعت منتشر شده و سال‌به‌سال بر
این عزاداری به‌سرعت منتشر شده و سال‌به‌سال بر شهرت آن افزوده گشت و قبایل همجوار بیت چریم منتظر ماه محرم می‌شدند تا در مراسم عزاداری شبیه‌خوانی شرکت کنند. بعد از شیخ غافل فرزندش شیخ علی رهبری قبیله را به عهده گرفت. در شبیه‌خوانی‌ها بعضی از خانواده‌ها به صورت موروثی کار تعزیه‌خوانی را دنبال می‌کردند و گاه کل یک گروه تعزیه‌خوان از اعضای یک خانواده بودند. در شبیه‌خوانی شهر حر نیز چنین بود که بعد از شیخ علی مدیریت مراسم شبیه‌خوانی به فرزندش شیخ حیدر و پس از آن به شیخ خلف‌بن حیدر آل‌کثیر رسید. بعد از شیخ خلف بود
شیخ خلف‌بن حیدر آل‌کثیر رسید. بعد از شیخ خلف بود که برگزاری مراسم شبیه‌خوانی از حالت موروثی خود خارج شد و به دست ستاد برگزاری شهر حر رسید، بعد از اینکه بین اعضای ستاد برگزاری شبیه‌خوانی شهر حر اختلاف پیش آمد برای جلوگیری از درگیری‌های احتمالی این مراسم به مدت ۴ سال پیاپی تعطیل گردید. در همین موقع، کمی آن سوتر از بیت چریم شخصی با نام عزیز هلاکوپور که یکی از نوادگان شیخ حیدر بود در یکی از روستاهای مجاور که روستای سید محمد تفاخ (الهدامة) نام دارشت به همت تعدادی از اهالی آن روستا تصمیم به برپایی مراسم
تعدادی از اهالی آن روستا تصمیم به برپایی مراسم شبیه‌خوانی گرفتند. این روستا در ۲۰ کیلومتری شمال شهرستان شوش، و بین منازل مسکونی شرکت قند هفت‌تپه و روستای بیت تتر واقع شده‌است. عزیز هلاکوپور در محرم سال ۱۳۶۶ این مراسم را در روستایشان برپا کرد. پس از آنکه مراسم شبیه‌خوانی در روستای سید محمد تفاخ اجرا شد، شهر حر نیز بعد از ۴ سال تعطیلی (از سال ۶۴ تا ۶۷) مجدداً مراسم شبیه‌خوانی را اجرا کردند. میراث فرهنگی خوزستان و تعزیه عربی. درباره تعزیه عربی خوزستان مستندسازان بسیاری در این خصوص مستند ساختند. اما برخی از
بسیاری در این خصوص مستند ساختند. اما برخی از مستند سازان از ایجاد موانع در کارشان اطلاع دادند. یکی از کارگردانان مستند در مصاحبه با خبرگزاری مهر اعلام کرد که مدیر میراث فرهنگی استان خوزستان، افشین حیدری خواسته تا بخش اجراهای گروه های عرب حذف شود، این در حالی است که مجالس تعزیه عرب ها از پیشینه تاریخی بیشتری برخوردار است.
الگوریتم سادرلند-هاجمن برای چند تکه کردن چند ضلعی‌ها مورد استفاده قرار می‌گیرد. این الگوریتم، با گسترش هر خط از "کلیپ چند ضلعی" محدب و تنها انتخاب رئوس از "چند ضلعی موضوع" که در سمت قابل رویت هستند کار می‌کند. شرح. الگوریتم با یک لیست ورودی از همه رئوس در چندضلعی موضوع آغاز می‌شود. سپس، یک طرف از چند ضلعی کلیپ تا بی نهایت در هر دو جهت گسترش می‌یابد و مسیر چند ضلعی موضوع قطع می‌شود. اگر رئوس بر سمت قابل رویت خط چند ضلعی کلیپ قرار گرفته باشند، از لیست ورودی به لیست خروجی وارد می‌شوند، و رئوس جدید جایی به لیست
لیست خروجی وارد می‌شوند، و رئوس جدید جایی به لیست خارجی اضافه می‌شوند که مسیر چند ضلعی موضوع، از امتداد خط چندضلعی کلیپ عبور کند. این فرایند با استفاده از لیست خروجی از یک مرحله به عنوان ورودی برای مرحلهٔ بعدی، به صورت تکرار شونده برای هر طرف کلیپ چند ضلعی تکرار می‌شود. هنگامی که همه طرف چند ضلعی کلیپ پردازش شد، لیست نهایی تولید شده از رئوس، چند ضلعی جدیدی را نشان می‌دهد که به‌طور کامل مرئی است. توجه کنید که اگر چند ضلعی موضوع در رئوس خارج از چند ضلعی تکه شده مقعر باشد، چند ضلعی جدید ممکن است لبه‌های
تکه شده مقعر باشد، چند ضلعی جدید ممکن است لبه‌های متقاطع (هم پوشاننده) داشته باشد – که این برای ارائه قابل قبول است، نه برای سایر کاربردها از جمله سایه‌های محاسباتی. الگوریتم ویلر - آترتون با برگرداندن مجموعه‌ای از چندضلعی‌های تقسیم شده از پس این موضوع برمی آید، اما این روش پیچیده تر و از لحاظ محاسباتی گرانتر است، لذا الگوریتم سادرلند–هاگمن برای بسیاری از کاربری‌های ارائه استفاده می‌شود. این الگوریتم را می‌توان با تکه کردن راه‌های چند ضلعی بر پایهٔ مرزهای تعریف شده با فضای قابل رویت، به فضای سه بعدی گسترش
شده با فضای قابل رویت، به فضای سه بعدی گسترش داد. شبه کد. با استفاده از یک لیست داده شده از لبه‌ها در یک چند ضلعی تکه شده، و یک لیست از رئوس در یک چند صلعی موضوع، روش پیش رو چند ضلعی موضوع را در تقابل چند ضلعی تکه شده، تقسیم می‌کند. با خاتمه الگوریتم رئوس چند ضلعی تکه شده در "لیست خروجی" یافت می‌شوند. توجه داشته باشید که یک نقطه "داخل" یک لبه تعریف می‌شود در صورتی که در همان سمت لبه به عنوان باقی‌ماندهٔ چند ضلعی قرار گرفته باشد. اگر رئوس چندصلعی تکه شده در جهت عقربه‌های ساعت به صورت مداوم لیست شده باشند،
جهت عقربه‌های ساعت به صورت مداوم لیست شده باشند، در این صورت مساوی حالتیست که نقطه در سمت چپ خط قرار گرفته باشد (چپ یعنی "داخل" و راست یعنی "خارج") و می‌تواند به سادگی با یک محصول متقابل انجام شود. "ComputeIntersection" یک تابع بی اهمیت است، که در اینجا برای وضوح حذف شده‌است. این تابع تقاطع یک تکه خط و یک لبهٔ نامحدود را برمی‌گرداند. توجه کنید که این اتفاق تنها در صورتی رخ می‌دهد که چنین تقاطعی وجود داشته باشد، از این رو به سادگی می‌توان با هر دو خط به صورت دو خط نامتناهی رفتار کرد.
پایداری BIBO در مهندسی برق و به ویژه در پردازش سیگنال و نظریه کنترل گونه ای از پایداری در بحث سیستم‌های خطی است. BIBO سرنام Bounded-Input Bounded-Output به معنای ورودی-محدود خروجی محدود می باشد. سیستمی پایدار (BIBO) است که به ازای هر ورودی محدودی خروجی محدودی بدهد:
المآثر و الآثار یک اثر تاریخی است که توسط محمد حسن صنیع‌الدوله از رجال خوشنام دوره قاجار تالیف شده‌است. محتوا. نویسنده در این اثر به ذکر جزئیات دوران سلطنت ناصرالدین شاه از جمله تعداد اولاد وی و شاهزادگان، همسران، مقامات دولتی و حکومتی و نظامی، جنگ‌های داخلی و مرزهای کشور و سایر مسایل دوران قاجار می‌پردازد. کتاب دارای ۱۶ باب است. همچنین شرح حال فقیهان ادیبان، فیلسوفان و روحانیان عصر قاجار در این مجموعه مفصلا ذکر شده است. ابهام در نویسنده. برخی این کتاب را نوشته شمس‌العلما عبدالرب آبادی می دانند. مسئله سرقت
شمس‌العلما عبدالرب آبادی می دانند. مسئله سرقت آثار علمی دیگران توسط اعتماد السلطنه نیز امری مشهور و معروف است.
رزین ملامین یا ملامین فرمالدهید یک ماده سخت و ترموست است که از ملامین و فرمالدهید طی فرآیند پلیمریزاسیون ساخته می‌شود. نوع بوتیله آن، در موادی چون زایلن و بوتانول خطی حل شده و پس از کراس لینک شدن با رزین‌های آلکید، اپوکسی، آکریلیک برای استفاده در پوشش دهی سطوح به کار برده می‌شود. تولید آزمایشگاهی. برای تولید ملامین فرمالدهید در مقیاس آزمایشگاهی، در یک بالن سه دهانه، سه دهم مول فرمالدهید را با یک دهم مول ملامین مخلوط می‌کنند. pH در این آزمایش باید حدود ۷.۵ تا ۸ باشد. پس برای فراهم آوردن شرایط بازی، محلول