הוסטס - פורום אחסון האתרים הגדול בישראל

הוסטס - פורום אחסון האתרים הגדול בישראל (https://hosts.co.il/forums/index.php)
-   פורום תיכנות (https://hosts.co.il/forums/forumdisplay.php?f=14)
-   -   אתגר - משולש פסקל (https://hosts.co.il/forums/showthread.php?t=26484)

eLad 15-07-06 21:00

אתגר - משולש פסקל
 
חבר'ה,

בתקופה הקרובה לקראת החופש יבואו מספר אתגרים (אתגר != בנייה של מערכת CMS שלוקחת שבועות ולא מאתגרת אלא רק עבודה שחורה) .

האתגר לשבוע הקרוב (עד 23/07) הוא :

משולש פסקל

משולש פסקל הוא משולש שבו כל איבר הוא סכום של שני האיברים בשורה מעליו (משמאלו ומימינו), לדוגמא:

http://www.math.umass.edu/~mconnors/...te/pascal2.gif

האתגר: עליכם לבנות תוכנית (בכל שפות תכנות) שתקלוט כמשתנה מס' שורות. התוכנית תדפיס את מס' השורות של משולש פסקל כפי שהתקבל מהגולש (או המשתמש בתוכנה).

הגשת האתגר: בהודעה פרטית אלי או אל תומר (Atom Bomb) עד ה 23/07

קריטריונים להערכה: פשטות הקוד, הערות תכנות.

פרס: ייקבע בהמשך (אולי חתימה ממני ;P )

בהצלחה,

אלעד ותומר (השמן)

-VladK- 15-07-06 21:03

וואלה, אחלה של רעיון!!!! כל הכבוד!!! בהצלחה למשתתפים!

null 15-07-06 21:09

בלאט,
למה אין בי"ס כשצריך,
הייתי מביא תוך יום פיתרון ;P

miniature 15-07-06 21:10

איזה שורות לקלוט? של ספרות?

Eye-Soft 15-07-06 21:13

מה הערות הקוד ? למה הערות קוד זה חשוב :(

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

x-ray 15-07-06 21:18

עשיתי את זה בבית ספר בסי הרבה יותר מפעם אחת...
אני פוסל את עצמי :)

BlueNosE 15-07-06 21:38

אתגר חמוד, נשב עליו יותר מאוחר.. ;P

ציטוט:

בהצלחה,

אלעד ותומר (השמן)
מחזק. xP

Tomer 15-07-06 21:42

ציטוט:

נכתב במקור על ידי BlueNosE
אתגר חמוד, נשב עליו יותר מאוחר.. ;P


מחזק. xP

לא! אל תשב עליו, אנחנו צריכים אפשרות לקרוא ת'קוד, וקוד מעוך ממש לא לעניין.

BlueNosE 15-07-06 21:49

ציטוט:

נכתב במקור על ידי Atom-Bomb
לא! אל תשב עליו, אנחנו צריכים אפשרות לקרוא ת'קוד, וקוד מעוך ממש לא לעניין.

xDDD
תומר חמודי, נעלבת?.. ;P
אל תדאג יעבור |שריף|

בניה 15-07-06 21:49

ב"ה


אממ נראה לי שיהיו לי שני פתרונות אחד אולי יותר יעיל אבל שני יותר יפה.
אפשר להגיש את שניהם?

mlnn 15-07-06 21:54

לא כל כך הבנתי את המטרה, אפשר דוגמא |מסמיק|

eLad 15-07-06 21:56

ציטוט:

נכתב במקור על ידי בניה
ב"ה


אממ נראה לי שיהיו לי שני פתרונות אחד אולי יותר יעיל אבל שני יותר יפה.
אפשר להגיש את שניהם?

כן, אפשרי בהחלט להגיש שניים ..

תגדיר מה הכוונה "יפה יותר" - מבחינת קוד? נסה לשלב בין השניים אולי.. |קורץ|

ציטוט:

נכתב במקור על ידי mlnn
לא כל כך הבנתי את המטרה, אפשר דוגמא

התוכנית צריכה לקלוט מס' שלם טבעי (נניח N=3) ולהדפיס במקרה הזה את שלוש השורות הראשונות של המשולש. או נניח לקלוט N=50 ולהדפיס את 50 השורות הראשונות של משולש פסקל

null 15-07-06 22:07

ציטוט:

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

תגדיר מה הכוונה "יפה יותר" - מבחינת קוד? נסה לשלב בין השניים אולי.. |קורץ|


התוכנית צריכה לקלוט מס' שלם טבעי (נניח N=3) ולהדפיס במקרה הזה את שלוש השורות הראשונות של המשולש. או נניח לקלוט N=50 ולהדפיס את 50 השורות הראשונות של משולש פסקל

לקלוט 1000000000 ולתקוע את השרת ;P

BlueNosE 15-07-06 22:09

ציטוט:

נכתב במקור על ידי Google
לקלוט 1000000000 ולתקוע את השרת ;P

להשיג נתון ממסד / קובץ שיגדיר מקסימום? |Rolleyes|

somebody 15-07-06 22:16

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

null 15-07-06 22:20

ציטוט:

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

עדיף בטקסט פשוט,
טבלה עובדת ע"פ צירים
משהו שמשולש פסקל לא דוגל בו :D

eLad 15-07-06 22:21

ציטוט:

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

כן כן כמובן.. זה לא צריך להיות במחומשים כמו בתמונה, מצידנו שיהיה גם ככה:

PHP קוד:

      .....1
  1     1
1    2     1 

הרעיון שידפיס את המספרים שיהיה אפשר לראות כל מס' חיבור של איזה שני מספרים מלמעלה הוא |קורץ|

ציטוט:

נכתב במקור על ידי Google
לקלוט 1000000000 ולתקוע את השרת

זה לא חייב להיות בשרת, זו יכולה להיות גם תוכנה (ב C, בפסקל, ב CPP וכו')

Tomer 15-07-06 22:24

ציטוט:

נכתב במקור על ידי eLad
כן כן כמובן.. זה לא צריך להיות במחומשים כמו בתמונה, מצידנו שיהיה גם ככה:

PHP קוד:

      .....1
  1     1
1    2     1 

הרעיון שידפיס את המספרים שיהיה אפשר לראות כל מס' חיבור של איזה שני מספרים מלמעלה הוא |קורץ|


זה לא חייב להיות בשרת, זו יכולה להיות גם תוכנה (ב C, בפסקל, ב CPP וכו')

אני יכול להגיש את העבודה שלי ב CPP? ;P

null 15-07-06 22:25

ציטוט:

נכתב במקור על ידי Atom-Bomb
אני יכול להגיש את העבודה שלי ב CPP? ;P

מצאתי אלפי קודים,
אבל אני לא מבין כל מיני חרא שהם עושים :\

--עריכה--
אני מנסה ללמוד על המשלוש וכל מה שהוא "עושה"
ונבנה משהו בPHP ;P

eLad 15-07-06 22:28

ציטוט:

נכתב במקור על ידי Atom-Bomb
אני יכול להגיש את העבודה שלי ב CPP?

|Lol|
ציטוט:

נכתב במקור על ידי Google
מצאתי אלפי קודים,
אבל אני לא מבין כל מיני חרא שהם עושים :\

יופי |Rolleyes|

החוכמה היא לא לקחת קוד שמישהו אחר כבר כתב, לשנות את שמות המשתנים ולהגיש את זה :-/

null 15-07-06 22:38

ציטוט:

נכתב במקור על ידי eLad
|Lol|

יופי |Rolleyes|

החוכמה היא לא לקחת קוד שמישהו אחר כבר כתב, לשנות את שמות המשתנים ולהגיש את זה :-/

חחח,
אחרי דיבור עם אחר מהכיתה [ חכם ] יש לי שיטה ממש ממש מגניבה ;P
אני לא יודע עד כמה היא יעילה או מהירה
אבל היא תעבוד ב100%

-עריכה-
התברר שהשיטה עובדת רק עד השורה ה5ית :(
או משהו קרוב לזה ;P

mlnn 15-07-06 22:53

פשש, זה רק אני או שזה ממש מסובך?
בסוף מישהו יבוא לפה עם נוסחא של שורה חח =\

null 15-07-06 22:55

ציטוט:

נכתב במקור על ידי mlnn
פשש, זה רק אני או שזה ממש מסובך?
בסוף מישהו יבוא לפה עם נוסחא של שורה חח =\

ישבתי על המשולש,
ומצאתי משהו ;)
אני רק צריך למצוא זמן לנסח את זה,
וזה אפילו לא דומה למה שאחרים באינטרנט עושים!!!!!

mlnn 16-07-06 13:45

ציטוט:

נכתב במקור על ידי Google
ישבתי על המשולש,
ומצאתי משהו ;)
אני רק צריך למצוא זמן לנסח את זה,
וזה אפילו לא דומה למה שאחרים באינטרנט עושים!!!!!

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

FANATICS 16-07-06 13:55

אלעד , לדעתי זה לא זמן מתאים לעשות את זה .
מה שקורה בארץ לא מתאים

ikkon8 16-07-06 14:02

תפנו אותי איך אני עושה את זה ><
אני אעשה ><,
אני יודע בסיס, אני לא מצליח לחשוב על רעיון איך לכתוב ><

mlnn 16-07-06 17:45

הנה שלי:
http://sbgc.biz/pas.php
:)

amirs_5 16-07-06 20:43

ואו יפה מאוד mlnn :)
אני ינסה לעשות גם יותר מאוחר :)

null 16-07-06 21:16

ציטוט:

נכתב במקור על ידי mlnn
הנה שלי:
http://sbgc.biz/pas.php
:)

פשש ;P

amirs_5 17-07-06 00:18

עשיתי :)
 
http://212.199.36.196/~amir/pascal.php
הנה :)
אממ... לשים תקו'ד פה ?!

RS324 17-07-06 00:25

מישהו אולי יכול להסביר לי מה המשולש הזה עושה ?
לא בדיוק הבנתי את הרעיון של המשולש...

amirs_5 17-07-06 00:52

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

AFI 18-07-06 00:07

משום מה התמונה לא עובדת =\
אני רוצה להשתתף אבל אני לא יודע מזה משולש פסקל

mlnn 18-07-06 00:20

ציטוט:

נכתב במקור על ידי AFI
משום מה התמונה לא עובדת =\
אני רוצה להשתתף אבל אני לא יודע מזה משולש פסקל

http://files.tmp.co.il/pascal2_miim2i792.gif

AFI 18-07-06 00:31

ציטוט:

נכתב במקור על ידי mlnn

אה הבנתי...
אפשר להציג את זה גם בצורה כזאת:
קוד:

(1)
(1)(1)
(1)(2)(1)
(1)(3)(3)(1)
(1)(4)(6)(4)(1)
(1)(5)(10)(10)(5)(1)

אני מתכוון בלי צורה של משולש

Alon.R 18-07-06 00:47

AFI

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

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

amirs_5 18-07-06 01:03

AFI - אם הגעת לזה אז נשאר לך רק למרכז...:P

AFI 18-07-06 01:11

אוקיי עשיתי את זה, אפשר כבר להגיש?!? איך מגישים?!?

עריכה: לא משנה, למה אני אף פעם לא קורא עד הסוף =\

amirs_5 18-07-06 01:13

אין לי מושג , :S
אממ .. אל תשים פה את הקוד שלך כי אז אחרים יראו ויעתקו ,
תשים שיסתיים האתגר..
ותשים עכשיו לינק לזה שיראו מה עשית :)

AFI 18-07-06 01:23

ציטוט:

נכתב במקור על ידי amirs_5
אין לי מושג , :S
אממ .. אל תשים פה את הקוד שלך כי אז אחרים יראו ויעתקו ,
תשים שיסתיים האתגר..
ותשים עכשיו לינק לזה שיראו מה עשית :)

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


כל הזמנים הם GMT +2. הזמן כעת הוא 19:58.

מופעל באמצעות VBulletin גרסה 3.8.6
כל הזכויות שמורות ©
כל הזכויות שמורות לסולל יבוא ורשתות (1997) בע"מ