题意
输入n(n<=500),求有多少种n个数字的组合使得n个数字的和等于n个数字的乘积
思路
dfs即可,注意剪枝
/************************************************************************* > File Name: main.cpp > Author: bbezxcy > Mail:522736096@qq.com > Created Time: 2014年10月16日 星期四 18时40分16秒 ************************************************************************/ #include <iostream> #include <cstdio> using namespace std; int n; int res; void dfs(int num,int val,int val1,int dep){ if(dep>n)return; int i; for(i=num;i<=n;i++){ int a=i*val; int b=i+val1; if(a==b+n-dep){ res++; return; }else{ if(a<b+n-dep) dfs(i,a,b,dep+1); } } } int main(){ while(scanf("%d",&n)!=EOF){ if(!n)break; if(n==1){ printf("1\n"); continue; } res=0; dfs(2,1,0,1); printf("%d\n",res); } return 0; }
相关推荐
3. DFS命名空间+DFS复制 17 3.1. 简介 17 3.2. 策略 17 3.3. 注意事项 18 3.4. 安装步骤 18 3.5. 新建命名空间 19 3.6. 新建共享文件 23 3.7. 新建复制组 30 4. 总结 34 5. 疑难杂症 35 5.1. DFS服务在 AD初始化完毕...
DFS算法
DFS CDMA Tool多功能的DFS文件固件下载到设备或做一些诸如reflesh的ESN/ MEID修复操作或解锁硬盘。 DMF文件可以帮助你做: 硬盘解锁 固件更新或修复 更改语言包 ESN/ MEID/ IMEI修复 拨号面板*#7284#,USB改成...
dfs,c++实现的源代码,帮助小白学习使用c++进行编写
windows server 2008 R2 DFS环境迁移到windows server 2012 R2 DFS环境
这是山东大学可视化课程项目,用js实现的BFS和DFS,详细的展示了BFS和DFS的运行过程,网页可交互。
matlab程序,ECMWF风场做mike21 dfs2文件
DFS_CDMA_Tool3.3.0.7
DFS和BFS DFS(Depth-First-Search)深度优先搜索算法,是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法...
二、DFS的特点 分布式文件系统,大文件,如何拆分?大部分写操作是insert,最忌讳随机update。大部分情况是insert后,文件只读 三、DB与DFS的结合 比如Hadoop、Greenplum,相对普通的DB更加灵活。 四、DFS在SDG的应用
DFS 命名空间 为用户提供一个集中的文件夹命名空间,通过该空间可访问和存储文件。你可以将基础文件共享放在不同的服务器上和不同的站点中以提高可用性和性能。 DFS 复制 跨 LAN 或 WAN 网络连接,在服务器之间有效...
Algorithm implementation for DFS
- **dfs-fastdfs-client-api(fastdfs 客户端)** fastdfs提供的java客户端api,所有java相关功能都在基于这个基础上封装,扩展。 第三方应用不需要关心该接口. - **dfs-core(http服务器)** 提供http接口服务...
dfs刷号,写固件,写flash“CDMAWorkShop”
CDH hadoop-fuse-dfs的安装指导,是我在工作过程中安装步鄹的总结。
DFS Delphi components
WINDOWS2008——DFS分布式文件系统配置步骤
数据结构DFS深度优先遍历非递归算法实现,是自己编写的,可靠。
深度搜索简介、解释、代码、DFS深度搜索简介、解释、代码、DFS