On average and highest number of flips in pancake sorting
نویسندگان
چکیده
منابع مشابه
On average and highest number of flips in pancake sorting
We are given a stack of pancakes of different sizes and the only allowed operation is to take several pancakes from top and flip them. The unburnt version requires the pancakes to be sorted by their sizes at the end, while in the burnt version they additionally need to be oriented burnt-side down. We present an algorithm with the average number of flips, needed to sort a stack of n burnt pancak...
متن کاملon translation of politeness strategies in dialogues involving female characters in translations and retranslations of novels translated before and after the islamic revolution of iran and their effects on the image of women: a polysystem theory approach
abstract reception environment has considerable effects on accepting a translation. as the expectations of a target culture and its values and needs change throughout history, its criteria for accepting a translation or rejecting it will change accordingly (gentzler, 2001). the expectations of iran, as the reception environment in the present study, have changed after the islamic revolution. i...
effect of bataine and sulphate supplement on wool and milk characteristics and lambs performance in naine ewes
تعداد 20 رأس میش نژاد نائینی 6+-24 ماهه، با میانگین وزن 2/3-+40 کیلوگرم، همراه با 20 رأس بره های آنها در قالب طرح کاملا تصادفی اثر بتائین و مکمل سولفات بر خصوصیات شیر و پشم و عملکرد بره ها بررسی شد. میش ها بطور تصادفی در چهار تیمار قرار گرفتند. تیمارها عبارت بودند از: 1-گروه شاهد 2-بتائین (05/0 درصد ماده خشک) 3-سولفات (24/0 سولفور درصد ماده خشک 4-بتائین هرماه با سولفات. جیره غذائی طبق nrc با مح...
15 صفحه اول: the effect of sericin levels (silk glue protein) on rate of in vitro maturation, fertilization and culture of sheep oocytes
هدف از آزمایش اول بررسی اثر سطوح مختلف سریسین [0 (control), 0.1, 0.5, 1.0, 2.5 %] افزوده شده به محیط , ivm بر cumulus cell expansion، بلوغ هسته و توسعه متوالی جنین، در گوسفندان نژاد سنجابی در فصل تولید مثلی می باشد. از سرگیری میوز به وسیله خارج شدن اولین پولار بادی اندازه گیری و هم چنین درصد رسیدن جنین های دو سلولی به مرحله کلیواژ و بلاستوسیت نیز به عنوان نشانه ای از میزان شایستگی توسعه اولیه ج...
the role of vocabulary learning strategies on vocabulary retention and on language proficiency in iranian efl students
آموزش زبان دوم طی سالهای اخیر بدنبال روشهای بهتری برای تحقق بخشیدن به اهداف معلمین و دانش آموزان بوده است . در مورد معلمین این امر منجر به تحقیقاتی در مورد ساختار زبانی، محاوره ای و تعاملی گردیده است . در مورد دانش آموزان این امر به مطالعاتی درباره نگرش دانش آموزان نسبت به فراگیری در داخل کلاس و بیرون از آن و همچنین انواع مختلف روشهای پردازش ذهنی منجر شده است . هدف از این تحقیق یافتن روشهائی اس...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.11.028