关闭

寻找和为Sum的多个数-2

1. 题意前一篇文章中,我们可以明显发现,其要求是一个连续的N中选取K个数使其和为Sum,这里我们可以对其举一反三,也即在一个给定的数组Arr中(注意这里不要求数组中数据是连续的),任意的从中选取K个数,使得这个k个数的和为Sum 并且输出所有的组合数。2. 解法核心思想: 仍然是将n问题转换为n-1问题对于这样Arr[1..N] 的N个数,我们可以考虑是否选择第N个数Arr[N-1]来解决,问题就...
阅读(109) 评论(0)

寻找和为Sum的多个数-1

1. 题意给定两个正整数,N和Sum,其中N表示 1…N这样一个由N个连续的整数数组成的序列,而Sum表示从这1…N个数中,任意取K个数,使其和为Sum,其中1<=K<=N,要求输出所有可能的组合数。2. 解法核心思想: 将n问题转换为n-1问题对于这样1..N的N个数,我们可以考虑是否选择第N个数来解决,问题就可以转换成N-1个数的问题,也就是说:1)如果我们取了第N个数,那么问题就变成了”在1....
阅读(217) 评论(0)

迷宫问题2-在给定的迷宫中计算从起点到终点的路径数目

问题描述给定一个迷宫,也即一个矩阵,矩阵中由数字0和1 组成,其中,0表示当前位置可以通行,而1表示当前位置是障碍物,如迷宫中的砖墙,无法通行,再给定一个起点和一个目标点,请计算从起点到目标点可行的路径条数。(注:起点和终点一定可通行,即对一个的位置都是0)解法这里使用深度优先搜索+回溯的方法进行可行路径的判断输入输出及状态说明0–可通行 1–障碍物迷宫矩阵5x5 { {0,1,0,0,...
阅读(210) 评论(0)

迷宫问题1-在给定的迷宫中判断是否存在一条路径从起点到终点

问题描述给定一个迷宫,也即一个矩阵,矩阵中由数字0和1 组成,其中,0表示当前位置可以通行,而1表示当前位置是障碍物,如迷宫中的砖墙,无法通行,再给定一个起点和一个目标点,判断是否存在一个可行的路径,从起点到终点。(注:起点和终点一定可通行,即对一个的位置都是0)解法这里使用深度优先搜索+回溯的方法进行可行路径的判断输入输出及状态说明0–可通行 1–障碍物迷宫矩阵5x5 { {0,1,0,0,...
阅读(137) 评论(0)
    个人资料
    • 访问:8199次
    • 积分:324
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:1篇
    • 译文:0篇
    • 评论:2条
    文章分类