遞迴

1/27ページ

CSU暑期集訓day04_遞推_動態規劃_抽獎概率

題目: HDU 2006’10 ACM contest的頒獎晚會隆重開始了!  為了活躍氣氛,組織者舉行了一個別開生面、獎品豐厚的抽獎活動,這個活動的具體要求是這樣的:  首先,所有參加晚會的人員都將一張寫有自己名字的字條放入抽獎箱中;  然後,待所有字條加入完畢,每人從箱中取一個字條; […]

再見“小明爬樓梯”問題

在c語言期末考試中,再次見到了“小明爬樓梯”問題,而第一次見到是在某次面試題中,由於當時還沒有學到遞迴部分,因此就僅僅把程式碼看了一下,然而其中包含的思想卻沒有弄清楚,因此在考試時見到該題一頭霧水,因此總結一下,以絕後患。 先上題: 可愛的小明特別喜歡爬樓梯,他有的時候一次爬一個臺階,有的時候一次爬 […]

遞迴橘子問題

日本著名數學遊戲專家中村義作教授提出這樣一個問題:父親將2520個桔子分給六個兒子。分完 後父親說:“老大將分給你的桔子的1/8給老二;老二拿到後連同原先的桔子分1/7給老三;老三拿到後連同原先的桔子分1/6給老四;老四拿到後連同原先的桔子分1/5給老五;老五拿到後連同原先的桔子分1/4給老六;老六 […]

自動求導的二三事

知乎上看到一個回答,說是自己學習神經網路的時候都是自己對公式求導,現在常見的DL庫都可以自動求導了。這個想必實現過神經網路的同學都有體會,因為神經網路的back-propagation演算法本質上就是求導鏈式法則的堆疊,所以學習這部分的時候就是推來推去,推導對了,那演算法你也就掌握了。 粗粗一想,只 […]