שלום..כנסו

LoLiPoo

New member
שלום..כנסו

אני מחפשת מישהו/מישהי שהייתה או שעדיין יש לו בעיה וסיפור מעניין מאחוריו..שלחו לי בפרטי ואני יסביר הכל...
 

אלי ו.

New member
יש לי, יש לי בעיה מענינת ../images/Emo163.gif

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

אלי ו.

New member
אז לחלופין תוכיחי

והבעיה לא בשבילך אלא עבור מחפש ה"בעיות המענינות".
 

D o r o t h y

New member
אף אחד פה לא מכיר את

המערכון המופלא "בית הספר לגנבים" לשייקה אופיר זצוק"ל, ממנו באה גם הטשובה, ב-ט וגם ה"אין לא ברמלה וגו'..." ?????
 

D o r o t h y

New member
אם כך אני שמחה לבשר לך

שממש ממש בקרוב, ייפתח פורום מערכונים קלאסיים, אני מזמינה אותך לבקר בו. וממליצה עוד יותר מזה לרכוש את "האוסף המצחיק" ולשים לב במיוחד למערכוני שייקה אופיר שם. תכף גם תספר לי שגם את "המורה לאנגלית" אתה לא מכיר..
 

אלי ו.

New member
אי שם במעמקי הזכרון שלי

אני זוכר את שייקה אופיר מלמד שייקספיר. לא זוכר הרבה יותר מזה (האלצהיימר..).
 

אטיוד5

Active member
אאל"ט

זאתי אחת מהבעיות היותר קלות בין הבעיות הקשות - יש פתרון מקורב בזמן פולינומיאלי.
 

אלי ו.

New member
רוצה בעיה קשה?

כמה מסלולים אופטימליים אפשריים קיימים? (וכך עברנו מ NP complete ל NP#)
 

אטיוד5

Active member
מה?

יש גם מסלולים אופטימליים בלתי-אפשריים?
לא, תודה, עברתי את זה.
 

אלי ו.

New member
בודאי שיש

אם תתחשב בכדוריות כדור הארץ תמצא שחלק מהמסלולים האופטימליים יעברו מתחת לפני השטח. |אלי מסרב להודות בטעויות|
 
למעלה