守望者--AIR技术交流

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
热搜: ANE FlasCC 炼金术
查看: 452|回复: 0

[技术资料] 编程算法之试探法

[复制链接]
  • TA的每日心情
    慵懒
    2015-4-16 10:25
  • 签到天数: 8 天

    [LV.3]偶尔看看II

    18

    主题

    19

    帖子

    1284

    积分

    版主

    Rank: 16Rank: 16Rank: 16Rank: 16

    威望
    11
    贡献
    0
    金币
    359
    钢镚
    20
    发表于 2015-4-22 22:30:28 | 显示全部楼层 |阅读模式
    试探法也称为回溯法,它是一种系统的搜索问题解的方法,该算法设计思想适用范围相当广发,例如 棋手思考下一步走哪里就是采用试探法。

    试探法的基本思路是:从问题的某一种状态出发,搜索从这种状态出发所能达到所有的状态,当一条路走到尽头时候,先退几步,接着从另一种可能的状态出发,继续搜索,直到所有的路径都尝试过。

    常见的彩票组合号码都是由一些数字组成的,生产彩票号码其实就是将所有数字进行不同的组合。

    1.     // 编程算法之试探法.cpp : 定义控制台应用程序的入口点。  
    2.     //  
    3.       
    4.     #include "stdafx.h"  
    5.       
    6.       
    7.     #define MAXN 7  
    8.     #define NUM 29  
    9.     int num[MAXN];  
    10.     int lottery[MAXN];  
    11.       
    12.     void combine(int n,int m)  
    13.     {  
    14.         for(int i=n;i>=m;--i)  
    15.         {  
    16.             lottery[m-1] = num[i-1];  
    17.             if(m>1)  
    18.                 combine(i-1,m-1);  
    19.             else  
    20.             {  
    21.                 for(int j=MAXN-1;j>=0;--j)  
    22.                 {  
    23.                     printf("%3d",lottery[j]);  
    24.                 }  
    25.                 printf("\n");  
    26.             }  
    27.       
    28.         }  
    29.     }  
    30.       
    31.     int _tmain(int argc, _TCHAR* argv[])  
    32.     {  
    33.         int i;  
    34.         for(i = 0;i<NUM;++i)  
    35.             num[i] = i+1;  
    36.         for(i=0;i<MAXN;++i)  
    37.             lottery[i] = 0;  
    38.         combine(NUM,MAXN);  
    39.         return 0;  
    40.     }  
    复制代码


    评分

    参与人数 1威望 +1 收起 理由
    破晓 + 1

    查看全部评分

    守望者AIR技术交流社区(www.airmyth.com)
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    
    关闭

    站长推荐上一条 /4 下一条

    QQ|手机版|Archiver|网站地图|小黑屋|守望者 ( 京ICP备14061876号

    GMT+8, 2019-7-24 04:01 , Processed in 0.043813 second(s), 44 queries .

    守望者AIR

    守望者AIR技术交流社区

    本站成立于 2014年12月31日

    快速回复 返回顶部 返回列表