随笔分类 -  数据结构与算法

摘要:375. 猜数字大小 II 原题链接 "375. 猜数字大小 II" 题目下方给出了几个提示: 游戏的最佳策略是减少最大损失,这引出了 Minimax 算法,见 "这里" ,和 "这里" 使用较小的数开始(例如3),看看在最差的情况下你要支付多少钱? 即使 n 比较小,完全使用递归的效率也很低,试试 阅读全文
posted @ 2019-02-20 15:56 Liaofy 阅读(1216) 评论(0) 推荐(0)
摘要:很久之前就听说过吴军博士《数学之美》的大名,但迟迟未读。 什么原因呢? 一提到数学,我脑袋中不免出现“微积分、泰勒公式、无穷级数”等令人无比头痛的概念。它似乎是居学堂之高,离实际之远。 然而前不久读完,真真儿有醍醐灌顶、耳目一新之感。 在《数学之美》中,吴博士将数学原理讲的通俗易懂,并通过实际的例子 阅读全文
posted @ 2018-08-22 10:51 Liaofy 阅读(386) 评论(0) 推荐(0)
摘要:再论递归 大概是从 汉诺塔 "hanoi" 了解递归算法的: function hanoi(n, a, b, c) { if(n===1) { console.log( ) return } hanoi(n 1, a, c, b); hanoi(1, a, b, c); hanoi(n 1, b, 阅读全文
posted @ 2017-12-22 16:56 Liaofy 阅读(293) 评论(0) 推荐(0)