השאלה מאינטל ועוד הרבה מקומות שחוזרת על עצמה :
לבנות מרכיב עם 2 כניסות ו-2 יציאות המסדר את היציאות לפי min/max רכיב שעושה אותו דבר עם 4 כניסות ולאחר מכן עם 8 כניסות.
תודה
כרמל, עם ניסיון בעולם הגיימינג, החליטה להגשים את החלום ולהיכנס לתחום העיצוב.
חתיכת אתגר.
לאחר תקופה של חיפוש עבודה עצמאי היא הבינה שזה רק בזבוז זמן והחליטה להשקיע בקריירה שלה - ומצאה אותנו.
לבדיקת התאמה
לפני 13 שנים
ע"י: שלמה.ג
אתה צריך לעשות ככה
אתה לוקח שני סיגלים ראשנים ומשווה
שני סיגנלים שניים ומשווה
ממה שהשוותה אתה עכשיו יכול לימצוא MAX מוחלט ומי"נ מוחלט
מה שנשאר זה עוד משווה לסדר את השניים האחרים
לפני 13 שנים
ע"י: מועמד
אני לא מכיר את השאלה, אבל הינה הצעה לפיתרון:
הרכיב עם 2 כניסות: זה פשוט להוציא את הערך המקס' מהיציאה הימינית (בה"כ) והערך המינ' ( מבין שניהם כמובן) מהיציאה השמאלית.
הרכיב עם 4 כניסות: בונים ע"י 2 רכיבי-2-כניסות, שניהים מבטיחים יציאות ממוניות אבל רק נותר לעשות להם מיזוג, את זה אפשר לעשות ע"י אלגוריתם מיזוג פשוט (MERGE ב O של N כאשר N=4.
הרכיב עם 8 כניסות: באותו אופן, משתמשים בשני רכיבים של 4-כניסות ואז ממזגים וכן הלאה.
Xee