随笔分类 -  常见算法整理

摘要：一个时间内最大访客数问题问题 现将举行一个餐会，让访客事先填写到达时间与离开时间，为了掌握座位的数目，必须先估计不同时间的最大访客数。解法 这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访时间与离开时间，反而会使程式变得复杂；只要将来访时间与离开时间分开处理就可以了，假设访客i 的来访时间为x[i]，而离开时间为y[i]。在资料输入完毕之后，将x[i]与y[i]分... 阅读全文

摘要：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 阅读全文

摘要：问题:Fibonacci 为 1200 年代 的 欧洲 数学家, 在 他 的 著作 中 曾经 提到: "若有 一只 免 子 每个月 生 一只 小 免 子, 一个月 后 小 免 子 也 开始 生产. 起初 只有 一只 免 子, 一个月 后 就有 两只 免 子, 二个月 后 有 三 只 免 子, 三个月 后 有 五 只 免 子 (小 免 子 投入 生产 )......"。如果 不太 理解 这个 例子 ... 阅读全文

摘要：汉诺塔问题 汉诺塔其实想深了会觉得复杂,想简单了,你会觉得不可能吧? 这就是算法的乐趣 阅读全文