יומן פעילות
לוח שנה
מבזקי חדשות
תקנון
RSS
כותרות
כותרות לפי תגובה
ניקוי קוקיז
IP
להורדת אפליקציה
בחר פורום
שיחות
ביטקוין ומטבעות קריפטו
כושר ופיתוח גוף
לימודים
צרכנות
הרגע קניתי
שיווק שותפים
כלכלה
בני ה-20
מודיעין
משחקים
תוכנה
חומרה
תיכנות
סמארטפונים
Downloads
שיתוף
מוזיקה
סרטים
צילום
מוטוריקה
לובי
"אלגוריתמים - איך משחזרים גרף G כאשר נתונות סריקות ה BFD ו DFS?"
גירסת הדפסה
קבוצות דיון
לימודים, מדע ותרבות
נושא #21619
מנהל
סגן המנהל
מפקח
Winner
צל"ש
מומחה
אשכול מספר 21619
shau78
חבר מתאריך 12.3.17
3 הודעות
16:49
17.05.18
אלגוריתמים - איך משחזרים גרף G כאשר נתונות סריקות ה BFD ו DFS?
איך אני בונה/משחזר את הגרף המכוון (G=(V,E כאשר נתונות הסריקות:
BFS: 1 2 3 4 5 6 7
DFS: 1 2 4 7 3 6 5
?
תודה לעוזרים :)
שתף
ציוץ
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
האשכול
מחבר
תאריך כתיבה
מספר
לא חושב שאפשר
Bar
19.05.18
18:12
1
מסכים עם בר,
Simple
23.05.18
15:55
3
כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה.
Sharpy
20.05.18
17:27
2
Bar
חבר מתאריך 24.3.02
24213 הודעות
,
7 פידבק
18:12
19.05.18
1. לא חושב שאפשר
בתגובה להודעה מספר 0
הרי כל אחד מ2 האלגוריתמים מפסיקים אחרי שהם נגעו בכל הקודקודים, ככה שיכול להיות שיש קשתות שלא תשחזר.
אני חושב שאם מדובר בגרף שהוא עץ אז אולי אפשר.
נשלח ע"י הסלולרי
(ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Simple
חבר מתאריך 28.1.06
18850 הודעות
,
22 פידבק
15:55
23.05.18
3. מסכים עם בר,
בתגובה להודעה מספר 1
אני מניח שאפשר אבל לא בזמן סביר,מה גם שזה טפשי כי הזמן ריצה שלהם הוא כמו הזמן שיקח לך לקחת את כל הקודקודים ולהעתיק אותם ואת כל הקשתות ולהעתיק אותם.
אם הכוונה למשהו אחר אשמח אם תפרט קצת יותר כדי שנוכל לעזור לך
(ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Sharpy
חבר מתאריך 22.9.04
543 הודעות
,
1 פידבק
17:27
20.05.18
2. כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה.
בתגובה להודעה מספר 0
(ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
תגובה מהירה
למכתב מספר:
0 - הכותרת
1
3
2
___________________________________________________________________
___________________________________________________________________
למנהלים:
נעל
|
תייק בארכיון
|
מחק
|
העבר לפורום אחר
|
מחק תגובות
|
עגן אשכול
דרג לפי חשיבות הנושא
בחר פורום
שיחות
ביטקוין ומטבעות קריפטו
כושר ופיתוח גוף
לימודים
צרכנות
הרגע קניתי
כלכלה
בני ה-20
מודיעין
משחקים
תוכנה
חומרה
תיכנות
סמארטפונים
Downloads
שיתוף
מוזיקה
סרטים
צילום
מוטוריקה
לובי
© כל הזכויות שמורות ל-רוטר.נט בע"מ
rotter.net