החיפוש הניב 11 תוצאות

על ידי oridov
01:53 24/07/2009
פורום: - מבני נתונים
נושא: שאלה 1 סעיץ ג' מבחן 2008 מועד א'...
תגובות: 2
צפיות: 1728

Re: שאלה 1 סעיץ ג' מבחן 2008 מועד א'...

המספר המקסימלי של המפתחות בכל צומת הוא 2t-1, ומספר הבנים המקסימלי הוא 2t. אם נסתכל לפי רמות, אז ברמה הראשונה יש צומת אחד, בשניה 2t צמתים, בשלישית לכל אחד מה- 2t יש 2t, זאת אומרת http://img504.imageshack.us/img504/4053/eq1.jpg וכן הלאה. אז אי השיוויון הבא מתקיים: (לא הצלחתי להעתיק מהוורד, אז מצורפת ת...
על ידי oridov
09:46 04/07/2009
פורום: - מבני נתונים
נושא: זהירות ספוילר
תגובות: 1
צפיות: 1883

זהירות ספוילר

אין מיתון, אין שפעת חזירים, אין גלעד שליט, אין התחממות כדוה"א, רק עבודה במבנה. לכל אלו שביקשו ולא היה לי לתת, הנה רעיון לפיתרון. הבסיס הוא העץ הבינארי המקיים את התכונות הבאות: 1) לעץ יש מבנה של ערימה (עץ בינארי מלא) 2) העץ ממוין בצורה הבאה: הצמתים הנמצאים ברמה זוגית (רמת השורש היא אפס), קטנים או שוו...
על ידי oridov
19:59 24/06/2009
פורום: - מבני נתונים
נושא: O(n) = O(kn) b אפשר להניח את זה?
תגובות: 1
צפיות: 791

O(n) = O(kn) b אפשר להניח את זה?

אני אחדד את השאלה. בתרגול האחרון ראינו כי בעזרת partition ניתן למצוא את האיבר ה- k בגודלו ב- O(n. באתחול עלינו למצוא את מיקומם האמיתי של k איברים, זאת אומרת k*O(n. בנוסף, במהלך מציאת כל איבר, אנו מוצאים על הדרך את מיקומם האמיתי של מספרים נוספים, אותם אנו לא מחפשים אך יכולים להיות אלו שנחפש בעתיד, כך...
על ידי oridov
21:19 02/02/2009
פורום: - מבוא למדעי המחשב
נושא: דוגמת פלט
תגובות: 20
צפיות: 2799

זה באג.
אין מצב שיש שלושה PASS.

הם עשו תנאי בלולאת ה WHILE ושכחו בדיקה לפני המשחק של הקבוצה השניה.
על ידי oridov
16:40 27/12/2008
פורום: - מבוא למדעי המחשב
נושא: זמן ריצה הגיוני עבור N = 20 ? שאלה 10...
תגובות: 5
צפיות: 949

תהיתי לגבי אותה השאלה.
לי יצא 20 שניות ל N=20 אבל נראה לי שאפשר לשפר את זה משמעותית, כי תכלס לא כל כך נגעתי באלגוריתם הראשוני.

ב N=1 אתה צריך להחזיר לוח בעל משבצת אחת ומלכה עליה.
כך יצא לי לפחות...
על ידי oridov
16:19 25/12/2008
פורום: - מבוא למדעי המחשב
נושא: תוצאות המלכות?
תגובות: 3
צפיות: 603

אומנם זה ברור של- N שהוא 2 או 3 אין תשובה (המתרגל הוסיף את ההערה שלו מאחר ול N שווה 1 יש תשובה), וברור גם שהסיבה היא בגלל שחייבים להיות 2 רווחים (ברוחב) בין כל מלכה, מה שייתכן רק מ 4 ומעלה.
השאלה היא מה ההסבר המתמטי לזה?
אשמח לתשובות, זה יכול לייפות את האלגוריתם שלי.
על ידי oridov
23:31 24/12/2008
פורום: - מבוא למדעי המחשב
נושא: checking task 6 ass 3
תגובות: 1
צפיות: 586

גם לי היתה בעיה בהתחלה עם בדיקה 7.
במקרה שלי היה מדובר בבאג (IF נשכח), שלאחר תיקונו הוא מצא לי פתרון שמאמת את phi7.
אז חפש באגים ידידי...
על ידי oridov
21:51 24/12/2008
פורום: - מבוא למדעי המחשב
נושא: שאלה7 ו=8
תגובות: 11
צפיות: 1553

לפי הדוגמא שנתת, {1-,2}, שאמור לפתור את ה phi שלך מאחר ואחד מהם הוא אמת, לא פותר אותה.

סעיף שמונה ברור, 7 לא כל כך.

למה שלא נחזיר פשוט את vars בתור phi ?
הרי הפעם היחידה שנקבל ביטוי שקר הוא כאשר אף אחד מהביטויים ב vars לא יהיה אמת.
על ידי oridov
02:36 22/12/2008
פורום: - מבוא למדעי המחשב
נושא: Task 4 - Legal CNF Definition
תגובות: 1
צפיות: 521

Task 4 - Legal CNF Definition

by assuming that phi is a legal CNF, does it mean X1 can appear only once in a clause?
על ידי oridov
14:34 29/11/2008
פורום: - מבוא למדעי המחשב
נושא: איך מדוע ולמה לא מסתדר החישוב
תגובות: 4
צפיות: 979

כשאתה משתמש במספרים בחישוב שנכנס למשתנה מסוג ממשי, אתה צריך להציג אותו בפורמט ממשי (בג'אווה).

בקיצור, אתה צריך לכתוב 10.0 לדוגמא, ולא 10.

עבור לחיפוש מתקדם