ככל הנראה בנובמבר 1941 הוקם בעיירה גטו בו רוכזו גם יהודים מעיירות סמוכות. בינואר 1942 גורשו רוב יהודי הגטו למחנה העבודה סלבוטה (סמוך לעיר המחוז) ובי"א בתמוז ה'תש"ב (יוני 1942) נרצחו שם, במסגרת חיסול הגיטו. מספר בעלי מלאכה נותרו באנופול לעבודות כפייה תחת המשטרה האוקראינית, לתקופה קצרה. רובם הועברו מאוחר יותר לסלבוטה ונרצחו שם, חלקם הועבר לגטו שפיטובקה, והנותרים נורו ונרצחו ליד המרפאה המרכזית בעיירה.
אנופול נכבשה בידי הרוסים בינואר 1944.
אלגוריתם חיפוש A*
אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm, מבוטא "A-Star", "איי-סטאר") הוא אלגוריתם חיפוש מונחה היוריסטיקה על צומתי גרף ממושקל, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד) במרחק הקצר ביותר מן המקור. האלגוריתם תואר לראשונה ב-1968 על ידי פיטר הרט, נילס נילסון וברטהם רפאל ממרכז המחקר של אוניברסיטת סטנפורד.
אלגוריתם *A נפוץ ביותר ונעשה בו שימוש נרחב לבעיות הדורשות מציאת מסלולים בגרפים.
כמו אלגוריתם חיפוש לרוחב, *A הוא שלם, כלומר הרצת אלגוריתם החיפוש מבטיחה מציאת מסלול בין צומת המקור לצומת היעד אם קיים מסלול כזה. הפונקציה ההיוריסטית צריכה להיות קבילה.
תיאור.
האלגוריתם הוא מסוג אלגוריתם חיפוש לרוחב ומוצא את המסלול הזול ביותר מצומת המקור לאחד מצומתי היעד. כאשר *A עובר על הגרף הוא מנסה לפתח בכל פעם את המסלול שנראה הזול ביותר תוך כדי שימוש בתור עדיפויות ממוין.
האלגוריתם משתמש בפונקציית עלות formula_1 המשלבת היוריסטיקה (formula_2) בצירוף מידע ידוע (formula_3) כדי לבחור איזה צומת לפתח. פונקציית העלות היא הסכום של שתי הפונקציות:
כדי שהאלגוריתם יחזיר פתרון אופטימלי, פונקציית ההיוריסטיקה, formula_2, צריכה להיות אדמיסיבלית (קבילה), כלומר לא יותר יקרה מהמרחק האמיתי לצומת היעד. בניתוב היא יכולה להיות מרחק אווירי, מכיוון שהוא מהווה את המרחק המינימלי בין כל שני צמתים. בנוסף אם ההיוריסטיקה מונוטונית (קונסיסטנטית), כלומר מקיימת את התנאי formula_7 לכל קשת (x,y) בגרף (d מסמן את אורך הקשת), האלגוריתם ירוץ מהר יותר מכיוון שאין צורך לבדוק בשנית צמתים בהם האלגוריתם כבר עבר.
אפשר להסתכל על האלגוריתם כהרחבה של אלגוריתם דייקסטרה עם היוריסטיקה (בדייקסטרה הפונקציה ההיוריסטית תהיה תמיד שווה ל-0).
פסאודו-קוד.
להלן פסאודו-קוד של האלגוריתם:
function A*(start,goal)
closedset := the empty set // The set of nodes already evaluated.
openset := {start} // The set of tentative nodes to be evaluated, initially containing the start node
came_from := the empty map // The map of navigated nodes.
g_score[start] := 0 // Cost from start along best known path.
// Estimated total cost from start to goal through y.
f_score[start] := g_score[start] + heuristic_cost_estimate(start, goal)
while openset is not empty
current := the node in openset having the lowest f_score[] value
if current = goal
return reconstruct_path(came_from, goal)
remove current from openset
add current to closedset
for each neighbor in neighbor_nodes(current)
tentative_g_score := g_score[current] + dist_between(current,neighbor)
if neighbor in closedset or tentative_g_score &gt;= g_score[neighbor] // See remark below
continue
if neighbor not in openset or tentative_g_score &lt; g_score[neighbor]
came_from[neighbor] := current
g_score[neighbor] := tentative_g_score
f_score[neighbor] := g_score[neighbor] + heuristic_cost_estimate(neighbor, goal)
if neighbor not in openset
add neighbor to openset
return failure
function reconstruct_path(came_from, current_node)
if current_node in came_from
p := reconstruct_path(came_from, came_from[current_node])
return (p + current_node)
return current_node
הערה: מימוש האלגוריתם מניח שפונקציית ההיוריסטיקה היא מונוטונית, ולכן מדלג על צמתים שנמצאים ב-. אם ההיוריסטיקה אינה מונוטונית, יש למחוק את בדיקה זו, מאחר שערך ה-g שניתן לצומת שפותח בשלב קודם יכול להיות גדול יותר מערך ה-g האמיתי של הצומת, ולכן יש לפתח אותו מחדש (להחזיר את הצומת ל-).
סיבוכיות.
סיבוכיות הזמן של *A תלויה בהיורסטיקה, במקרה הגרוע ביותר, מספר הצמתים שיפותחו יהיה מעריכי ביחס לאורך הפתרון (המסלול הקצר ביותר). הסיבוכיות תהיה פולינומית אם מתקיימים התנאים הבאים: מרחב המצבים הוא עץ, קיים מצב מטרה יחיד והפונקציה ההיוריסטית h מקיימת:
כאשר "h*" היא ההירוסטיקה האופטימלית, כלומר העלות המדויקת בין x למטרה.
Opposites
Opposites הוא אלבומם השישי של להקת רוק אלטרנטיבי הסקוטית, ביפי קליירו שיצא ב-28 בינואר 2013.
אלבום כפול, בהתחלה הוכרזו שני האלבומים בשמות "The Land at the End of Our Toes" ו "The Sand at the Core of Our Bones", שמות אלו מאוחר יותר הפכו לשמות של כל דיסק באלבום הכפול.
האלבום מכיל 20 שירים במתפרשים על גבי שני אלבומים. ישנה הוצאה של דיסק אחד עם 14 שירים.
סקירה כללית.
'Stingin' Belle' הוא השיר המוקלט הראשון אשר יצא לאוויר ברדיו 1 של ה-BBC ב-31 ביולי 2012. השיר יצא עם וידאו המורכב מצילומי הכנת האלבום בלוס אנג'לס וצילומים מהופעות חיות של הלהקה.
הסינגל הממשי הראשון מהאלבום הוא 'Black Chandelier' שהושמע לראשונה ב-19 בנובמבר 2012. צאת הסינגל הוכרז ל-14 בינואר 2013. הווידאו לשיר יצא ב-11 בדצמבר 2012.
כמה שירים מהאלבום נוגנו בהופעה חיה לפני צאת האלבום. ב-8 ביוני 2012, בהופעה של הלהקה במרכז סווינסון אואזיס ניגנו ארבעה שירים חדשים. 'Modern Magic Formula', 'Sounds Like Balloons', 'Victory Over The Sun' ו 'The Joke's on Us'. ב-13 ביוני 2012 פרסם NME שהלהקה לא תשתמש בשמות The Land at the End of Our Toes ו The Sand at the Core of Our Bones.
ב-30 ביוני 2012, הכריזה הלהקה דרך חשבון הטוויטר שלהם שהבכורה לשיר חדש ששמו 'Stingin' Belle' תהיה באנגליה אצל שדרן הרדיו זיין לאו.
ב-31 ביולי 2012, ברדיו 1 של ה־BBC אצל זיין לאו, הכריז סולן הלהקה סיימון ניל ששם האלבום החדש יהיה Opposites. בכורת הסינגל הראשון 'Black Chandelier' נעשתה ברדיו 1 של ה־BBC ב-19 בנובמבר 2012. Opposites הוא האלבום השישי של להקהת הרוק האלטרנטית הסקוטית, ביפי קליירו, האלבום יצא לאור ב-28 בינואר 2013. באירלנד יצא לאור האלבום ב-25 בינואר 2013.
רשימת שירים מהדורה כפולה.
כל השירים נכתבו והולחנו על ידי סיימון ניל, ג'יימס ג'ונסטון ובן ג'ונסטון.
The Sand at the Core of Our Bones
The Land at the End of Our Toes
איך להיפטר מהבוס
איך להיפטר מהבוס (באנגלית: Horrible Bosses, מילולית: בוסים נוראיים) הוא סרט קומדיה שחורה אמריקאי משנת 2011, בבימויו של סת' גורדון. הסרט נכתב על ידי מייקל מרקוביץ', ג'ון פרנסיס דיילי וג'ונתן גולדשטיין, והוא מבוסס על ספר מאת מייקל מרקוביץ'. בסרט מככבים השחקנים: ג'ייסון בייטמן, צ'ארלי דיי, ג'ייסון סודייקיס, קווין ספייסי, ג'ניפר אניסטון וקולין פארל. העלילה עוקבת אחר שלושה חברים, ניק, דייל וקורט, המחליטים לרצוח את הבוסים שלהם.
התסריט של מייקל מרקוביץ' נרכש על ידי חברת New Line Cinema בשנת 2005, והתחלת הפקת הסרט המתינה במשך שש שנים, בהם חיפשו מקומות צילום וכן היו שחקנים רבים שנבחנו לתפקידים בסרט. כל זאת עד שנת 2010, שדיילי וגולדשטיין סיימו לכתוב את תסריט הסרט, והסרט לבסוף נכנס לתהליך הפקה.
הקרנת הבכורה של הסרט הייתה ב-30 ביוני 2011 בלוס אנג'לס, והוא יצא לאקרנים ברחבי העולם ב-8 ביולי 2011. הסרט צבר סכומי כסף של 28 מיליון דולרים בשלושת הימים הראשונים של הקרנתו, דבר ששבר את הציפיות והפך אותו לסרט במקום השני בארצות הברית שצבר סכום כסף כה גבוה בסוף השבוע הראשון להקרנתו. כמו כן, הסרט היה הסרט הראשון בכל הזמנים בסוגת הקומדיה השחורה שהרוויח סכום כסף כזה בקופות, והוא עקף את הסרט "מלחמת רוז ברוז" שהחזיק בתואר. הסרט גרף מעל 209 מיליון דולרים ברחבי העולם.
הסרט התקבל בקבלת פנים וביקורות חיוביות, וכמה מבקרים שהיללו את צוות השחקנים. הביקורת על עלילת הסרט הייתה מעורבת יותר. כמה מבקרים הרגישו שהעלילה הייתה מותחת ומושכת, שההומור בוצע היטב, בעוד שאחרים הרגישו כי הבדיחות היו גזעניות, הומופוביות ולועגות כלפי נשים. סרט ההמשך יצא בשנת 2014.
תקציר העלילה.
ניק הנדריקס ודייל ארבוס הם חברים הבזים לבוסים שלהם. ניק עובד בחברה לפיננסים בשביל דייוויד הארקן, אשר מעביד אותו כדי שיחשוב שיתן לו קידום, ולבסוף נותן את הקידום לעצמו. דייל הוא שינן שמוטרד מינית על ידי הבוסית שלו, ד"ר ג'וליה האריס. היא מאיימת לספר לארוסתו (לינדסי סלואן) שהוא קיים עימה יחסי מין (מה שלא קרה), אלא אם כן יקיים איתה. החבר של ניק ודייל, קורט בוקמן, נהנה לעבוד בשביל ג'ק פאלט (דונלד סאת'רלנד), אלם לאחר שג'ק מת, בובי, בנו המכור לקוקאין של ג'ק, השתלט על החברה.
בלילה, שיכור, קורט מספר בדיחה ואומר לחבריו שחייהם יכולים להיות מאושרים וטובים יותר, אם הבוסים שלהם כבר לא יהיו בסביבה. בהתחלה היססו, אבל בסופו של דבר הם מסכימים לעשות זאת. בחיפוש אחר רוצח שכיר, השלישייה פוגשים את דין "מאדרפאקר" (Motherfucker) ג'ונס (ג'יימי פוקס), אסיר לשעבר שמסכים להיות "יועץ הרצח" שלהם. ג'ונס טוען כי דייל, קורט וניק צריכים להרוג את הבוסים שלהם, אבל בדרך כזו שהמוות יראה כמו תאונה.