A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列，然后计算每种情况的高兴度，取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时，如果is==1表示存在边至少为d的边，如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类：
其他好文 时间：
2014-06-02 21:24:54
阅读次数：
275
11.2.2
VirtualizingStackPanel、ItemsStackPanel和ItemsWrapGrid虚拟化排列布局控件
VirtualizingStackPanel、ItemsStackPanel和ItemsWrapGrid都是虚拟化布局控件，一般情况下在界面的布局上很少会用到这些...
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
所谓数组，就是按一定顺序排列，具有某种相同性质的同类型变量的集合。这些变量具有相同的名字和数据类型，在内存中顺序排列，并通过下标相互区分，所以也叫下标变量。数组中的各数据称为数组元素，用数组名和下标表示。如int
a[8];的意思就是a是一个基本类型为int的数组，它由8个元素组成，即a[0],a[...
分类：
其他好文 时间：
2014-06-02 08:50:25
阅读次数：
187
1.布局控件：可以容纳多个控件或嵌套其他布局控件，用于在UI上组织和排列控件。Grid，StackPanel，DockPanel等控件都属于此类。他们拥有共同的父类Panel。2.内容控件：只能容纳一个其他控件或布局控件作为它的内容。Window、Button等控件属于此类，因为只能容纳一个控件作为...
分类：
其他好文 时间：
2014-06-02 06:22:35
阅读次数：
189
炉石的设计，最核心的内容是法术效果。法术卡牌，无疑是法术的集中体现，但是，法术效果除了在法术卡牌之外，也不除不在。随从的战吼，亡语，奥秘的揭示等等都是法术效果的体现。法术卡牌在炉石里面有很多种（200种），但是具体整理后，大约也只有10个种类，每个种类通过法术对象的指定方式，效果点数的不同排列组合，...
分类：
其他好文 时间：
2014-06-02 06:13:01
阅读次数：
290
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
