基础算法（枚举）.pptVIP

枚举法;例1：今天星期几？ ABCDEFG七个人争论今天是星期几。 A：后天是星期三； B：不对，今天是星期三； C：你们都错了，明天才是星期三； D：今天既不是星期二，也不是星期三，更不是星期五； E：我确信昨天是星期五； F：明天是星期六； G：不管怎样，昨天不是星期六。 他们之间只有1人讲的对，是哪个？今天到底是星期几？;例2：搬砖问题 36块砖36人搬，男搬4女搬3，2个小孩抬1砖，要求1次全搬完。问需要男、女、小孩各多少人？;例3：阿姆斯特朗数。 自然数中有一类特殊正整数，如果它是n(n=3)位数，它等于其各位数字的n次方之和。例如： 水仙花数 153=1^3+5^3+3^3 玫瑰花数 1634=1^4+6^4+3^4+4^4 梅花数 54748=5^5+4^5+7^5+4^5+8^5 人们用它的发现者的名字为这类数命名为阿姆斯特朗数。编程搜索出三位至九位数中的所有阿姆斯特朗数。;例4：砝码拆分。 某人不小???将一质量为40克的砝码摔成4块，这4块的质量正好都是整数克，而且如果把这4块当做4个单独的砝码使用，允许把砝码放在天平的任一托盘里，则正好可以称出质量为1克，2克…直到40克的每一个整数克的物体。问：这四块的质量各是多少克？;【小结】 使用枚举的前提是可能解的个数是有限的，同时考虑计算机运行时所需的时间和空间。用枚举解决问题，需要考虑： （1