Comments on: N המלכות http://firefang.net/blog/326 May your sockets never timeout Thu, 08 Jan 2009 12:23:20 +0000 http://wordpress.org/?v=2.7.1-alpha-10188 hourly 1 By: דר http://firefang.net/blog/326/comment-page-1#comment-6007 דר Wed, 19 Dec 2007 00:53:06 +0000 http://firefang.net/blog/326#comment-6007 אשמח אם תשלחו אליי אשמח אם תשלחו אליי

]]> By: עמרי http://firefang.net/blog/326/comment-page-1#comment-5730 עמרי Wed, 07 Nov 2007 20:21:00 +0000 http://firefang.net/blog/326#comment-5730 רונית: יש קישור לקובץ JAR בפוסט, והוא מכיל את הקוד. תפתחי אותו עם תוכנת ZIP. רונית: יש קישור לקובץ JAR בפוסט, והוא מכיל את הקוד. תפתחי אותו עם תוכנת ZIP.

]]> By: רונית http://firefang.net/blog/326/comment-page-1#comment-5728 רונית Wed, 07 Nov 2007 14:26:15 +0000 http://firefang.net/blog/326#comment-5728 עמרי שלום... אם תוכל לפרסם את הקוד או לשלוח לי למייל הכתוב... ז"א את התיכנות עצמו אני אשמח תודה... עמרי שלום…
אם תוכל לפרסם את הקוד או לשלוח לי למייל הכתוב… ז”א את התיכנות עצמו אני אשמח
תודה…

]]> By: עמרי http://firefang.net/blog/326/comment-page-1#comment-5090 עמרי Sun, 05 Aug 2007 06:40:48 +0000 http://firefang.net/blog/326#comment-5090 גיא, אין לי הוכחה, אבל בבדיקה זה המצב: הרצתי את האלגוריתם מספר רק של פעמים על כל N עד איזה שהוא מספר די גדול ואכן מספר האיטרציות הממוצע קרוב לN. גיא, אין לי הוכחה, אבל בבדיקה זה המצב:
הרצתי את האלגוריתם מספר רק של פעמים על כל N עד איזה שהוא מספר די גדול ואכן מספר האיטרציות הממוצע קרוב לN.

]]> By: גיא http://firefang.net/blog/326/comment-page-1#comment-5089 גיא Fri, 03 Aug 2007 15:57:41 +0000 http://firefang.net/blog/326#comment-5089 היי עומרי אומנם ההודעה הזו מפני שנה אבל אשמח לקבל את תגובתך.... אני עושה את הקורס עכשיו וקראתי שרשמת "מספר האיטרציות בממוצע הוא מסביב לN " - האם יש הוכחה לכך/איך הגעת ל N ? הלוואי שתענה :) אשמח אם תיצור איתי קשר במייל וכמובן תודה מראש, גיא היי עומרי

אומנם ההודעה הזו מפני שנה אבל אשמח לקבל את תגובתך….
אני עושה את הקורס עכשיו וקראתי שרשמת “מספר האיטרציות בממוצע הוא מסביב לN ” - האם יש הוכחה לכך/איך הגעת ל N ?

הלוואי שתענה :)
אשמח אם תיצור איתי קשר במייל
וכמובן תודה מראש, גיא

]]> By: יוני http://firefang.net/blog/326/comment-page-1#comment-1989 יוני Wed, 06 Sep 2006 13:28:41 +0000 http://firefang.net/blog/326#comment-1989 מה המצב עמרי? יצא נחמד מאוד.. לויטאלי , כל הרעיון באלג זה הוא לקבל אלג יותר מהיר מעץ החלטה. עץ החלטה הוא למעשה חיפוש (עיוור או יוריסטי), ספציפית למקרה הזה ייקח המון זמן בלוחות גדולים (כמו שאמרת אקפונינציאלי). האלג' הנוכחי יהיה יחסית מהיר במקרה הממוצע (ייתכן שיהיו הרבה הגרלות על הפנים אבל לרוב זה לא רע) הסיבה (לא פורמאלית...)היא שבעץ החלטה אתה מתחיל מכלום ומתקדם וספציפית במקרה הזה תצטרך המון המון חזרות אחורה והאלג לא יהיה מעשי בנניח לוח בגודל 60... לעומת זאת באלג הנוכחי , מכיוון שיש המון מצבים אפשריים לסידור טוב אנחנו מתחילים ממצב כלשהו (כאשר ידוע לנו רק שאין בעיה באותה עמודה) ורק מנסים לתקן, אם לא ניתן מתחילים מחדש. ככה כל כמה הגרלות (ולא יותר מדי) נגיע למצב לא רע , שלאחר כמה תיקונים נקבל מצב טוב. מה המצב עמרי?
יצא נחמד מאוד..
לויטאלי , כל הרעיון באלג זה הוא לקבל אלג יותר מהיר מעץ החלטה.
עץ החלטה הוא למעשה חיפוש (עיוור או יוריסטי), ספציפית למקרה הזה ייקח המון זמן בלוחות גדולים (כמו שאמרת אקפונינציאלי).
האלג’ הנוכחי יהיה יחסית מהיר במקרה הממוצע (ייתכן שיהיו הרבה הגרלות על הפנים אבל לרוב זה לא רע)
הסיבה (לא פורמאלית…)היא שבעץ החלטה אתה מתחיל מכלום ומתקדם וספציפית במקרה הזה תצטרך המון המון חזרות אחורה והאלג לא יהיה מעשי בנניח לוח בגודל 60…
לעומת זאת באלג הנוכחי , מכיוון שיש המון מצבים אפשריים לסידור טוב אנחנו מתחילים ממצב כלשהו (כאשר ידוע לנו רק שאין בעיה באותה עמודה) ורק מנסים לתקן,
אם לא ניתן מתחילים מחדש.
ככה כל כמה הגרלות (ולא יותר מדי) נגיע למצב לא רע , שלאחר כמה תיקונים נקבל מצב טוב.

]]> By: עמרי http://firefang.net/blog/326/comment-page-1#comment-1843 עמרי Mon, 28 Aug 2006 21:39:03 +0000 http://firefang.net/blog/326#comment-1843 האלגוריתם "שלי" הוא לינארי למספר המלכות. בדקתי את זה. מה שלוקח זמן ריבועי זו הבדיקה עצמה, ואת זה אני יכול לשפר. מספר האיטרציות בממוצע הוא מסביב לN האלגוריתם “שלי” הוא לינארי למספר המלכות.
בדקתי את זה.
מה שלוקח זמן ריבועי זו הבדיקה עצמה, ואת זה אני יכול לשפר.
מספר האיטרציות בממוצע הוא מסביב לN

]]> By: ויטלי http://firefang.net/blog/326/comment-page-1#comment-1842 ויטלי Mon, 28 Aug 2006 21:36:40 +0000 http://firefang.net/blog/326#comment-1842 מה עם עץ החלטות? 1. שים מלכה במקום ראשון בשורה ראשונה 2. שים מלכה שניה במקום הראשון בשורה שניה כך שזה לא יתנגש עם הראשונה 3. תמשיך עד שתגיע לתוצאה טובה או ל DEAD END, במקרא זה תחזור אחד אחורה ותזיז את המלכה הקודמת למקום הבא אפשרי. תחזור יותר עמוק בעץ אם יש צורך. אלגוריתם זה הוא אקספוננציאלי ביחס לכמות המלכות ולכן לא מתאים ללוחות ממש גדולים, אבל גם אלגוריתם שלך לא נשמע לי טוב יותר. פתרון זה כמובן מתאים מצויין לפרולוג, צריך רק להפוך אותו ל- tail recursive אגב בעיה זו מתאימה מצויין לפתרון באלגוריתמים גנטיים, כמו כן נראה לי שאפשר לעשות לה רדוקציה לאחת הבעיות גרפים. לילה טוב. מה עם עץ החלטות?
1. שים מלכה במקום ראשון בשורה ראשונה
2. שים מלכה שניה במקום הראשון בשורה שניה כך שזה לא יתנגש עם הראשונה
3. תמשיך עד שתגיע לתוצאה טובה או ל DEAD END, במקרא זה תחזור אחד אחורה ותזיז את המלכה הקודמת למקום הבא אפשרי. תחזור יותר עמוק בעץ אם יש צורך.

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

]]> By: אלמו נימי http://firefang.net/blog/326/comment-page-1#comment-1812 אלמו נימי Sun, 27 Aug 2006 16:02:33 +0000 http://firefang.net/blog/326#comment-1812 אוקיי, תודה. אוקיי, תודה.

]]> By: עמרי http://firefang.net/blog/326/comment-page-1#comment-1811 עמרי Sun, 27 Aug 2006 15:12:41 +0000 http://firefang.net/blog/326#comment-1811 אני אמרתי שהוא לא משמעותי? הוא מאוד משמעותי, האלגוריתם יתקע עבור לוחות מסויימים, ובאופן כללי יהיה יותר איטי. אתה מוזמן להוריד את הקוד ולשנות אותו ככה שהוא יעשה מה שאתה מציע, ולראות מה קורה. אני אמרתי שהוא לא משמעותי?
הוא מאוד משמעותי, האלגוריתם יתקע עבור לוחות מסויימים, ובאופן כללי יהיה יותר איטי.
אתה מוזמן להוריד את הקוד ולשנות אותו ככה שהוא יעשה מה שאתה מציע, ולראות מה קורה.

]]>