6.4w+
社区成员
一个C问题,请高手帮忙!~ 先谢谢啊 !~~~
找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
vitor_cx 2006-11-14
我自己学的有错啊!~~不知道该怎么写啊?有没有高手帮忙啊?
找出从自然数01、02、……、n中任取r个数的所有组合(n<100)。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
找出从自然数01、02、……、n中任取r个数的所有组合(n<100)。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
rachelQin 2006-11-12
学习，呵呵
wwxtu24 2006-11-12
汗，这么多高手。编程还是要细心，别急，先自己run一遍再发给别人吧。
vitor_cx 2006-11-12
现在改一下,把自然数1.2.3.....n改成01.02.03....n,后面的条件都是一样的,有谁能帮我写个程序啊!~我不知道怎么改啊?谢谢啊!~~
yushuiqing99 2006-11-10
汗!对于初学者来读那么复杂的程序,会很吃力的,而且很不好理解,我的算法,时间复杂度没有各位高手的好,但是对于初学者是绝对能读懂,思路绝对清晰,绝对无错的!楼主,试试吧
yushuiqing99 2006-11-10
#include<stdio.h>
int main()
{int l,i,j,k,m=0;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
{ m++;
if(m%10==0)printf("\n");
printf(" %d%d%d",i,j,k);
};
return 0;
}
int main()
{int l,i,j,k,m=0;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
{ m++;
if(m%10==0)printf("\n");
printf(" %d%d%d",i,j,k);
};
return 0;
}
yushuiqing99 2006-11-09
按你的例子可以这么写
还有楼上面的5改为l,r也自己改吧；
忘记了改
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
还有楼上面的5改为l,r也自己改吧；
忘记了改
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
yushuiqing99 2006-11-09
你举的例有问题吧！3个不能一样
但是121也可以啊
我也刚学完C语言
算法不太好，时间复杂性不好
但能用
算法如下：
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=5;i++)
for(j=i;j<=5;j++)
for(k=j;k<=5;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
修饰性的东西就没有加了
基本思想很清晰！
但是121也可以啊
我也刚学完C语言
算法不太好，时间复杂性不好
但能用
算法如下：
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=5;i++)
for(j=i;j<=5;j++)
for(k=j;k<=5;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
修饰性的东西就没有加了
基本思想很清晰！
left_zxp 2006-11-09
mark
vc_bad_girl 2006-11-09
由于?汗..这个问题真的很难解决吗?
malligator 2006-11-09
不是吧??
不过我上边那个确实有问题.
改正如下:(如仍有错且不会改,请将错误贴上来,我帮改)
以下是经过我详细检查的了
另外,由于记不太准,我把它定死成n=1,r=3了,可改之
==========================================================
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) return 1; //存在紧靠着的[10]
return 0;
}
void co( )
{
int a[5] ;
int counter=0,n=5,r=3;
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d : ",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) //将存在紧靠着的第一个[10]对换位置
{
a[i]=1;
a[i-1]=0;
for(int j=i+1;j<n-j+i;j++)
{
if(a[j]==0&&a[n-j+i]==1)
{
a[j]=1;
a[n-j+i]=0;
}
}
break;
}
}
printf("%d : ",++counter); //打印最后一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
printf("\nThe total is :%d\n",counter);//结果总个数
}
int main()
{
co();
return 0;
}
不过我上边那个确实有问题.
改正如下:(如仍有错且不会改,请将错误贴上来,我帮改)
以下是经过我详细检查的了
另外,由于记不太准,我把它定死成n=1,r=3了,可改之
==========================================================
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) return 1; //存在紧靠着的[10]
return 0;
}
void co( )
{
int a[5] ;
int counter=0,n=5,r=3;
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d : ",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) //将存在紧靠着的第一个[10]对换位置
{
a[i]=1;
a[i-1]=0;
for(int j=i+1;j<n-j+i;j++)
{
if(a[j]==0&&a[n-j+i]==1)
{
a[j]=1;
a[n-j+i]=0;
}
}
break;
}
}
printf("%d : ",++counter); //打印最后一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
printf("\nThe total is :%d\n",counter);//结果总个数
}
int main()
{
co();
return 0;
}
gql_w 2006-11-09
从n个数中取r个，没有顺利，123根321认为一样。python代码
def get_arrange_no_sort(n, r) :
result = []
result.append(range(1, r+1))
for i in range(r+1, n+1) :
tmp = []
for item in result :
for index in range(0, 3) :
tmp2 = []
if index == 2 :
tmp2.append(item[0])
tmp2.append(item[2])
else :
tmp2.append(item[index])
tmp2.append(item[index+1])
tmp2.append(i)
tmp.append(tmp2)
result.extend(tmp)
return result
if __name__ == '__main__' :
result = get_arrange_no_sort(6, 3)
print len(result)
for item in result :
print item
def get_arrange_no_sort(n, r) :
result = []
result.append(range(1, r+1))
for i in range(r+1, n+1) :
tmp = []
for item in result :
for index in range(0, 3) :
tmp2 = []
if index == 2 :
tmp2.append(item[0])
tmp2.append(item[2])
else :
tmp2.append(item[index])
tmp2.append(item[index+1])
tmp2.append(i)
tmp.append(tmp2)
result.extend(tmp)
return result
if __name__ == '__main__' :
result = get_arrange_no_sort(6, 3)
print len(result)
for item in result :
print item
qhl1229 2006-11-09
#include <stdio.h>
#include <malloc.h>
//int j = 0;
typedef struct
{
int *store; //save the value of the array argument
int *headlist; //save the first address of the array argument
int numofcmb; //save the value of "list_len"
}T_DATA_STORE;
void Combinationrecursion(int * ,int , int ,T_DATA_STORE *);
//***********************************************************************************
//Function :
// Combination():difining variable and using Combinationrecursion() funcion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
//Return value:
// void
//***********************************************************************************
void Combination(int *list,int list_len, int cmb)
{
T_DATA_STORE t;
t.store = (int *)malloc((cmb) * sizeof(int));
t.headlist = list;
t.numofcmb = cmb;
Combinationrecursion(list, list_len, cmb, &t);
free(t.store);
}
//***********************************************************************************
//Function :
// recursion():count Combination of the recursion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
// *save : the struct save the value of the array and the first address
// of the array and the list_len
//Return value :
// void
//***********************************************************************************
void Combinationrecursion(int * list,int list_len, int cmb, T_DATA_STORE *save)
{
int i = 0;
if(cmb == 0) //output
{
for( i = save->numofcmb - 1; i >= 0; i-- )
{
printf("%d",save->store[i]);
}
// j++;
printf("\n");
return;
}
for(i = (list - save->headlist)/sizeof(list); i <= list_len; i++, list++)
{
if(list < save->headlist + list_len + save->numofcmb - 1)
{
save->store[cmb - 1] = *list; //store the data
Combinationrecursion(list + 1, list_len - 1, cmb - 1, save);
}
}
}
int main(void)
{
int b[]={1,2,3,4,5,6,7,8,9};
Combination(&b[0],5,3);
printf("\n");
// printf("\nj=%d",j);
return 0;
}
#include <malloc.h>
//int j = 0;
typedef struct
{
int *store; //save the value of the array argument
int *headlist; //save the first address of the array argument
int numofcmb; //save the value of "list_len"
}T_DATA_STORE;
void Combinationrecursion(int * ,int , int ,T_DATA_STORE *);
//***********************************************************************************
//Function :
// Combination():difining variable and using Combinationrecursion() funcion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
//Return value:
// void
//***********************************************************************************
void Combination(int *list,int list_len, int cmb)
{
T_DATA_STORE t;
t.store = (int *)malloc((cmb) * sizeof(int));
t.headlist = list;
t.numofcmb = cmb;
Combinationrecursion(list, list_len, cmb, &t);
free(t.store);
}
//***********************************************************************************
//Function :
// recursion():count Combination of the recursion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
// *save : the struct save the value of the array and the first address
// of the array and the list_len
//Return value :
// void
//***********************************************************************************
void Combinationrecursion(int * list,int list_len, int cmb, T_DATA_STORE *save)
{
int i = 0;
if(cmb == 0) //output
{
for( i = save->numofcmb - 1; i >= 0; i-- )
{
printf("%d",save->store[i]);
}
// j++;
printf("\n");
return;
}
for(i = (list - save->headlist)/sizeof(list); i <= list_len; i++, list++)
{
if(list < save->headlist + list_len + save->numofcmb - 1)
{
save->store[cmb - 1] = *list; //store the data
Combinationrecursion(list + 1, list_len - 1, cmb - 1, save);
}
}
}
int main(void)
{
int b[]={1,2,3,4,5,6,7,8,9};
Combination(&b[0],5,3);
printf("\n");
// printf("\nj=%d",j);
return 0;
}
vitor_cx 2006-11-09
上面算法的judge少了个条件了，不好意思！
少了个什么条件啊？
少了个什么条件啊？
vitor_cx 2006-11-09
楼上的说的也对。有谁可以给个没有错误的啊！~~
vc_bad_girl 2006-11-09
关注.....
vc_bad_girl 2006-11-09
我 的天哪...各位大虾..请在帮助人的时候自己先调试好自己的程序..对于新手一些错误是很苦恼的!以上哪位的程序能正确运行?
vitor_cx 2006-11-09
没什么，我自己调试看看，不会了在问你啊
malligator 2006-11-09
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==1&&a[i+1]==0) return 1; //存在紧靠着的[10]
return 0;
}
int co(int n,int r)
{
int *a ;
int counter=0;
a=(int*)malloc(n*sizeof(int));
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n");
for(int i=0;i<n-1;i++)
if(a[i]==1 and a[i+1]==0) //将存在紧靠着的第一个[10]对换位置
{
a[i]=0;
a[i+1]=1;
break;
}
}
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n\nThe total is :%d",counter);//结果总个数
free(a);
}
int main()
{
int n,r;
printf("\ninput the n and r(n>=r):");
scanf("%d%d",&n,&r);
co(n,r);
return 0;
}
================
这是完整程序了——没有编译器，可能稍有语法错误。
另外，上面算法的judge少了个条件了，不好意思！
int judge(int a[],int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==1&&a[i+1]==0) return 1; //存在紧靠着的[10]
return 0;
}
int co(int n,int r)
{
int *a ;
int counter=0;
a=(int*)malloc(n*sizeof(int));
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n");
for(int i=0;i<n-1;i++)
if(a[i]==1 and a[i+1]==0) //将存在紧靠着的第一个[10]对换位置
{
a[i]=0;
a[i+1]=1;
break;
}
}
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n\nThe total is :%d",counter);//结果总个数
free(a);
}
int main()
{
int n,r;
printf("\ninput the n and r(n>=r):");
scanf("%d%d",&n,&r);
co(n,r);
return 0;
}
================
这是完整程序了——没有编译器，可能稍有语法错误。
另外，上面算法的judge少了个条件了，不好意思！
vitor_cx 2006-11-09
我是问问题的，希望有人帮忙解决的，不是给你们做宣传的
加载更多回复
请教LUA高手一段代码，希望帮忙谢谢！ 以下是一段LUA的代码，请教高手“perm{"a", "b", "c"}”为什么能返回一个tablefunction permgen (a, n)if n == 0 thencoroutine.yield(a)elsefor i=1,n do -- put i-th element as the last onea[n], a[i] = a[i], ...
一个c++问题，求各位大师帮忙，急急急！ 一个C++问题，急急急！ #include<iostream> #include<fstream> #include<string> #include<iomanip> #include<ctime> #include<windows.h> using namespace std; s...
安装SQL Server2000遇到的问题。请高手帮忙！！ 我上个月安装了SQL Server2000用来做数据库实验的，一直到上周前我还用来做过实验，可是在9月28号...跳出一个“Microsoft Management Console”说：“MMC不能打开文件"C:/Program Files/Microsoft SQL Server /80/Tools
一个程序出错,请高手帮帮忙!!急! 一个程序出错,请高手帮帮忙!!急! Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiDB/html/delphi_20061220090748211.html 我想从库中的数据表导到stringgrid,想做成比较直观一点的输入界面,把时间字段(s...
数据结构 栈问题（在TC能运行,但是是死循环,请高手帮忙调试一下,谢谢~） scanf("%c",&str[i]);} while(str[i]!='#'&&i!=STACKMAX); sum=i; t=1; i=1; ch=str[i]; i++; while(ch!='#') { switch(ch) { case'(': top++; stack[top]=ch; break; case')': ...
空间满问题，请各位高手帮忙啊！ 原贴：http://www.lslnet.com/linux/dosc1/47/linux-323341.htm空间满问题，请各位高手帮忙啊！我的/usr分区空间满，结果出了问题。现在我即使已经移走了很多文件，空间占用率仍然是100％，而且ftp也不能用了，好...
用AT89C51单片机设计一个秒表：00.0~99.9 求用单片机设计一个秒表AT89C51要求1、按开关K1秒表开始计时，再按开关K1计时暂停，按开关K2秒表复位。 2、如果可以的话顺便发一下电路图 3、最好是用汇编编写程序谢谢 悬赏分：100 - 解决时间：2010-5-30 08:33 ...
请高手帮帮忙，一个hibernate连接MS SQL出现的问题，谢谢！ 我用hibernate和ms sql做一个简单的数据库连接和操作测试，我公司项目里用到hibernate.结果出现一下错误：C:/Documents and Settings/sunwenlong>cd C:/workspace/My1stHibernateC:/workspace/My1stHibernate>ant ...
警告日志错误信息，请高手帮忙分析原因，谢谢！ Errors in file c:\oracle\admin\xmcargo\bdump\xmcargo2_smon_1444.trc: ORA-00600: internal error code, arguments: [4194], [26], [21], [], [], [], [], [] replication_dependency_tracking turned off (no ...
求助！！请高手们帮忙把下面的这段C代码改写成相应的C#代码！谢谢！！ C=((C%(*(sk->n)))*(P%(*(sk->n))))%(*(sk->n)); } //C=(long long)pow(1.000000,(double)(*(sk->e))) % (*(sk->n)); printf("mi wen：%lld/n",C); P=C; for(i=1;i<(*(sk->d));i++) { P=(...
数组指针问题，看起来简单做起来复杂，大家帮忙啊！ 数组指针问题，看起来简单做起来复杂，大家帮忙啊！ Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiDB/html/delphi_20061219113016224.html 我首先做了一个DLL 名字是“mydll” library MYDLL; uses .....
为什么C++里所有类型的变量都一整型输出???请高手帮忙, 谢谢啦!!!! 为什么C++里所有类型的...请高手帮忙 #includeusing namespace std;main(){ int p=0; double n=0,z=0; double power(double n,int p); cin>>n>>p; z=power(n,p); cout}double power(double n,int p){ int i=2
Maven系列第6篇：生命周期和插件详解？高手必备！ maven系列目标：从入门开始开始掌握一个高级开发所需要的maven技能。这是maven系列第6篇。整个maven系列的内容前后是有依赖的，如果之前没有接触过maven，建议从第一篇看起，本文尾部有maven完整系列的连接。前面...
C C语言中 *.c和*.h文件的区别！ 一个简单的问题：.c和.h文件的区别学了几个月的C语言，反而觉得越来越不懂了。同样是子程序，可以定义在.c文件中，也可以定义在.h文件中，那这两个文件到底在用法上有什么区别呢？ 2楼：子程序不要定义在.h中。函数...
linux xorg出现内部错误,请高手帮忙,Xorg.log中的问题! 请高手帮忙,Xorg.log中的问题!发布时间:2007-08-02 09:48:14来源:红联作者:zhuhehz在Xorg.log中原来有这样的错误“Failed to load module’fglrx’(loader failed, 7)“)，用百度搜了一下，说是缺少libstdc++.so.5,...
百分求解一个可能涉及比较多的一个有关问题，求熟悉javascript或者ASP无组件上传或者AJAX等等的高手帮忙解答，非常感谢！ 百分求解一个可能涉及比较多的一个问题，求熟悉javascript或者ASP无组件上传或者AJAX等等的高手帮忙解答，非常感谢！！ 目的：想实现客户端免输入验证码自动登录相关系统，从而实现一站式登录。 因为需要实现前台...
