저기 아래 실행결과가 그러니까 각 기법(분할,동적,메모이제이션)의 행렬의 곱셈에대한 최소 곱셈 횟수임
그러니까 저 알고리즘들을 사용하면 행렬들의 최소 곱셈횟수를 알려준다는 말이에요. 근데 이게 어떻게 분할이랑 메모이제이션이랑 같냐 이 말이죠.
메모이제이션은 중복된 부문제들에 대해 특화된 문제이고 분할은 그렇지 않은데 어떻게 최소 곱셈횟수가 똑같이 나오냐 이말인거에요
[일반] 님들 죄송한데요 아직도 뭐가 잘못됐는지 몰겠음
익명(125.184)
2018-12-11 21:46
추천 0
댓글 34
다른 게시글
-
형님들 아무리 봐도 이거 잘못된걸 모르겠어요 [47][일반] 익명(125.184) | 18.12.11추천 0
-
코딩하고싶은데 시험기간이야 [2][일반] 시아닌(kimjg1119) | 18.12.11추천 0
-
근데 학원이 있다면 도움은되겠지 ㅇㅇ [5][일반] 익명(110.70) | 18.12.11추천 0
-
이분매칭 알고리즘이 이상함;; [2][질문] ㅁㄴㅇ(211.59) | 18.12.11추천 0
-
백준 인강 어떰 [1][일반] 익명(121.133) | 18.12.11추천 0
-
나는 책따위에 의존하지않으려고 [13][일반] 익명(223.39) | 18.12.11추천 0
-
답정너 질문하지마라[일반] 익명(110.70) | 18.12.11추천 0
-
알고리즘 대회같은곳에 보통 개인 키보드 들고가는거 허용되나 [1][일반] 익명(180.226) | 18.12.11추천 0
-
오늘 div1 코포 E를 93명이나 품 ㅋㅋㅋㅋ [6][일반] 익명(121.140) | 18.12.11추천 0
-
형들.. [6][일반] 익명(175.223) | 18.12.11추천 0
제발
두글자에서 삼라만상이 느껴진다
1+2+3+4+5+6+7+8+9+10=55인거랑 합 공식 사용해서 10*11/2=55인거랑 비슷한거에요 근데 후자가 더 빠르죠?
문제를 행렬 곱셈 최소 곱셈 횟수라고 생각하지 말고 행렬 곱셈 할때마다 니 라이프가 깎인다고 생각해봐
최소 라이프 소모 횟수는 어떤 방법으로 구하든 상관없이 답이 일정하잖아
그거랑 별개로 저 문제를 푸는 프로그램 돌리는 실행 속도가 있잖아
연산횟수 != 행렬 곱셈 연산횟수
연산 횟수 == 저 프로그램을 실행하는데 드는 연산 횟수
아니 이걸 뭐라고 설명해줘야함
연산횟수라는 단어때문에 햇깔리신가본데 다른 문제부터 풀어보셈
진짜 환장하것네 ㅋㅋ
연산횟수가 헷깔리면 수행시간이라고 생각해보셈 똑같은 답이 나와도 답이 나오는데까지 컴퓨터가 계산하는 시간이 메모이제이션이 빠를거아니야
왜냐면 한 번 계산한 값을 다시 계산하지 않고 들고있으니까
그래서 이걸 분할보다 메모이제이션이 수행시간(연산횟수)가 빠르다고 하는거임
그거와 별개로 문제의 답인 최소연산횟수는 우리가 모를 뿐이지 정해진 답이 있잖아. 프로그램은 그걸 구하는거고
그렇기때문에 무슨 방법을 쓰든 맞는 방법이면 답이 똑같이 나옴
아 이걸 연산횟수라고 하길래 내가 이거 행렬최소곱셈횟수에 너무 생각하다보니까 이거에 대한 연산횟수로 자꾸 생각을 했나봐요 그니까 분할정복이나 메모이제이션이나 그 여러개의 행렬에 이 두 알고리즘을 적용했을때 최소로 나오는 곱셈의 횟수는 똑같은데 그걸 구하는 과정이 메모이제이션이 훨씬 빠르다 이거죠? 동적계획법은 최소 곱셈횟수도 빠르고 실행시간도 빠르고
이게 이해가 안되면 내가 가르쳐줄 방법이 없으니까 포기하셈
아뇨 이해했습니다 형님. 그니까 결과는 같은데 그 결과를 구하는 실행시간이 차이가 난다 이말씀 아닌가요
맞음. 아마 두 방법 시간 재보면 차이 많이 날꺼다
나온 답이 서로 다르면 그건 잘못짠거고
행님 근데 이거 시간 재보려면 행렬 갯수하고 열의 수를 좀 크게 입력해야하나요? 열의 수는 상관이 없나? 아까 15개 잡고 했는데 체감도 안나던데..그래서 그 실행시간 그 코드 넣어서 함 돌려볼라카는데
좀 많이 크게 해야할거임. 한 100개 정도면 슬슬 차이나지 않을까 싶은데
글쿤요 근데 그 결과가 똑같은건 당연한건가요? 앞의 두개는 책에 입력값이 나와있어서 결과를 아는데 메모이제이션은 제가 작성한거라 결과를 모르겠네요
흑흑... 자고일어나서 다시 생각하시면 되게 자명할거임
흑흑 감사합니다 선생님 선생님 근데 버거킹 좋아하쉼?
아무거나 먹으니까 걍주셈
아니 존나 걍 달라고해서 당황스럽네 팅길줄알았는데 ㅡㅡ 기둘리세요 하던거 마저 끝내고 드림 내일 줄수도있으니까 드릴때 글하나 파서 찾겠음
난 또 가지고 있는줄알았지 지금 없으면 안줘도됨
담에도 모르는거 있으면 가져오셈
어그로 효율 ㅁㅊㄷ
이분이야말로 학원을 다녀야 할꺼같다ㄷㄷ
학원이나 알고리즘이 아니라 지능이 문제같은디;; 미쳣네
ㅋㅋㅋㅋㅋㅋㅋㅋ