החידה הראשונה היא די טריביאלית, אבל זה משהו די נחמד שראיתי פעם וחשבתי לשתף:

נתון הקוד הבא בשפת C++/C:

קוד:

#include <stdio.h>
int main(void) {
	http://www.fresh.co.il;
	printf("Website successfully loaded!\n");
	return 0;
}

האם הקוד הבא יתקמפל? מה הוא יעשה ולמה?

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

פורסם פה פעם לדעתי... ה-http זו תווית שאחריה הערה, ולכן הקוד יתקמפל בלי שום בעיה

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

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

פה יהיה מצויין

טוב, זו חידה קצת יותר רצינית
נתון מערך בן n תאים, המכיל מספרים בטווח 0 עד n (לאו דווקא את כולם).

כיצד ניתן, בלי שימוש בתוספת זיכרון התלויה ב-n ובמעבר אחד על המערך למצא את המספרים המופיעים יותר מפעם אחת?

למשל עבור n=5 נתון המערך 2, 3, 4, 2, 3
צריך לגלות ש-2 ו-3 מופיעים יותר מפעם אחת.

בהצלחה

פתרונות רצוי לשים בתגי spoiler

זהירות - ספויילר!

test

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

זהירות - ספויילר!

מיון?

Bucket sort יחרוג מדרישות המקום
Radix sort דורש יותר ממעבר אחד, וגם יותר מ-2, לצורך העניין כל עוד n הוא יותר ממספר דו-ספרתי...

שחכתי עוד אלגוריתמים למיון בסיבוכיות ליניארית..?

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

XXXXXXXX

זהירות - ספויילר!

מותר ליצור מערך מונים?

https://www.youtube.com/watch?v=0HRGczvZINQ&noembed

מערך מונים יחרוג ממגבלות המקום - אסור לייצר תוספת זיכרון התלויה ב-n.
תוספת הזיכרון המותרת בשאלה היא של מספר משתנים בודדים. (O(1 של זיכרון נוסף.

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

אתה מתכוון שגודל הזכרון שהאלוגריתם ישתמש יהיה קבוע, בלי קשר ל n ורק מעבר אחד על המערך?

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

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

פתרון מסובך שאני לא סגור שיפעל תמיד:

זהירות - ספויילר!

#define N 15

int NUMS[N] = {0,14,1,2,3,4,5,6,7,9,2,4,8,6,10};

void main()
{
int nCurrNum;

// Go over the array twice to make sure we didn't
// neglect any number when we made a switch
for (int x = 0; x < 2; ++x)
{
// Run through the entire array
for (int ii = 0; ii < N; ++ii)
{
// Set the current num we are working with
nCurrNum = NUMS[ii];

// The cell doesn't hold the appropriate value
if ((nCurrNum != ii) && (nCurrNum != -1))
{
// The value already exists
if (NUMS[nCurrNum] == nCurrNum)
{
cout << nCurrNum << endl;
NUMS[ii] = -1;
}
// Set the value into it's appropriate place
else
{
// Switch the nums
NUMS[ii] = NUMS[nCurrNum];
NUMS[nCurrNum] = nCurrNum;
}
}
}
}
}

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

א' - כואבות העיניים בלי indents, מזל ש-VS יודע לסדר את זה בעצמו
ב' - אני לא מבקש לכתוב תוכנית ממש, מספיק הסבר מילולי של אופן הפתרון, זו חידה, לא תרגיל בית
גם קל יותר להבין פתרון מילולי...
ג' - int main
ד' - עושה הרושם שהפתרון אכן עובד, כל הכבוד
בכל זאת, יש עוד דרך שבה אפשר גם לשחזר את המערך המקורי

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

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

הנה קובץ המקור ככה שיראה טוב עם עימוד:
https://2008-uploaded.fresh.co.il/2...06/70517019.cpp

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

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

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

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

הפתרון שלי במילים:

זהירות - ספויילר!

טוב, אני אסביר כאן במילים את הפתרון שלי
בכללי, אני משתמש במערך עצמו כדי לסמן איזה מספרים כבר היו:
אם למשל המספר הבא במערך הוא 7 (נגיד שזה ה-7 הראשון), אז התוכנית תלך לתא מס' 7 במערך, אם זה מספר חיובי, היא תכפיל אותו ב-(1-), ואם זה אפס, היא תציב שם (n+1).
אם התכנית תיתקל ב-7 פעם נוספת, היא תבדוק את תא 7 במערך, תראה שהמספר שלילי או גדול מ-n, ותדפיס את 7.
עכשיו, כיוון שהתאים במערך הם מ-0 עד(n-1), ואילו המספרים יכולים להיות מ-0 ועד n, נוסיף משתנה דגל אחד, כדי לסמן אם כבר היה n או לא היה. (לשפות בהם המערך מתחיל מ-1 ולא מ-0, כמו QBASIC, הדגל יהיה למקרה שניתקל ב-0 ולא ב-n).

כל הכבוד קלעת בול לפתרון!

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

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

נתון מערך בגודל 2n+1 (גודל אי-זוגי) המכיל n זוגות מספרים ומספר נוסף כלשהו.
עליכם למצוא, במעבר אחד על המערך ובתוספת קבועה של זיכרון מיהו המספר חסר הזוג
תחום המספרים הוא int כלשהו...

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

זהירות - ספויילר!

המממ מה עם לעשות משתנה INT שעבור כל אחד מתאי המערך נעשה לו XOR עם הערך בתא המסוים ואז בסופו של התהליך כל הזוגות יבטלו אחד את השני וישאר במשתנה הזה את הערך המבוקש?
ד"א רק להבהיר: XOR ביטי כמובן

והנה הקוד להמחשה:

זהירות - ספויילר!

const int SIZE = 11;
int arrnCouples[SIZE] = {55,12,12939,15,2,17,12939,17,55,12,2};

int nLonely = 0;

for (int ii = 0; ii < SIZE; ++ii)
{
nLonely ^= arrnCouples[ii];
}

cout << nLonely << " is the lonliest number after all." << endl;

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

וואו! לא חשבתי שיענו על זה כ"כ מהר...
כל הכבוד!!!

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

נתחיל בקטנה ונעשה דבר כזה: כיצד ניתן בעזרת לא יותר מ 3 פקודות להחליף את הערכים בין שני משתנים כלשהם (שהם מטיפוס זהה) ללא משתנה עזר?

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

יש לי שני פתרונות.

פתרון אחד:

קוד:

a ^= b;
b ^= a;
a ^= b;

פתרון שני:

קוד:

a = a+b;
b = a-b;
a = a-b;

Your signature did not follow Fresh's signatures policy, therefore it was automatically erased. Please see the E-Mail which has been sent to you, to learn how to fix this.

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

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

עכשיו חידה הבאה: נתונים שני מספרים שלמים A ו B - יש לכתוב קטע קוד קצר ככל הניתן שיחזיר את הגדול מביניהם מבלי להשתמש בתנאים בכלל (IF, For, While וכו' כולם אסורים).

תבלו

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

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

זהירות - ספויילר!

num = ((int)(a/b))*a + ((int)(b/a))*b
num1 = (num/a)*b +a%b
num2 = (num/b)*a +b%a
הצג כפלט num1
הצג כפלט num2

http://c-faq.com/misc/swap.homework.html

בנוסף, היא פועלת רק אם המשתנים אינם חופפים.

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

במקום להכריז הכרזות כאלה, אולי תתרום עוד חידות "לא טיפשיות" ?

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

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

רוצה חידה? קבל חידה. בהצלחה.