חידה בת זונה

[DarkSwell]

תשובה..

1 עבור i מ 0 עד 9... 1.1 הגרל מספר ל n 1.2 עבור j מ 0 עד i-1.. 1.2.1 אם ערכו של התא במקום j שווה ל n.. 1.2.1.1 חסר 1 מ i. 1.2.1.2 חזור ל קטע 1 עבור i נוכחי. 1.3 התא במקום i מקבל n.

 

[SHMENDOZA]

מה הבעיה?!

for (i=1;i<10;i++) { A[x]=0; } for (i=1;i<10;i++) { DO x=random(9)+1; while A[x]!=0; A[x]=i; }​

סדר גודל: (O(100 - קבוע

 

[SHMENDOZA]

תיקון קטן

for (i=1;i<10;i++) { x=random(9)+1; y=x if (A[x]!=0) { DO x++; while (A[x]!=0); while (A[x]!=0 && A[y]!=0) { y-- x=y } A[x]=i; }​

אפשר עוד לעיל את זה אבל אין לי כוח וזה (O(90

 

[omni96]

גמני רוצה

i = 1 j = 1 While i <= 10 If arr(j) = 0 Then rndplc = Int(Rnd * 10) + 1 tmp = arr(rndplc) arr(rndplc) = i If j <> rndplc Then arr(j) = tmp i = i + 1 Else j = j + 1 End If Wend​

אני לא בטוח אם מישו כתב את זה אבל חפיף זה הפתרון של ב-VB זה ס"ג 2n אבל יש מצב שירוץ פחות מ-2n פעמים

 

[omni96]

התכוונתי ס"ג o של n