본문

글쓰기   목록 | 이전글 | 다음글

[유머] 교육적?인 게임 [2]


profile_image


profile_image (3145447)
0 | 2 | 172 | 비추력 102291
프로필 열기/닫기

글쓰기
|
목록 | 이전글 | 다음글

댓글 | 2
1
 댓글


(IP보기클릭)121.135.***.***

✅ 결론 최악의 경우에도 성공 보장되는 최소 시도 횟수는 👉 ⌈ 𝑙 𝑜 𝑔 2 ( 2022 ) ⌉ = 11 ⌈log 2 (2022)⌉=11 입니다. 이유: 각 시도에서 괴물의 존재 여부에 따라 정보를 얻고, 이진 탐색처럼 정보를 2배씩 줄일 수 있다고 보면, 2^n ≥ 2022 를 만족해야 모든 경우에 대해 안전 경로 찾기가 가능 2^11 = 2048 ≥ 2022 → 최소 11번의 시도면 괴물이 어디에 있든 하나의 안전한 경로를 찾을 수 있음 -------------------------- 근데 괴물이 있는 곳을 어떻게 이진탐색으로 줄일수 있다는건지 이해못함.
25.07.07 21:31

(IP보기클릭)211.241.***.***

냥념통탉
정답은 3번임 | 25.07.07 21:34 | | |


1
 댓글




목록 | 이전글 | 다음글
글쓰기
공지
스킨
ID 구분 제목 글쓴이 추천 조회 날짜
63429467 공지 유머 게시판 통합 공지 _루리 43 413794 2023.10.19
30617812 질문 Pc게임패스 게임하다가 스팀게임으로 넘어가면 세이브파일 연동되나오? (11) 바로쌀뇨나 1669 02:11
30710527 프라모델 이야기 이거 뭔지 아시나요 (3) Xatra 451 11:16
13494 몬스터 헌터 와일즈 장비박스에서 강화할때 왜 착용중인 방어구 선택 바로 안되나요 (5) 마탐정 121 10:47
71480062 잡담 어쩔식기세척기 8 12:09
71480061 잡담 Dororong- 5 12:09
71480060 잡담 죄수번호-오시이 5 12:08
71480059 유머 유리★멘탈 3 44 12:08
71480058 잡담 루리웹-1082530554 1 14 12:08
71480057 인방 TS녀양산공장 2 46 12:08
71480056 잡담 날주겨봐라ㅂㄹㄹㅋ퓨전 1 16 12:08
71480055 잡담 DTS펑크 1 9 12:08
71480054 애니/만화 흑강진유 1 40 12:08
71480053 유머 에바덕후 1 49 12:08
71480052 잡담 프리시커 39 12:08
71480051 잡담 잉여고기 1 20 12:08
71480050 게임 처음부터 2 39 12:08
71480049 자작유머 록마소 5 97 12:08
71480048 유머 놀러갈께 3 98 12:08
71480047 유머 히틀러 105 12:08
71480046 유머 VICE 2 44 12:07
71480045 유머 루리웹-28749131 96 12:07
71480044 잡담 파이어니어 24 12:07
71480043 게임 루리웹-6530053831 50 12:07
71480042 유머 죄수번호-69741919 2 87 12:07
71480041 불사도마뱀 58 12:07
71480040 잡담 람쥐썬더어어어 14 12:07
71480039 프루룽 33 12:07
71480038 잡담 루리웹-6512342080 26 12:07
71480037 잡담 아유카와-마도카 1 61 12:07
71480036 잡담 털개 28 12:07
71480035 게임 simpsons012 2 79 12:07
글쓰기 29939214개의 글이 있습니다.
1 2 3 4 5 6 7 8 9 10
X