1176 תגובות לנושא זה

[avrahamcool]

אני זורק ב 50..
אם נשבר, אני מתחיל מ 1 ועולה עד 50 ומוצא איפה בדיוק נשבר..
אם לא נשבר, אני זורק ב 75.. ואם ישבר אני סופר רק מ 51 ואלאה.
וכ"ו.

סטיסטית עדיף בעצם להתחיל בקומה 25, ואז לעלות ל 50 וכ"ו..

[doc]

אבל אם נשבר ב-25 והקומה הכי נמוכה היא 24? זה כבר יוצא 25 זריקות.

[avrahamcool]

עד שכתבתי את שלי כבר כתבתם הרבה תגובות.. לא ראיתי שצריך 12 חח
רק רציתי לייעל את הפתרון האחרון שלי חח
אממ, נחשוב עוד קצת..

אם הוא מגלה לנו שזה ב 12 שלבים מקסימום..
ניתן להניח מכאן שמתחילים לזרוק מקומה 12 חח

[gggg]

יש לי ייעול להצעות שלכם - חיפוש בינארי:
מתחילים ב50.
לא התנפץ? עולים ל75. התנפץ? יורדים ל25.
ומשם כל פעם לוקחים תאמצע.
(וזו עדיין לא השיטה הכי טובה חחח)

[SnirJa]

למה לא לזרוק מהקומה הראשונה וכל פעם לעלות קומה? עם כדור אחד.

[gggg]

למה לא לזרוק מהקומה הראשונה וכל פעם לעלות קומה? עם כדור אחד.

כי במחשבים תמיד מחפשים את הדרך הכי יעילה...

[SnirJa]

למה לא לזרוק מהקומה הראשונה וכל פעם לעלות קומה? עם כדור אחד.

כי במחשבים תמיד מחפשים את הדרך הכי יעילה...

מחשבים? לא למדתי... :\

[gggg]

למה לא לזרוק מהקומה הראשונה וכל פעם לעלות קומה? עם כדור אחד.

כי במחשבים תמיד מחפשים את הדרך הכי יעילה...

מחשבים? לא למדתי... :\

חח לא נורא...
מזל טוב על הוותיק

[avrahamcool]

יש לי ייעול להצעות שלכם - חיפוש בינארי:
מתחילים ב50.
לא התנפץ? עולים ל75. התנפץ? יורדים ל25.
ומשם כל פעם לוקחים תאמצע.
(וזו עדיין לא השיטה הכי טובה חחח)

לא רק שזו לא השיטה הטובה ביותר..
זו הגרועה ביותר חח
כי יש לך רק 2 כדורים.

[doc]

למה לא לזרוק מהקומה הראשונה וכל פעם לעלות קומה? עם כדור אחד.

כי במחשבים תמיד מחפשים את הדרך הכי יעילה...

מחפשים את הדרך הכי יעילה וחורשים על רקורסיה.

[doc]

יש לי ייעול להצעות שלכם - חיפוש בינארי:
מתחילים ב50.
לא התנפץ? עולים ל75. התנפץ? יורדים ל25.
ומשם כל פעם לוקחים תאמצע.
(וזו עדיין לא השיטה הכי טובה חחח)

לא רק שזו לא השיטה הטובה ביותר..
זו הגרועה ביותר חח
כי יש לך רק 2 כדורים.

נכון. אם התנפץ גם ב-50 וגם ב-25?

[avrahamcool]

אגב.. למה אתה לא מגיב על ה 12? זאת התשובה חח

[gggg]

יש לי ייעול להצעות שלכם - חיפוש בינארי:
מתחילים ב50.
לא התנפץ? עולים ל75. התנפץ? יורדים ל25.
ומשם כל פעם לוקחים תאמצע.
(וזו עדיין לא השיטה הכי טובה חחח)

לא רק שזו לא השיטה הטובה ביותר..
זו הגרועה ביותר חח
כי יש לך רק 2 כדורים.

חחח נכון אבל אם כבר מה שאמרתם אז כבר חיפוש בינארי...
טוב בואו אני אכתוב את התשובה בספויילר.
אני חייב לציין שלא שאלו את זה אותי וגם לא סיפרו לי את התשובה, זה ממישהו ששאלו אותו:

ספוילר:

זורקים מקומה 1.
אחר כך התוצאה הקודמת+1+2.
אחר כך התוצאה הקודמת+1+2+3...
התוצאה הקודמת+1+2+3+4+5..
לא יודע איך אבל זה יצא להם ככה חחח

[avrahamcool]

חידה:
אני מקבל שני תווים, ואני אמור להחזיר "אמת" אם הם מתאימים אחד לשני לפי טבלת האתב"ש, ו "שקר" אם לא.
איך אני עושה זאת בצורה היעילה ביותר? (שלא תכלול מיליון השוואות בין תווים)

[gggg]

עד שכתבתי את שלי כבר כתבתם הרבה תגובות.. לא ראיתי שצריך 12 חח
רק רציתי לייעל את הפתרון האחרון שלי חח
אממ, נחשוב עוד קצת..

אם הוא מגלה לנו שזה ב 12 שלבים מקסימום..
ניתן להניח מכאן שמתחילים לזרוק מקומה 12 חח

חחח נראה לי שאתה נחפז להסיק מסקנות...

[gggg]

חידה:
אני מקבל שני תווים, ואני אמור להחזיר "אמת" אם הם מתאימים אחד לשני לפי טבלת האתב"ש, ו "שקר" אם לא.
איך אני עושה זאת בצורה היעילה ביותר? (שלא תכלול מיליון השוואות בין תווים)

מסדר את הא"ב במערך.
לוקח את המיקום של התו הראשון למשתנה I.
לוקח את המיקום של התו השני למשתנה J.
אחר כך עושה 22-J.
(22 פחות J)
אם J=I, זו האות האתב"שית - החזר אמת. אם לא אז החזר שקר.

[avrahamcool]

להכניס למערך את כל הא"ב זה סיבוכיות של N, אני רוצה סבוכיות של 0.

[gggg]

זה O(1) אחי.
אתה יודע כמה תווים יש בא"ב...
ואין דבר כזה סיבוכיות של 0.

[doc]

אם הם שווים (==) תחזיר שקר. אחרת אמת.

return !(I==J);
?

[avrahamcool]

0)1( ל אני קורא 0 חח
אממ, אמנם זה מספר קבוע של איברים.. אבל במקומות מסויימים עדיין יחישבו את זה כ N..
טוב שיהיה, בא וא לא נתווכח על ההגדרה.. להכניס למערך זה יותר מידי... יש פתרון הרבה יותר טוב.

עריכה: דוק, התו A שונה מהתו B אך עדיין לא מתאים לו באתב"ש..