学习的紫书的回溯，理解起来还是好困难的说啊= = 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us...
分类：
其他好文 时间：
2015-04-21 22:14:36
阅读次数：
125
回溯法的再次利用，体会精妙之处。 多研究，多做题~~
#include
using namespace std;
int n,L,cnt,s[100];
int dfs(int cur) {
if(cnt++==n) {
int kase=0,ans=0,ens=0;
for(int i=0;i<cur;i++){
printf("...
分类：
其他好文 时间：
2015-03-10 19:28:53
阅读次数：
137
回溯法：避免无用判断，强化回溯代码的实现过程题目的大意就是以字典序为准，排列字符串，但要保证一个字符串中不包含相邻的重复子串。Problem DescriptionFor example, the sequence ABACBCBAD is easy, since it contains an ad...
分类：
其他好文 时间：
2015-02-21 18:47:37
阅读次数：
201
Krypton FactorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 181Accepted Submission(s): 60Problem...
分类：
其他好文 时间：
2015-02-13 22:24:50
阅读次数：
240
回溯法确实不是很好理解掌握的，学习紫书的代码细细体会。 1 #include 2 3 char S[100]; 4 int n, L, cnt; 5 6 int dfs(int cur) 7 { 8 if(cnt++ == n) 9 {10 for(int i ...
分类：
其他好文 时间：
2015-01-08 14:38:28
阅读次数：
223
level4：VigenereCipher加密，可以对抗词频统计，需要知道密码，此题知道密钥长度6。http://www.simonsingh.net/The_Black_Chamber/crackingprinciple.html这个网站解释了如何破解VigenereCipher加密。http://smurfoncrack.com/pygenere/pygenere.php直接把密文拷贝到上面那个..
分类：
其他好文 时间：
2014-12-02 17:31:33
阅读次数：
219
页面显示数据使用的控件是ComponentFactory.Krypton.Toolkit中的KryptonDataGridView控件。在指定“商品”单元格中需要根据用户输入内容自动匹配数据库中商品信息，并且单元格处于编辑模式时显示一个查询图标的按钮，点击该按钮也将显示数据库中所有商品信息。Kryp...
题目链接：uva 11651 - Krypton
Number System
题目大意：给定进制base，和分数score，求在base进制下，有多少个数的值为score，要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的平方差和。
解题思路：因为score很大，所以直接dp肯定超时，但是即使对于base=6的情况，每次新添一个数score最大增加25（0-5），所...
分类：
其他好文 时间：
2014-08-21 00:17:43
阅读次数：
284
UVa 129 Krypton Factor注意输出格式，比较坑爹。每次要进行处理去掉容易的串，统计困难串的个数。#include#include#include#include#include#include#include#include#include#define INF 100000000...
分类：
其他好文 时间：
2014-08-18 21:56:12
阅读次数：
371
UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他好文 时间：
2014-08-10 13:06:10
阅读次数：
223
