zoukankan      html  css  js  c++  java
  • 穷举算法举例

    1.鸡兔同笼问题

     1 int qiongJu(int head,int foot){
     2   int i,j;    
     3   for(i=0;i<=head;i++){
     4     j=head-i;
     5     if(i*2+j*4==foot){
     6        chicken = i;    //    chicken 代表鸡的数量
     7        rabbit = j;      //    rabbit代表兔的数量
     8       }
     9   }
    10 }

    2.百鸡问题

    “鸡翁一值钱5,鸡母一值钱3,鸡雏三值钱1。百钱买百鸡,问鸡翁、母、雏各几何?”
    Cock+Hen+Chick=100
    Cock*5+Hen*3+Chick/3=100
    显然这是个不定方程,适用于穷举法求解。依次取Cock值域中的一个值,然后求其他两个数,满足条件就是解。
    程序算法如下:
     1 int Cock,Hen,Chick; /*定义公鸡,母鸡,鸡雏三个变量*/
     2 Cock=0;
     3 while (Cock<=19) /*公鸡最多不可能大于19*/
     4 { Hen=0;
     5 whlie (Hen<=33) /*母鸡最多不可能大于33*/
     6 {Chick=100-Cock-Hen;
     7 if (Cock*15+Hen*9+Chick==300)/*为了方便,将数量放大三倍比较*/
     8 printf("
    公鸡=%d
    母鸡=%d
    雏鸡=%d",Cock,Hen,Chick);
     9 Hen=Hen+1;
    10 }
    11 Cock=Cock+1;
    12 }
  • 相关阅读:
    os模块
    sys模块
    psutil模块
    subprocess模块
    time模块
    argparse模块
    tcp端口扫描(python多线程)
    基于http的软件仓库
    SRE思想
    redis哨兵模式
  • 原文地址:https://www.cnblogs.com/littlewriter/p/6024470.html
Copyright © 2011-2022 走看看