הנושאים החמים
פורום קהילת אנשי המקצוע מתחום האינטרנט: מעצבי אתרים, מתכנתים ומפתחים, אנשי UX-UI, וכו'. הכתיבה בפורום הינה לחברי הקהילות המקצועיות של פרוג.
מנהלת הפורום: סיון
להצטרפות לקהילת מפתחי אתרי אינטרנט, הקש כאן
להצטרפות לקהילת ux-ui, הקש כאן
מנהלת הפורום: סיון
להצטרפות לקהילת מפתחי אתרי אינטרנט, הקש כאן
להצטרפות לקהילת ux-ui, הקש כאן
מעצבי דיגיטל ו-UX/UI
מעצבי דיגיטל ו-UX/UI
להצטרפות לקהילת ux-ui, הקש כאן
להצטרפות לקהילת ux-ui, הקש כאן
- נושאים
- 475
- הודעות
- 3.5K
<style> <!-- /* Font Definitions */ @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4;} @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {margin:0cm; margin-bottom:.0001pt; text-align:right; direction:rtl; unicode-bidi:embed; font-size:11.0pt; font-family:"Calibri","sans-serif";} a:link, span.MsoHyperlink {mso-style-priority:99; color:blue; text-decoration:underline;} a:visited, span.MsoHyperlinkFollowed {mso-style-priority:99; color
urple; text-decoration:underline;} span.EmailStyle17 {mso-style-typeersonal-compose; font-family:"Calibri","sans-serif"; color:windowtext;} .MsoChpDefault {mso-style-type:export-only;} @page WordSection1 {size:612.0pt 792.0pt; margin:72.0pt 90.0pt 72.0pt 90.0pt;} div.WordSection1 {page:WordSection1;} --> </style> הודעה: האתר שבניתי עובד נהדר בפיירפוקס ובאקספלורר.<o></o>
http://osh.prog.co.il/files/chazak/<o></o>
כרום עושה לי בעיה קטנה עם תפריט המשנה.<o></o>
התפריט מתחיל בצד ימין, הרחק הרחק ממקומו האמיתי.<o></o>
איך מסדרים את זה?<o></o>
באופן כללי, איך עושים התאמה לכרום? אפשר להוסיף קובץ CSS ייעודי, כמו לאקספלורר? אם כן, איך?<o></o>
המון תודה!<o></o>
urple; text-decoration:underline;} span.EmailStyle17 {mso-style-typeersonal-compose; font-family:"Calibri","sans-serif"; color:windowtext;} .MsoChpDefault {mso-style-type:export-only;} @page WordSection1 {size:612.0pt 792.0pt; margin:72.0pt 90.0pt 72.0pt 90.0pt;} div.WordSection1 {page:WordSection1;} --> </style> הודעה: האתר שבניתי עובד נהדר בפיירפוקס ובאקספלורר.<o></o>http://osh.prog.co.il/files/chazak/<o
></o>כרום עושה לי בעיה קטנה עם תפריט המשנה.<o
></o>התפריט מתחיל בצד ימין, הרחק הרחק ממקומו האמיתי.<o
></o>איך מסדרים את זה?<o
></o>באופן כללי, איך עושים התאמה לכרום? אפשר להוסיף קובץ CSS ייעודי, כמו לאקספלורר? אם כן, איך?<o
></o>המון תודה!<o
></o>לבנתיים זה כאן,
http://designer.290mb.com/se/
כבר קניתי את הדומיין seofree.co.il , בקרוב זה על איחסון.
http://seofree.co.il/
האתר עומד בתקן w3.org - http://validator.w3.org/check?uri=h...(detect+automatically)&doctype=Inline&group=0
גם ביקורת על הקידוד והעיצוב לא יזיקו
http://designer.290mb.com/se/
כבר קניתי את הדומיין seofree.co.il , בקרוב זה על איחסון.
http://seofree.co.il/
הטקסט לא הכי מוסבר כרגע, אבל אני מקוה שתבינו את הרעיון..
האתר עומד בתקן w3.org - http://validator.w3.org/check?uri=h...(detect+automatically)&doctype=Inline&group=0
גם ביקורת על הקידוד והעיצוב לא יזיקו
מסתבר שגוגל כבר הודתה בשקט יחסי שזה מה שהיא עושה ממילא.
http://www.zdnet.com/blog/foremski/google-admits-that-employees-change-index-rankings/1420
הבעיה הניצבת בפני גוגל היא כניסתן של כמה חברות גדולות – יאהו, AOL – לתחום התוכן מוכוון גולשים, שעליו כבר כתבנו. מאחר שלחברות האלה יש דירוג גבוה מאוד בגוגל, תוכן שהן מייצרות מזנק מעלה-מעלה במנוע החיפוש שלה. בכיר בגוגל אמר לאחרונה לפייננשייל טיימס שהחברה מעסיקה "מעריכים" אנושיים שבוחנים את האתרים הללו ומעניקים להם ציון על פי שיקול דעתם, כשהם מוסמכים להתגבר על הדירוג שהעניק האלגוריתם. הם יכולים לקלס או להשמיד אתרים, כמעט ללא מעצורים. זו פעם ראשונה שגוגל מצהירה רשמית שמאחורי מסך האלגוריתם שלה עומדים בני אדם.
עכשיו, גוגל תטען שהפונקציה הזו היא הכרחית, כדי למנוע הצפת חומר וכדי למנוע מחברות מסחריות להשתלט על תוצאות החיפוש. בהחלט ייתכן שיש בזה אפילו אמת. מצד שני, החברות הללו הן מתחרות של גוגל, והמשמעות היא שגוגל מרשה לעובדים אנושיים שלה, לא רק לאלגוריתם אוטומטי ונטול עניין, להחליט על גורלם לשבט או לחסד. לתת לעובדים, שקידומם והמשכורת שלהם תלויים ביעילות שבה הם מקדמים את עניינה של גוגל, לשלוט בתוצאות החיפוש של המנוע שהוא לכל דבר ועניין היחיד בסביבה, זה כבר סיפור אחר, שבהחלט ראוי לבחינה סקרנית של רגולטור.
http://www.calcalist.co.il/internet/articles/0,7340,L-3411881,00.html
קצת יותר:
http://www.askpavel.co.il/blog/google-has-human-raters
כידוע, תעשיית ה- SEO עוקבת אחרי כל ציטוט היוצא מפיהם של מהנדסי גוגל על מנת להפריח או לאמת שמועות והשערות לגבי הצורה שבה מתקבלות תוצאות החיפוש. לפני מספר ימים זה קרה שוב כאשר אחד מהמהנדסים של גוגל בשם אמית סינגל התראיין לעיתון The Financial Times ובין היתר דיבר על כך שגוגל מפעילה קבוצת איכות אנושית המבקרת אתרים בודדים. לפי דבריו, תפקידה של הקבוצה הזו היא למנוע מצב בו חברה מסוימת משתמשת באתר ותיק בעל מוניטין טוב בעיני האלגוריתם של גוגל על מנת לקדם אתרים אחרים שלה. משום מה אותו מהנדס התייחס לכוח שעובר בין האתרים כ – Pagerank למרות שבכירים אחרים בגוגל אומרים בכל הזדמנות כי ה-PR הוא רק חלק קטן מן האלגוריתם.
למען הסדר הטוב, נציין רק שלגוגל ישנה גם קבוצה נפרדת אשר נלחמת בספאמרים ובאתרים אשר מפרים את הקווים המנחים שלה (קבוצת הוובספאם). גוגל כותבת במפורש כי לקבוצה זו בהחלט יש את היכולת לחסום אתר מלהופיע באינדקס ונראה כי אותו מהנדס לא התייחס אליה בדבריו.
מספר כתבים טכנולוגיים (לא בהכרח מתעשיית ה-SEO) ראו בהצהרה זו הוכחה לכך שגוגל מתערבת בתוצאות החיפוש בצורה ידנית. סקוט קלילנד מחברת המחקר Precursor כתב שמדובר בניגוד גמור להצהרתה של גוגל שמנוע החיפוש שלה הינו נייטרלי וחסר פניות. בן רוזאלס מ – AgentGenius כתב שלמעשה זה היה ידוע כבר שנים מהסיבה הפשוטה שכאשר אתה שולח את האתר שלך לבחינה מחדש (לאחר עונש), אתה חייב לעבור דרך בודק אנושי שמחליט האם האתר שלך יוכל לחזור לאינדקס.
לעומתם, דני סוליבן מ – Search Engine Land הגיב באמצעות עדכון של מאמר שכתב ב– 2007 ועסק בהצהרות דומות כביכול. לדעתו שום דבר לא השתנה מאז ולמעשה מדובר באי הבנה מכיוון שידוע כבר שגוגל מפעילה קבוצה של בודקים אנושיים שתפקידה לקבוע עד כמה אתרים באינדקס הם איכותיים. תפקידה של קבוצה זו הוא לתת פידבק נוסף במטרה לשפר את האלגוריתם הקיים שהוא עדיין אוטומטי לחלוטין. הוא מוסיף כי שליטה בתוצאות של שאילתות בודדות לא מתאימה כלל לדרך החשיבה "הגוגלית" המעודדת אוטומציה.
==== עד כאן צטטת.
כזכור גוגל איטליה (כמדומני) עומדת תחת תביעה של הטייה ידנית בתוצאות חיפושים של מתחרות שונות.
נ,ב,
מתי נגלה שגוגל מחטטת במיילים (לא, מתי ולמי שצריך...) סטייל פייסבוק\צוקרברג?.....
http://www.zdnet.com/blog/foremski/google-admits-that-employees-change-index-rankings/1420
הבעיה הניצבת בפני גוגל היא כניסתן של כמה חברות גדולות – יאהו, AOL – לתחום התוכן מוכוון גולשים, שעליו כבר כתבנו. מאחר שלחברות האלה יש דירוג גבוה מאוד בגוגל, תוכן שהן מייצרות מזנק מעלה-מעלה במנוע החיפוש שלה. בכיר בגוגל אמר לאחרונה לפייננשייל טיימס שהחברה מעסיקה "מעריכים" אנושיים שבוחנים את האתרים הללו ומעניקים להם ציון על פי שיקול דעתם, כשהם מוסמכים להתגבר על הדירוג שהעניק האלגוריתם. הם יכולים לקלס או להשמיד אתרים, כמעט ללא מעצורים. זו פעם ראשונה שגוגל מצהירה רשמית שמאחורי מסך האלגוריתם שלה עומדים בני אדם.
עכשיו, גוגל תטען שהפונקציה הזו היא הכרחית, כדי למנוע הצפת חומר וכדי למנוע מחברות מסחריות להשתלט על תוצאות החיפוש. בהחלט ייתכן שיש בזה אפילו אמת. מצד שני, החברות הללו הן מתחרות של גוגל, והמשמעות היא שגוגל מרשה לעובדים אנושיים שלה, לא רק לאלגוריתם אוטומטי ונטול עניין, להחליט על גורלם לשבט או לחסד. לתת לעובדים, שקידומם והמשכורת שלהם תלויים ביעילות שבה הם מקדמים את עניינה של גוגל, לשלוט בתוצאות החיפוש של המנוע שהוא לכל דבר ועניין היחיד בסביבה, זה כבר סיפור אחר, שבהחלט ראוי לבחינה סקרנית של רגולטור.
http://www.calcalist.co.il/internet/articles/0,7340,L-3411881,00.html
קצת יותר:
http://www.askpavel.co.il/blog/google-has-human-raters
כידוע, תעשיית ה- SEO עוקבת אחרי כל ציטוט היוצא מפיהם של מהנדסי גוגל על מנת להפריח או לאמת שמועות והשערות לגבי הצורה שבה מתקבלות תוצאות החיפוש. לפני מספר ימים זה קרה שוב כאשר אחד מהמהנדסים של גוגל בשם אמית סינגל התראיין לעיתון The Financial Times ובין היתר דיבר על כך שגוגל מפעילה קבוצת איכות אנושית המבקרת אתרים בודדים. לפי דבריו, תפקידה של הקבוצה הזו היא למנוע מצב בו חברה מסוימת משתמשת באתר ותיק בעל מוניטין טוב בעיני האלגוריתם של גוגל על מנת לקדם אתרים אחרים שלה. משום מה אותו מהנדס התייחס לכוח שעובר בין האתרים כ – Pagerank למרות שבכירים אחרים בגוגל אומרים בכל הזדמנות כי ה-PR הוא רק חלק קטן מן האלגוריתם.
למען הסדר הטוב, נציין רק שלגוגל ישנה גם קבוצה נפרדת אשר נלחמת בספאמרים ובאתרים אשר מפרים את הקווים המנחים שלה (קבוצת הוובספאם). גוגל כותבת במפורש כי לקבוצה זו בהחלט יש את היכולת לחסום אתר מלהופיע באינדקס ונראה כי אותו מהנדס לא התייחס אליה בדבריו.
מספר כתבים טכנולוגיים (לא בהכרח מתעשיית ה-SEO) ראו בהצהרה זו הוכחה לכך שגוגל מתערבת בתוצאות החיפוש בצורה ידנית. סקוט קלילנד מחברת המחקר Precursor כתב שמדובר בניגוד גמור להצהרתה של גוגל שמנוע החיפוש שלה הינו נייטרלי וחסר פניות. בן רוזאלס מ – AgentGenius כתב שלמעשה זה היה ידוע כבר שנים מהסיבה הפשוטה שכאשר אתה שולח את האתר שלך לבחינה מחדש (לאחר עונש), אתה חייב לעבור דרך בודק אנושי שמחליט האם האתר שלך יוכל לחזור לאינדקס.
לעומתם, דני סוליבן מ – Search Engine Land הגיב באמצעות עדכון של מאמר שכתב ב– 2007 ועסק בהצהרות דומות כביכול. לדעתו שום דבר לא השתנה מאז ולמעשה מדובר באי הבנה מכיוון שידוע כבר שגוגל מפעילה קבוצה של בודקים אנושיים שתפקידה לקבוע עד כמה אתרים באינדקס הם איכותיים. תפקידה של קבוצה זו הוא לתת פידבק נוסף במטרה לשפר את האלגוריתם הקיים שהוא עדיין אוטומטי לחלוטין. הוא מוסיף כי שליטה בתוצאות של שאילתות בודדות לא מתאימה כלל לדרך החשיבה "הגוגלית" המעודדת אוטומציה.
==== עד כאן צטטת.
כזכור גוגל איטליה (כמדומני) עומדת תחת תביעה של הטייה ידנית בתוצאות חיפושים של מתחרות שונות.
נ,ב,
מתי נגלה שגוגל מחטטת במיילים (לא, מתי ולמי שצריך...) סטייל פייסבוק\צוקרברג?.....
חפשו בגוגל:
Barack Obama Birthday (ללא מרכאות!)
כן, שיפורי הסמנטיקה בפעולה.
http://www.pc.co.il/?p=36829
לא רק, נא להכין במלאי ארגזי תוויות לכלי החדש שנוחת בארץ הקודש:
http://www.shvavim.net/post/rich-snippets/
[לא לקטול! בעצם כן! לדעתי יגיעו למסקנה באיזה שלב שכל הסמנטיקה זה בועת גימיק בריבוע, וע"ע wolfram הזקוק לרחמי שמיים מרובים, הסיבה היא שמקורות כמו ויקי, יאהו אנסרס, ושות' הינם אחוז קטן מרכזי הצועד בראש הזנב הארוך, כל שאר החיפושים תואמים את תאוריית הזנב הארוך בהחלט, אוסף עצום של שברירי חיפוש, ולך תחפש לסמנטק אותם. כשתגיע תגלית זו לכדי הבשלה יגיעו למסקנה הפשוטה שצריך ידיים אנושיות, ואפשר לנסות לנחש כיוונים שונים]
Barack Obama Birthday (ללא מרכאות!)
כן, שיפורי הסמנטיקה בפעולה.
http://www.pc.co.il/?p=36829
לא רק, נא להכין במלאי ארגזי תוויות לכלי החדש שנוחת בארץ הקודש:
http://www.shvavim.net/post/rich-snippets/
[לא לקטול! בעצם כן! לדעתי יגיעו למסקנה באיזה שלב שכל הסמנטיקה זה בועת גימיק בריבוע, וע"ע wolfram הזקוק לרחמי שמיים מרובים, הסיבה היא שמקורות כמו ויקי, יאהו אנסרס, ושות' הינם אחוז קטן מרכזי הצועד בראש הזנב הארוך, כל שאר החיפושים תואמים את תאוריית הזנב הארוך בהחלט, אוסף עצום של שברירי חיפוש, ולך תחפש לסמנטק אותם. כשתגיע תגלית זו לכדי הבשלה יגיעו למסקנה הפשוטה שצריך ידיים אנושיות, ואפשר לנסות לנחש כיוונים שונים]
כמדי שנה, תחרות התכנות העולמית של גוגל - Google Code Jam - מושכת מכל רחבי העולם אלפי מתכנתים בשאיפה ליוקרה, לפרס כספי נאה, לג'וב נחשק או לפחות לטי-שירט המובטח לחמש-מאות המתחרים המובילים אי-שם בשלבים המתקדמים. הכללים פשוטים: בכל סיבוב מוצגות במילים שלוש בעיות תכנות, ויש לפתור כמה שיותר מהן (בלי חשיבות לסדר) בזמן מוגבל. לכל בעיה מצורפים שני קובצי קלט, אחד קטן ואחד גדול, אותם יש להוריד למחשב, להריץ דרך התוכנית ולהעלות בחזרה לאתר התחרות קובצי פלט בתוך ארבע ושמונה דקות, בהתאמה. והטוב מכל: מותר לתכנת בכל שפה וסביבת פיתוח שמתחשק, כל עוד אפשר להוריד ולהתקין אותן בחינם על מחשב סביר.
ביום ראשון לפנות בוקר (שעון ישראל) הסתיים שלב המוקדמות, שנמשך עשרים וארבע שעות. בשלב סינון התחלתי זה, קריטריון המעבר הוא פתרון של לפחות קובץ קטן אחד וקובץ גדול אחד. להלן הבעיות שהוצגו וניתוחן, בהתבסס בעיקר על ההתרשמות שלי וקצת על ההערות שניתנו בסיום השלב על ידי צוות התחרות. אגב, למטרות בהירות וקיצור, הניסוחים שיוצגו כאן אינם זהים בהכרח למקוריים. <!-- RELEVANTI_ARTICLE_END -->
בהתחלה, כל המתגים במצב OFF. עם מחיאת הכף הראשונה, הראשון עובר למצב ON. במחיאה השניה, המתג השני עובר ל-ON, אבל הראשון חוזר ל-OFF. במחיאה השלישית, המתג השני נשאר ON (מכיוון שהראשון היה OFF ולא סיפק לו חשמל) אך הראשון חוזר להיות ON. במחיאה הרביעית, המתג השלישי עובר ל-ON, ושני הראשונים חוזרים ל-OFF... וכך הלאה. לסוף שרשרת המתגים מחוברת נורה, והשאלה היא, בהינתן N מתגים ו-K מחיאות כף, האם הנורה תהיה דלוקה או כבויה.
<!-- RELEVANTI_ARTICLE_END -->
המחשה של מצבי המתגים בשאלה 1 (איור: עידו גנדל)
<!-- RELEVANTI_ARTICLE_START --> הפתרון הופך לפשוט ברגע שמבינים שהמתגים הללו מתנהגים בדיוק כמו ספרות במספר בינרי שגדל ב-1 עם כל מחיאת כף (בתמונה משמאל). מכאן, הפתרון מובן מאליו - אם N הספרות הבינריות האחרונות של K הן כולן 1, הנורה תדלוק, אחרת היא תהיה כבויה. כ-85% מהמתחרים שניסו לפתור את השאלה הזו הגיעו לתשובה הנכונה.
<!-- RELEVANTI_ARTICLE_END -->
כל אדם משלם שקל תמורת כל נסיעה שהוא משתתף בה. בהינתן K, R ו-N וכן מספר האנשים בכל קבוצה על פי סדרן בתור, כמה שקלים בדיוק יצטברו בקופה בסוף היום?
לכאורה מדובר בשאלה טכנית מאד - פשוט מכניסים את מספרי האנשים בקבוצות למערך ורצים עליו במעגל, ממלאים כל פעם את רכבת ההרים ככל שניתן וסופרים כמה אנשים נסעו. פתרון כזה עובד עבור הקובץ הקטן, אך - כמו תמיד בתחרות הזו - יש גם קונץ: בקובץ הגדול, מספר הנסיעות, המקומות והקבוצות שמוגדר עשוי להיות גדול עד כדי כך שהחישובים יארכו שעות גם במחשב זריז ביותר. קונץ זה משתקף היטב באחוז התשובות הנכונות: 95% מבין העונים עבור הקובץ הקטן, אבל רק 40% עבור הגדול. הדרך המהירה יותר לפתרון היא לא לעבור על המערך במעגל שוב ושוב בלי מחשבה, אלא לנסות לאתר נקודה שבה סדר הקבוצות חוזר על עצמו (תחילת המערך או אפילו נקודה אחרת כלשהי שכבר היינו בה). אם מגלים מעגל פנימי שכזה, אפשר להכפיל את מספר הנוסעים שבו במספר הנסיעות הכולל חלקי מספר הנסיעות שבמעגל ולחסוך בכך המון חישובים מיותרים. גם עם אופטימיזציה כזו, אגב, עשויות להידרש דקות ספורות להשלמת החישוב: ייתכן שמתחרים התייאשו באמצע ועצרו את התוכנה כדי לנסות למצוא ברגע האחרון בעיה שלא היתה שם, וכך עברו את מגבלת הזמן.
<!-- RELEVANTI_ARTICLE_END -->
גם בעזרת משתני BigInt אי אפשר לפתור את החידה בזמן סביר בלי להכיר את האלגוריתם של אוקלידס למציאת הגורם המשותף הגדול ביותר - או להמציא אותו מחדש לבד. נשאלת השאלה, האם נכון להציג שאלות מתמטיות "טהורות" שכאלה בתחרות תכנות? היכן בעצם הגבול בין שאלות שכאלה לבין שאלות "תכנותיות", אם הוא קיים בכלל?
<!-- RELEVANTI_ARTICLE_END -->
שמונת-אלפים חמש-מאות עשרים ושלושה מתמודדים עברו את הסף והתקדמו לשלב הבא, שיתקיים בשלושה מחזורים ביום שבת וראשון, ה-22 וה-23 בחודש. התחרות כבר סגורה, כמובן, למתמודדים חדשים - אך אפשר להתנסות בזמנכם הפנוי בפתרון הבעיות של השלבים שהסתיימו באתר התחרות.
(עידו גנדל, נענע)
ביום ראשון לפנות בוקר (שעון ישראל) הסתיים שלב המוקדמות, שנמשך עשרים וארבע שעות. בשלב סינון התחלתי זה, קריטריון המעבר הוא פתרון של לפחות קובץ קטן אחד וקובץ גדול אחד. להלן הבעיות שהוצגו וניתוחן, בהתבסס בעיקר על ההתרשמות שלי וקצת על ההערות שניתנו בסיום השלב על ידי צוות התחרות. אגב, למטרות בהירות וקיצור, הניסוחים שיוצגו כאן אינם זהים בהכרח למקוריים. <!-- RELEVANTI_ARTICLE_END -->
1. שרשרת המתגים
<!-- RELEVANTI_ARTICLE_START --> אנו מתחילים בבעיה קלאסית של ראיונות עבודה למתכנתים: לשקע החשמל מחוברים, בשרשרת, מתגים חשמליים דו-מצביים (ON ו-OFF) שמעבירים חשמל הלאה רק כאשר הם במצב ON. כל מתג עובר ממצב למצב כשהוא קולט צליל של מחיאת כף, אך לשם כך הוא חייב לקבל אספקת חשמל. כלומר, המתג הראשון בשרשרת (זה שצמוד לשקע שבקיר) מקבל אספקת חשמל שוטפת ולכן יעבור ממצב למצב עם כל מחיאת כף. השני בשרשרת, שמחובר אליו, ישנה מצב בעת מחיאת כף רק אם הראשון היה באותו זמן במצב ON. השלישי יחליף מצב רק אם שני הראשונים הם ON, וכן הלאה.
בהתחלה, כל המתגים במצב OFF. עם מחיאת הכף הראשונה, הראשון עובר למצב ON. במחיאה השניה, המתג השני עובר ל-ON, אבל הראשון חוזר ל-OFF. במחיאה השלישית, המתג השני נשאר ON (מכיוון שהראשון היה OFF ולא סיפק לו חשמל) אך הראשון חוזר להיות ON. במחיאה הרביעית, המתג השלישי עובר ל-ON, ושני הראשונים חוזרים ל-OFF... וכך הלאה. לסוף שרשרת המתגים מחוברת נורה, והשאלה היא, בהינתן N מתגים ו-K מחיאות כף, האם הנורה תהיה דלוקה או כבויה.
<!-- RELEVANTI_ARTICLE_END -->
המחשה של מצבי המתגים בשאלה 1 (איור: עידו גנדל) <!-- RELEVANTI_ARTICLE_START --> הפתרון הופך לפשוט ברגע שמבינים שהמתגים הללו מתנהגים בדיוק כמו ספרות במספר בינרי שגדל ב-1 עם כל מחיאת כף (בתמונה משמאל). מכאן, הפתרון מובן מאליו - אם N הספרות הבינריות האחרונות של K הן כולן 1, הנורה תדלוק, אחרת היא תהיה כבויה. כ-85% מהמתחרים שניסו לפתור את השאלה הזו הגיעו לתשובה הנכונה.
<!-- RELEVANTI_ARTICLE_END -->
3. בתור לרכבת ההרים
<!-- RELEVANTI_ARTICLE_START --> השאלה השלישית (לא לדאוג, לשאלה מס' 2 נגיע בהמשך) עסקה ברכבת הרים בעלת K מקומות ישיבה שנוסעת R פעמים ביום. אל התור נכנסות בתחילת היום N קבוצות של אנשים, כל קבוצה בגודל 1 עד K, וכל האנשים בקבוצה מסוימת מוכנים לנסוע אך ורק ביחד. למשל, אם יש 10 מקומות ישיבה ומספר האנשים בשלוש הקבוצות שמגיעות הוא שמונה, שלושה ואחד, תעלה לנסיעה הראשונה הקבוצה הראשונה בלבד ויישארו שני מקומות פנויים. בסיבוב הבא יעלו שתי הקבוצות הבאות (ארבעה נוסעים). כל קבוצה שמסיימת את הנסיעה עוברת בחזרה לסוף התור.
כל אדם משלם שקל תמורת כל נסיעה שהוא משתתף בה. בהינתן K, R ו-N וכן מספר האנשים בכל קבוצה על פי סדרן בתור, כמה שקלים בדיוק יצטברו בקופה בסוף היום?
לכאורה מדובר בשאלה טכנית מאד - פשוט מכניסים את מספרי האנשים בקבוצות למערך ורצים עליו במעגל, ממלאים כל פעם את רכבת ההרים ככל שניתן וסופרים כמה אנשים נסעו. פתרון כזה עובד עבור הקובץ הקטן, אך - כמו תמיד בתחרות הזו - יש גם קונץ: בקובץ הגדול, מספר הנסיעות, המקומות והקבוצות שמוגדר עשוי להיות גדול עד כדי כך שהחישובים יארכו שעות גם במחשב זריז ביותר. קונץ זה משתקף היטב באחוז התשובות הנכונות: 95% מבין העונים עבור הקובץ הקטן, אבל רק 40% עבור הגדול. הדרך המהירה יותר לפתרון היא לא לעבור על המערך במעגל שוב ושוב בלי מחשבה, אלא לנסות לאתר נקודה שבה סדר הקבוצות חוזר על עצמו (תחילת המערך או אפילו נקודה אחרת כלשהי שכבר היינו בה). אם מגלים מעגל פנימי שכזה, אפשר להכפיל את מספר הנוסעים שבו במספר הנסיעות הכולל חלקי מספר הנסיעות שבמעגל ולחסוך בכך המון חישובים מיותרים. גם עם אופטימיזציה כזו, אגב, עשויות להידרש דקות ספורות להשלמת החישוב: ייתכן שמתחרים התייאשו באמצע ועצרו את התוכנה כדי לנסות למצוא ברגע האחרון בעיה שלא היתה שם, וכך עברו את מגבלת הזמן.
<!-- RELEVANTI_ARTICLE_END -->
2. גורם משותף, מספרים גדולים
<!-- RELEVANTI_ARTICLE_START --> הבעיה הנוספת והקשה ביותר (מספר המתחרים שניסו בכלל להגיש פתרון היה כמחצית מבשאלות האחרות) למעשה לא היתה בעיית תכנות כלל אלא שאלה במתמטיקה. בהינתן שלושה מספרים שונים, שלמים וחיוביים, יש למצוא את המספר הנמוך ביותר שכאשר מוסיפים אותו לשלושתם, מתקבל הגורם המשותף הגדול ביותר. טריק נוסף היו המספרים עצמם, שהיו בחלקם בעלי עשרות או מאות ספרות. כפי שצוין בדיבעד, היה כאן הכרח להשתמש במשתנים מטיפוס BigInt, שכלל אינו קיים בשפות תכנות רבות ויש צורך לכתוב אותו לבד או להשתמש בספריות מיוחדות.
גם בעזרת משתני BigInt אי אפשר לפתור את החידה בזמן סביר בלי להכיר את האלגוריתם של אוקלידס למציאת הגורם המשותף הגדול ביותר - או להמציא אותו מחדש לבד. נשאלת השאלה, האם נכון להציג שאלות מתמטיות "טהורות" שכאלה בתחרות תכנות? היכן בעצם הגבול בין שאלות שכאלה לבין שאלות "תכנותיות", אם הוא קיים בכלל?
<!-- RELEVANTI_ARTICLE_END -->
ומה הלאה
<!-- RELEVANTI_ARTICLE_START --> הטיפוס BigInt, כך נאמר בסיום שלב המוקדמות, הופיע כאן בפעם הראשונה ב-Codejam ויופיע גם בהמשך התחרות. זוהי התפתחות מעניינת מבחינה "פוליטית": הרי אפשר להמציא שאלות שלא ישתמשו במספרים גדולים שכאלה, אז למה להקשות את החיים על מתכנתים בשפות הוותיקות יותר כמו C++, ובמיוחד כשזו השפה השכיחה ביותר בקרב המשתתפים בתחרות (לפי נתוני 2009)?
שמונת-אלפים חמש-מאות עשרים ושלושה מתמודדים עברו את הסף והתקדמו לשלב הבא, שיתקיים בשלושה מחזורים ביום שבת וראשון, ה-22 וה-23 בחודש. התחרות כבר סגורה, כמובן, למתמודדים חדשים - אך אפשר להתנסות בזמנכם הפנוי בפתרון הבעיות של השלבים שהסתיימו באתר התחרות.
(עידו גנדל, נענע)
אהלן,
העלתי את האתר שלי לאוויר, ואת הדומיין, לפני 5 ימים בדיוק.
זה האתר: http://seofree.co.il/
האתר לא הופיע בגוגל בכמה שעות הראשונות.
עכשיו, תוך כ12 שעות האתר היה בדף 5 מקום 2,
יומיים אחרי התקדמתי לדף 4 , מקום 10-6 , זזתי ככה כל השבוע.
עכשיו, אני מחפש בגוגל, תחת המילה " קידום אתרים בחינם "
ואני דף 2 , מקום 9 ..
http://www.google.co.il/search?hl=iw&ei=QQBDTLuLLuaSOJW9yZEN&q=קידום+אתרים+בחינם&start=10&sa=N
יש למישהו הסבר הגיוני לזה?
או שזה פיצוי של גוגל לפני שאני עף לארז החול?
העלתי את האתר שלי לאוויר, ואת הדומיין, לפני 5 ימים בדיוק.
זה האתר: http://seofree.co.il/
האתר לא הופיע בגוגל בכמה שעות הראשונות.
עכשיו, תוך כ12 שעות האתר היה בדף 5 מקום 2,
יומיים אחרי התקדמתי לדף 4 , מקום 10-6 , זזתי ככה כל השבוע.
עכשיו, אני מחפש בגוגל, תחת המילה " קידום אתרים בחינם "
ואני דף 2 , מקום 9 ..
http://www.google.co.il/search?hl=iw&ei=QQBDTLuLLuaSOJW9yZEN&q=קידום+אתרים+בחינם&start=10&sa=N
יש למישהו הסבר הגיוני לזה?
או שזה פיצוי של גוגל לפני שאני עף לארז החול?
אני מניח שרובכם קראתם כבר על הפריצה ה"גדולה" לאתר הומלס, שממנו ומעוד אתרים השיגו האקרים טורקים מעל 32 אלף כתובות, כאשר הסיסמאות ופרטים אישיים אחרים נלווים אליהם.
למי שעדיין לא קרא:
הפוסט המקורי ב-WE-CMS
כל בונה אתרים שעובד על אתר עם משתמשים מכיר את הדילמה הזאת, איך לשמור את הפרטים, איך לשלוח את הפרטים. הנקודה העיקרית כמובן, הסיסמאות. אני חושב שכאן המקום לדון על שיטות הצפנה, וכפי שכבר הוכח במקרה עם ה-FBI, גם שיטות ידועות אינן בהכרח קלות יותר לפריצה, לפעמים קשות יותר.
רק כמה טיפים למתחילים:
ההצפנה המומלצת שלי:
md5 לסיסמה, בצירוף מאפיין מתוך פרופיל המשתמש, אותו הגולש לא יכול לשלוח בזמן הלוגין, ו-md5 נוסף על שניהם.
אני יודע שיש אלגוריתמים טובים יותר, אני מודע לסיכויי ההתנגשות של md5 ואני יודע שבשיטה זו, אני תמיד שולף את הפרטים של המשתמש, אבל מצאתי אותו שימושי, מעניין יהיה לעשות תחרות מהירות וביצועי שרת על שיטות שונות.
וקצת מידע לאוהבי טקסט (1- באנגלית, 2- בעברית):
http://en.wikipedia.org/wiki/Comparison_of_cryptographic_hash_functions
http://he.wikipedia.org/wiki/פונקציית_גיבוב
למי שעדיין לא קרא:
הפוסט המקורי ב-WE-CMS
כל בונה אתרים שעובד על אתר עם משתמשים מכיר את הדילמה הזאת, איך לשמור את הפרטים, איך לשלוח את הפרטים. הנקודה העיקרית כמובן, הסיסמאות. אני חושב שכאן המקום לדון על שיטות הצפנה, וכפי שכבר הוכח במקרה עם ה-FBI, גם שיטות ידועות אינן בהכרח קלות יותר לפריצה, לפעמים קשות יותר.
רק כמה טיפים למתחילים:
- לעולם אל תשמרו את הסיסמה המקורית (זה אומר שלא תהיה אפשרות לשחזר את הסיסמה המקורית, אבל זה המחיר של הבטיחות).
- לעולם אל תצפינו סיסמאות באלגוריתמים דו כיווניים, כמו base64.
- לעולם אל תצפינו סיסמאות ברמת ה-JS ואז לשלוח שדה כמו pass_base64, זה פשוט לתת לתוקף את המידע שהוא צריך.
ההצפנה המומלצת שלי:
md5 לסיסמה, בצירוף מאפיין מתוך פרופיל המשתמש, אותו הגולש לא יכול לשלוח בזמן הלוגין, ו-md5 נוסף על שניהם.
אני יודע שיש אלגוריתמים טובים יותר, אני מודע לסיכויי ההתנגשות של md5 ואני יודע שבשיטה זו, אני תמיד שולף את הפרטים של המשתמש, אבל מצאתי אותו שימושי, מעניין יהיה לעשות תחרות מהירות וביצועי שרת על שיטות שונות.
וקצת מידע לאוהבי טקסט (1- באנגלית, 2- בעברית):
http://en.wikipedia.org/wiki/Comparison_of_cryptographic_hash_functions
http://he.wikipedia.org/wiki/פונקציית_גיבוב
בטח שמעתם על הפריצה להומלס ועוד כמה עשרות אתרים ועל כך שרשימת תפוצה של כ-40,000 אימיילים וסיסמאות מסתובבת חופשית.
מכיוון שאצל רובנו המייל והסיסמא זהים בהרבה שירותים, אלפי חשבונות gmail paypal ועוד נפרצו ונגרמו להם נזקים כבדים!
כאן תוכלו לבדוק אם המייל שלכם נמצא בינהם:
http://designer.co.il/782/האם-המייל-שלך-ברשימת-הפרוצים/
מכיוון שאצל רובנו המייל והסיסמא זהים בהרבה שירותים, אלפי חשבונות gmail paypal ועוד נפרצו ונגרמו להם נזקים כבדים!
כאן תוכלו לבדוק אם המייל שלכם נמצא בינהם:
http://designer.co.il/782/האם-המייל-שלך-ברשימת-הפרוצים/
הצטרפות לניוזלטר
איזה כיף שהצטרפתם לניוזלטר שלנו!
מעכשיו, תהיו הראשונים לקבל את כל העדכונים, החדשות, ההפתעות בלעדיות, והתכנים הכי חמים שלנו בפרוג!
לוח לימודים
מסלולי לימוד שאפשר להצטרף
אליהם ממש עכשיו:
לוח מודעות
- מתחם האירוח והנופש
- נוצר:
- ברוריה2266
- נוצר:
- דירת גן ירושלים
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- wg
- נוצר:
- פורממן
- נוצר:
- יהונתן כץ
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- נופש עם נוף לכנרת
- נוצר:
- שותף בעסק
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
- מתחם האירוח והנופש
- נוצר:
Royal Water Villa – סוויטה עם בריכה פרטית
🌊 Royal Water Villa – סוויטה עם בריכה פרטית 🌊...
וילת ''נופש בגבעה” – חופשה ברמה אחרת באשקלון!
וילת “נופש בגבעה” אירוח ברמה אחרת...!!
פתוחה...
דירת נופש ענקית ומפנקת בלב ירושלים
דירת נופש משופצת מהיסוד, ברמה הגבוהה ביותר, 5...
חופשה משפחתית יוקרתית: 5 חדרים בקו הים 🌊
נופש יוקרתי על הים: דירת 5 חדרים מרווחת (2...
יחידה לזוג באזור גן ורשא
יחידה מהממת ומטופחת נקיה לפסח עם ממ"ד!!
במרכז העיר
דירת נופש משופצת ונקיה ברמה!
דירה נקיה מאוד, אפשר לקבל במייל תמונות, צמודה...
דירת נופש בקריית שמואל עם נוף עוצר נשימה לכנרת
דירת הנופש נמצאת במרכז קרית שמואל ליד השטיבלאך...
מחפש להחליף דירת 3 חדרי שינה בירושלים לדירת 3 חדרי שינה בנתניה לפסח!!
מחפש להחליף דירת 3 חדרי שינה בירושלים בדירת 3...
דירת נופש מפנקת מושכרת לכל חג הפסח ב4000 ש"ח
דירה אירוח
דירת אירוח מפנקת ונעימה לזוג או...
צימר זוגי / משפחתי מפנק בישוב הנופש מיצד!!
צימר מפנק ומרווח, המותאם במיוחד לזוגות ומשפחות...
דירה נופש יחודית ברובע היהודי בסמיכות לכותל
ברח' שונה הלכות, בסמיכות לכותל (2 דקות הליכה)...
3 חדרי שינה. עד 12 איש. 12 דק הליכה מהכנרתת
דירת נופש בטבריה - חדשה ויוקרתית
מתחם גדול מתאים במיוחד לשבתות גיבוש ושמחות ולכל מטרה
מתחם נאה ומסודר בלב בני ברק שקט ביוחד
אירוח...
בית כפרי בבר יוחאי- מושלם למשפחות
🌻 בית כפרי עם 5 חדרי שינה, אפשרות להוספת...
דירה משפחתית מהממת לנוף!!!
דירה שמורה ומהממת ונקיה לכיוון הנוף כולל מרפסת...
דירת נופש לפסח נקיה ומטופחת
דירת נופש נקיה מרוחות ומטופחת
משכירים לכל הפסח...
סוויטה זוגית מפנקת בקו ראשון לים
✨ חופשה זוגית מושלמת בקו ראשון לים! ✨
סוויטה...
המקום המושלם לנופש גלילי קסום ומושקע.
מושלם לנופש משפחתי כולל מרפסת עם נוף מטורף...
memories /נופשים בעתיקה סוויטת פסגת הארי
בלב העיר העתיקה של צפת, ברחוב האר״י 18, מחכה...
memories / ממוריז נופשים בעתיקה
צימר מרווח ומפנק בצפת העתיקה – חופשה קסומה עם...
יחידה חדשה, יוקרתית ומושקעת ברמה של מלון בוטיק!
יחידה חדשה, יוקרתית ומושקעת ברמה של מלון...
דירת נופש חדשה ומרווחת בהר שמואל 5 דקות מירושלים
דירה להשכרה חדשה מרווחת ויפה !!
בהר שמואל...
דירת נופש קומת קרקע בהר שמואל
דירה נקיה ומוסדרת קומת קרקע בשכונה שקטה ונעימה...
דירה עם מרפסת נוף לכנרת ומירון
דירה משופצת ומקסימה, ריהוט חדש, מרפסת עם נוף...
נווה עמוס- וילת נופש ברמה גבוהה
וילת נופש יוקרתית וחדשה, 7 חדרי שינה מרווחים...
אהבת את הפורום? שתף>>
