알고리즘 재귀파트입니다. 진짜 간단한 수학(?)문제라서 여쭤보기도 민망한... ㅠㅠ T(1)줄까지 내려오는 점화식 푸는 과정을 모르겠어요 … 2 . T(n)=T(n-2)+c …=T(1)+n/2*c...
태그:
알고리즘 점화식을 공부하고 있는데요. 강의를 듣고 있는데도 아무리 생각해도 개념이... 듣고있는 점화식 풀이법이랑 다르게 생겨서ㅠㅠ 1번부터 점화식 문제를 어떻게...
태그:
1.bn=-6b(n-1)-9b(n-2) 2.cn+c(n-1)=122/90 3.알고리즘 x 이해시켜주세요 알고리즘 x가 뭔지는 몰라서, 3번은 패스 1. b(n)+3b(n-1)=-3{b(n-1)+3b(n-2)} c(n)=b(n)...
태그:
해당 점화식을 반복대치 (대치법 또는 재귀법)을 이용하여 점근적 복잡도의 상한을 나타내면 무엇인가요? 풀이도 정말 자세하게 부탁드립니다. T(n) = 5T(n/6...
태그:
... 다음 점화식에서 해를 구하면 어떻게 되는건가요... 알고리즘 공부하는데 진짜 이해가 안돼서 여쭤봅니다... 풀이는 다음과 같고 MATHEMATICA를 통해 답이 참임을...
... 진짜 점화식에서 막히니깐 뒤에있는 귀납법..알고리즘.. 극한에 있는 일반항까지 ..... 입장이시니 점화식에 대한 풀이방법은 잘 알고 계시리라 생각합니다. 그러므로...
태그:
... 파이썬과 알고리즘 공부 및 기초 수학은 이 분야에서... 스스로 풀이가 가능한 수준입니다. 문제는 이런... 특히나 점화식을 필요로 하는 재귀나 동적프로그래밍 관련...
점화식을 배웠는데 이해가 안가는부분이 있어 질문합니다. 점화식을 마치... 사실 특수해를 찾는 일반적인 알고리즘은 매우 생각하기 힘듭니다. 진짜 대충...
태그:
... 이 풀이가 이해가 안되는데 설명해주실분.. 그냥 T(k)=2^(k-1)이라고 하면 안되는 건가요?? 알고리즘에서 잘 다루지는 않지만, 점화식을 만드는데 아주 중요하죠. T(1) = 1...
태그: