אולי הגאונים שפה יצליחו לפצח אותן ולהצליח בראיון הבא אמן
1. ממש מחסנית שתממש בteta 1 שליפת מינימום ומחיקת מינימום.
2. נתונים שני מפסקים ונורה. לכל מפסק ישנם שני מצבים )מורם או מורד(, ולנורה ישנם שני מצבים )דלוקה או
כבויה(. כל שינוי במצב של אחד המפסקים, גורם לשינוי במצב של הנורה. תכנן מעגל חשמלי עבור המערכת הזאת.
פתור את אותה בעיה עבור שלושה מפסקים
בהצלחה ותודה זה ממש דחופי בופי
נשמות יופות פיות של ברבורים אה כפרה שלי
אסף התחיל לחפש עבודה כשהוא עדיין מתכנן את החזרה לישראל מחו"ל,
למרות ידע וניסיון רחב, הוא נתקל במחסומים לא הגיוניים כשניסה לחפש עצמאית.
חיפוש עבודה היא משימה, שעדיף לתת למישהו אחר לעשות עבורכם,
במיוחד כשאין לכם את הפניות לעשות את זה לבד,
במיוחד במיוחד כשאתם מודעים לערך שלכם בשוק, אבל לא מרגישים אותו בפועל.
לבדיקת התאמה
לפני 12 שנים
ע"י: 1_אורח_כללי
לגבי השאלה על המחסנית, אני חושב שיש לי תשובה הרבה יותר טובה:
מה שצריך זה להחזיק רשימה מקושרת דו כיוונית רגילה, ממוינת לפי גודל (ככה שהמינימלי יהיה במקום הראשון). בנוסף למצביעים לאיבר הקודם והבא, לכל איבר ברשימה יהיו עוד שני מצביעים, שישמשו לצורך המחסנית - מצביע לאיבר שהוכנס לפניו ומצביע לאיבר שהוכנס אחריו. בצד תמיד נחזיק שני מצביעים: אחד לתחילת הרשימה המקושרת (שהוא בעצם המינימום), ואחד לאיבר האחרון שהוכנס.
אם אנחנו מוסיפים איבר חדש, אז קודם כל מכניסים אותו לרשימה המקושרת בצורה רגילה. אחר כך, שמים לו במצביע לאיבר שלפניו את המצביע שהצביע קודם לאיבר הראשון במחסנית (ובאיבר שהיה הראשון במחסנית שמים מצביע לאיבר החדש), ואת המצביע לאיבר החדש שומרים כמצביע החדש לתחילת המחסנית.
אני חושב שיתר האלגוריתם כבר מובן.
מה דעתכם על הפתרון?
לפני 12 שנים
ע"י: איחטיאנדר
זה מעגל חשמלי בסיסי, מתגים...
ממליץ לך לעשות חזרה קטנה על הנושא (ויקיפדיה).
לפני 12 שנים
ע"י: מיילי
תסביר פשוט מה כל קו בציור שלך מסמל אני אשמח
לפני 12 שנים
ע"י: איחטיאנדר
הרעיון של לממש אותו כ-XOR הוא הגיוני, כי ב-XOR לכל שינוי של ספרה בינארית הפלט משתנה.
לממש XOR עם מתגים כמו שניתן בשאלה לא ידעתי, מצאתי את הרעיון באינטרנט.
ואת שאר השאלות שלך לא הבנתי...
לפני 12 שנים
ע"י: מיילי
מה עשית איך ידעת לממש את המתג בתוכו התחלת לצייר בתוכו כדורים נניח בדוגמא של השניים מתחת קו בין שניהם. למה לא עשית את הציור של השער אתה יודע חץ כזה מחובר לשתי קופסאות של מתגים ולמנורה כתוצאה שלהן? מאיפה למדת לשרטט את הxor בצורה כזו?
לפני 12 שנים
ע"י: איחטיאנדר
קצת חשמל, קצת היגיון
בכל מקרה, לומדים שערים לוגים גם במדעי מחשב, זה חומר בסיסי.
לדעתי הם פשוט רוצים לראות את הקישור בין שינוי המצב בין כל מתג לשינוי מצב הנורה, בדיוק כמו הטבלת אמת של XOR.
ה-XOR כאן הוא בעצם 2 המתגים שמחוברים כמו בתרשים.
הנורה והספק מחוברים בטור לכל המנגנון.
לפני 12 שנים
ע"י: מיילי
זו לא שאלה לאנשי חשמל? בכל אופן איפה נורה בשרטוט שלך
איפה שער xir
לפני 12 שנים
ע"י: איחטיאנדר
אוקי, אז מצאתי פתרונות מתאימים. הם היגיוניים, אבל תיאור המפסקים לא דומה לתיאור המפסקים בשאלה.
וכן, זה בהחלט XOR. הבעיה היתה לחשוב איך לממש אותם
לפני 12 שנים
ע"י: 1_אורח_כללי
השאלה השניה - לממש XOR במפסקים.
לפני 12 שנים
ע"י: מיילי
הפתרון לא נכון כי כאשר המכסה של b סגור המנורה דולקת עכשיו תוריד את המכסה של a המנורה עדיין דולקת וזה לא מזיז לה אי אפשר שכל מתג ישנה את מצבה שפתאום לא תדלק
אבל נראלי שמשהו בשאלה הזו מנוסח לא נכון.
לפני 12 שנים
ע"י: איחטיאנדר
הפתרון לשאלת הנורות בקובץ המצורף.
לפני 12 שנים
ע"י: אלון200
מיילי! סיכמנו שאת פותרת הכל בעצמך בלי לבקש עזרה.
התשובה של הגמל נשמעת נכונה- הוא עשה פה שיפור עם הcounter אבל את לא חייבת זה.
שימו לב שהשימוש הוא ברשימה מקושרת דו כיוונית.
לפני 12 שנים
ע"י: 1_אורח_כללי
שני המפסקים נמצאים במקביל והנורה בטור לחיבור המקבילי ...
מצב ראשון שהמפסק הראשון העליון נסגר והמפסק התחתון פתוח יש סגירת מעגל ויש אור
מצב שני המפסק השני נסגר גם הוא יש קצר במעגל ולכן אין אור
מצב שלישי אחד המפסקים נפתח שוב יש זרימת זרם במעגל ויש אור
מצב רביעי המפסק האחרון נפתח ואין אור
לפני 12 שנים
ע"י: מיילי
רעיון יפה אבל איך מוחקים מינימום מהמחסנית? לא חשבת על זה...?
לפני 12 שנים
ע"י: 1_אורח_כללי
רעיון יפה אבל איך מוחקים מינימום מהמחסנית? לא חשבת על זה...?
עניתי לך על זה
לפני 12 שנים
ע"י: 1_אורח_כללי
לגבי השאלה עם המחסנית:
צריך להחזיק רשימה מקושרת, בה כל איבר מכיל שני משתנים: data , cnt
cnt - מספר הפעמים שהמינימום מופיע
data -המינימום הנוכחי במחסנית
הכנסה: (בנוסף להכנסה הרגילה של המספר החדש למחסנית) כאשר מגיע מספר בודקים את הdata של האיבר האחרון ברשימה:
1. אם המספר החדש קטן ממנו אז מכניסים איבר חדש לסוף הרשימה עם cnt=1
2. אם שווה לו, אז cnt++
3 אם גדול, מתעלמים.
בדיקת מינימום: החזרת data של האיבר האחרון ברשימה.
מחיקה: כאשר מבצעים pop למחסנית בודקים אם האיבר שהוצאנו הוא המינ' של המחסנית (ע"י בדיקת מינימום) :
1. אם כן, cnt-- , אם אחרי כן cnt==0 אז גם מוחקים את האיבר האחרון של הרשימה המקושרת.
2. אם לא, אז רק מוצאים איבר מהמחסנית וזהו.
לפני 12 שנים
ע"י: מיילי
אה אגב נסיכות ברבי קסומות של הנשמההההההההההההה
זה גם שאר פעולות מחסנית בteta 1
איךךךך בובים נושי?