나야감) 올덱으로 가장 효율이 좋게 세팅하기

모기 시발새끼땜에 잠이 안와서 침대에서 한 10분 생각해보니깐 단순한 냅색 문제였네요

일정 코스트 제한, 각 선수는 코스트와 성능
(이건 저는 엑셀표 만들어서 일단은 평균으로 계산해놨는데 사실 능력치별로 중요도가 다르고 뭐 그래서... 시뮬 엔진을 정확히 모르니깐 대충해야댐ㅜㅜ 컨디션도 넣어볼 생각-알아보니깐 컨디가 매우 중요하다해서)

심심하면 프로그램 하나 작성해서 올릴수 있을듯
여러분도 심심하면 직접 해보시길..ㅋㅋ

http://en.wikipedia.org/wiki/Knapsack_problem

삼성 | 896명이 읽었어요. 3.15.195.19

비공개 손님 … 2012-09-11 00:31:31

아 단일셋덱 효과는 무시하고 올덱효과 4개만 넣는다는 가정하에 냅색문제와 equivalent하네요. 단일셋덱 효과까지 생각하면 문제가 복잡해질꺼같은데 일단은 간단한 베이스 프로그램 만들어봐야겠네요

비공개 손님 … 2012-09-11 00:35:09

가 아니라 포지션 생각해야되네ㅋㅋㅋㅋㅋㅋ 죄송합니다

비공개 손님 … 2012-09-11 09:32:20

타자의 경우 다수포지션가능자도 있고 스탯마다 중요도가 다르고 포지션별로도 중요도가 다 달라서 가중치 설정하고 하면 너무 복잡해질거 같다..

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

TOP arrow_upward