http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
시간표 작성 문제를 위한 가중치 그래프 착색 알고리즘에 관한 연구
김명재,안종일,정태충,Kim, Myeong-Jae,An, Jong-Il,Jeong, Tae-Chung 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.12
대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.
壬午禍變을 목격한 史官들의 일기 - 자료의 현황과 진위 검토를 중심으로 -
김명재 ( Kim Myeong-jae ) 사단법인 퇴계학부산연구원 2022 퇴계학논총 Vol.39 No.-
1762년(영조38년) 윤5월 13일, 사도세자가 뒤주에 갇히던 비극의 현장에는 세 명의 史官이 있었다. 춘추관의 전임사관 尹塾, 겸임사관 權正忱, 승정원 가주서 李光鉉이 바로 그들이다. 훗날 세 사관은 자신이 현장에서 보고 들은 바를 상세하게 기록하여 후세에 전했다. 이들의 기록은 「윤숙일기」, 「권정침일기」, 「이광현일기」에서 확인할 수 있다. 기존에는 「이광현일기」만을 주목했으나, 윤숙과 권정침의 기록도 임오화변의 상황을 이해하는데 반드시 참조해야 할 자료다. 「윤숙일기」는 기존의 연구에서 소개되거나 활용된 바 없는 사료이다. 기록의 양은 「이광현일기」와 비슷한 수준으로, 임오화변 당시의 상황을 시간 순으로 상세히 기록하고 있다. 특히 화변 당일 入侍한 전임사관이 남긴 기록이란 점에서 사료적 가치가 높다. 「권정침일기」는 내용이 가장 많고 현장의 상황에 대한 서술도 풍부하나, 타 자료와의 비교를 통해 내용의 진실성 여부가 검증되지 못했다. 「이광현일기」는 앞서 두 기록과 달리 일찍부터 학계와 대중의 주목을 받았으나, 僞作 여부와 내용에 대한 논란이 있었다. 본 논문은 임오화변 당시 史筆을 잡았던 세 사람의 기록, 즉 「윤숙일기」, 「권정침일기」, 「이광현일기」의 특징과 성격, 한계와 문제점을 드러내고, 내용의 진실성 여부를 살펴보고자 한다. 이를 통해 기존에 알려지지 않은 자료인 「윤숙일기」의 서지적 사항과 내용, 특징을 소개하고, 「권정침일기」의 신뢰성을 타 자료와의 비교를 통해 평가하며, 「이광현일기」의 위작 여부를 검증할 수 있을 것으로 기대한다. There were three officers who witnessed Im-Oh-Hwa-Byun. They were Yoon Sook, Kwon Jeong-chim and Lee Gwang-hyeon. These three officers recorded what they saw and heard at the field in details to hand down the fact to the next generations. Their records could be ascertained in 「Diary of Yoon Sook」, 「Diary of Kwon Jeong-chim」 and 「Diary of Lee Gwang-hyeon」. In particular, the record of Yoon Sook has never been introduced or facilitated in existing studies. 「Diary of Yoon Sook」 is the record that the on-duty officer on the day of Hwa-Byun to present a highly historic value. 「Diary of Kwon Jeong-chim」 contains the most volume of contents and has rich description on the situation then, but it has not been verified for its genuineness of its contents through comparison with other data. Unlike the two earlier-mentioned records, 「Diary of Lee Gwang-hyeon」 was given the spotlight of the academic circle and general public from the early days, but there has been certain disputes on whether it was a fabricated work and its contents. In addition, for the previous description of Im-Oh-Hwa-Byun, only 「Diary of Lee Gwang-hyeon」 was mainly utilized that the criticism and verification on the historic data under the relative point of view were not properly made. This thesis is intended to display the characteristics, nature, limitations and issues of the records of three persons who held the historic writing at the time of Im-Oh-Hwa-Byun, namely, 「Diary of Yoon Sook」, 「Diary of Kwon Jeong-chim」 and 「Diary of Lee Gwang-hyeon」m and takes a look at the genuineness of contents.