התגובות שלי בפורום
-
תגובות
-
כותרת: my 2 cents
אני חושב שהקובץ יווצר באורך 2 בייטים רק על ווינדואס.
הסיבה לכך היא באמת המצב הטקסטואלי- במצב טקסטואלי ווינדואס נוהג להפוך את תו השורה החדשה לתו שורה חדשה + מה שנקרא carriage return (r)
כנראה שהתו שמוזן לקובץ כאן (0xa) הוא תו השורה החדשה, ולכן על גבי ווינדואס יווצר קובץ של שני בתים..
אני לא בטוח בזה, אבל זאת ההשפעה היחידה שאני מכיר של פתיחת קובץ במצב טקסטואלי, והאפשרויות האחרות לא נראות נכונות.כותרת: אולי זה ציון יחסי ..
אבל זה יכול להיות גם ציון אמיתי…
אולי כל שאלה עם כוכבית מזכה ב2 נקודות, כל שאלה עם 2 כוכביות – 4 נקודות, כל שאלה עם 3 כוכביות – 8 נקודות וכו´
רוב הסיכויים שלא, אבל זה עדיין אפשרי
ד"א גם אני בעד ציון שמות הזוכים, רק כדי להיות בטוח ..כותרת: תגובה לאור:
כן בדיוק ראיתי את 2 הבעיות האלו
חוץ מזה יש את הבעיה השלישית – בשונה מהבדיקה הקודמת בעזרת s, כשאתה בודק אלכסונים הבדיקה צריכה להיות "אם אחד הביטים תואם אסור שביט אחר יתאים" ולא "ביט אחד חייב להתאים", כיון שמותר שיהיו אלכסונים ללא מלכות בהם (בשונה מטורים ללא צריחים שלא קיימים) לכן צירפתי את הפונקציה t.כותרת: 8 מלכות bitwise
מה שצריך להוסיף לקוד כדי לשפר אותו מפיתרון 8 צריחים ל8 מלכות הוא ההבדל בין מלכה לצריח, אכילה באלכסון ..
לכן נוסיף עוד 2 בדיקות מלבד ה2 שכבר קיימות כרגע (זו שמוודאת כי ישנה מלכה בכל שורה, וזו שמוודאת שהמלכות מפוזרות בטורים שונים), הן יוודאו שהמלכות נמצאות על אלכסונים שונים.
כדי לעשות זאת, נבדוק – אם ישנה מלכה בטור הראשון בשורה הראשונה – לא תהיה מלכה בטור השני בשורה השנייה, בטור השלישי בשורה השלישית וכו´ (כנ"ל לגבי האלכסון ההפוך).
לכן מתחילים מערך ההקס 0x8040201008040201 שמוצב ל2 משתנים ובכל תור נזיז כל ביט ימינה עבור אחד, ושמאלה עבור השני.
הקוד יראה כך: http://www.rafb.net/paste/results/AmLRa918.htmlיכול מאד להיות שיש לי טעויות, אשמח לשמוע תיקונים
כותרת: הבנתי את הטעות שלי .. + הסברים
לא יודע למה, אבל משום מה התייחסתי רק למקרה בו הסיבית הדלוקה בבייט הראשון צריכה להיות הראשונה, בבית השני השנייה וכו´, כשבעצם כל מיקום אפשרי כל עוד הם שונים אחד מהשני .
לא ממש הבנתי את השאלות ש"נשארו פתוחות":
מה הפונקציה מחשבת ?
כמו שיבגני אמר, את 8 עצרת – כמה מיקומים שונים אפשריים לסיבית אחת דלוקה בתוך בייט …
איך היא מחשבת ?
כדי שערכו של המונה (r) יעלה, נדרש שj יהיה שווה ל8, זה יקרה רק כאשר לא יופעל הbreak. ( או יופעל הbreak באיטרציה האחרונה של הלולאה, מה שלא יכול לקרות – אם 2 סיביות ממוקמות באותו מקום בתוך הבייטים שלהם, הבעיה תזוהה לפני האיטרציה האחרונה).
משמע 8 פעמים s(i&m1) || s(i&m2) צריך להיות שקרי.
m1 הוא הבייט FF (כולו 1ים), שזז כל איטרציה שמאלה 8 צעדים. כדי שs(i&m1) יחזיר שקר 8 פעמים, נדרשת סיבית אחת (בדיוק) דולקת בכל בייט.
m2 הוא 0x010101… צריך לשים לב שזה בהקס, זה בעצם סיבית אחת דולקת בכל בייט, ובכל איטרציה הסיבית זזה שמאלה צעד אחד. כדי שs(i&m2) יחזיר שקר 8 פעמים, נדרש שבכל איטרציה תחפוף סיבית אחת של m2 לסיבית אחת של i. בגלל שהסיביות של m2 ממוקמות באותו מקום בתוך כל בייט, הסיביות של i חייבות להתפזר בצורה שונה בכל בייט.כותרת: תגובה לאור (שריר?)
מה קורה אור ?
בכל מקרה, הסימנים && || ו! משמשים באמת להתניות.
הסימנים & | (ובמקרה הזה גם >>) הם האופרטורים הלוגיים. (לא משתמשים כאן בNOT, NOT מסומן ע"י מטילדה ~ )
כשאתה עושה !n תקבל 1 אם n הוא 0, אחרת תקבל 0.
כשאתה עושה || על X ו Y תקבל 1 אם X=1 או אם Y=1, אחרת תקבל 0.
לעומת זאת, כשאתה עושה | על X או Y, הביטים של התוצאה יקבלו 1 או 0 לפי כל ביט של X וY.
כך גם לגבי && ו &.
אם אתה צריך עוד הסברים בקשר לקוד, תגידכותרת: יבגני יש לך טעות קטנה בקוד ..
אתה בודק שcx<=W וcy<=H כשזה אמור להיות קטן ולא קטן שווה.
(כן גם אני פתרתי אבל הפתרון זהה לזה של יבגני).כותרת: לא אהבתי את השאלה הזאת
אבל הרעיון הוא שצריך להתייחס לזה שבישראל יש הגבלה למספר הילדים בכיתה ולכן בלה בלה …
