摘要: 一个时间内最大访客数问题问题 现将举行一个餐会,让访客事先填写到达时间与离开时间,为了掌握座位的数目,必须先估计不同时间的最大访客数。解法 这个题目看似有些复杂,其实相当简单,单就计算访客数这个目的,同时考虑同一访客的来访时间与离开时间,反而会使程式变得复杂;只要将来访时间与离开时间分开处理就可以了,假设访客i 的来访时间为x[i],而离开时间为y[i]。在资料输入完毕之后,将x[i]与y[i]分... 阅读全文
posted @ 2010-08-04 10:54 东苑草根 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 阅读全文
posted @ 2010-08-04 10:18 东苑草根 阅读(232) 评论(0) 推荐(0) 编辑
手牵手 一步两步三步 往上爬