09-04-2009, 19:55
|
מנהל
|
|
חבר מתאריך: 26.07.08
הודעות: 6,473
|
|
באלגוריתם אצלי יצרתי רשימה של מספרים ראשוניים, וקודם כל עשיתי חיפוש שלהם (יענו מצאתי את כל המספרים הראשוניים) עד מספר מסויים.
אחרי זה התחלתי לעשות חיפוש לאחור ברשימה, ובדקתי איזה מספר ראשוני מתחלק במספר הענק ההוא.
ואז זאת התוצאה.
אפשר היה לייעל את האלגוריתם פי בערך 200% או אפילו יותר אם הייתי מדלג על מספרים זוגיים וגם מספרים שהסיפרה ה-LSB (הכי פחות משמעותית) שלהם היא 5.
אבל זה סתם אלגוריתם, זה לא שאני בונה איזה תוכנה חשובה או משהו....
קראתי מה שכתבת, אהבתי את אופן הפעולה!
נחמד לראות אלגוריתם שונה שמבצע את אותה המטרה ביעילות.
כדאי לך לנסות לפתור את שאר החידות, ממש מעניין. את כול החידות עד עכשיו פתרתי בדרך של brute force פשוט כי לא חשבתי על דרך אחרת... זו גם הדרך הכי נוחה...
|