算法
文章平均质量分 58
与 或
但行耕耘
展开
-
HJ61放苹果c++
题目链接题目描述把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。数据范围:0<=m<=10,1<=n<=10。本题含有多组样例输入。输入描述:输入两个int整数输出描述:输出结果,int型示例1输入7 3输出8思路设f(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论,当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n原创 2021-03-20 21:06:19 · 314 阅读 · 0 评论 -
一文搞懂深度优先遍历
写在前面图及其遍历算法的基本概念网上教程有很多,这里不在进行赘述。本文侧重于算法的实现及其思想的讨论,所有代码均为伪代码,意在能简洁明了的阐述算法。一、 “原生”dfs1.分析深度优先搜索算法需要分别实现以下内容:1.访问顶点的实现2.“依次从顶点V的未被访问的邻接点出发进行深度遍历”其中 2 主要涉及:a.顶点是否被访问标识;b.顶点v的各邻接点的求解;c.“从各邻接点出发深度遍历”的实现。2.代码实现:基于上述讨论可得dfs算法描述如下:void dfs(graph G,in原创 2020-09-23 11:18:42 · 1853 阅读 · 6 评论