ניב ירושלמי

דף הבית

האתגר של יאיר

מתוך מייל שיאיר שלח מספרד:

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

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