[Matlab] Cow문제3

코딩 2013.04.16 14:36 |

음... 왜 저번학기보다 수준이 많이 떨어지는 듯한 느낌이지 ㄱ-.. 이번학기엔 학사에서 1등할 수 있을까... 열심히 하면 될거라고 믿는다.



mat=vpa(zeros(10,500));

mat(1,1:100)=1;

for i=2:10

    for k=1:500

        if(k>100)

            mat(i,k+1)=sum(mat(i-1,k-99:k));

        else

            mat(i,k+1)=sum(mat(i-1,1:k));

        end

    end

end

Dynamic Programming으로 풀었다. 이론상으론 큰 문제를 작은 문제로 쪼개서 푼다는데 아직 이 것을 수학적으로나 멋있게 증명은 못하겠지만 딱봐도 D.P를 사용해야 할거 같지 않나? ㅋㅋ

신고

'코딩' 카테고리의 다른 글

(Algospot)Hamming Code  (0) 2015.05.20
Project Euler_ pro12  (0) 2015.01.04
Project Euler_ pro8  (0) 2014.12.29
[python] 기본문법  (0) 2013.05.08
[Matlab] Cow문제3  (0) 2013.04.16
[Java] 소켓프로그래밍  (0) 2013.03.22
Posted by MathGrammer

댓글을 달아 주세요

티스토리 툴바