| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
买学问 - 大牛一对一辅导,有问必答买学问 - 专业的付费知识问答平台
共有 280 人关注过本帖
标题:从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;
}

尽快!
2019-06-07 17:06
Cassie2019
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-6-7
  得分:0 
2019-06-07 17:55
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:123
帖 子:1894
专家分:8283
注 册: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
来 自:湖南
等 级:版主
威 望:123
帖 子:1894
专家分:8283
注 册:2015-3-19
  得分:0 
我写的是组合,排列的话
   if(k>=0 &&(len<1||a[j]>b[len-1])){把后面两个条件去掉应该就可以了

知命以下无敌
2019-06-08 17:53







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

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