디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

로또로횽, 쿄스케횽 봅니다

dlbo갤로그로 이동합니다. 2012.01.27 12:00:50
조회 59 추천 0 댓글 1


그래도 싸지르던건 인계 해주고 가야 될꺼 같아서 도움 안되더라도 -_-;


쿄스케횽이 해시맵 쓴다니까 전혀 도움 안되겠지만;;;

가정 - 중복횟수를 n회 이상이라 한다면 시드 라인 수가 n라인 미만이면 당연히 프로그램은 가동되지 않으나,

n라인 추출중 n회 이상 반복되는걸 6개 찾는건 그 자체가 로또다. 컴이 뭔지도 모르고 무한루프 돌 확률이 높다.

그래서 전체 시드 라인중 n회 이상 반복되는게 6개 이상인지 확인하고 시작한다고 가정한다

랜덤 추출시 랜덤에 의존해야 하기 때문에 무한루프 돌 확률이 높지만 이 방법은 일단 n회 이상 반복되는 모든 라인을 추출하고

그 중에서 유효한 라인을 최대한 많이 추출하는게 목적이다

1. 입력을 받을때, 시드 라인 수가 k개라면 1개의 배열 offset을 추가 생성한다(45 * 시드라인수값)

2. 입력을 받으면서 각 라인마다 파싱, 이를 45칸 배열인 line에 저장.

3. for x to 시드라인수 step by 1

4. offset[x][line[i]] = 1

5. x라인은 1라인부터 x라인까지 출현 횟수의 합을 더한다

6. 모든 입력이 끝난 후 가장 마지막 라인에서 n(중복횟수)회 이상 중복된게 6회 미만이면 갖다 버린다. 답 안나온다.

7. 포인터 head와 tail을 offset배열의 첫부분과 n번째 라인으로 둔다.

8. offset[a][b]와 offset[c][b]의 값의 차가 n을 넘으면 n라인중 n회 반복되는 수가 b라는거고, 이게 6개 이상인 경우의 모든 head와 tail을

따로 리스트에 저장해둔다

9. 이 head와 tail의 인덱스 차가 딱 n 될 확률은 거의 제로. 만약에 n이면 걍 출력.

10. 아까 저장한 head와 tail의 차에 대해 n개짜리 포인터배열 x를 만들고 head와 tail 사이에서 n개를 x를 이용해 탐색을 돌린다

11. 6개 이상이 n회 반복되는 n개의 라인 조합들을 따로 리스트에 뽑아낸다.

12. 이 리스트중에서 랜덤추출해서 조합을 배출해준다.




조또 도움 안되는 알고리즘이지만 싸지르고 다시 공부하러 토끼겠음 ㄲㄲㄲㄲㄲ

아마 고수 횽들이 보면 나 욕하겠지 알고리즘 더럽다고 -_-;;;

ADL 따위는 밥말아 먹었음 나도 급함 ㅋㅋㅋㅋ

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는? 운영자 25/11/24 - -
AD 대학생 필수템! What's in my Bag 운영자 25/11/21 - -
300315 JSP 질문있어 ㅠㅠㅠㅠㅠ HTML딴에서 해결될수도있어 도움좀. [8] 횽들(121.138) 12.01.27 113 0
300314 커플남이 되니까 솔로들의 마음이 이해가 안된다 [5] Stan(220.244) 12.01.27 110 0
300313 C++은 C모르면 못배워요? [8] 전방수류탄*갤로그로 이동합니다. 12.01.27 197 0
300312 나란놈은.txt [3] 다크엔젤z갤로그로 이동합니다. 12.01.27 75 0
300311 ㅇㅇ 형 이거 마무리 해주라. [2] 로또로(218.154) 12.01.27 73 0
300310 책 뭐가 좋을까여? 다크엔젤z갤로그로 이동합니다. 12.01.27 47 0
300309 안드로이드에 있는 api중에서 [3] 나리링갤로그로 이동합니다. 12.01.27 89 0
300308 쉬팔 나 목표가 생겼어 [13] 개심심(61.73) 12.01.27 180 0
300307 횽들 프로그래밍 개 허접인데 웹앱을 만들려구 하거등.. [5] 당근(58.73) 12.01.27 92 1
300306 퇴사한 회사에서 월급 밀린거 안주는데 출근자료 있으면 받을 수 있나? [7] 11(61.43) 12.01.27 116 0
300305 아 근데 꿈도 이런 ㅄ꿈을 꾸다니..ㅠ [1] 엔투갤로그로 이동합니다. 12.01.27 64 0
300304 여친 너무 예쁜것같아요.. 강아지처럼 키우고싶다 [7] Stan(220.244) 12.01.27 184 0
300303 SeWha 횽 부산살어열? [2] 엔투갤로그로 이동합니다. 12.01.27 73 0
300302 문득 감압식 터치 스크린 만들던 공장이 생각나네 [2] 111(202.14) 12.01.27 100 0
300301 iscroll 써본 횽 있음? [3] 111(202.14) 12.01.27 349 0
300299 GRUB복구하다가 윈도우 날려버렸다 [9] 이모군(175.114) 12.01.27 90 0
300298 으잉? 형들 delete에 대한 질문 [5] 주시미갤로그로 이동합니다. 12.01.27 64 0
300297 로또 open api 있음?? [4] ㅇㅇㅇ갤로그로 이동합니다. 12.01.27 247 0
300296 컴퓨터가 왜 이런지? [1] wlskrksmswk갤로그로 이동합니다. 12.01.27 44 0
300295 로또 중복값 못받도록 하는 함수 만드려는데.. ㅁㄴㅇ(61.251) 12.01.27 50 0
300294 지금 열혈 자료구조-윤성우 사면 호구? && C++질문 [4] ㅇㅇ(110.12) 12.01.27 678 0
300293 게임 제목을 정하는것에 대한 고뇌 [6] belkin갤로그로 이동합니다. 12.01.27 93 0
300292 로또 어플 만들어줄께 공식 좀 굽신 굽신 [2] ㅇㅇㅇ갤로그로 이동합니다. 12.01.27 68 0
300291 횽들. 안드로이드 프리 개발자 플젝 단가가 얼마나 되? [4] 안드개발(124.137) 12.01.27 193 0
300290 프갤 폭파됐네 [1] 유리한갤로그로 이동합니다. 12.01.27 121 0
300288 갑자기 로또 어플 만들고 싶다 ㅋㅋ [3] 쿄스케갤로그로 이동합니다. 12.01.27 90 0
300287 애플이 개쩔지 ㅋㅋㅋ [1] ㅁㄴㅇ(210.90) 12.01.27 111 0
300286 과외 선생님 구함.. 수원/안산 (C++, 자료구조, 알고리즘, ap [5] 귀찮아도똥은갤로그로 이동합니다. 12.01.27 207 0
300285 요즘 큐브 하고 있어.. [6] iljeomobolt갤로그로 이동합니다. 12.01.27 115 0
300284 애플 마진이 40퍼센트라는데 [12] □ㅁ갤로그로 이동합니다. 12.01.27 158 0
300283 아 이게 뭐꼬? [1] ㅇㅇㅎ(211.246) 12.01.27 71 0
300282 로또로형 [10] 쿄스케갤로그로 이동합니다. 12.01.27 123 0
300280 ios하는 형들 질문좀 하자 [2] !@#ㅇㅇ갤로그로 이동합니다. 12.01.27 61 0
300279 횽들 거듭제곱 pow쓸때 int로 쓰면 [8] 늅늅(168.131) 12.01.27 84 0
300278 컴퓨터가 나를 겁박하네...무서워죽겠다. [6] 로또로(218.159) 12.01.27 121 0
300277 게임 프로그래밍 학원 좀 추천해주세요 [2] 비미로(220.85) 12.01.27 159 0
로또로횽, 쿄스케횽 봅니다 [1] dlbo갤로그로 이동합니다. 12.01.27 59 0
300275 로또 프로그램 그딴식으로 만드는거 아님 [3] □ㅁ갤로그로 이동합니다. 12.01.27 106 0
300274 학교에서 제공해주는 무상 프로그램 목록.musang [3] 싸이의홈스틸갤로그로 이동합니다. 12.01.27 94 0
300273 자바 톰캣 아파치 이런거 □ㅁ갤로그로 이동합니다. 12.01.27 51 0
300271 asp.net 질문좀 □ㅁ갤로그로 이동합니다. 12.01.27 19 0
300268 35수 시드값... 로또로(218.159) 12.01.27 37 0
300267 로또로형 [12] 쿄스케갤로그로 이동합니다. 12.01.27 82 0
300266 좋은아버지 형 있어? 자아아웹갤로그로 이동합니다. 12.01.27 68 0
300265 난 너어얼러블 널러블 널러블 메이커 [1] 컴공(121.142) 12.01.27 58 0
300264 아~~힘들다...아침부터 복사해서 붙여넣기 170번이나 했다. [19] 로또로(218.159) 12.01.27 169 0
300260 MFC 아는 형 있슴? [3] ㅊㄹ(222.112) 12.01.27 116 0
300259 윈도우에서 특정 폴더 설정 해서 싱크 맞추는 프로그램 있나? [1] iljeomobolt갤로그로 이동합니다. 12.01.27 115 0
300258 1주일만인가 ㄷㄷ +어게인갤로그로 이동합니다. 12.01.27 43 0
300257 이게 책임? [4] ㅇㅇㅎ(110.47) 12.01.27 170 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2