코딩 왕초보 프로그램짜기 도와주세요ㅠㅠ

Question

함수 f(x, y, z, w) &#61; x^2 &#43; y^2 &#43; z^2 &#43; w^2 의 최소값을 찾되, 다음의 제약 조건을 만족하는 문제 해결 프로그램 짜기!1) x &#43; y &#43; z &#43; w &#61; 102) x - y &#61; 13) 0 ≤ x, y, z, w ≤ 10결과를 확인하기 위해 데이터를 직접 생성하여 테스트!유전자 알고리즘인데 이론만 배워서 코딩으로 짜기엔 이해가 전혀 안돼요..ㅠㅠㅠ 비슷한 문제도 없어서 비교할 대상도 없고 어떻게 해결해야하는지 감이 도저히 안잡힙니다... 도와주시면 정말 감사합니다..ㅠㅠ

현욱 · Answer

답은 3,2,2,3이나 3,2,3,2일테구요. 범위가 작기 때문에 간단하게 for문 중첩해서 두 번 돌리면 됩니다.물론 이것보다 더 나은 솔루션도 존재하겠지만 수도코드로 간단하게 알려드리면제곱수의 합을 저장해둘 값을 하나 설정하고 좀 큰 값을 지정합니다. 100 이상은 안나올테니 100이라 해두죠.x를 1부터 10까지 반복문으로 돌리고 (y가 x-1이고 0보다 커야하니 x는 1보다 커야겠죠?)y는 x-1로 설정z를 0부터 10-x-y까지 반복문으로 돌리면w는 10-x-y-z가 됩니다.x^2+y^2+z^2+w^2의 값을 미리 저장해둔 변수의 값과 비교해서 더 작으면 업데이트합니다.예를 들어 x가 1일때 y는 자동으로 0이 되고, z는 0에서 9중 하나가 될것이고, w도 0에서 9 중 하나가 될 수 있겠죠.코드는 위 수도코드를 기반으로 직접 짜보세요. 잘 안되면 변수에 값들 실제로 하나씩 다 넣어보시고 손으로 써보시고 한줄한줄 직접 구현해보세요. 경우의 수라고 해봐야 30여개밖에 안되니까요.

코딩 왕초보 프로그램짜기 도와주세요ㅠㅠ

1개의 답변

Q&A 목록