14-11-2005, 11:39
|
|
|
|
חבר מתאריך: 28.10.01
הודעות: 10,153
|
|
גם אתה מבין שקשה מאד לענות על שאלה כזאת בכלליות
מבלי לדעת לאיזה אלגוריתם אתה מתכוון,הדבר היחיד שאפשר להגיד לך:
1. עליך להפעיל את האלגוריתם בכל המצבים האפשריים. לדוגמא :
גדול מ...,קטן מ...,שווה ל....
נמצא מימין לקטע...,נמצא משמאל לקטע... נמצא על הקטע... וכו'.
2. האלגוריתם צריך לעבוד בעיקר במצבי הקצה.
3. אתה צריך להוכיח שהסיבוכיות של האלגוריתם עונה על הדרישות.
4. כמו שאמר קודמי,ייתכן שתצטרך להוכיח שאם האלגוריתם נכון עבור n אז הוא נכון גם עבור n+1.
_____________________________________
נערך לאחרונה ע"י minimax בתאריך 14-11-2005 בשעה 11:45.
|