随笔分类 - 数据结构与算法
摘要:375. 猜数字大小 II 原题链接 "375. 猜数字大小 II" 题目下方给出了几个提示: 游戏的最佳策略是减少最大损失,这引出了 Minimax 算法,见 "这里" ,和 "这里" 使用较小的数开始(例如3),看看在最差的情况下你要支付多少钱? 即使 n 比较小,完全使用递归的效率也很低,试试
阅读全文
摘要:很久之前就听说过吴军博士《数学之美》的大名,但迟迟未读。 什么原因呢? 一提到数学,我脑袋中不免出现“微积分、泰勒公式、无穷级数”等令人无比头痛的概念。它似乎是居学堂之高,离实际之远。 然而前不久读完,真真儿有醍醐灌顶、耳目一新之感。 在《数学之美》中,吴博士将数学原理讲的通俗易懂,并通过实际的例子
阅读全文
摘要:再论递归 大概是从 汉诺塔 "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,
阅读全文

浙公网安备 33010602011771号