轻尘

枚举时，先看看循环边界---脑筋急转弯，挖掘隐含题意例：十位平方数0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？一.常规思想来枚举：从9876543210开始到1026753849找最先出现的平方数a.枚举答案X [9876543210, 102675...

1.凑算式     B      DEFA + --- + ------- = 10     C      GHI 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？思路：对1-9进行全排列限制：C,D,G不能为0package 凑算式;import java.util...

数组A[]={1,2,3,……}S[i]=s[i-1]+A[i]//s[i]表示A[0]+……+A[i]1.K倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？第一行包含两个整数N和K。(1 <= N, K ...

w星球的长老交给小明一个任务：1,2,3...16 这16个数字分为两组。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。解题思路：将这16个数字映射成为一个16位的二进制数且最后一位为1package 数组划分;import java.util.Vector;public c...

比较复杂的循环分析例：赢球票某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如卡片排列是：1 2 3我们从1...

枚举的优化：1）减少枚举变量，以计算代枚举2）使用哈希预处理可行解            四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意对于一个给定的正整数，可能存在多种平方和的表示...

在有序数列上查找：二分查找查找一个东西存不存在是我们经常遇到的一个基本问题二分查找：如果我们面对的数据是有序的，二分查找可以O(logN)判断找到某个数据的位置(或者判断出该数据不存在)例：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给...

枚举：1.对于循环的处理---变量的范围，搞清楚几层循环,每层循环干什么例：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？分析：a.从几岁开始吹蜡烛-->外层循环      b.这岁吹了几根-->几岁吹几根      c.吹到几岁-->内层循环共两层循环，外...

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。  解题思路一：枚举<a, b, c, d, e>五元...