(1)b:bellman-ford算法判断正环，floyd算法判断连通性….
c:排序，lcs.
d:高精度。catalan数。
n个结点的二叉树有几种形态？c(2n,n)/(n+1)
n个结点的有序排列 n!
res=n!* c(2n,n)/(n+1)=…
e:1.贪心。对于每一个新飞来的导弹，选择一个还在天上飞的最低高度的导弹….
2.动态规划？
f:并查集，求集合数。
g:二分图最大独立集=二分图点的个数-二分图最大匹配。
(注：图的最大独立集是np难).
a:b:f(i,j)=min (j<=i,k f(i,j)表示在前i个地点设置j个餐馆的最小距离，s(k,i)表示地点k~i之间设置一个餐馆的最小距离。
k~i之间设置一个餐馆总是在最中间的地点得到最小距离(不知为何…)…
c:切蛋糕，不知道怎么切…
d:高精度，大数/小数。b<100000可以偷懒一个位置保存7位十进制数，不过注意加到后面会超int范围，用64位。
e:构图，然后判断此图是否为欧拉图或半欧拉图，以及连通分支数。
一个图包括至多26个点。标记为a,b,….z如果有某个单词。比如样例acm,就在头字母和尾字母连一条有向边。
有向图存是欧拉图/半欧拉图判定定理(只对连通图):
1.一个有向图是欧拉图当且仅当所有点的出度=入度。
2.一个有向图是半欧拉图当且仅当只有一个点入度-出度=1，以及另外一个点入度-出度=1，其他点入度=出度。
先用并查集判断连通分支，如果连通分支=1则用判定定理….
g:平面最近点对。分治法，算法导论有….
a:搜索。c:题目不是问题，英文才是问题….
d:求元素最多的集合，数据规模10000000,使用并查集要路径压缩。
e:最小路径覆盖。
引用百科。
路径覆盖与二分图匹配的关系（必须是没有圈的有向图）：
最小路径覆盖＝｜ｐ最大匹配数；
这里|p|指的是点集内元素个数。
f:构造哈弗曼树求带权路径长度。
g:函数是周期函数，所以如果碰到已经求过的结果就可以不再求。
这思想跟后面的某道搜索题的优化原理很相似。
a:bfs.不断的增加位数。外加上面提到的优化……
那么如何求余数？
若k为某个p进制数对应的十进制数，c是某个十进制数，令r=k(mod c)则….
k*p+a) (mod c)= r*p+a) (mod c) .
容易看出…(k*p+a)就是在k的p进制后面加多一位a之后对应的十进制数．
很容易证明．．．
所以搜索的时候，只要知道上一位数字构造出来的值mod c 得到余数。就可以知道加多一位a的余数。
如何优化？(不优化会死的很惨烈很惨烈…)
假设对于一个已经构造出来数值余数为r,如果已经存在一个数值余数为r的话…那么后面得到的余数序列是相同的，(因为都是在同一个余数，以及同一个数值集合内，得到后一个余数…)
所以说…相同余数不必再搜索第二次。或者说没相同余数不需要再次扩展结点。
再由bfs性质，先得的就是最小的，所以…
对于一个数c,余数只有0~c-1一共c种，题目给出了这个数据<=5000
对于数c,c的倍数》=c,模c=0的数除了0之外都大于等于c
另外一点，关于这道题目的0.这个不知道为什么非0值不能是0的倍数，但这题数据就是这么说的。(为什么为什么为什么….ac没为什么，数据就是王道….)
如果这个十进制数为0,那么如果存在某位数可能为0，则0为答案，否则不存在答案。
b: f(i,j)=max
f(i,j)表示前i个数切j段得到的最大值，s(j)表示第j段的长度，sum不解释。
即使对于某个数，状态转移到要此数以及不要此数。
因为m段按顺序取，所以只需要考虑第j段。)
c:数据按照**递增顺序排序好。则。
f(i)=min
f(i)表示以i结尾能够得到的最长序列。
last(c(i))表示字符在第i个位置的字符c(i)上一次出现的位置。
这个思路就是，看相同字符上一次出现的位置和上一个字符(i-1)能够得到的序列的开头，那个更靠近i就取那个….
1001:f(i,j)=max + n(i,j);
1004:写出递推方程不是问题，问题在高精度…..
1006:字典序全排列生成算法。stl附带…
1007:并查集+贪心，贪心性质证明详见克鲁斯卡尔算法……
关于幼儿发散思维训练题目
幼儿多做一些适合他们这个年龄段的发散思维训练题目是非常有助于他们成长的，下面学习啦小编为大家分享一些关于幼儿发散思维训练题目，希望对你有所帮助。幼儿发散思维训练题目。题目1 星星是什么。要求 说出八个句子六十分，十六个句子一百分。星星是什么？如果你说星星是宇宙的恒星，星星是晚上在天空会眨眼的白点，你...
训练发散思维的有趣题目
整理电脑的时候发现了一个文档，有一些训练发散思维的题目我也没答案。山姆打 给妻子说，他会回家吃晚饭。亲爱的，我现在就回家，估计10分钟后到。好的，亲爱的。妻子说，那么待会见。山姆家离他公司很近，他离开时是晚上6点30分，到家里是6点43分，他一下车，妻子就走了过来，打了他几记耳光，并怒道 如果你再这...
训练发散思维的有趣题目
训练发散思维的有趣题目。整理电脑的时候发现了一个文档，有一些训练发散思维的题目我也没答案。山姆打 给妻子说，他会回家吃晚饭。亲爱的，我现在就回家，估计10分钟后到。好的，亲爱的。妻子说，那么待会见。山姆家离他公司很近，他离开时是晚上6点30分，到家里是6点43分，他一下车，妻子就走了过来，打了他几记...