算法狂想曲
AAA啊哈
你好,我好,大家好!
展开
-
LabyrinthAlgorithm
迷宫的最短路径给定一个N* M的迷宫。迷宫由墙壁和通道组成,每一步可以向相邻的上下左右四个点移动。请求出从起点到终点所需的最小步数。 限制条件: N,M <= 100原创 2015-10-19 19:10:27 · 361 阅读 · 0 评论 -
CoinAlgorithm
题目贪心算法~硬币问题 有1元,5元,10元,50元,100元,500元的硬币各{C_1, C_5, C_10, C_50, C_100, C_500} 枚。现在要用这些硬币来支付A元,最少需要多少硬币?假设一定会存在一种支付方案。 限制条件:0 <= C_1, C_5, C_10, C_50, C_100, C_500 <=10的9次方 0 <= A原创 2015-10-20 18:41:32 · 391 阅读 · 0 评论 -
AntsAlgorithm
n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬,蚂蚁到杆子的两端时就会掉下去,由于杆子太细,两只蚂蚁相遇,他们不能交错通过,只能转向爬回去。对每一个蚂蚁,知道它与杆子左端的距离X,但是不知道朝向。请计算所有蚂蚁落下杆子时所需的最短时间和最长时间。原创 2015-10-12 18:29:22 · 354 阅读 · 0 评论 -
DESearchAlgorithm
题目给定整数a1,a2,a3…an,判断能否从中选出若干数,使他们的和恰好为K。原创 2015-10-14 14:22:25 · 382 阅读 · 0 评论 -
Lake Counting 水洼算法
Lake Counting原创 2015-10-15 18:52:54 · 1649 阅读 · 1 评论