编程之美
文章平均质量分 84
vvuyve
主博客http://www.cnblogs.com/wuyuegb2312/
展开
-
解答《编程之美》1.18问题1:给所有未标识方块标注有地雷概率
对于《编程之美》上没有提供答案和提示的1.18和4.11两节,本文将综合网络上已有的部分资料,深入挖掘解题思路,并对目前尚未找到满意答案的1.18节问题1给出算法解答。阅读本文需要了解古典概型和组合数的含义,以及扫雷游戏中的各种符号。原创 2013-07-11 17:40:15 · 1559 阅读 · 0 评论 -
《编程之美》3.6判断链表是否相交之扩展:链表找环方法证明
简单介绍判别两个链表在无环/有环情况下是否相交的判别法,并收集了找出相交的第一个节点、求链表倒数第k个结点等相关问题,然后对单链表找环算法和找单链表环入口算法给出形式化的证明原创 2013-07-14 09:44:22 · 1320 阅读 · 0 评论 -
从《编程之美》买票找零问题说起,娓娓道来卡特兰数——兼爬坑指南
本文来自于《编程之美》4.3节买票找零问题的启发,和网络上多如牛毛的介绍卡特兰数的文章不同,本文的主要目的不是向读者再一次介绍它的性质和应用,也不是相关内容的简单复制粘贴拼凑,而是一个完整的体系,帮助读者跨越《编程之美》留下的陷阱,找寻一般化的卡特兰数,从而解决更一般的问题,并给出证明和程序实现。原创 2013-07-16 10:01:02 · 3680 阅读 · 1 评论 -
《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
对于《编程之美》4.5磁带文件存放优化一般情况的最优解给与证明,并发掘解法与选择排序的关系。原创 2013-07-25 15:28:14 · 1109 阅读 · 1 评论