ACM常用算法小集,对初学者很有帮助
4星 · 超过85%的资源 需积分: 9 193 浏览量
2009-11-24
10:07:08
上传
评论
收藏 58KB DOC 举报 
1，求取组合数的方法
//递归求组合数
int combine(int n,int r)
{
int i;
if(n<r) //输入数据有误
return 0;
else if(r<1) //组合数已经完全确定
max();
else //继续填充组合数
{
for(i=n;i>=r;i--)
{
a[r]=i;
combine(i-1,r-1);
}
}
return 0;
}
2,递归二分查找
int search(int a[],int low,int high,int e)
{
int mid;
while(low<=high) //迭代二分查找
{
mid=(low+high)/2;
if(e==a[mid]) //中间为待查找数
return mid;
else if(e<a[mid]) //在左边找
high=mid-1;
else //在右边找
low=mid+1;
}
return -1;
}
3,动态规划求背包
int knap(int m,int n) //动态规划逆向递推
{
int i,j;
for(j=0;j<=m;j++)
f[n][j]=0;
for(j=w[n];j<=m;j++) //初始化放最后一个背包的情况
资源评论
xiaoyuouyu232012-10-20一些小的程序，适合初学者学习
jiang5495
- 粉丝: 8
- 资源: 4
最新资源
- 555springboot + vue 线上教学平台.zip（可运行源码+数据库文件+文档）
- 554springcloud + vue 房产销售平台.zip（可运行源码+数据库文件+文档）
- 小霸王坦克游戏源码.7z
- 蓝桥杯单片机基础学习项目（LED，数码管，蜂鸣器，继电器，按键控制）
- 553springboot + vue 某银行OA系统.zip（可运行源码+数据库文件+文档）
- DatabaseWatermarkingBasedonTextFormat
- yolov8常用二维码检测检测+数据集
- -移动通信-网络课程设计与研究
- 基于Python的PCA人脸识别算法的原理及实现代码+文档详解.zip
- 甘肃移动全业务工程建设项目管理流程优化研究
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
