10-04-2010, 14:52
|
|
|
|
חבר מתאריך: 07.12.09
הודעות: 7,072
|
|
נראה לי החלק הכי מסובך זה לקבל את הקלט...
זה לא משהו מסובך, תתחילי מהדרך הנאיבית. תחשבי איך את עושה את זה על נייר ותמירי את זה למחשב.
לדעתי יצא לך שתי לולאות בN^2
תתחילי מזה שתחליטי מה זה פולינום, לדעתי מערך של סטראקטים זה התחלה טובה, בכל סטראקט תשמרי מקדם וחזקה.
אחרי זה את פשוט רצה על המערכים עבור כל תא בראשון, תרוצי על כל התאים בשני ותכפילי, תסכמי חזקות ותכפילי מקדמים.
הפלט שלך צריך להיות מערך עם החישוב הנכון, אבל לא מצומצם, אחרי זה פשוט תרוצי עליו ותצמצמי, זה גם N^2...
זה ממש לא פטרון אלגנטי אבל הוא הכי פשוט...
|