Given a string, determine if a permutation of the string could form a palindrome. For example,"code" -> False, "aab" -> True, "carerac" -> True. Hint:
分类：
其他好文 时间：
2016-02-27 18:07:44
阅读次数：
148
描述： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not po
分类：
其他好文 时间：
2016-02-26 11:56:23
阅读次数：
159
这道题思路如下： 1.从后往前找到第一个不是递增的数字的位置，记录下为p，如果p已经走到尽头，那么直接颠倒所有数字然后返回 2.从p往后找到比p大的最小的那个数的位置q 3.交换p,q的位置 4.对于p之后的所有的数颠倒位置 理由是这样的，如果一个数从后往前的数字都是递增的，那么这个数已经是排列出来
分类：
其他好文 时间：
2016-02-26 09:19:02
阅读次数：
93
题目链接 假设始终可以找到一种状态使得值为0， 那么两个1之间需要隔n-2个数， 两个2之间需要隔n-3个数， 两个3之间隔n-4个数。 我们发现两个三可以放到两个1之间， 同理两个5放到两个3之间....这样就构造好了。 #include <iostream> #include <vector>
分类：
其他好文 时间：
2016-02-25 22:59:46
阅读次数：
179
好久没写题解了。。GDKOI被数位DP教做人了一发，现在终于来填数位DP的大坑了>_<。 发现自己以前写的关于数位DP的东西...因为没结合图形+语文水平拙计现在已经完全看不懂了嗯。 看来看去感觉还是这篇关于数位DP的介绍靠谱：http://wenku.baidu.com/view/d2414ffe
首先介绍一下next_permutation函数的用途！ 按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。 prev_permutation函数与之相反，是生成给定序列的上一个较小的排列。 代码如下 #include<i
分类：
其他好文 时间：
2016-02-22 22:15:08
阅读次数：
245
31. Next Permutation Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数列，求这个数列字典序的下一个排列. analyse:
分类：
其他好文 时间：
2016-02-20 14:42:00
阅读次数：
139
Palindrome Permutation I Given a string, determine if a permutation of the string could form a palindrome. For example,"code" -> False, "aab" -> True,
分类：
其他好文 时间：
2016-02-18 13:39:51
阅读次数：
181
是一个简单构造题。 请观察公式： 绝对值里面的就是 |di-(n-i)|，即di与（n-i）的差值的绝对值。 事实上，对于任何n，我们都可以构造出来每一个i的di与（n-i）的差值为0。 换句话说，就是这个最小值一定可以构造出来是0。 假设输入是6：那么可以这样构造：1 3 5 5 3 1 2 4
分类：
其他好文 时间：
2016-02-15 13:31:01
阅读次数：
132
即求P1^n1+P2^n2 + ... + Pk^nk <= n，其中Pk为素数的所有可能组合。思路是DP。1~1000的素数就不到200个。dp[i][j]表示上式和不超过且当前最小素数为P[j]的所有可能情况。注意dp[i][0]+1即为所求。 1 /* 4345 */ 2 #include <
分类：
其他好文 时间：
2016-02-13 23:11:29
阅读次数：
233
