payamvha/North_RAG huggingface dataset:
مقدار عمق این پیکسل را برای P محاسبه کن. اگر این عمق کمتر از عمق ذخیره شده در (zbuffer(x,y بود آنگاه: این مقدار را در (zbuffer(x,y جایگزین کن. مقدار (Color(x,y را بر اساس شدت رنگ P در نقطه (x,y) جایگزین کن. زد بافر حتی با محاسبه مقیاس دقیق ، می تواند مشکلاتی داشته باشد ، این اشکالات بیشتر مربوط به دقت در فواصل است ، یعنی امکان این وجود دارد که زد بافر در فواصل دور و نزدیک به طور مساوی اعمال نشده باشد ، زد بافرینگ به طور کلی نتیجه مطلوبی به همراه دارد اما گاهی اوقات ممکن است تصویر کمی مصنوعی به نظر برسد ،
اوقات ممکن است تصویر کمی مصنوعی به نظر برسد ، همچنین نوع دقیق تری از این تکنیک وجود دارد که به آن w-buffering می گویند ، در این تکنیک ، بافر به طور دقیق تری بر روی تصویر و اشیاء اعمال می شود توسعه. اختراع زد بافرینگ را به ادوین کاتمول نسبت می دهند اگرچه ایدهٔ اولیه آن را ولفگانگ استربر در سال 1974 مطرح کرده بود در سال های اخیر (1999_2005) توجه زیادی به بهینه سازی زد بافرینگ شده است که از جمله آنها می‌توان به توجه به میزان پهنای باند در دسترس و فشرده سازی به منظور کاهش تلفات محاسباتی اشاره کرد
الگوریتم کارمارکار توسط نراندرا کارمارکار در سال ۱۹۸۴ برای حل مسایلبرنامه‌ریزی خطی ارائه شد. این الگوریتم اولین الگوریتم کارا برای حل این مسایل در زمان چندجمله‌ای بود. روش بیضی نیز زمان اجرای چندجمله‌ای دارد،ولی روش کارایی نیست. اگر formula_1 تعداد متغیرها و formula_2 تعداد بیت‌های ورودی به الگوریتم باشد، الگوریتم کارمارکار به formula_3 عمل روی اعداد formula_4 رقمی احتیاج دارد، درحالی که در روش بیضی به formula_5 عمل نیاز است.زمان اجرای الگوریتم کارمارکار به شکل زیر است: formula_6 که در آن از ضرب به روش
به شکل زیر است: formula_6 که در آن از ضرب به روش تبدیل سریع فوریه استفاده می‌کند. الگوریتم کارمارکار از جمله روش‌های نقطهٔ داخلی است: حدس فعلی شرایط مجموعهٔ ممکن را برخلاف روش سیمپلکس رعایت نمی‌کند و با استفاده از کسر معین در هر تکرار، دقت جواب بهینه را بهبود می‌دهد. الگوریتم. یک مسئلهٔ برنامه‌ریزی خطی را در شکل ماتریسی در نظر بگیرید: که در آن c برداری n بعدی و b برداری m بعدی و ماتریس m × n)، A) بعدی است. الگوریتم کارماکار کمی پیچیده است. یک مدل ساده‌تر که به آن روش affine-scaling گفته می‌شود، که به طور
به آن روش affine-scaling گفته می‌شود، که به طور مختصر به شرح زیر است. دقت داشته باشید که این الگوریتم در حالی که در عمل کارا است ولی الگوریتم با زمان چندجمله‌ای نیست. Algorithm Affine-Scalling Input: A, b, c, formula_7, "stopping criterion", formula_8. formula_9 do while "stopping criterion" not satisfied formula_10 formula_11 formula_12 formula_13 if formula_14 then return unbounded end if formula_15 formula_16 formula_17 end do
پیمایش گراهام روشی است برای محاسبه پوش محدب مجموعه متناهی از نقاط صفحه که پیچیدگی زمانی آن است. این الگوریتم به افتخار رونالد گراهام که نسخهٔ اصلی الگوریتم را در ۱۹۷۲ منتشر کرد نامگذاری شده‌است. این الگوریتم تمامی راس‌های مرزی پوش محدب به صورت مرتب می‌یابد. الگوریتم. اولین گام در این الگوریتم یافتن نقطه‌ای با کمترین y است. اگر چند نقطه با کمترین y وجود داشت، در این مجموعه نقطه با کمترین x انتخاب خواهد شد. این نقطه را P می‌نامیم. این مرحله به اندازه (O(n زمان می‌برد که n تعداد نقاط می‌باشد. سپس مجموعه نقاط
می‌برد که n تعداد نقاط می‌باشد. سپس مجموعه نقاط باید بر حسب افزایش زاویه‌ای که آن‌ها و نقطه P با محور X می‌سازند، مرتب شوند. از هر الگوریتم مرتب‌سازی برای این این مرحله می‌توان استفاده کرد به عنوان مثال مرتب‌سازی هرمی که پیچیدگی زمانی آن (O(n log n است. برای افزایش سرعت محاسبه لازم نیست زاویهٔ واقعی که این نقاط با محور X می‌سازند محاسبه شود در عوض، محاسبه کسینوس این زاویه کافیست. این الگوریتم با در نظر گرفتن هر نقطه در آرایه مرتب شده پیش می‌رود. برای هر نقطه این موضوع را در نظر می‌گیرد که آیا حرکت از دو
این موضوع را در نظر می‌گیرد که آیا حرکت از دو نقطه‌ای که قبلاً در نظر گرفته به این نقطه یک چرخش به چب بوده یا چرخش به راست. اگر چرخش به راست باشد به این معناست که نقطه دوم به آخر بخشی از بدنه محدب نمی‌باشد و باید حذف شود. این فرایند تا زمانی ادامه می‌یابد که مجموعه سه نقطه آخر چرخش به راست باشد. به محض اینکه با یک چرخش به چپ مواجه شود الگوریتم به سراغ نقطه بعدی در آرایه مرتب شده می‌رود. (اگر در هر مرحله سه نقطه در یک راستا باشند، ممکن است انتخاب شود یا دور انداخته شود چون در برخی برنامه‌ها لازم است همه
انداخته شود چون در برخی برنامه‌ها لازم است همه نقاط روی مرز بدنه محدب پیدا شوند. بازهم برای تعیین اینکه آیا سه نقطه تشکیل یک چرخش به چپ را می‌دهند یا چرخش به راست، نیازی نیست زاویه واقعی میان دو پاره خط محاسبه شود و در واقع می‌توانید تنها با حسابی ساده به این هدف برسید. برای سه نقطه (x1,y1)، (x2,y2)و (x3,y3)، محاسبه جهت ضرب خارجی دو برداری که با نقاط (x1,y1) , (x2,y2)و (x1,y1), (x3,y3)تعریف می‌شوداز طریق تعیین علامت عبارت (x2 − x1)(y3 − y1) − (y2 − y1)(x3 − x1)میسر است. اگر این عبارت صفر شد نقاط هم راستا
− x1)میسر است. اگر این عبارت صفر شد نقاط هم راستا هستند. اگر مثبت شد نقاط یک گردش به چپ و در غیر اینصورت یک گردش به راست را تشکیل می‌دهند. این فرایند در نهایت به نقطه‌ای که از آن شروع کرده‌است بازمی گردد، که در آن نقطه الگوریتم به پایان رسیده‌است و پشته شامل نقاط روی بدنه محدب در خلاف جهت عقربه‌های ساعت می‌باشد. پیچیدگی زمانی. مرتب سازی نقاط دارای پیچیدگی زمانی (O(n logn می‌باشد. در حالی که ممکن است به نظر برسد پیچیدگی زمانی حلقه از O(n2) می‌باشد. زیرا برای هر نقطه به عقب برمی گردد تا چک کند آیا هر یک از
هر نقطه به عقب برمی گردد تا چک کند آیا هر یک از نقاط قبلی چرخش به راست ایجاد می‌کنند، اما در واقع از (O(n می‌باشد زیرا هر نقطه در نهایت از هر جهت چه گردش به راست و چه گردش به چپ، دو بار در نظر گرفته می‌شود. هر نقطه فقط یک بار به عنوان نقطه (x2,y2)در گردش به چپ در نظر گرفته می‌شود (زیرا الگوریتم به سراغ نقطه (x3,y3) بعد از آن می‌رود), و هم چنین به عنوان نقطه (x2,y2)در گردش به راست (زیرا نقطه (x2,y2) حذف می‌شود). بنابراین پیچیدگی زمانی کلی برابر است با (O(n logn. شبه کد. ابتدا تعریف # "Three points are a
logn. شبه کد. ابتدا تعریف # "Three points are a counter-clockwise turn if ccw&gt; 0, clockwise if" # "ccw &lt;0, and collinear if ccw = 0 because ccw is a determinant that" # "gives the signed area of the triangle formed by p1, p2 and p3." function ccw(p1, p2, p3): return (p2.x - p1.x)*(p3.y - p1.y) - (p2.y - p1.y)*(p3.x - p1.x) سپس نتایج در آرایه points ذخیره می‌شود. let N = number of points let points[N+1] = the array of points swap points[1] with the point with the lowest y-coordinate sort points by
point with the lowest y-coordinate sort points by polar angle with points[1] # "We want points[0] to be a sentinel point that will stop the loop." let points[0] = points[N] # "M will denote the number of points on the convex hull." let M = 2 for i = 3 to N: # "Find next valid point on convex hull." while ccw(points[M-1], points[M], points[i]) &lt;= 0: # "Check if first points are collinear, if so ignore unnecessary points." if M is 2: swap points[M] with points[i] i += 1 else M -= 1 # "Update M and swap
points[i] i += 1 else M -= 1 # "Update M and swap points[i] to the correct place." M += 1 swap points[M] with points[i] این شبه کد از کتاب Sedgewick and Wayne's Algorithms چاپ چهارم گرفته شده‌است. منابع. 1. ^ De Berg, Mark; Cheong, Otfried; Van Kreveld, Marc; Overmars (2008). Computational Geometry Algorithms and Applications. Berlin: Springer. pp. 2–14. doi:10.1007/978-3-540-77974-2. . &lt;br&gt; 2. ^ Berkman, Omer; Schieber, Baruch; Vishkin, Uzi (1993). "Optimal double logarithmic parallel algorithms
"Optimal double logarithmic parallel algorithms based on finding all nearest smaller values". Journal of Algorithms 14 (3): 344–370. doi:10.1006/jagm.1993.1018. Cormen, Thomas H. ; Leiserson, Charles E. , Rivest, Ronald L. , Stein, Clifford (2001) [1990]. "33.3: Finding the convex hull". Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. pp. pp. 949–955. .
حاج محمد تقی بنکدار (۱۲۵۷ تهران - ۲۴ دی ۱۳۳۰ تهران) از بازاریان فعال در جنبش مشروطه ایران، از یاران میرزا کوچک خان جنگلی و نمایندهٔ چهار دوره مجلس شورای ملی بود. وی در اتاق تجارت تهران عضویت داشت. محمد تقی بنکدار به دلیل آغاز و برنامه‌ریزی تحصن در سفارت انگلیس، به حاج محمد تقی سفارتی نیز مشهور بود. زندگی. حاج محمدتقی فرزند حاج محمدحسن بنکدار کاشانی بود. در پی افزایش اعتراضات مردمی و روحانیان و در خواست عدالتخانه و در پی چوب زدن تجار به دستور علاءالدوله حاکم تهران به بهانه گرانفروشی قند، عده‌ای از روحانیان
تهران به بهانه گرانفروشی قند، عده‌ای از روحانیان در شاه عبدالعظیم متحصن شدند. با رهسپار شدنِ رهبران‌ نهضت‌ به‌ قم‌ به‌ قصد عتبات‌ بنکدار که‌ از تأمین‌ جانی‌ خود و خانواده‌اش‌ اطمینان‌ نداشت‌، بر آن‌ شد که‌ به‌ توصیه سید عبدالله بهبهانی در یکی‌ از سفارتخانه‌ها پناه‌ گیرد.بنکدار با کمک‌ برخی‌ وابستگان‌ به‌ سفارت‌ انگلیس‌، توانست موافقت برای‌ تحصن‌ در اقامتگاه‌ ییلاقی‌ سفارت‌ در قلهک‌ جلب‌ کند و در ۲۵ جمادی‌الاولی‌ ۱۳۲۴ همراه‌ هشت‌ تن‌ از کسبه‌ و تجار در سفارت‌ انگلیس‌ بست‌ نشست‌. در مدتی‌ کمتر از یک‌ روز،
انگلیس‌ بست‌ نشست‌. در مدتی‌ کمتر از یک‌ روز، صدها نفر از طلاب‌ و کسبه‌ به‌ ایشان‌ پیوستند. در تمام‌ مدت‌ تحصن‌ که‌ روزها به‌ طول‌ انجامید و دامنه‌اش‌ به تدریج‌ گسترده‌ شد. حاج محمدتقی تدارک پذیرایی تحصن‌کنندگان را عهده‌دار بود اما عمدهٔ فعالیتش در تحصن در سفارت انگلیس بروز کرد که بیش از دو هفته و با جمعیتی حدود ۲۴ هزار نفر از طبقات مختلف مردم و کسبه ادامه یافت. بنکدار به کمک چند تن از بازاریان در تدارک و ساماندهی و تهیه امکانات و غذای این جمعیت فعالیت می‌کرد. با فروکش کردن غائله تحصن سفارت انگلیس و فتح
با فروکش کردن غائله تحصن سفارت انگلیس و فتح تهران به دست مشروطه‌خواهان، حاج محمدتقی بنکدار به جمع مشروطه‌خواهان پیوست. او در نخستین دوره مجلس شورای ملی به نمایندگی انتخاب شد و در دوره‌های هفتم، هشتم و نهم نیز به نمایندگی مجلس شورای ملی رسید. پس از کودتای محمدعلی میرزا و به‌توپ بستن مجلس در جمادی‌الاول ۱۳۲۶ به همراه عدهٔ زیادی دستگیر و به مدت پنج ماه در باغشاه زندانی بود. عکسی از وی همراه عده‌ای دیگر که اکثراً کشته شدند وجود دارد. او پس از فتح تهران و پیروزی مشروطه‌خواهان، در دسته‌بندی و گروه‌گرایی‌ آن زمان
مشروطه‌خواهان، در دسته‌بندی و گروه‌گرایی‌ آن زمان جزء اعتدالیون بود و با دموکرات‌ها مخالفت می‌کرد. بنکدار پس‌ از به‌توپ بستن مجلس در ۲۳ جمادی‌الا´خرة‌ ۱۳۲۶ در خانة‌ حاجی‌ سقاباشی‌ پناه‌ گرفت‌، اما به‌ وضع‌ اهانت‌باری‌ دستگیر و مجروح‌ شد، اما در چهارده‌ ذیقعدة‌ ۱۳۲۶، مقرر شد که‌ ده‌ تن‌ از بازداشت‌شدگان‌ باغشاه‌ از جمله‌ بنکدار، با پرداخت‌ مبلغی‌ پول‌ آزاد شوند. او تا هنگام مرگ عضو هیئت مدیره اتحادیه بازرگانان و پیشه‌وران بود.
مرتب‌سازی کلوچه‌ای از انواع روش‌های مرتب‌سازی است که در آن معکوس کردن عضوهای بعضی از پیشوندهای یک دنباله تنها کار قابل اجرا می‌باشد. برخلاف روش‌های سنتی که تلاش می‌کردند مرتب‌سازی را با کمترین تعداد مقایسه انجام دهند، در این رویه هدف مرتب کردن دنباله با کمترین تعداد ممکن معکوس‌سازی است. این عمل را می‌توان همانند پشته‌ای از کلوچه‌ها در نظر گرفت؛ که می‌توانیم کلوچهٔ اول را برداریم و به آن ضربه بزنیم. نوع دیگر مسئله با کلوچه‌های سوخته سروکار دارد؛ که یک طرف هر کلوچهٔ سوخته‌است. در نهایت با رو قرار گرفتن سرِ
کلوچهٔ سوخته‌است. در نهایت با رو قرار گرفتن سرِ سوختهٔ کلوچه‌ها پایان می‌پذیرد. مسئله‌های کلوچه‌ای. مسئله اصلی. حداکثر تعداد تلنگر (واژگون سازی) مورد نیاز برای مرتب‌سازی هر پشته شامل "n" کلوچه مقداری بین "15/14n" و "18/11n" نشان داده شده‌است، اما مقدار دقیق آن به دست نیامده‌است. ساده‌ترین الگوریتم مرتب‌سازی کلوچه‌ای حداکثر نیاز به 2"n"−۳ تلنگر دارد. در این الگوریتم، یک نوع مرتب‌سازی انتخابی، بزرگترین کلوچهٔ مرتب نشده را روی پشته با یک تلنگر (واژگون سازی) قرار می‌دهیم؛ و سپس با یک تلنگر (واژگون سازی) دیگر
می‌دهیم؛ و سپس با یک تلنگر (واژگون سازی) دیگر آن را به مکان نهایی منتقل می‌کنیم؛ و این فرایند را برای کلوچه‌های باقی‌مانده نیز تکرار می‌کنیم. به این نکته باید توجه کرد که زمان صرف شده برای پیدا کردن کلوچه‌ها در نظر گرفته نمی‌شود. تنها عامل مهم تعداد تلنگرها (واژگون سازی) ست. به منظور پیاده‌سازی ماشینی که بتواند این رویه را در زمان خطی انجام دهد باید واژگون‌سازی پیشوندها و پیدا کردن بیشینه محدوده ازاعداد متوالی دار دنباله در زمان ثابت اجرا شود. در ۱۷ سمپتامبر سال ۲۰۰۸ گروهی از محققان در دانشگاه تگزاس در
سال ۲۰۰۸ گروهی از محققان در دانشگاه تگزاس در دالاس به رهبری بنیان‌گذار هال سودبرو پذیرفته شدن یک روش بهینه تر از آن چیزی که گیتس و پپدیمیتریو برای مراتب‌سازی کلوچه‌ای ارائه داده بودند را توسط مجلهٔ علوم کامپیوتر نظری اعلام کردند. در ۲ نوامبر سال ۲۰۱۱ یک مقاله به ارخیو ارائه شد که اثبات می‌کرد که مسٔله ان‌پی سخت است، در نتیجه در پاسخ به سؤال باز برای بیش از سه دهه. مسئله کلوچه سوخته. در یک نوع پیچیده‌تر که مرتب‌سازی کلوچه سوخته نامید می‌شود که زمانی پایان می‌پذیرد که طرف سوختهٔ همهٔ کلوچه‌ها روی به پایین
می‌پذیرد که طرف سوختهٔ همهٔ کلوچه‌ها روی به پایین قرار گیرد. در سال ۲۰۰۸ گروهی از دانشجویان یک رایانه باکتریایی (bacterial computer) ساختند که می‌توانست مسئله سادهٔ مرتب‌سازی کلوچه سوخته را با استفاده از برنامه‌نویسی "E. coli"حل کند. DNA دارای جهت گیرصی و نظم است. با وجود قدرت پردازشی پایین DNA فلیپ‌ها. بالا بودن تعداد باکتریها در این روش شالودهٔ گسترده‌ای از محاسبات موازی را فراهم می‌کند. این باکتری با مقاومت در برابر آنتی‌بیوتیک‌ها زمان حل مسئله را علم می‌کند. انیمتینی که این فرایند را به تصویر می‌کشد
می‌کند. انیمتینی که این فرایند را به تصویر می‌کشد ساخته شده‌است. مسئله کلوچه‌ای بر روی رشته‌ها. گفته‌های بالا نشان می‌دهد که هر کلوچه منحصر به فرد است. یعنی هیچ دو تایی از آن‌ها یکسان نیستند. از این روی دنباله‌ای که روی آن معکوس‌ها انجام می‌شود یک جایگشت است. به‌طور مثل یک دنباله‌ای که هر نمد تنها یک بر تکرار می‌شود. در حالی که "رشته‌هاً دنباله‌هایی هستند که نمدها می‌توانند بیش از یک بر در آن‌ها تکرار شوند. چیطوری(Chitturi) و سودبرو (۲۰۱۰) (Sudborough) و هورکنس ات ال. (۲۰۰۷) (.Hurkens et al)جداگانه نشان
هورکنس ات ال. (۲۰۰۷) (.Hurkens et al)جداگانه نشان دادند که پیچیدگی تبدیل یک رشتهٔ سازگار را به رشته‌ای دیگر با استفاده از وژگون‌سازی پیشوندها ان‌پی کامل است. هورکنس ات ال. (.Hurkens et al) الگوریتمی دقیق برای جستجو ددی و رشته ستایی بیان کرد.. چیتوری (۲۰۱۱) (Chitturi)اثبات کرد که پیچیدگی تبدیل یک رشتهٔ سازگار به رشته‌ای دیگر با استفاده از وژگون‌سازی پیشوندها، مانند مسئله کلوچهٔ سوخته NP_complete است. تاریخچه. اگر چه اغلب به عنوان یک وسیله آموزشی دیده می‌شود، مرتب‌سازی کلوچه‌ای در برنامه‌های کاربردی در
مرتب‌سازی کلوچه‌ای در برنامه‌های کاربردی در شبکه‌های پردازنده موازی نیز دیده می‌شود، که می‌تواند الگوریتم مؤثر مسیریابی بین پردازنده فراهم کند. این مسئله به عنوان تنها مقالهٔ ریاضیات مشهور که تاکنون توسط بنیانگذار مایکروسافت بیل گیتس (به عنوان ویلیام گیتس)، تحت عنوان «مرزهای برای دسته‌بندی بر اساس واژگونی پیشوند» در سال ۱۹۷۹ منتشر شده‌است، قابل توجه‌است؛ که یک الگوریتم کارآمدرا برای مرتب‌سازی کلوچه‌ای توصیف می‌کند. علاوه بر این، قابل توجه‌ترین مقاله منتشر شده توسط فوتوراما "فوتوراما" همکار دیوید کوهن دیوید
توسط فوتوراما "فوتوراما" همکار دیوید کوهن دیوید اکس. کوهن (به عنوان S. دیوید کوهن) در ارتباط با مسئلهٔ کلوچهٔ سوخته‌است. همکاران آن‌ها کریستوس پاپادیمیتریو (سپس در دانشگاه هاروارد، در حال حاضر در برکلی) و مانوئل بلومManuel Blum (سپس در برکلی، در حال حاضر در دانشگاه کارنگی ملون دانشگاه کارنگی ملون)، بودند. مشکلات به هم پیوستهٔ مراتب‌سازی علامتدار با استفاده از وژگون‌سازی و مراتب‌سازی با استفاده از وژگون‌سازی اخیراً بیشتر مورد مطالعه قرار گرفته‌اند. در حالی که الگوریتم بهینه برای مراتب‌سازی با استفاده از
که الگوریتم بهینه برای مراتب‌سازی با استفاده از وژگون‌سازی پیدا شده‌است. [Kaplan, Shamir, Tarjan, 1997], اثبات شده‌است که حل مسئله مرتب‌سازی با واژگون‌سازی مشکل است حتی به‌دست آوردن تقریب آن با استفاده از شاخص‌های ثابت.[Berman, Karpinski, 1999], همچنین ثابت می‌شود که قابل تخمین‌زنی در زمان چندجمله‌ای است با شاخص تقریبی ۱٫۳۷۵ [Berman, Karpinski, Hannenhalli, 2002]. توالی‌های عدد صحیح مرتبط. دنباله‌ها از: The Online Encyclopedia of Integer Sequences of Neil Sloane
زِداِف فریدریشسهافن آگ، که به‌اختصار گروه ZF نیز شناخته می‌شود، یک شرکت آلمانی است که به‌‌واسطه طراحی، پژوهش، توسعهٔ فناوری و فعالیت‌های تولیدی خود در زمینه صنعت خودروسازی از شهرت قابل‌توجهی برخوردار است. دفتر مرکزی این شرکت، در شهر فریدریشسهافن آلمان قرار دارد. از رقبای اصلی زداف میتوان به بوش، کونتیننتال، دنسو و مگنا اشاره کرد. تاریخچه. شرکت زداف در سال ۱۹۱۵ توسط فردیناند فون سپلین بنا نهاده شد. فردیناند سپلین مخترع کشتی هوایی بود و از آنجاکه شرکت او یعنی لوفت‌شیفباو سپلین اولین و بزرگترین تولیدکننده
لوفت‌شیفباو سپلین اولین و بزرگترین تولیدکننده کشتی‌های هوایی بود، کشتی‌های هوایی بیشتر سپلین نامیده می‌شدند. فردیناند سپلین ابتدا شرکت زداف را برای تولید جعبه‌دنده برای کشتی‌های پرنده خود بنیان‌گذاری کرد اما به مرور زمان و با به‌دست آوردن تجربه و مهارت در طراحی جعبه‌دنده و سامانه‌های انتقال قدرت، شروع به همکاری با شرکت‌های خودروسازی برای ساخت سامانه‌های انتقال قدرت برای خودروها کرد. از آن زمان تا کنون شرکت زداف از برترین طراحان سامانه‌های انتقال قدرت و جعبه‌دنده در جهان است. محصولات. عمده شهرت زداف به دلیل
در جهان است. محصولات. عمده شهرت زداف به دلیل طراحی و ساخت اکسل و گیربکس کامیون‌ها، اتوبوس‌ها، ماشین‌آلات کشاورزی، توربین‌های بادی و تجهیزات سنگین در جهان می‌باشد. زداف همچنین از تامین‌کنندگان سنسور، (از جمله دوربین، رادار و لایدار) و نرم‌افزار خودرو برای شرکت‌های خودروساز است. این شرکت برای حضور پرقدرت در بخش نرم‌افزار خودرو و خودروهای خودران، شرکت آمریکایی TRW با حدود ۶۵،۰۰۰ کارمند و کارگر را در سال ۲۰۱۵ به مبلغ تقریبی ۱۳٫۵ میلیارد دلار خریداری کرد. شرکت TRW در زمان خرید، هشتمین شرکت بزرگ تامین کننده
TRW در زمان خرید، هشتمین شرکت بزرگ تامین کننده قطعات خودرو در جهان بود. زداف در سال ۲۰۱۹ شرکت وابکو، از برترین تولیدکنندگان ترمز برای خودروهای سنگین را به مبلغ ۷ میلیارد دلار تصاحب کرد.
باشگاه فوتبال نفتچی فرغانه یک باشگاه فوتبال در ازبکستان است که در سال ۱۹۶۲ درفرغانه پایه‌گذاری شده است و در لیگ ازبکستان بازی می‌کند. نفتچی فرغانه پیشینهٔ ۵ قهرمانی در لیگ ازبکستان را دارد. هماوردی‌ها. شهرآورد ازبکستان. جدال رو در رو نفتچی فرغانه با تیم فوتبال پخته‌کار تاشکند در لیگ ازبکستان بسیار حساس بوده که هواداران ازبکستانی از آن به‌عنوان ال‌کلاسیکوی کشور خود یاد می‌کنند. شهرآورد استان. همچنین این باشگاه شهرآورد مهمی را با تیم فوتبال نوبهار نمنگان در استان خود برگزار می‌کند. البته شهرآورد دیگر این تیم
خود برگزار می‌کند. البته شهرآورد دیگر این تیم با تیم اندیجان می‌باشد.
الگوریتم کمترین والدین مشترک تارجان در علوم کامپیوتر الگوریتم کمترین جد مشترک Tarjan (یا دقیق تر، پایین‌ترین جد مشترک) الگوریتمی است که بر اساس ساختمان داده‌های مجزا پایین‌ترین جد مشترک بین دو گره را پیدا می‌کند. پایین‌ترین جد مشترک دو گره d و e گره g از درخت ریشه دار T است که از بین گره‌هایی که هم جد e و هم جد d هستند بیشترین عمق را دارد. این الگوریتم به افتخار Robert Tarjan که در سال ۱۹۷۹ این تکنیک را ابداع کرد نام گذاری شده‌است.الگوریتم تارجان آفلاین است به این معنی که هنگام اجرا، تمام جفت گره‌ها باید
به این معنی که هنگام اجرا، تمام جفت گره‌ها باید قابل دسترسی باشند. ساده‌ترین نسخه الگوریتم از ساختمان داده‌های مجموعه استفاده می‌کند که نسبت به دیگر ساختمان داده ها کندتر است. بهینه سازی که توسط ارائه شد سرعت الگوریتم را به سرعت خطی کاهش داد. الگوریتم. شبه کد زیر پایین‌ترین جد مشترک هر دو جفت گره‌ها از مجموعه "P" را بدست می‌دهد."n.children" فرزندان گره "n" را بدست می‌دهد. این الگوریتم همچنین از توابع "MakeSet"، "Find"و "Union" از جنگل های مجزا استفاده می‌کند.تابع TarjanOLCA گره ای را به عنوان ورودی دریافت
TarjanOLCA گره ای را به عنوان ورودی دریافت و پایین‌ترین جد مشترک تمام جفت گره‌ها را در خروجی چاپ می‌کند. function TarjanOLCA(u) MakeSet(u); u.ancestor := u; for each v in u.children do TarjanOLCA(v); Union(u,v); Find(u).ancestor := u; u.colour := black; for each v such that {u,v} in P do if v.colour == black print "Tarjan's Least Common Ancestor of " + u + " and " + v + " is " + Find(v).ancestor + "."; منطق الگوریتم به این صورت است که در ابتدا تمام گره‌ها سفید هستند، بعد از این که آن گره و تمام فرزندانش
سفید هستند، بعد از این که آن گره و تمام فرزندانش بازدید شدند سیاه می‌شود. پایین‌ترین جد مشترک فقط و فقط پس بلافاصله پس از سیاه شدن یک گره بدست می آید.
آگامای معمولی، آگامای سرقرمز سنگی، یا آگامای رنگین‌کمانی (" آگاما آگاما") یک گونه از مارموک‌ها است که در تیره آگامیده(Agamidae) قرار دارد و اغلب در آفریقای سیاه یافت شده‌است. این خزنده اغلب در گرمای روز دیده می‌شود.در فصل تولیدمثل نرها علائم چشمگیر خود را توسعه می‌دهند و سر، گردن و حتی دم به رنگ نارنجی روشن و بدن به رنگ آبی تیره درمی‌آید.نرها در فصل‌های دیگر به رنگ قهوه‌ای ساده هستند. ماده‌ها و کم‌سن‌ها اغلب به صورت مرموز و پنهان هستند.این خزنده می‌تواند از صخره‌ها و دیوارها بالا رود و تغذیه آن حشرات است.
صخره‌ها و دیوارها بالا رود و تغذیه آن حشرات است. منابع. ویکی‌پدیا انگلیسی
ثابت تفکیک اسیدی یا ثابت اسیدی یا ثابت یونی شدن اسید با نماد "K"a معیاری است کمی از میزان قدرت یک اسید در محلول. ثابت تفکیک اسیدی، همان ثابت تعادل برای یک واکنش شیمیایی جداسازی در واکنش‌های اسیدی-بازی است. تعادل را می‌توان به صورت نمادین به شکل زیر نمایش داد: که HA نماد عمومی اسید است و می‌تواند به صورت یا conjugate base و یا یون هیدروژن یا پروتون از هم جدا شود. هنگامی می‌گوییم در HA در تعادل است که با گذر زمان غلظت آن‌ها تغییر نکند. رابطهٔ ثابت تفکیک اسیدی عبارت است از: یکای [HA] و [A−] و [H+] همگی مول بر
عبارت است از: یکای [HA] و [A−] و [H+] همگی مول بر لیتر است. (mol/L) تعریف. مطابق تعریف سوانت آرنیوس اسید ماده‌ای است که در محلول آبی از هم جدا می‌شود و یون هیدروژن (یک پروتون) آزاد می‌کند. ثابت تعادل در این گونه واکنش‌های جداسازی، ثابت تفکیک نام دارد. پروتون آزاد شده با یک مولکول آب وارد واکنش می‌شود تا یک هیدرونیوم (یا اکسینیوم) یون بدهد. بعدها آرنیوس پیشنهاد کرد که این جداسازی را با نام واکنش اسید-باز شناخته شود. پس از آن برونستد و لری این نظریه را عمومی تر بیان کردند و آن را نوعی «واکنش داد و ستد
عمومی تر بیان کردند و آن را نوعی «واکنش داد و ستد پروتون» دانستند.برطبق مدل آنها اسید ماده ای (آنیون،کاتیون یا مولکول) است که بتواند صرف نظر از ماهیت حلال یک یون هیدروژن یا پروتون را به ماده ای دیگر بدهد. به عبارت دیگر اسید برونستد،دهنده ی پروتون است. اسید پروتون خود را از دست می‌دهد و باز مزدوج تولید می‌شود، پروتون به باز منتقل می‌شود و اسید مزدوج تولید می‌شود. در محلول آبی اسید HA، آب نقش یک باز را بازی می‌کند. باز مزدوج و اسید مزدوج یون هیدرونیوم است. تعریف برونستد و لری در دیگر محلول‌ها مانند دی‌متیل
برونستد و لری در دیگر محلول‌ها مانند دی‌متیل سولفکسید کاربردی است. حلال S به عنوان مادهٔ بازی عمل می‌کند، پروتون می‌پذیرد و اسید مزدوج را تشکیل می‌دهد. در شیمی محلول‌ها، بسیار پرکاربرد است که از به عنوان کوتاه شدهٔ یون هیدروژن محلول استفاده کنیم. در محلول‌های آبی نشان دهندهٔ یک یون هیدرونیوم حل شده‌است تا یک پروتون.
مسجدهایِ تَیموری اصطلاحی است که به مسجدهایِ مهم ساخته شده در دوره تیموریان در ایران (بین سال‌های ۱۳۷۰ تا ۱۵۰۲ میلادی/۷۷۲ تا ۹۰۸ قمری) گفته می‌شود. بیشتر مسجدهای تیموری در سمرقند، هرات، نیشابور، مشهد و تبریز قرار گرفته که برخی از آن‌ها اکنون خارج از مرزهای کنونی ایران است. ویژگی‌های معماریِ مسجدهای تیموری. سبکِ ساختنِ مسجدهای چهارایوانی و دارای صحن باز (حیاط)، که از دورهٔ سلجوقیان در ایران ساخته می‌شد، در معماریِ دورهٔ تیموریان به بهترین وجه باقی ماند. آثار بر جای مانده از مسجد تیمور در سمرقند دلالت بر این
بر جای مانده از مسجد تیمور در سمرقند دلالت بر این سبک دارد. نقشهٔ مسجدهای تیموری از روی مسجد گوهرشاد مشهد (ساخته شده در سال ۸۲۱ قمری/۱۴۱۸ میلادی) نمایان است. مهندس قوام‌الدین شیرازی ناظر و سازنده این مسجد بوده و از معماریِ این مسجد پیداست که مهم‌ترین ویژگی هایِ معماریِ دوره تیموری توجه به ساختن ورودی‌هایی با دو دروازه یا درگاه است که بزرگی آن دو از دو مناره بلند برجی شکل بیشتر است. ساختن گنبدهایی با سبک ویژه نیز در دورهٔ تیموری معمول شد. این مسجد هم‌اکنون بخشی از آرامگاه امام رضا است. با وجود این ویژگی‌ها،
از آرامگاه امام رضا است. با وجود این ویژگی‌ها، در ایران غیر از مسجدهای رایج با صحن باز، در دورهٔ تیموریان، با روشی دیگر نیز مسجدهایی ساخته شد. این نکته از مسجد جامع نیشابور (ساخته شده در ۸۸۹ قمری/۱۴۸۴ میلادی) و مسجد جامع کبود تبریز (ساخته شده در ۸۷۰ قمری/۱۴۶۵ میلادی) کاملاً پیداست. آثار بر جای مانده از مسجد جامع کبود، در تبریز، نشان می‌دهد که مسجد صحن بازنداشته و این مسجد دارای یک سرایِ میانیِ بزرگ بوده که به جای صحن گنبدی آن را می‌پوشاند. بر بالای سرای‌های کوچک اطراف آن نیز گنبدهای کوچک‌تری قرار
سرای‌های کوچک اطراف آن نیز گنبدهای کوچک‌تری قرار گرفته‌است. منابع. Stchoukine,I,Les peintures des manuscrits timurids,Parsi,1954 Robinson,Douglass,Persian miniature painting,Victoria and Albert Museum.
تبدیل باروز-ویلر یک الگوریتم است که چیدمان حروف در کلمات را تغییر می‌دهد. ان روش برای فشرده‌سازی داده‌ها بسیار مناسب است. اگر متنی که می‌خواهیم آن را فشرده کنیم شامل حروف تکراری ترجیحاً پشت سر هم باشد می‌توان از روش‌های دیگر فشرده سازی نظیر کدبندی طول اجرا (به انگلیسی: Run-length encoding) استفاده کرد. اما در حالات دیگر روش BWT بسیار مناسب می‌باشد مخصوصاً اینکه BWT الگوریتمی برگشت‌پذیر است. یعنی می‌توان متن فشرده سازی شده را به متن اولیه تبدیل کرد. در حقیقت این کار روشی است که فارغ از هر الگوریتم فشرده سازی
کار روشی است که فارغ از هر الگوریتم فشرده سازی که در آن استفاده می‌شود، با کمی محاسبات بیشتر میزان فشرده سازی را افزایش دهد. BWT توسط مایکل باروز و دیوید ویلر در سال ۱۹۹۴ معرفی شد، زمانی که باروز در یک شرکت به نام DEC Systems Research Center مشغول به کار بود. الگوریتم بدست آوردن BWT. روش به دست آوردن BWT برای کلمهٔ EXAMPLE در شکل زیر نشان داده شده‌است. در ابتدا یک علامت مانند $ در انتهای آن قرار می‌دهیم تا بتوانیم کلمه را شیفت دورانی دهیم. خروجی‌های مربوط به شیفت در ستون سمت چپ آورده شده‌است. سپس در ستون