数据结构和算法
DQwancheng
这个作者很懒,什么都没留下…
展开
-
算法效率分析习题
算法效率分析习题1. 选择手套问题:在一个抽屉里有 22 只手套:5 双红手套、4 双黄手套和 2 双绿手套。你在黑暗中挑选手套,而且只能在选好以后才能检查它们的颜色。在最优的情况下,你最少选几只手套就能找到一双匹配的手套?在最差的情况下呢?答:最优情况:2只;最差情况:12只。2. 丢失的袜子问题:假设在洗了 5 双各不相同的袜子以后,你发现有两只袜子找不到了。当然,你希望留下数量最多的完整袜子。因此,在最好的情况下,你会留下 4 双完整的袜子;而在最坏的情况下,只会有 3 双完整的袜子原创 2021-01-23 20:10:59 · 1598 阅读 · 0 评论 -
算法问题——猎人和狼,一个男人带两个小孩,,一个女人带两个小孩过河问题
题目有一条河,河岸一边来了一个猎人,一只狼,一个带着两个儿子的男人,还有一个带着两个女儿的女人。他们需要过河,河里有一条船,船上只有两个位置。会划船的只有猎人、男人、女人。但是如果猎人不在,狼就会把其余所有的人吃掉;如果男人不在,女人就会把男人的两个儿子掐死;如果女人不在,男人也会把女人的两个女儿掐死。假设小孩和狼都要占一个座位。问:这七人一狼如何安全过河?思路要有人划船回来为了安全过河,猎人和狼必要时要一起过河,男人和女人必要时也要一起过河解法猎人和狼过去,猎人回猎人和男人的小孩原创 2021-01-23 17:35:30 · 4999 阅读 · 0 评论