רוטר - מיון זוויתי, מישהו שמע על זה?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"מיון זוויתי, מישהו שמע על זה?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10147	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10147

kutumaster
חבר מתאריך 19.9.06
19325 הודעות

20:48 17.11.10

מיון זוויתי, מישהו שמע על זה?

אני צריך לקבל קורדינאטות ולמיין אותם לפי זווית. מישהו יודע איך עושים דבר כזה?

בברכה,

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אתה מדבר על נקודות במישור?	Zippo	18.11.10 21:13	1
אם הבנתי אותך נכון, וזה האמת נשמע הגיוני	kutumaster	18.11.10 22:56	2
מימין לשמאל? CCW - Counter ClockWise	Zippo	19.11.10 07:23	3
אסביר את הבעיה ולמה זה לא הכי מסתדר לי	kutumaster	19.11.10 11:54	4
תודה רבה לזיפו, הסתדרתי	kutumaster	20.11.10 02:12	5

Zippo
חבר מתאריך 26.5.02
7921 הודעות

21:13 18.11.10

1. אתה מדבר על נקודות במישור?
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

kutumaster
חבר מתאריך 19.9.06
19325 הודעות

22:56 18.11.10

2. אם הבנתי אותך נכון, וזה האמת נשמע הגיוני
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 18.11.10 בשעה 23:07 בברכה, kutumaster

אני מוצא שיפוע
y-y1/x-x1=m
אני צריך את P0 להיות ה Y הכי קטן, ואז אם אני רוצה לדוגמא למיין מימין לשמאל אני בודק שיפועים ורביעים?

בברכה,

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Zippo
חבר מתאריך 26.5.02
7921 הודעות

07:23 19.11.10

3. מימין לשמאל? CCW - Counter ClockWise
בתגובה להודעה מספר 2

אני מניח שיהיה הכי הגיוני להתחיל בנקודות X>0, Y=0
ואז השיפוע הוא 0.
תמיין מיון יציב לפי Y/X (אין לך 2 X-ים ו-2 Y-ים. הנקודה הראשונה היא ראשית הצירים...)
אח"כ תמיין לפי רביעים (מיון יציב).
בסוף את כל טווח הנקודות של הרביע השני, תהפוך וגם את טווח הנקודות של הרביע הרביעי תהפוך.
כמובן שבמקום להפוך אתה יכול להתחשב בזה במיון היציב הראשון מראש. כלומר, עבור נקודות ברביעים 1 ו-3 תחשב את m ועבור נקודות ברביעים 2 ו-4 תחשב את m^-1. בסופו של דבר המיון יהיה לפי הזווית...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

kutumaster
חבר מתאריך 19.9.06
19325 הודעות

11:54 19.11.10

4. אסביר את הבעיה ולמה זה לא הכי מסתדר לי
בתגובה להודעה מספר 3

התרגיל הוא למצוא את המצולע הקמור M, המשתמש מכניס נקודות P.
ההנחיות הן כאלה.
P0 תיהיה הנקודה הנמוכה ביותר-Y הכי קטן
שאר הנקודות ממוינות CCW ע"י מיון זוויתו (P1- PN)

שאר התרגיל כרגע לא רלוונטי, אני משום מה לא מצליח עם המיון הזה

בברכה,

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

kutumaster
חבר מתאריך 19.9.06
19325 הודעות

02:12 20.11.10

5. תודה רבה לזיפו, הסתדרתי
בתגובה להודעה מספר 0

בברכה,

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד