מציאת אלגוריתם..

angel1982

New member
מציאת אלגוריתם..

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

angel1982

New member
תודה..

אבל תחת איזה כותרת לחפש תודה וסליחה על ההפרעה.
 

ron369

New member
ואפילו יש על זה בויקיפדיה!

בקישור 1, או באנגלית - בקישור 2. אני חושב שאני אוכל למצוא את האלגוריתמים בקורמן, יש לך במקרה אותו?
 

עדין ר

New member
...

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