bienstock

אנשים להתעורר!!!! :director: הבחינה ביום שני ועוד לא נרשמו מספיק אנשים למרתון בחינות ביום ראשון. למי שעוד מעוניין ניתן להירשם בלינק הבא: https://docs.google....EdXNHc6MA#gid=0.

חבר'ה להתעורר!!!! :director: הבחינה ביום שני ועוד לא נרשמו מספיק אנשים למרתון בחינות ביום ראשון. למי שעוד מעוניין ניתן להירשם בלינק הבא: https://docs.google.com/a/asat.org.il/spreadsheet/viewform?formkey=dG5TNHdlSFdlMHI1Y3ZNM2JjTEdXNHc6MA#gid=0.

תודה רבה לכל העוזרים.

אוקיי. תודה רבה על העזרה. יום טוב.

http://webcourse.cs.technion.ac.il/234114/Spring2013/ho/WCFiles/234114-09.pdf בעמוד 27 כותרת: מיון באמצעות מיזוגים:Merge-sort. מההסבר שהיה באותו פידיאף בע"מ 29-30 נראה שהסיבוכיות כן נובעת מהחלוקה למערכים בגודל חזקה של 2.

לא נראה לי, כי הדרישה עבור הזיכרון היא http://www.codecogs.com/gif.latex?$O%5Cleft(%20n%20%5Cright)$ ו-merge sort כבר משתמש במערך עזר בגודל הקלט ולכן מותר רק אם זהו מערך בגודל קבוע ללא קשר לקלט. אני יודע! אבל איך עושים את זה?! הרי הסיבוכיות הנמוכה של מרג' סורט האיטרטיבי נובעת מהחלוקה למערכים בגדלים של חזקות של 2 ואם משנים את זה, זה לא יפגע בסיבוכיות?

היי לכולם, אז ביקשו מאיתנו ב"מבוא למדמ"ח" בתרגיל האחרון שפורסם, למיין n מספרים כך ש: 1. המופע הראשון של האיבר המקסימלי נשאר במקומו. (בה"כ המקום ה-k). 2. k האיברים הקטנים ביותר מסודרים לפניו בסדר עולה. 3. שאר האיברים מסודרים אחריו בסדר יורד. כל הסיפור צריך להתבצע בסיבוכיות זמן http://www.codecogs.com/gif.latex?$O%5Cleft(%20n%5Ccdot%20%5Clog%20%5Cleft(%20n%20%5Cright)%20%5Cright)$ וסיבוכיות מקום http://www.codecogs.com/gif.latex?$O%5Cleft(%20n%20%5Cright)$, מה שהביא אותי למסקנה, שצריך להשתמש ב-Merge Sort שאלו הגדרות הסיבוכיות שלו, אפילו עבור המקרה הכי גרוע. חשבתי בהתחלה להשתמש איכשהו בהגדרה האיטרטיבית של Merge Sort, אבל היא מוגדרת רק עבור גדלי מערך שהם חזקה של 2 ולא הצלחתי לראות איך אני מרחיב אותה לטיפול במערך מגודל כלשהו. ניסיתי גם עם הגירסה הרקורסיבית אבל זה נראה לי מסובך מדי ומתכון לאסון להיכנס שם לתוך הרקורסיה ולקבוע פתאום איבר כלשהו במערך הזמני במקומו. תודה מראש לכל העוזרים.

נראה לי שהם התכוונו שנפתח זאת בעצמנו, אבל תודה רבה לך בכ"מ, אודי. איך אני עף על זה שנותנים בגליונות הפתוחים שאלות שלא קרובות אפילו לשאלות במבחן ... :anger: NOT!!!!

בוודאי שכל מה שניסיתי היה לאחר פתיחת השורשים ואז השלמה לריבוע לצורה של http://www.codecogs.com/gif.latex?$%5Csqrt%7B%7B%7Bx%7D%5E%7B2%7D%7D-%7B%7Ba%7D%5E%7B2%7D%7D%7D$ והצבה של http://www.codecogs.com/gif.latex?$x=a/%5Ccos%20t$, אבל רק הסתבכתי עם זה יותר ויותר. ולא, אין לנו טבלאות אינטגרלים עבור שורשים של פולינומים. ניסיתי אפילו עם הצבת אוילר אבל איכשהו כשאני עושה את ההצבה חזרה זה מתחרבש ובהצבת ערכי x אני מקבל ערכים שונים מאשר באינטגרל שקיבלתי מוולפרם או מ-mathcad.

היי אנשים, זהו האינטגרל המדובר: http://www.codecogs.com/gif.latex?$%5Cint%7B%5Cfrac%7B%5Csqrt%7Bx+8%7D%7D%7B%5Csqrt%7Bx-3%7D-%5Csqrt%7Bx+3%7D%7Ddx%7D$. הבאתי אותו לצורה של: http://www.codecogs.com/gif.latex?$%5Cint%7B%5Cfrac%7B%5Csqrt%7Bx+8%7D%5Ccdot%20(%5Csqrt%7Bx-3%7D+%5Csqrt%7Bx+3%7D)%7D%7B-6%7Ddx%7D$ וניסיתי עליו הכל: הצבות טריגו', אינטגרציה בחלקים, סתם הצבות כלשהן ושום דבר לא הולך... :anger: בבקשה אם למישהו יש רעיון איך לפתור את הזוועה הזאת, גאלו אותי מייסורי!