| [ KAIST ] in KIDS 글 쓴 이(By): kdh709 (푸른하늘) 날 짜 (Date): 2001년 10월 11일 목요일 오후 08시 38분 39초 제 목(Title): [질문] 순서정보 처음 질문한 사람입니다. 처음 질문 썼던 사람있니다. 숙제는 아니구요... 제 여자 친구가 논문 쓰는데, 설문지를 만들어야 한다는군요.. 그런데, 문제가 설문을 통해서 49개의 data의 순서를 결정하는 것인데, 설문을 위해서 49개의 data를 한꺼번에 주고 ordering 해라 하면 설문응답자가 제대로 답을 내기가 힘이 들어 신뢰도가 떨어지는 문제가 있을테니까, 7X7 짜리로 나눠서 여러개의 data set을 만들려고 하나봅니다. 앞에서 썼던 문제는 7X7 대신 4X4 로 간략화 한것이구요.. 아무튼, 제가 생각한 algorithm은 unique한 solution을 내지 못하고 있어서 질문드리게 되었네요... solution을 얻기하기 위한 algorithm이 있으신 분 알려주시면 감사하겠구요, 혹시 algorithm 존재 불가능이라면 이유를 간단히 알려주시면 좋겠습니다. 제가 보기에는 해를 위한 조건의 정보량이 적은것으로 생각이 되거든요.. 그런데, 증명을 nice하게 하자니 안되고.. -_- 그리고, 관심 가져주셔서 감사합니다... |