第三周项目4:穷举法解决组合问题
生活随笔
收集整理的這篇文章主要介紹了
第三周项目4:穷举法解决组合问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/**Copyright (c) 2016,煙臺大學計算機與控制工程學院*All rights reserved.*文件名稱:dfg.cpp*作 者:趙子琳*完成日期:2016年3月15日*版 本 號:v1.0**問題描述:中國古代數學家張丘建在他的《算經》中提出了著名的“百錢買百雞的問題:”*雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問翁、母、雛各幾何?*輸入描述:輸入雞母,雞翁,雞雛的個數*輸出描述:翁、母、雛各幾何?*/
#include <iostream>
using namespace std;
int main( )
{int x,y,z;for(x=0;x<=20;x++)for(y=0;y<=33;y++)for(z=0;z<=300;z++)if(5*x+3*y+z/3==100&&x+y+z==100&&z%3==0)cout<<"雞雛"<<x<<"只,雞母"<<y<<"只,雞翁"<<z<<endl;return 0;
}
知識點總結:
?????? 這類不定式方程的實現,各層循環的控制變量直接與方程未知數有關,且采用對未知數的取值范圍上窮舉和組合的方法來覆蓋所有可能的解。
學習心得:
?????? 越用循環解決問題,層層遞進。
總結
以上是生活随笔為你收集整理的第三周项目4:穷举法解决组合问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: php百度优化,百度技术沙龙第 24 期
- 下一篇: PM应该了解的九大项目管理问题