메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
사다리 게임은 일대일 대응을 통해 게임 참여자마다 하나씩 대응하는 것을 찾아가게 해 준다. 우리는 사다리의 세로판 개수와 가로판의 개수 사이의 관련성을 살펴보았고 사다리 게임의 결과에 해당되는 빈도수를 조사하였다. 빈도수를 분석한 결과 중복되는 원소를 발견하였고 이를 제거하는 방식을 탐구하였다. 특히, 사다리를 순열로 다룸으로써 세로판의 개수가 변화할 때마다 생성되는 순열과의 관련성을 살펴보았고 가로판 집합의 부분 집합을 사용하여 특정 순열의 모든 경우를 생성하는 사다리를 찾는 알고리즘을 고안하였다. 알고리즘 실행결과 세로판의 개수가 6일 때 최소생성 사다리의 개수는 908임을 밝혔다.

목차

등록된 정보가 없습니다.

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2018-037-003283850