随笔分类 -  算法

1*2*3*......*3000相乘结果的末尾有多少个0？
摘要：1*2*3*......*3000相乘结果的末尾有多少个0？ 阅读全文
posted @ 2012-10-19 13:49 zero516cn 阅读(2027) 评论(2) 推荐(0)
求两个有序整数集合的交集，比比谁的算法快！
摘要：阿里巴巴一道笔试题题目：有两个有序整数集合a和b，写一个函数找出它们的交集？ 如果你有好的算法，就来笔笔速度吧！！！ 阅读全文
posted @ 2012-10-15 12:26 zero516cn 阅读(11979) 评论(5) 推荐(1)
传教士与野人过河问题
摘要：有N个传教士和N个野人来到河边渡河, 河岸有一条船, 每次至多可供k人乘渡。问传教士为了安全起见, 应如何规划摆渡方案, 使得任何时刻, 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全, 传教士有可能被野人吃掉)。即求解传教士和野人从左岸全部摆渡到右岸的过程中, 任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案。 阅读全文
posted @ 2012-10-12 23:40 zero516cn 阅读(20765) 评论(0) 推荐(0)