לא הגיע הזמן לאיזשהו אתגר בתיכנות? לא בשפה מסויימת, אלא בכתיבת אלגוריתם יעיל וחכם לביצוע משימה מסויימת....יש מצב?

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

מצטרף זה יהיה נחמד

ולא נראה לי שליעילות צריך לתת נקודות.
אנשים שונים יודעים שפות שונות שיעילות ברמות שונות

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אולי במקום לשאוף לבינוניות ולהוריד את הסטנדרט תלמד לתכנת באופן יעיל?!

וזה לא משנה באיזה שפה אתה כותב קוד - אם תכתוב אותו יעיל הוא יהיה יעיל בכל שפה. אם תכתוב קוד לא יעיל, הוא יהיה לא יעיל בכל שפה.

תלמד - תצליח.
אל תשאף לבינוניות.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אני לא יודע אם אתה רציני או לא....

על מה אתה מדבר?
אין דבר כזה שפה לא יעילה, זה שאתה לא יודע לכתוב 2 שורות נורמליות של קוד לא אומרות שהבעיה בתוכנה/שפה.

תתפלא עם כותבים קוד בפלאש או ב c, ב c הקוד יהיה יותר יעיל.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

תחשוב קצת לפני שאתה אומר שטויות

אתה יכול לבדוק

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

באלגוריתם מצוי הפתרון האופטימלי מבחינת המשוואה של ה
O(n)
היעילות של השפה היא באותו הטווח של ה
O(n)

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

יש כמה דברים שאדם צריך לדעת כדי שהוא יוכלת לקרוא לעצמו מתכנת.

באופן בסיסי אדם צריך להכיר שפת תכנות. מעבר לכך אדם, לפני שיקרא לעצמו מתכנת, צריך להכיר בין היתר (ויש עוד רשימה של פרטים שלא אציין פה מטעמי עצלות) מבני נתונים ואלגוריתמים. בתוך כך גם להבין מה המשמעות של יעילות ולכתוב קוד יעיל או לפחות לדעת מה היעילות של הקוד שאותו אדם כותב.

ניכר מפירסומיך בפורום שאתה אינך מתכנת ובכל זאת אתה מתיימר לפרסם דברים בנושאים אותם אתה לא מבין, גרוע מכך, אתה חושב שאתה מבין בנושאים עליהם אתה כותב.

אם הייתי במקומך, הייתי מגביל את פירסומיי או לפחות הייתי קורא אותם לפני שאני לוחץ "פרסם" / "שלח תגובה" ושואל את עצמי "האם מה שכתבתי נשמע הגיוני? האם אני בכלל מבין בנושא עליו אני כותב?!" ומיד אח"כ מחליט לא לפרסם.

באופן מקביל, הייתי לומד את אותם נושאים עליהם אני מתעקש להגיב. לומד אותם לעומק ולרוחב. שואל שאלות (בפורום) ורק אחרי שהייתי בטוח שאני יודע על מה שאני מדבר הייתי מרשה לעצמי להגיב.

בינתיים אתה מזבל את הפורום בחתימה שלך. בטח שאתה לא מועיל לדיון.


ולשאלתך - הסימון O(N) (הוגים או של אן) מסמן שאלגוריתם מסויים, בלי תלות בשפת המימוש, מבצע מספר קבוע של פעולות עבור כל קלט, או לחילופין, האלגוריתם מתבצע בזמן לינארי בגודל הקלט.
הסימון O מציין שמדובר בחסם עליון.

דוגמא לאלגוריתם בעל יעילות O)N(:
אלגוריתם למציאה של הערך המקסימלי בין קבוצה של N מספרים. (אתה יכול לחשוב על אלגוריתם לצורך פתרון הבעיה הזו).

מקווה שיכולתי קצת לעזור.

אבל ההגדרה שלך היא לא ההגדרה שלי
אז אני לא מכיר ואלגוריתמים מיוחדים, כאשר אני צריך אלגוריתם אני חושב עליו, יכול להיות שהוא לא הכי יעיל בעולם אבל לי יותר חשוב לכתוב אותו מאשר שהוא יקח פחות מיליונית השניה.
ומבני נתונים אני מכיר.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

ציטוט:

במקור נכתב על ידי בן אור הוא יקח פחות מיליונית השניה.

אתה פשוט מטומטם.
ולאף אחד לא אכפת מההגדרה שלך, מה שהוא כתב, זו ההגדרה הנכונה.

ההגדרה שלך לא רלוונטית.
אתה לא רלוונטי.
אין לך ידע.
אתה לא שואף לצבור ידע.
אתה לא מפנים את מה שאומרים לך.

במקום ללכת עם הראש בקיר אולי כדאי שתלך ללמוד משהו. או לפחות תשאל שאלות. זה לגיטימי להפגין חוסר ידע כשאתה שואל שאלות, לא כשאתה עונה תשובות לא נכונות.


ולהבא - אני רוצה לבקש, אם אתה לא בטוח ב 100% בתשובה שלך, עדיף שתתן לאחרים לענות. ככה אולי תוכל ללמוד משהו.

וההגדרה שלי רלוונטית לא פחות משלך, אתה לא רוצה להתייחס בבקשה.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

וחבל שאתה מתעקש לא להבין.
אתה יכול ללמוד הרבה. אתה פשוט מסרב.

אין נכון או לא נכון זה עיניין של דעה.

והדבר היחידי שלטענתך אני מתעקש לא ללמוד זה שאני לא מתכנת ואני לא מבין בגרוש, זה נשמע לך רציני?

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אני יודע מיהו מתכנת לדעתי ולדעתי הינך לא מתכנת.

עם זאת, מאחר ואתה רואה בעצמך מתכנת, אני מכבד זאת.

לצערי חסר לך ידע רב כדי להחשב כמתכנת בעיני, ידע שכפי הנראה, אתה לא מעוניין לרכוש וזה מה שחבל.

בכל אופן - הצלחה בכל אשר תלך.

כבר עלו בעבר הצעות מעניינות לאתגרים. אפילו בארכיון הפורום ישנם עדיין אשכולות על האתגרים הללו, אבל הבעיה היא חוסר עניין מצד משתתפי הפורום. אף אחד לא העלה את הקוד שלו, והאתגרים נשכחו להם...

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

רמת קושי?

הממ תתחיל במשהו קליל , שתראה פחות או יותר מה הרמה פה
ולפי זה + השיתוף פעולה של האנשים
יהיה אפשר להחליט אם להמשיך עם זה

OK אז ככה:

משימתכם, אם תבחרו לקבל אותה או לא, היא לכתוב משחק X O (איקס עיגול).
הגדרות:

• משחק X O הוא משחק לוח אותו משחקים שני שחקנים.
  נתון לוח משחק ריק בעל 9 משבצות (בגירסה הבסיסית). כל שחקן בתורו בוחר משבצת כדי לשים בה את הסימן המזהה אותו X או O.
  המשחק נשמך כל עוד אין מנצח או שקיימות משבצות ריקות אותן ניתן לבחור.
  מנצח הוא מי שהצליח ליצור רצף (ש/ורה עמודה או אלכסון) של הצורה שלו.
• המטרה היא ליצור תשתית למשחק X O גנרי (עבור כל גודל של לוח - כל מס' אי זוגי גדול שווה ל 3).
• התשתית תאפשר משחק של שחקן אנושי מול שחקן אנושי ומשחק של שחקן אנושי מול המחשב.
• דגשים על אסטרטגיית המשחק של המחשב:
  ניתן לממש מספר אסטרטגיות משחק. האסטרטגייה הבסיסית ביותר היא להגריל משבצת פנויה, מצד שני, ניתן לשחק באופן מתוחכם יותר.
  המחשב חייב לכל הפחות לשחק "הגנה" כלומר לחפש מצבים בהם הוא יכול "לחסום" את השחקן.

אני מניח שאפשר להגדיר עוד הגדרות רבות לאתגר, אבל אני לא רוצה להגביל אותכם. אם למישהו יש שאלה - נא להוסיף לשרשור הזה.

פתרון שיתקבל - קוד מקור בלבד!!
קוד המקור חייב להיות מתועד, ברור וקריא (מסודר, שמות ברורים והגיוניים למשתנים ולפונקציות).
(תגובה לא מובטחת לפתרונות שיועלו לפורום).

שפת תכנות - רצוי C / C++ / C#. אבל גם שפות אחרות יתקבלו בברכה.
לצערי מטעמי מחסור בזמן, לא אוכל להשתתף באתגר.

בהצלחה לכולכם.

נ.ב.
אודה אם תשרשרו את שמכם אם אתם מתכוונים לנסות להרים את הכפפה של האתגר (ועם פידבק על מה שאתם חושבים עליו)

מעניין אם רק בגרסה של ה3X3 זה נגמר תמיד בתיקו....

זה בדיוק היה הפרוייקט הסופי שלי בקורס בג'אווה!

אז אני אשתתף ע"י הצגת הקוד שלי מתי שאתבקש.
אגב, אני ממש גאה באלגוריתם בדיקת הרצף שהמצאתי שם ואשמח לשמוע דעות עליו בבוא העת...
(בתקווה שלא נשמעתי פה שחצן או משהו)

עריכה: עם זאת, הפרוייקט שפיתחתי לא כולל אפשרות למשחק של יחיד מול מחשב.

תפתח אשכול חדש ותבקש שיעגנו אותו...חלק מהאנשים שהגיבו באשכול הזה כבר לא ייכנסו אליו יותר, ולכן אנשים רבים לא יששתפו בו אך ורק משום שהם אינם יודעים עליו.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.