안녕하세요. 29, 27,26,25,25,24,24,24,22,22,19,19 이렇게 11개의 수가 있을경우에 수를 적절히 배분하고 싶은데요.. 예를 들어 3등분한다면은 평균값인 87에 가깝게.
이러한 배분할 알고리즘이 있을까요..
그냥 소팅해서 1,2,3,3,2,1,1,2,3 식으로 나눠주면 될듯...
소팅한다음 앞에서 하나 뒤에서 하나 앞에서 하나 뒤에서 하나 이런 식으로 빼면 되지 않을까요.
디스켓에 담길 파일들 용량 꽉 차게 분배하는 것과 같군요.
재벌 2세가 재벌이 될 확률과 금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록 자유오픈소스 대안화폐를 씁시다.
아이디의 아이디어 무한도전http://blog.aaidee.com
귀태닷컴http://www.gwitae.com
어디서 봤다 싶었는데, 찾아보니 파티션 문제나 궤 채우기 문제와 유사하네요.
P=NP문제가 아직 해결되지 않았으므로 완전한 알고리즘은 아직 없을 것 같고 근사해를 찾아보셔야 할 것 같습니다.
피할 수 있을때 즐겨라! http://melotopia.net/b
http://kldp.org/node/126298
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
그냥 소팅해서 1,2,3,3,2,1,1,2,3 식으로
그냥 소팅해서 1,2,3,3,2,1,1,2,3 식으로 나눠주면 될듯...
소팅한다음 앞에서 하나 뒤에서 하나 앞에서 하나
소팅한다음 앞에서 하나 뒤에서 하나 앞에서 하나 뒤에서 하나 이런 식으로 빼면 되지 않을까요.
디스켓에 담길 파일들 용량 꽉 차게 분배하는 것과
디스켓에 담길 파일들 용량 꽉 차게 분배하는 것과 같군요.
재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.
아이디의 아이디어 무한도전
http://blog.aaidee.com
귀태닷컴
http://www.gwitae.com
어디서 봤다 싶었는데, 찾아보니 파티션 문제나 궤
어디서 봤다 싶었는데, 찾아보니 파티션 문제나 궤 채우기 문제와 유사하네요.
P=NP문제가 아직 해결되지 않았으므로 완전한 알고리즘은 아직 없을 것 같고 근사해를 찾아보셔야 할 것 같습니다.
피할 수 있을때 즐겨라! http://melotopia.net/b
http://kldp.org/node/126298
http://kldp.org/node/126298
재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.
아이디의 아이디어 무한도전
http://blog.aaidee.com
귀태닷컴
http://www.gwitae.com
댓글 달기