第三周项目4:穷举法解决组合问题
生活随笔
收集整理的這篇文章主要介紹了
第三周项目4:穷举法解决组合问题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
/**Copyright (c) 2016,煙臺(tái)大學(xué)計(jì)算機(jī)與控制工程學(xué)院*All rights reserved.*文件名稱:dfg.cpp*作 者:趙子琳*完成日期:2016年3月15日*版 本 號(hào):v1.0**問(wèn)題描述:中國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢買百雞的問(wèn)題:”*雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問(wèn)翁、母、雛各幾何?*輸入描述:輸入雞母,雞翁,雞雛的個(gè)數(shù)*輸出描述:翁、母、雛各幾何?*/
#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;
}
知識(shí)點(diǎn)總結(jié):
?????? 這類不定式方程的實(shí)現(xiàn),各層循環(huán)的控制變量直接與方程未知數(shù)有關(guān),且采用對(duì)未知數(shù)的取值范圍上窮舉和組合的方法來(lái)覆蓋所有可能的解。
學(xué)習(xí)心得:
?????? 越用循環(huán)解決問(wèn)題,層層遞進(jìn)。
總結(jié)
以上是生活随笔為你收集整理的第三周项目4:穷举法解决组合问题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: php百度优化,百度技术沙龙第 24 期
- 下一篇: PM应该了解的九大项目管理问题