
趣味编程
昨日青空_
这个作者很懒,什么都没留下…
展开
-
过河问题的代码实现
问题描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 问题分析 这个问题的解决原创 2017-05-11 12:55:07 · 2141 阅读 · 0 评论 -
【趣味编程】常胜将军
常胜将军 一、问题描述 游戏规则:AB两人玩取火柴的游戏,共有21根火柴。每人每次最多取4根,最少取一根。取到最后一根火柴的玩家算输。保证某一玩家每次都赢! 二、算法分析 如果每次都想让其中一个玩家赢(此处假设为B),那么只要控制最后剩余一根火柴给另一个玩家,就能保证B获胜;根据取火柴的总数可以知道只要保证每次都会取5根火柴,最后一定会剩余一根火柴,只要控制让最原创 2017-05-18 17:14:00 · 1479 阅读 · 0 评论