![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
HangGaoao
这个作者很懒,什么都没留下…
展开
-
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 C++实现
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.int main(){ Solution a; vector<vector...原创 2018-07-07 10:37:37 · 1538 阅读 · 0 评论 -
深度优先和广度优先算法的寻路问题求解
两个算法寻路的基本思路都是首先判断从起点是否能到达目标点,再一步一步从目标点返回到起点,得到路径。比如要从下面图的0节点到7号节点,首先利用两种算法判断0号是否能到7号,再从7号返回到起点0点。首先简单介绍以下两种算法,这两种图的搜索方法都可以简单地类比为二叉树的遍历算法。深度优先搜索:类似于树的先序遍历(根节点->左子树的根节点->右子树的根节点),结果为:0(1(3...原创 2018-08-27 19:16:18 · 1899 阅读 · 0 评论 -
C++排列组合(从N个数中选择M个数的所有情况)
待选择的数存放在in矩阵中,矩阵的大小为N,从中选出target=M个数,给出所有可能情况。思路:in矩阵存放的数为(M=2,N=4):下标 0 1 2 3 元素 1 2 3 4 定义一个数i,从0~2^N,其二进制位数N位,分别表示是否选择第N位,一个都不选 0000 选择下标为0的 1...原创 2018-09-06 16:07:45 · 11796 阅读 · 1 评论