| נשלח בתאריך: 13 December 2009 בשעה 22:34 | | IP רשוּם
|
|
|
|
< http-equiv="Content-" content="text/; charset=utf-8">< name="ProgId" content="Word.">< name="Generator" content="Microsoft Word 12">< name="Originator" content="Microsoft Word 12"><link rel="File-List" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml" target="_blank"><link rel="Edit-Time-Data" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_editdata.mso" target="_blank"><link rel="themeData" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx" target="_blank"><link rel="colorSchemeMapping" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml" target="_blank">< style>
שאלה מספר
1
לפניך אלגוריתם תעלומה
המקבל מחסנית מלאה באפסים ואחדים.
האלגוריתם משתמש באלגוריתם העבר
מחסנית (2S,1S ) שמרוקן מחסנית 1S לתוך
מחסנית 2S.
תעלומה
(1S)
{ הנחה: S1 מאותחל ואינו ריק }
{ 2S
מחסנית עזר }
(1)
אתחל מחסנית (2S)
(2)
0 ß
SOD
(3)
0 ß
C
(4)
כל עוד לא מחסנית ריקה (S1) בצע:
(4.1) שלוף
ממחסנית (1S) ß
X
(4.2) דחוף
למחסנית (X , S2)
(4.3)
אם 1 = X אז קדם את C ב- 1
(4.4)
אחרת בצע:
(4.4.1) אם SOD < C אזי
(4.4.1.1) השם
את C ב SOD
(4.4.2) 0 ß
C
(5)
אם C > SOD אז השם את C ב-SOD
(6)
העבר מחסנית (1S,2S )
(7)
החזר SOD
א.
מה מחזיר האלגוריתם עבור המחסנית 1S
הבאה:
ב.
מה מבצעת תעלומה?
מה
תפקיד המשתנים C
ו-SOD?
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
מדעי המחשב
