הרשם שאלות ותשובות רשימת חברים לוח שנה הודעות מהיום

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

   
|!|

השב
 
כלים לאשכול תצורת הצגה
ישן 01-06-08, 18:22   # 1
Kfir.G
חבר וותיק
 
Kfir.G's Avatar
 
מיני פרופיל
תאריך הצטרפות: Dec 2005
הודעות: 1,059
שלח הודעה באמצעות ICO אל Kfir.G

Kfir.G לא מחובר  

אלגוריתם | מחפש אלגוריתם לביצוע משימה

שלום,
יש לי מטריצה (מערך דו מימדי) בגודל של 3X3. עכשיו אני צריך אלגוריתם שמסדר לי את המערך בצורה הבאה
+-----+
|2|1|0|
|5|4|3|
|8|7|6|
+-----+
למשל המערך מבולגן בצורה הבאה
+-----+
|6|3|0|
|7|4|1|
|8|5|2|
+-----+
ואני רוצה לסדר אותו. איך אני עושה את זה?
שימו לב אני צריך אלגוריתם ולא רצף פקודות בשפה זאת או אחרת.

תודה מראש,
כפיר

הערה:
אני לא מעוניין בשום שיטה היוצרת \ משתמש במערך נוסף
__________________
פיג'מה
משחקים

Last edited by Kfir.G; 01-06-08 at 18:25..
  Reply With Quote
ישן 01-06-08, 18:45   # 2
Labs
חבר וותיק
 
מיני פרופיל
תאריך הצטרפות: Nov 2007
גיל: 33
הודעות: 1,500
Send a message via Skype™ to Labs

Labs לא מחובר  

אני עכשיו זורק פה משהו מהראש שעלה לי לא יודע עם עובד או לא תעשה לזה ריצה

זה יעובד ככה נראה לי אפשרי לעשות ברוקרסיה או שלולאה איך שנוח לך
אני פשוט הולך לכתוב לך את הרעיו אין לי כוח לניסוחים ושטויות

לוקח את המספר 2 בשורה ראשונה משווה לראשון
אם הוא קטן יותר {
מחליף
}
לקוח את המספר ה3 משווה לראשון אם הוא קטן יותר {
הוא שם את המספר במקום
אבל לא מחליף אלא מקדם הכל ב1
(המספר הראשון עכשיו השני
השני הוא השלישי וכו')
} אחרת
זה משווה למספר השני
אם הוא קטן יותר שם אותו שם
ומקדם אותו ומה שאחריו ב1

וככה רץ על כל המטריצה
__________________
אין יותר צהל!
Skype: lab5dan
  Reply With Quote
ישן 01-06-08, 21:48   # 3
mlnn
משתמש - היכל התהילה
 
mlnn's Avatar
 
מיני פרופיל
תאריך הצטרפות: Oct 2005
מיקום: בחדר של חני
גיל: 35
הודעות: 4,417

mlnn לא מחובר  

תשתמש באיזה אלגוריתם סידור שבא לך, פשוט תבדוק כל פעם שזה לא יוצא לך מהגבולות.
__________________
.

בחורות ערומות
  Reply With Quote
ישן 01-06-08, 22:20   # 4
daMn
הוסטסניון
 
מיני פרופיל
תאריך הצטרפות: Mar 2007
גיל: 34
הודעות: 2,050

daMn לא מחובר  

כפיר תשתמש במיון בועות..או במיון ישיר..
אני מאמין שלמדת את זה
__________________
"חינוך למדעי המחשב לא יכול להפוך אף אחד למתכנת מומחה יותר מאשר לימוד על מברשות וצבעים יכול להפוך מישהו לצייר מיומן."
(אריק ס. ריימונד)
  Reply With Quote
ישן 02-06-08, 13:49   # 5
Kfir.G
חבר וותיק
 
Kfir.G's Avatar
 
מיני פרופיל
תאריך הצטרפות: Dec 2005
הודעות: 1,059
שלח הודעה באמצעות ICO אל Kfir.G

Kfir.G לא מחובר  

טוב כנראה שאני לא טוב בהסברים כי אנשים פה ממש לא הבינו על מה אני מדבר ><
לכן הכנתי קוד JavaScript פשוט שבעזרתו יש להגיע לאלגוריתם שאני צריך
http://iltv.co.il/hosts.html
אני מקווה שעכשיו זה ברור יותר למה אני מתכוון...

עריכה:
שכחתי להוסיף שזה המצב הכי טוב שהצלחתי להגיע אליו
http://img440.imageshack.us/img440/8020/94357243dh4.jpg

עריכה 2:
הקוד שהכנתי נתמך בFF לא בדקתי בדפדפנים אחרים...
__________________
פיג'מה
משחקים

Last edited by Kfir.G; 02-06-08 at 13:59..
  Reply With Quote
ישן 02-06-08, 15:27   # 6
psycho
הוסטסניון
 
מיני פרופיל
תאריך הצטרפות: Oct 2005
גיל: 35
הודעות: 1,926

psycho לא מחובר  

http://en.wikipedia.org/wiki/Bubble_sort

מיון בועות
  Reply With Quote
ישן 02-06-08, 19:21   # 7
Kfir.G
חבר וותיק
 
Kfir.G's Avatar
 
מיני פרופיל
תאריך הצטרפות: Dec 2005
הודעות: 1,059
שלח הודעה באמצעות ICO אל Kfir.G

Kfir.G לא מחובר  

ציטוט:
נכתב במקור על ידי psycho צפה בהודעה
מה הקשר?!?!?!?!?!?!?!?!?!
נכנסת בכלל לקוד לדוגמה שנתתי? הרעיון פה הוא שאפשר להזיז רק שתי תאים בכל פעם ורק למקום של התא הריק... חוץ מזה אם היית מסתכל היית רואה שכבר שלחו פה הצעה על מיון בועות ואמרתי שזה לא עוזר ואפילו העליתי דוגמה של מה שאני רוצה! מה עוד אני אמור להגיד כדי שתבינו מה אני שואל?!?!?

כפיר

עריכה:
לפי ויקיפדיה למצב הספיציפי שהצגתי כאן ואיתו הסתבכתי אין פתרון
http://en.wikipedia.org/wiki/Fifteen_puzzle
אפשר לנעול את הנושא מבחינתי
__________________
פיג'מה
משחקים

Last edited by Kfir.G; 02-06-08 at 19:44..
  Reply With Quote
השב

חברים פעילים הצופים באשכול זה: 1 (0 חברים ו- 1 אורחים)
 


חוקי פירסום
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is מופעל
סמיילים הם מופעל
[IMG] קוד מופעל
קוד HTML מכובה

קפיצה לפורום


כל הזמנים הם GMT +2. הזמן כעת הוא 01:41.

מופעל באמצעות VBulletin גרסה 3.8.6
כל הזכויות שמורות ©
כל הזכויות שמורות לסולל יבוא ורשתות (1997) בע"מ