我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
来源:互联网 发布:centos 6.8 升级内核 编辑:程序博客网 时间:2024/04/29 14:29
最終的結果是输入完所有的情况后,没有退出程序。。。
/*
//回溯法
#define N 100
#define M 100
#include<stdio.h>
int com_back(int m,int n)
{
int a[N];
int i=0;
a[i]=1;
do
{
if(a[i]-i<=m-n+1)
{
if(i==n-1)
{
for(int j=0;j<=i;j++)
{
printf("%d ",a[j]);
}
printf("/n");
a[i]++;
continue;
}
i++;
a[i]=a[i-1]+1;
}
else
{
if(i==0)return 0;
i--;
a[i]++;
}
}while(1);
return 1;
}
int main()
{
int m=5,n=3;
com_back(m,n);
return 0;
}
*/
/*
#include<stdio.h>
#define N 100
void com_back(int m,int n)
{
int a[N];
int i=0;
a[i]=1;
int remain;
remain=m-a[i];
// do
// int mnt=m/n;
// while(a[i]<=mnt)
do{
if(i==n-1)
{
a[i]+=remain;
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("/n");
i--;
a[i]++;
// a[i+1]=a[i];
remain=a[i+1]-1;
// if(remain<a[i]) return;
}
else if(remain>=a[i])
{
i++;
a[i]=a[i-1];
remain-=a[i];
if(remain<0) break;
}
else
{
if(i<1) return;// break;
i--;
a[i]++;
remain=a[i+1]+remain-1;//我一开始用a[i]来代替remain这就是出错的地方
}
}while(1);
}
int main()
{
int m=7,n=3;
com_back(m,n);
return 0;
}
*/
后来才改过来了。
- 我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
- 我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
- wap发短信的标签,我找了好久才起的
- 注册了好久,放上我的第一篇博客吧,写了一个作业小游戏:井字棋
- 我找你找了好久。。。
- 我找你找了好久。。。
- 第一次遇到Mysql的BUG,困扰我好久了。
- S5pv210 android 的 一些时钟设置太蛋疼了,找了好久才找到,要改一个频率牵扯太多,远不如wince方便
- 找了好久的url替换,找了一个c#可用的,记录下来
- 找了好久才找到的长文章的js分页
- div 自动撑大的问题(找了好久才发现)
- V4L2的一些结构体 和指令 找了好久才找到
- redhat linux上的samba服务器配置(成功了的,找了好久好久,终于解决了,)
- 找了好久
- 网络行为学——我找你找了好久
- 好久没有写CSDN上的博客了
- 我好久没有写博客了
- 我好久没有写博客了
- 2010.4.11 OA 工作报告
- 剖析float型的内存存储和精度丢失问题
- eclipse导入错误
- datawindow简单的动态加列
- 今天才从实践中知道,原来C里面是没有引用的,只有C++才有。
- 我写的回溯法,出现了一个BUG,找了好久。。。。才对上。。。
- c#之线程同步浅析(1)-----轻量级同步Interlocked
- MFC中使用控件CEdit创建一个记事本小程序
- 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题
- java反射机制示例(短信接收转发实现)
- 每天读一遍,不久你就会变
- 字符串排列数
- 王家岭矿"3·28"透水事故救援全纪录
- wince 注册表 小结