רוטר - אתגרון תיכנותי.

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

"אתגרון תיכנותי."

גירסת הדפסה

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

אשכול מספר 11711

MadXP

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

22:53 19.01.05

אתגרון תיכנותי.

ערכתי לאחרונה בתאריך 19.01.05 בשעה 22:53 בברכה, MadXP

יהי מערך בגודל N.
מערך ייחשב הומוגני אם מספר מסוים מופיע בו מעל או בדיוק 60% .
ממשו קוד יעיל כמה שאפשר שבסופו הפלט הוא : הומוגני/לא הומוגני.
למשל עבור N = 10
8,5,7,8,5,8,8,8,8,5
המערך הנ"ל הומוגני.

תהנו

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אתגרון תכנותי או שיעורי בית ?	Ice Cold	20.01.05 00:00	1
האמת היא שכבר שכחתי מה זה שעורי בית.	MadXP	20.01.05 00:03	2
אני לא מנהל בפורום הזה :P	Ice Cold	20.01.05 10:42	3
יש פה tradeoff בין זמן למקום.	dryice	20.01.05 17:44	4
שאלה: במערך יש רק ספרות כמו בדוגמא או שיכול להיות בו	Gold Dragon	20.01.05 18:43	5
אם זה רק מספרים חד ספרתיים זה בדיחה אם לא זה על גבול הבלתי אפשרי	uninstall	20.01.05 20:49	6
כמובן שלא חד ספרתיים בלבד.	MadXP	20.01.05 22:12	7
מחשבה לכיוון פתרון	nevola	22.01.05 00:09	8
אפילו לא חשבתי על זה - רעיון נחמד...	MadXP	22.01.05 11:09	9
לא יודע אם זה כזה יעיל(בעצם בכלל לא יעיל...)	Gold Dragon	22.01.05 12:19	10

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק, 36 נקודות

00:00 20.01.05

1. אתגרון תכנותי או שיעורי בית ?
בתגובה להודעה מספר 0

סתם מסקרן אותי...

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

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

MadXP

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

00:03 20.01.05

2. האמת היא שכבר שכחתי מה זה שעורי בית.
בתגובה להודעה מספר 1

המטרה היא באמת (כמה שזה נשמע מוזר ומה עוד למנהל בפורום) אתגרון תיכנותי

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

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

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק, 36 נקודות

10:42 20.01.05

3. אני לא מנהל בפורום הזה :P
בתגובה להודעה מספר 2

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

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

dryice

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

17:44 20.01.05

4. יש פה tradeoff בין זמן למקום.
בתגובה להודעה מספר 0

אפשר לממש בO(n) זמן וo(n) זכרון נוסף.
ואפשר לממש בO(n*log(n)) זמן וO(1) זכרון נוסף.(אם מותר לשנות את המערך
אז זה פשוט, אם אסור עדיין אפשר אבל צריך מעט מחשבה מקורית).
איזה פתרון אתה מחפש? או אולי אתה רואה משהוא יעיל יותר(במבט חטוף
לא נראה אפשרי).

DRYICE

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

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

Gold Dragon

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

18:43 20.01.05

5. שאלה: במערך יש רק ספרות כמו בדוגמא או שיכול להיות בו
בתגובה להודעה מספר 0

כל מספר?

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

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

uninstall

20:49 20.01.05

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

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

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

MadXP

22:12 20.01.05

7. כמובן שלא חד ספרתיים בלבד.
בתגובה להודעה מספר 6

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

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

nevola

00:09 22.01.05

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

אם נסכום את כל המערך של N איברים, נניח שהסכום Z. אז אנחנו מחפשים מספר שלא יכול להיות גדול מ- Z חלקי ( N * 0.6 )
זה יכול משמעותית לקצר את רשימת המספרים שאנחנו צריכים לבדוק.

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

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

MadXP

11:09 22.01.05

9. אפילו לא חשבתי על זה - רעיון נחמד...
בתגובה להודעה מספר 8

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

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

Gold Dragon

12:19 22.01.05

10. לא יודע אם זה כזה יעיל(בעצם בכלל לא יעיל...)
בתגובה להודעה מספר 0

אבל אתה יכול למיין את המערך ואז זה באמת שטויות לעשות את זה...

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

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