StruggleAndPersist

摘要： 考察点：枚举法 传送门：http://poj.org/problem?id=1543POJ1543 完美立方 题目描述： 1 Description 2 3 For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained elusively unproven. (A recent proof is believed to be c 阅读全文

摘要： 1.枚举法思想简介基本思想：枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立。即为其解。枚举法优缺点： 优点：算法简单，在局部地方使用枚举法，效果会十分的好 缺点：运算量过大，当问题的规模变大的时候，循环的阶数越大，执行速度越慢。计算量容易过大枚举法初体验： 例子1：1 百钱买百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，公鸡一只3元,母鸡一只5元,小鸡3只1元,试求用100元买100只鸡,各为多少才合适? 策略： 根据题意我们可以得到方程组： 3X+5Y+Z/3=100； X+Y+Z... 阅读全文