| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2372 人关注过本帖
标题:从1,2,3,4,5这五个数中选三个有多少种可能(用深搜做)
只看楼主 加入收藏
Cassie2019
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-6-7
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:4 
从1,2,3,4,5这五个数中选三个有多少种可能(用深搜做)
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
我完全不会改!谁帮帮我,吧‘n个数的全排列’改成‘从1,2,3,4,5这五个数中选三个有多少种可能(用深搜做)’!
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void)
{
    int a[3],i,j,temp,flag;            /*flag用来标记取到的随机数和之前的有没有重复,1代表有重复,0代表没有重复 */
    srand(time(0));
    for(i=0;i<3;i++)
    {
        flag=0;
        temp=rand()%10+1;
        for(j=0;j<i;j++)
        {
            if(temp==a[j])          //如果有重复 
            {
                flag=1;
                break;
            }
        }
        if(flag==1)         //i--为了抵消for循环括号里的i++ 
        {
            i--;
            continue;       //重新取数 
        }
        else
        {
            a[i]=temp;
        }
    }
    for(i=0;i<3;i++)
        printf("%d\n",a[i]);
    return 0;
}

尽快!
搜索更多相关主题的帖子: 个数 temp flag 重复 for 
2019-06-07 17:06
Cassie2019
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-6-7
收藏
得分:0 
2019-06-07 17:55
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2277
专家分:10647
注 册:2015-3-19
收藏
得分:5 
程序代码:
#include <stdio.h>

void p(int a[], int b[],int len){
    int j=0;
    if(len>=3){
        for(;j<3;j++){
            printf("%d", b[j]);
        }
        printf("\n");
        return;
    }
    for(;j<5;j++){
        int k=0;
        for(;k<len;k++){
            if(b[k]==a[j]){
                k=-1;
                break;
            }
        }
        if(k>=0 &&(len<1||a[j]>b[len-1])){
            b[len]=a[j];
            p(a,b,len+1);
        }
    }
}
int main (){
    printf("start\n");
    int a[]={1,2,3,4,5},b[5];
    p(a,b,0);
    return 0;
}

剑栈风樯各苦辛,别时冰雪到时春
2019-06-07 17:57
Cassie2019
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-6-7
收藏
得分:0 
2019-06-08 11:49
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2277
专家分:10647
注 册:2015-3-19
收藏
得分:0 
我写的是组合,排列的话
   if(k>=0 &&(len<1||a[j]>b[len-1])){把后面两个条件去掉应该就可以了

剑栈风樯各苦辛,别时冰雪到时春
2019-06-08 17:53
快速回复:从1,2,3,4,5这五个数中选三个有多少种可能(用深搜做)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019610 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved