به وام یزدان پاک دسع:هثاًی‌تشًاهِػاصی–گشٍُ)40153(2 هذسع:اهیذ‌خؼفشی‌ًظاد تمریه سری چهارم آخشیي‌هْلر‌اسػال:خوؼِ24خشداد‌ػاػر23:59 وکات کلی : خاػخّای‌خَد‌سا‌دس‌ػیؼسن‌داٍسی‌آى‌الیي‌ٍ‌حذاکثش‌زا،1392/3/24ػاػر23:59آخلَد‌کٌیذ. دسزوشیيّایتشًاهًَِیؼی،گزاؿسي‌کاهٌر‌ًوشُ‌ی‌اضافی‌داسد. تِ‌اصای‌ّش‌ػاػر‌زاخیش5 ،دسصذ‌اص‌ًوشُ‌کؼش‌خَاّذ‌ؿذ (زا6ػاػر).زاخیش‌تیؾ‌اص6ػاػر‌زا‌یک‌سٍص 40دسصذ‌ًوشُ‌سا‌کؼش‌خَاّذ‌ًوَد‌ٍ‌زاخیش‌دٍ‌سٍص 60دسصذ ًوشُ‌سا .زاخیش‌تیؾ‌اص‌دٍ‌سٍص‌قاتل‌قثَل ًیؼرًٍوشُایزؼلقًخَاّذگشفر. صتاى‌هَسد‌ًظش‌تشای‌ایي‌ػشی،صتاى Cاػر‌ًِ . C++طثیؼسا‌تِ‌کؼاًی‌کِ‌تِ‌صتاى Cکذ‌ًضًٌذ‌ًوشُ‌ای زؼلق‌ًخَاّذ‌گشفر. تشای‌زؼر‌تشًاهِ‌ّای‌خَدزاى،هی‌زَاًیذ‌اص‌دػسَس )” system(“pauseدس‌اًسْای‌تشًاهِ‌ّایساى‌اػسفادُ ی‌تشًاهِّایساى‌خاک‌کٌیذ. کٌیذ‌اها اکیدا‌ززکش‌هی‌دّین‌کِ‌ایي‌دػسَس‌سا‌قثل‌اص‌فشػسادى،اص‌آخش‌ّوِ ػیؼسن‌زصحیح‌ایي‌زوشیي‌تِ‌صَسذ‌خَدکاس‌ٍ‌آًالیي‌اػر .لزا‌تشًاهِ‌ی‌ؿوا‌دس‌ّواى‌لحظِ‌دس‌ػیؼسن online judgeزصحیح‌خَاّذ‌ؿذ.خغ‌حسوا‌ًکاذ‌گفسِ‌ؿذُ‌سا‌سػایر‌فشهاییذ‌زا‌تِ‌هـکلی‌تشًخَسیذ . هؼلن‌اػر‌کِ‌ّن‌فکشی‌تا‌تقیِ‌داًؾ‌خَیاى‌ایشادی‌ًذاسد‌ٍلی‌ّشگًَِ‌کدی‌تشداسی‌چِ‌اص‌ػایش‌دٍػساى‌ٍ‌یا اص‌کذّای‌آهادُ‌دس‌ایٌسشًر‌زخلف‌هحؼَب‌هی ؿَدًٍوشُایزؼلقًخَاّذگشفرٍتاهسخلفیيتشخَسد خَاّذ‌ؿذ.ایيتشخَسدؿاهلزقلةدٌّذٍُزقلةگیشًذُخَاّذتَد(ؿذیذ!!!). قطغ‌تَدى‌ایٌسشًر‌خَاتگاُ،کٌذی‌ایٌسشًر،زوام‌ؿذى‌کاسذ‌ٍ ...تِ‌ّیچ‌ٍخِ‌دالیل‌هَخْی‌ًیؼسٌذ . تٌاتشایي‌خیـٌْاد‌هیکٌین‌زواسیي‌خَد‌سا‌کوی‌صٍدزش‌اسػال‌کٌیذ‌زا‌تِ‌هـکل‌تشًخَسیذ . ػَاالذ‌خَد‌سا‌دس piazzaهطشح‌کٌیذ. هشزةػاصیآسایِ(ً25()QuickSort.cوشُ) اػر‌کِ‌تِدلیل‌هصشف‌حافظِ‌کن،ػشػر‌اخشای‌هٌاػة هشزةػاصیآسایِ Quick Sortیکی‌اص‌سٍؽ‌ّای خیادُػاصی ػادُ‌تؼیاس‌خشکاستشد‌ؿذُ‌اػر ٍ ّا‌اسائِ‌هیًوایذ: ایي‌الگَسیسن‌طی‌هشاحل‌تاصگـسی‌صیش‌یک‌سٍؽ‌زقؼین‌ٍ‌غلثِ‌تشای‌هشزة‌کشدى‌دادُ .1اًسخاب‌ػٌصش‌هحَسی:یکی‌اص‌ػٌاصش‌آسایِ‌تِ‌ػٌَاى‌ػٌصش‌هحَسی (pivot) -تِ‌ػٌَاى‌هثال‌ػٌصش‌اٍل- اًسخاب‌هیؿَد. .2زقؼین‌آسایِ:چیٌؾ‌ػٌاصش‌آسایِ‌تِ‌قؼوی‌زغییش‌دادُ‌هی‌ؿَد‌کِ‌زواهی‌ػياصش‌کَچکسش‌یا‌هؼاٍی‌هحَس دسػورچحآىٍ،زواهی‌ػٌاصش‌تضسگسش‌دس‌ػور‌ساػر‌آى‌قشاس‌تگیشًذ .ایي‌دٍ‌قؼور‌صیش‌آسایِ‌ّای چح‌ٍ‌ساػر‌ًاهیذُ‌هی‌ؿًَذ. هشزةػاصی‌تاصگـسی:صیشآسایِ‌ّای‌چح‌ٍ‌ساػر‌تِ‌سٍؽ‌هشزة‌ػاصی‌ػشیغ‌هشزة‌هی‌ؿًَذ. .3 دس‌ایي‌سٍؽ‌تشای‌هشزة ػاصی ػٌاصش یک دًةالِ ،یکی اص آى ّا تِ صَسذ زصادفی تِ ػٌَاى هحَس اًسخاب هی ؿَد؛ ػدغ ػٌاصش آى دًثالِ تِ‌گًَِ ای قشاس هی گیشًذ کِ ّوِ ی ػٌاصش کَچک زش اص هحَس دس آغاصدًثالِّ ٍ ،وِ ی ػٌاصش تضسگ زش یا هؼاٍی هحَس دس‌اداهِ قشاس گیشًذ .تِ ایي ػول تخؾ تٌذی گفسِ هی ؿَد .هثالً دس دًثالِ ی صیش: ) ( 1, 66, 7, 3, 2, 19, 5 اگش ػذد 5تِ ػٌَاى هحَس اًسخاب ؿَد ،خغ اص ػول تخؾ تٌذی ،دًثالِ ی صیش حاصل صیش هی ؿَد: ) ( 1, 3, 2, 5, 7, 66, 19 اکٌَى اگش زاتغ هشزة ػاصی تِ صَسذ تاص گـسی سٍی دٍ تخؾ صیش کِ حاصل اص تخؾ تٌذی اػر اخشا ؿَد: ) ( 1, 3, 2, 5 ), ( 66, 19 دس ایي صَسذ کل دًثالِ تِ صَسذ هشزة دس خَاّذ آهذ. دس ایي زوشیي ؿوا زاتؼی هی ًَیؼیذ کِ تا اػسفادُ اص الگَسیسن هشزة ػاصی ػشیغ آسایِ ای اص اػذاد صحیح سا هشزة هی کٌذ. تشًاهِ‌ؿوا‌اتسذا‌زؼذاد‌ػٌاصشی(حذاکثش1000ػذد)کِ‌هی‌خَاّین‌هشزة‌کٌین‌سا‌هی‌گیشد‌ػدغ‌ػٌاصش‌سا‌اص کاستش‌هی‌گیشد. هثال: خروجی شماره مثال ورودی 1 2 3 5 7 19 66 7 1 1 4 7 9 10 33 42 56 1 66 7 3 2 19 5 8 2 4 7 1 9 10 33 42 56 خـسِ(ً20()Stack.cوشُ) دادُػاخساسّا اػر‌ٍ‌تشای رخیشُ ٍ تاصیاتی دادُ‌ّا کاستشد‌داسد.ؿیَُ‌ػولکشد‌خـسِ‌تش‌اػاع خـسِ‌یکی‌اص‌اًَاع کَزاُؿذُ‌ػثاسذ ( Last In First Outآخشیي‌ٍسٍدی‌اص‌ّوِ‌صٍدزش‌خاسج‌هی‌ؿَد) ػیاػر LIFOاػر . LIFO اػر.ایي‌ػیاػر‌اػاع‌کاس‌خـسِ‌ّا‌سا‌زـکیل‌هی‌دّذ‌ٍ‌تِ‌هفَْم‌آى‌اػر‌کِ آخشیي‌دادُ‌رخیشُ‌ؿذُ‌دس خـسًِ،خؼسیي‌دادُای‌اػر‌کِ‌تاصیاتی‌هی‌ؿَد. دػسِ‌کساب‌ّا‌سٍی‌هیض،هثالی‌خَب‌اص‌خـسِ‌اػر.دس‌ایي‌حالر‌ها زٌْا‌هیزَاًین‌تش سٍی دػسِ‌کساتْا،کساتی‌تگزاسین‌ٍ‌اص‌طشفی‌زٌْا هیزَاًین‌اصسٍی دػسِ‌کساتْا،کساتی‌تشداسین(یؼٌی‌ٍسٍد‌ٍ‌خشٍج‌اص یک‌ػور‌اًدام‌هی‌گیشد).سٍؿي‌اػر‌کِ‌دس‌ایي‌حالر‌آخشیي کساتیکِسٍیدػسِکساتْاقشاسدادُؿذًُ،خؼسیي‌کساتی‌اػر‌کِ تشداؿسِ‌هیؿَد‌ٍ‌اٍلیي‌کساتی‌کِ‌سٍی‌هیض‌گزاؿسِ‌ؿذُ،آخش‌اص ّوِ‌تشداؿسِ‌خَاّذ‌ؿذ. ػول‌اضافِ‌کشدى‌ػٌصش‌خذیذی‌دس خـسِ ٍ pushػول‌حزف‌ػٌصشی‌اص‌خـسِ ٍ pop ػٌصشتاالیخـسًِ topاهیذُ‌هی‌ؿَد. U تا‌دیذى‌ایي‌کاساکسش‌یک‌ػذد‌اس‌ٍسٍدی‌خَاًذُ ٍ‌آى‌سا‌سٍی‌خـسِ‌قشاس‌هی‌دّذ. O تا‌دیذى‌ایي‌کاساکسش‌ػذد‌سٍی‌خـسِ‌سا‌خاسج کشدٍُدسخشٍخیچاجهیکٌذ . P تا‌دیذى‌ایي‌کاساکسش‌اػذاد‌هَخَد‌دس‌خـسِ‌سا چاج‌هی‌کٌذ. E تا‌دیذى‌ایي‌کاساکسش‌تشًاهِ‌خایاى‌هی‌یاتذ. ورودی خروجی U 234 2 4 U 237 3 7 U 23 4 P O U 7 P O P E U 43592 4 2 U 9 3 435 U 5 5 43 U 9 U 2 P O O P O P E ػَدٍکَ(ً45()Sudoku.cوشُ) ػَدٍکَ‌خذٍل‌اػذادی‌اػر‌کِ‌اهشٍصُ‌یکی‌اص‌ػشگشهی‌ّای‌سایح‌دس‌کـَسّای‌هخسلف‌خْاى‌تِ‌ؿواس‌هی‌آیذ. ػَدٍکَ،هخفف‌ػثاسذ‌طاخٌی(ػَخی‌ٍا دٍکَؿیي‌ًی کاگیشٍ) تِ‌هؼٌی«اسقام‌تایذ‌زٌْا‌تاؿٌذ»اػر. ػَدٍکَ هفیذ‌زشیي‌تاصی‌فکشی‌تشای‌رّي‌اػر‌کِ‌هغض‌ها‌سا‌دس‌سیاضی‌زقَیر‌کشد ٍُزفکشساتشایهاآػاىهی کٌذ. ًَع‌هسذاٍل‌ػَدٍکَ‌یک‌خذٍل ۹x۹اػر‌کِ‌کل‌خذٍل‌ّن‌تِ زقؼین‌ؿذُاػر.دس‌ایي‌خذٍل‌چٌذ خذٍل‌کَچکزش۳x۳ ۹ ػذد‌تِ‌طَس‌خیؾ‌فشض‌قشاس‌داُ‌ؿذُ‌کِ‌تایذ‌تاقی‌اػذاد‌سا‌تا سػایر‌ػِ‌قاًَى‌صیش‌یافر: قاًَى‌اٍل:دس‌ّش‌ػطش‌خذٍل‌اػذاد۱الی۹تذٍى‌زکشاس قشاس‌گیشد. قاًَى‌دٍم:دس‌ّش‌ػسَى‌خذٍل‌اػذاد۱الی۹تذٍى‌زکشاس قشاس‌گیشد. قاًَى‌ػَم:دس‌ّش‌ًاحیِ ۳x۳خذٍل‌اػذاد۱الی۹تذٍى زکشاس‌قشاس‌گیشد. تشًاهِایتٌَیؼیذکِیکخذٍلػَدٍکًَاقصتگیشدٍآىساحلکشدٍُدسخش ٍخی‌چاج‌کٌذ.تِ‌خای خاًِ‌ّای‌ًاهـخص*ٍاسد‌هی‌ؿَد.دسصَسزیکِ‌ػَدٍکَ‌قاتل‌حل‌کشدى‌ًثاؿذ Impossibleتایذ‌چاج ؿَد. خروجی شماره مثال ورودی 561289473 ******9*7 392746851 *****4**5 874135296 8**1****6 137698524 **1***985 985421367 **85*2*36 426573189 **657***9 753912648 7****2**8 248367915 *****4**6 619854732 ******1*8 Impossible ******* 11 ********* ********* ********* ********* ********* ********* ********* ********* 1 ضشب‌چٌذخولِ‌ای(ً 10()Polynomial.cوشُ) ضشب‌چٌذخولِ‌ای‌ّا: تشًاهِ‌ای‌تٌَیؼیذ‌کِ‌‌دٍ‌چٌذخولِ‌ای‌حذاکثش‌اص‌دسخِ 7سا‌دس‌ّن‌ضشب‌کٌذ هثال‌اگش‌دٍ‌چٌذخولِ‌ای‌تِ صَسذ‌صیش‌داؿسِ‌تاؿیذ: 2x 4 + 5x 3 + x x 6 + 4x 4 + 6x 2 ضشایة‌چٌذخولِ‌ای‌ّا‌تِ‌‌صَسذ‌صیش‌تِ‌تشًاهِ‌ؿوا‌دادُ‌هی‌ؿَد : 00025010 01040600 اص‌آى‌خا‌کِ‌حاصلضشب‌دٍ‌چٌذخولِ‌ای‌تِ‌صَسذ 2x10 + 5x 9 + 8x 8 + 21x 7 + 12x 6 + 34x 5 + 6x 3 اػر‌تشًاهِ‌ؿوا‌تایذ 0 0 0 0 2 5 8 21 12 34 0 6 0 0 0دس‌خشٍخی‌چاج‌کٌذ . هثال: خشٍخی 1 4 10 20 35 56 84 120 147 164 170 164 145 112 64 1 4 10 20 35 56 70 76 73 60 36 0 0 0 0 0 0 0 0 2 5 8 21 12 34 0 6 0 0 0 ٍسٍدی 12345678 12345678 12345600 12345600 01052000 00604010 ؿواسُ‌هثال 1 2 3 هَفق‌تاؿیذ‌ٍ‌خَؽ
© Copyright 2025 Paperzz