- 博客(3)
- 收藏
- 关注
RSS订阅原创 砝码称重问题——枚举法
枚举法解决砝码称重问题【问题描述】设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。【输入文件】输入1g,2g,3g,5g,10g,20g砝码的个数【输出文件】输出能称出不同的重量的个数【输入样例】1，1，0，0，0，0【输出样例】3一、分析每种砝码可用的最大个数是确定的，且每种砝码的个数是连续的，能取0到最大的个数；枚举变量：1g砝码，2g砝码，3g砝码，5g砝码，10g砝码，20g砝码。枚举范
2020-09-12 00:02:58
3030
原创 以减少枚举变量的方式优化算法
减少枚举变量优化枚举算法在上一篇中，虽然我们通过缩小枚举范围的方式一定长度上优化了枚举方法，但是时间复杂度太高，结果依然是不尽人意。优化思路通过5x+3y+1/3z=100和x+y+z=100组成的方程组，我们可以得到:y=(100-7x)/4;z=100-x-(100-7x)/4;此时方程组中的y和z都能够用x来表示，所以我们就能将枚举变量的个数减少到1个，这对于算法时间复杂度的降低是很有帮助的。int main() { int m, w, c; for (m = 1; m < 1
2020-09-11 23:43:34
664
原创 枚举法解决百元买百鸡问题及性能优化
枚举法解决百元买白鸡问题枚举法解决百元买白鸡问题基本思想：枚举法又称穷举法，它是根据题意枚举所有有可能的状态，并用问题给定的条件约束状态，检验哪些是需要的，哪些是不需要的。枚举法的优缺点：优点：思路简单，编写和调试方便；缺点：运算量比较大，效率不高，枚举范围不能太大（一般以两百万为限）。结构：循环+判断语句。枚举法敲代码的技巧：①注意枚举变量；②注意枚举范围；③枚举判断条件。性能优化：枚举法的性能优化主要在于三方面：①缩小枚举范围；②减少枚举变量；③使用其他更优算法。百元买百鸡问题公鸡5文钱
2020-09-11 23:31:38
1706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人