第二周项目4:穷举法解决组合问题
来源:互联网 发布:php session redis 编辑:程序博客网 时间:2024/05/21 01:43
/*2015,烟台大学计算机与控制工程学院
*All rightreserved.
*文件名称:test.cpp
*作 者:张明宇
*完成日期:2016年3月22日
*/
问题及代码:
领会穷举法(意为“穷举式列举”,也称枚举)的思想,然后自行选题进行解决,掌握这种程序设计的一般方法。
(1)百钱白鸡问题
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买白鸡的问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
提示:设鸡翁、鸡母、鸡雏的个数分别为X,Y,Z,提议给定共100钱要买百级,若全买公鸡最多买20只,显然X的值在0~20之间:同理,Y的范围在0~33之间,可得到下面的不定方程;
5X+3Y+Z/3=100;
X+Y+Z=100;
所以此问题可归结为求这个不定方程的整数解。
#include <iostream>using namespace std;int main(){ int x,y,z; for(x=1;x<20;x++) { for(y=1;y<33;y++) { for(z=3;z<100;z+=3) if((x+y+z)==100&& ((x*5+y*3+z/3)==100) && ((x>=1)&&(y>=1)&&(z>=1) )) { cout <<x,y,z; cout<<"\n"; } } } return 0;}
学习心得:C++的简单运用;
0 0
- 第二周项目4:穷举法解决组合问题
- 第二周项目4:穷举法解决组合问题
- 第二周项目4:穷举法解决组合问题
- 第二周项目4:穷举法解决组合问题(4)
- 第二周项目4:穷举法解决组合问题(3)
- 第二周项目4:穷举法解决组合问题(5)
- 【项目 4:穷举法解决组合问题】
- 第九周 项目六 穷举法解决组合问题4
- 第三周项目4:穷举法解决组合问题--百钱买百鸡
- 第三周项目4:穷举法解决组合问题---换分币
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题(1)
- 第三周项目4:穷举法解决组合问题
- 机器学习实战(三)——NaiveBayes朴素贝叶斯算法邮件分类
- Spring Security(12)——Remember-Me功能
- 关于图片加载问题
- Eclipse warn: Implementation of project facet maven could not be found. Functionality will be limit
- R语言之导入数据源(一)
- 第二周项目4:穷举法解决组合问题
- C++ Chapter 1. General(综述)
- Hibernate各种主键生成策略与配置详解
- 编译安装ckermit串口调试助手
- presto hbase
- SpringMVC学习(一)
- 每天一个linux命令(60):scp命令
- 含有GROUP BY子句的查询中如何显示COUNT()为0的结果
- Spring Data Jpa基础入门(删改查)