מנסה למצוא אלוגריתם יעיל מ-n² לבעיה מסוימת - עמוד 2 - תכנות - HWzone פורומים
עבור לתוכן
  • צור חשבון

מנסה למצוא אלוגריתם יעיל מ-n² לבעיה מסוימת


gshhary

Recommended Posts

  • תגובות 90
  • נוצר
  • תגובה אחרונה

אני מסכים - שלושה ימים זו אכן הגזמה פרועה.

אם תשב על הבאה איזה שעה או שעתיים עם דף ועט אתה יכול לפתור את זה. צייר דוגמאות ונסה "לסרוק" אותם. מה אתה יכול להסיק ברגע שידוע שמשהו הוא 1 או משהו הוא 0?

בהנתן 0 בנקודה מסויימת מה אתה יודע שהשורה או העמודה הן כן, ומה אתה יודע שהן לא?

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

קישור לתוכן
שתף באתרים אחרים

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.


×
  • צור חדש...