רוטר - אתגרון נוסף.

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

"אתגרון נוסף."

גירסת הדפסה

אשכול נעול - לקריאה בלבד

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

אשכול מספר 5049

dryice

דרג אמינות חבר זה

16:58 09.02.03

אתגרון נוסף.

עבר עריכה לאחרונה בתאריך 13.02.03 בשעה 02:29

הפעם משהוא טיפה יותר קשה, שיכול להיות ברמה דיי נמוכה
או אפילו ברמה מאוד גבוהה, תלוי במימוש שלכם.
כתוב תוכנית, הקולטת מהמשתמש מספר שלם חיובי כלשהוא N ,ומדפיסה
את המספר הראשוני ה N בגודלו,
כלומר עבור קלט 1, נדפיס את המספר הראשוני הראשון שהוא 2
עבור קלט 2, נדפיס 3, עבור קלט 3, נדפיס 5.
4 7
5 11
6 13
וכו.
מספר ראשוני הוא מספר שלם גדול מ1 אשר מתחלק ללא שארית אך ורק בעצמו
וב1 ולא בשום מספר טבעי אחר.
שפה: כלשהיא,
יש להגיש: קובץ הרצה תחת(חלונות כלשהוא או לינוקס או DOS)
וכן קוד מקור.
ניקוד: בהתאם לביצועי התוכנית 5-30.
ביצועים כלומר, האם זה עובד, עד איזה מספר זה עובד, כמה מהר זה עובד.

DRYICE

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אהמ, איפה אלכס שדרש שהיו אתגרים יותר קשים	OX2002	09.02.03 20:08	1
זה קל בטירוף	liranh	09.02.03 23:44	2
באופן בסיסי זה פשוט מאוד, אבל	dryice	10.02.03 01:29	3
טוב יש גבול...	liranh	10.02.03 10:39	4
תביא 10 שקל, חצוף!	AlexKarpman	11.02.03 18:37	24
פתרון כאן או לפרטי?	faktoraa	10.02.03 12:44	5
הכל טוב לי.	dryice	10.02.03 12:52	6
חזרתי מנתק מהמחשב וראיתי את האתגרון	liranr	10.02.03 12:58	7
פתרון	faktoraa	10.02.03 13:05	8
יפה מאוד factoraa	codmaster	10.02.03 16:26	9
מתוחכם :)	OX2002	10.02.03 16:46	10
שחשבתי על זה	faktoraa	10.02.03 18:03	11
JS :)	gil_soffer1	10.02.03 22:23	12
לא הבנתי את השאלה...	Fire_Bullet	10.02.03 22:34	13
רמז: משפט פרמה הקטן, מי זוכר?	dryice	11.02.03 15:41	14
אני זוכר, אני זוכר... :-)	liranr	11.02.03 16:48	15
מישהו יכול להסביר לי את השאלה???	Fire_Bullet	11.02.03 17:05	16
מה לא ברור?	liranr	11.02.03 17:09	17
גם אני עשיתי!@!@!	matan	11.02.03 17:59	18
תיקון- יש באג והוא תוקן...	matan	11.02.03 18:10	19
פלוס מינוס	faktoraa	11.02.03 18:18	20
צודק, מצטער שהשתמשתי בקוד שלך אבל רק כדי לבדו	matan	11.02.03 18:26	21
סליחה, לא ראיתי את הקטע הזה	faktoraa	11.02.03 18:37	23
מחר ה12, בחצות אפסיק לקבל הגשות.	dryice	11.02.03 18:30	22
שאלה	AlexKarpman	11.02.03 18:41	25
אתה חייב לקרוא את ההודעות שלך לפני שאתה שולח	faktoraa	11.02.03 18:53	26
הכל משפיע,	dryice	11.02.03 19:26	27
אז מה...?	AlexKarpman	11.02.03 19:54	28
תכתוב במה נוח לך,	dryice	11.02.03 20:08	29
ראיתי את זה רק עכשיו , עוד אפשר לשלוח?	ZeroCool	12.02.03 23:56	30
נגמר, אפרסם במוסדר סיכום, הלילה או מחר.	dryice	13.02.03 02:29	31

OX2002

דרג אמינות חבר זה

20:08 09.02.03

1. אהמ, איפה אלכס שדרש שהיו אתגרים יותר קשים
בתגובה להודעה מספר 0

הנה אתגרון בטיפה יותר קשה איפה הוא עכשיו מעניין אותי לדעת?

יותר אל תשמיץ אתגרונים קלים

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

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

liranh

חבר מתאריך 16.6.09
4157 הודעות, 1 פידבק, 2 נקודות

23:44 09.02.03

2. זה קל בטירוף
בתגובה להודעה מספר 1

בהזדמנות אני אכין

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

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

dryice

דרג אמינות חבר זה

01:29 10.02.03

3. באופן בסיסי זה פשוט מאוד, אבל
בתגובה להודעה מספר 2

כשאבקש את הראשוני האלף מהתוכנית שלך, זה יעמוד בזה?
כשאבקש את הראשוני ה10,000?
ומה לגבי ה100,000 והמליון? והמאה מליון?
התוכנית שלך תשבר מתישהוא, או שפשוט לא תסיים בזמן סביר.

DRYICE

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

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

liranh

חבר מתאריך 16.6.09
4157 הודעות, 1 פידבק, 2 נקודות

10:39 10.02.03

4. טוב יש גבול...
בתגובה להודעה מספר 3

אני בכ"ז אנסה יותר מאוחר היום.

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

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

AlexKarpman

דרג אמינות חבר זה

18:37 11.02.03

24. תביא 10 שקל, חצוף!
בתגובה להודעה מספר 1

בס"ד
1. ישר כשראיתי את ההודעה ניסיתי להגיב אבל "השרת עמוס ואתה לא חמשלם 10 שקל בחודש אז לא תוכל להגיב".
2. אז הלכתי ללמוד, ואל הייתי ממש בבית.
3. עכשיו חזרתי ואני כותב תגובה.
4. אז מה הקטע שלך?

בברכה...

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

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

faktoraa

דרג אמינות חבר זה

12:44 10.02.03

5. פתרון כאן או לפרטי?
בתגובה להודעה מספר 0

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

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

dryice

דרג אמינות חבר זה

12:52 10.02.03

6. הכל טוב לי.
בתגובה להודעה מספר 5

אתה יכול לשים פה, אם אתה פארנואיד שכל העולם מעתיק ממך, תשלח לפרטי.

DRYICE

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

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

liranr

דרג אמינות חבר זה

12:58 10.02.03

7. חזרתי מנתק מהמחשב וראיתי את האתגרון
בתגובה להודעה מספר 0

אני ינסה לחשוב על משהו...
למרות שאין לי הרבה ידע בתחום, נדמה לי שיש כל מני אלגרותימים למציאת
מספרים ראשוניים (משהו בשם אלגרותים רבין, לא?)

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

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

faktoraa

דרג אמינות חבר זה

13:05 10.02.03

8. פתרון
בתגובה להודעה מספר 0

חס וחלילה פרנואיד, אני פשוט שאלתי לגבי חוקי המשחק.
אז מצורף לפה קובץ EXE של הפתרון וגם קובץ טקסט של הטופס בVB.
כן כן אני יודע שVB זו לא השפה הכי טובה לזה אבל זה לקח לי חמש דקות ואין לי זמן להתחיל להזכר בC או בפסקל לכתוב את זה באחת מהן.
נהניתי,
א.

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

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

codmaster

דרג אמינות חבר זה

16:26 10.02.03

9. יפה מאוד factoraa
בתגובה להודעה מספר 8

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

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

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

OX2002

דרג אמינות חבר זה

16:46 10.02.03

10. מתוחכם :)
בתגובה להודעה מספר 9

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

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

faktoraa

דרג אמינות חבר זה

18:03 10.02.03

11. שחשבתי על זה
בתגובה להודעה מספר 9

עבר עריכה לאחרונה בתאריך 10.02.03 בשעה 18:04

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

א.

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

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

gil_soffer1

דרג אמינות חבר זה

22:23 10.02.03

12. JS :)
בתגובה להודעה מספר 0

http://rotter.net/User_files/nor/3e480a296816310a.html

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

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

Fire_Bullet

דרג אמינות חבר זה

22:34 10.02.03

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

:\
מה זאת אומרת שמדפיסה את המספר הראשוני ה N בגודלו?...

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

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

dryice

דרג אמינות חבר זה

15:41 11.02.03

14. רמז: משפט פרמה הקטן, מי זוכר?
בתגובה להודעה מספר 0

עוד לא ראיתי פתרונות יעילים באמת.

DRYICE

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

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

liranr

דרג אמינות חבר זה

16:48 11.02.03

15. אני זוכר, אני זוכר... :-)
בתגובה להודעה מספר 14

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

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

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

Fire_Bullet

דרג אמינות חבר זה

17:05 11.02.03

16. מישהו יכול להסביר לי את השאלה???
בתגובה להודעה מספר 14

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

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

liranr

דרג אמינות חבר זה

17:09 11.02.03

17. מה לא ברור?
בתגובה להודעה מספר 16

מה המספר הראשוני ה-N-י?
סדרת הראשוניים מתחילה:
2 3 5 7 11 13 17 19 23 27
ולכן עבור N=5 התשובה תהיה 11 (המספר הראשוני החמישי הוא 11)
עבור N=10 התשובה תהיה 27
החוכמה היא לכתוב תוכנה שתעבוד גם עבור N=1000000

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

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

matan

דרג אמינות חבר זה

17:59 11.02.03

18. גם אני עשיתי!@!@!
בתגובה להודעה מספר 0

הנה, גם אני עשיתי בVB וזה עם DB.
חשוב שהDB יהיה באותה תיקיה של הקובץ exe.

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

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

matan

דרג אמינות חבר זה

18:10 11.02.03

19. תיקון- יש באג והוא תוקן...
בתגובה להודעה מספר 18

עבר עריכה לאחרונה בתאריך 11.02.03 בשעה 18:11

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

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

faktoraa

דרג אמינות חבר זה

18:18 11.02.03

20. פלוס מינוס
בתגובה להודעה מספר 18

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

א.

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

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

matan

דרג אמינות חבר זה

18:26 11.02.03

21. צודק, מצטער שהשתמשתי בקוד שלך אבל רק כדי לבדו
בתגובה להודעה מספר 20

לבדוק עם המספר ראשוני או לא וחוץ מזה את השאר עשיתי לבד.
דבר שני כשמוסיפים לdb זה לא מאט את התוכנה בהרבה אלא להפך, בעתיד זה ימנע עיקובים. דבר שלישי התוכנה עושה את מה שאמרת, היא הולכת למספר האחרון בdb ומשם היא מתחילה את החיפוש.

לסיום אני חוזר:
****כל הקרדיט לבדיקת האם המספר ראשוני או לא היא של faktoraa***

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

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

faktoraa

דרג אמינות חבר זה

18:37 11.02.03

23. סליחה, לא ראיתי את הקטע הזה
בתגובה להודעה מספר 21

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

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

dryice

דרג אמינות חבר זה

18:30 11.02.03

22. מחר ה12, בחצות אפסיק לקבל הגשות.
בתגובה להודעה מספר 0

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

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

AlexKarpman

דרג אמינות חבר זה

18:41 11.02.03

25. שאלה
בתגובה להודעה מספר 0

עבר עריכה לאחרונה בתאריך 11.02.03 בשעה 18:54

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

בברכה...

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

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

faktoraa

דרג אמינות חבר זה

18:53 11.02.03

26. אתה חייב לקרוא את ההודעות שלך לפני שאתה שולח
בתגובה להודעה מספר 25

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

א.

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

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

dryice

דרג אמינות חבר זה

19:26 11.02.03

27. הכל משפיע,
בתגובה להודעה מספר 25

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

DRYICE

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

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

AlexKarpman

דרג אמינות חבר זה

19:54 11.02.03

28. אז מה...?
בתגובה להודעה מספר 27

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

בברכה...

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

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

dryice

דרג אמינות חבר זה

20:08 11.02.03

29. תכתוב במה נוח לך,
בתגובה להודעה מספר 28

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

DRYICE

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

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

ZeroCool

23:56 12.02.03

30. ראיתי את זה רק עכשיו , עוד אפשר לשלוח?
בתגובה להודעה מספר 0

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

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

dryice

02:29 13.02.03

31. נגמר, אפרסם במוסדר סיכום, הלילה או מחר.
בתגובה להודעה מספר 30

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

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