שאלה במבנה נתונים

amirxbox

New member
לא זה לא היה התרגיל

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

amirxbox

New member
ד"א יש כאן בעיה בניסוח השאלה או

שזה רק אני? מצד אחד אומרים שלוח יקרא VALID אם כל הקוביות בו , השרות בו והעמודות בו מכילים את המספרים 1 עד N^2 ללא חזרות אבל מצד שני בהערות כתוב שהשיטה VALID יכולה לפעול גם עבור לוח מלא חלקית השאלה
 
למעלה