06 2018 档案

柴夥說算法(4)--再說樹
摘要:當年上大學時學的很多東西都忘記了,但是樹這個知識點卻印象深刻,因爲工作中的很多內容都可以拿樹的理論來理解和解釋。 --大學舍友 樹,數據結構中都要涉及這個概念,其中的二叉樹是主要研究內容之一。從直觀意義上來看,樹和家族裏面的宗譜相似,以前也一直是這樣來理解樹結構的。直到最近,我才從另一個角度來重新分 阅读全文

posted @ 2018-06-23 09:38 caicailiu 阅读(134) 评论(0) 推荐(0)

柴夥說算法(3)--交替迭代
摘要:變化越少,解決越易。 --題記 多變量問題(比如方程組求解,或者優化目標函數,這裏不妨假設有個變量)是經常涉及到的一類問題,相較於單變量的優化問題,顯然這類問題更難以求解。交替迭代方法的基本思想是將多變量問題轉化爲單變量問題的求解,即,在一步計算時,保持其他的變量固定不變,只求解一個變量的問題,下一 阅读全文

posted @ 2018-06-23 09:37 caicailiu 阅读(1236) 评论(0) 推荐(0)

柴夥說算法(2)--遞歸
摘要:計算機的思維方式是自頂向下的,即遞歸。 吳軍 遞歸算法的思想是將一個原始的大問題不斷分解成小問題,直到所有的小問題都可以解決,然後就能夠得到原始問題的解;遞歸算法分爲三個部分,分解的終止條件(否則會陷入死循環中),可解的子問題(對應原問題可求解),以及每次迭代過程中對子問題的處理(該部分可以參見後面 阅读全文

posted @ 2018-06-23 09:35 caicailiu 阅读(172) 评论(0) 推荐(0)

柴夥说算法(1)-迭代法
摘要:迭代算法是计算机解决问题的一种基本方法。 --题记 假设站在山脚下,目标是爬到山顶。如果把爬山的过程细化成很多步,那么每一步需要做的两件事情是:确定行进的方向和距离。确定好行进的方向和距离的一个原则是:每行进一步后,更接近山顶。当然,如果你的全局观足够好,这个时候每步行进的方向就能够选择地更好,能够 阅读全文

posted @ 2018-06-23 09:33 caicailiu 阅读(388) 评论(0) 推荐(0)