멍개의 연구소

간단하게 유전알고리즘을 구현을 해보자. 최종 유전자는 111111이다. 랜덤으로 30개의 유전자를 생성을 하여 111111에 가장 가까운 유전자 2개를 남기고 모두 지운다. gene.py 1234567891011121314151617class Genes(): def __init__(self, status): self.status = status self.similar = 0 self.what_similar() def what_similar(self): ''' 111111 6자리 ''' for i in str(self.status): if i == '1': self.similar += 1 def __del__(self): print(self.status, '사망')cs해당 유전가자 111111에 얼마나 비..

탐욕 알고리즘이라고 하는 녀석을 알아보자. 이녀석은 매 순간순간 최선의 선택을 하는 탐요스러운 녀석이다. 이 알고리즘은 전체를 고려하기 보다 문제를 부분적으로 나누어 나누어진 문제에 대해 최적의 해답을 구한다. 설명은 여기까지하고대표적으로 거스름돈을 계산하는 문제가 있다. 123456789101112131415161718function coins(c){ var i=0; var coin = [10,5,1]; var coinCount=new Array(); while(c>0){ coinCount.push(parseInt(c/coin[i])); c=c%coin[i]; i++; } return coinCount;}console.log(coins(26));console.log(coins(31));console.l..