码迷,mamicode.com
首页 >  
搜索关键字:krypton    ( 31个结果
Uva 129 Krypton Factor
0.这道题的输出 处理起来挺麻烦的 以后类似的可以借鉴一下 1.还有一个是输出 第n小 怎么来控制第n小 利用的是一个初始化为0的cnt 每当满足所有条件 进入递归边界的时候 判断一下cnt是否等于n 然后cnt++ 初始化为0的原因是 第一次在主函数中调用的时候 执行判断语句 cnt++ == n ...
分类:其他好文   时间:2016-05-30 01:09:54    阅读次数:210
[2016-02-19][UVA][129][Krypton Factor]
[2016-02-19][UVA][129][Krypton Factor]UVA - 129Krypton FactorTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescripti...
分类:其他好文   时间:2016-02-19 23:13:44    阅读次数:518
Krypton Factor 困难的串-Uva 129(回溯)
原题:https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串,它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析: 大体上这是一道生...
分类:其他好文   时间:2015-11-06 12:35:50    阅读次数:203
UVA 129 Krypton Factor
题意: 如果一个字符串包含两个相邻的重复子串,则是简单串,其他的是困难串 输入n和l,输出由前l个字符组成的,字典序第k小的困难串。每四个字符输出一个空格。输出串后下一行输出它的长度。分析: 选定终点的位置,判断是否是包含连续重复子串,不是则cnt+1。代码:#include #include...
分类:其他好文   时间:2015-10-06 11:39:46    阅读次数:172
UVA-129 Krypton Factor(回溯)
题目大意:由字母A到Z组成的字符串,其中有两个子串完全相同的叫做容易的串,反之叫困难的串。找出由前L个字母组成的第n个困难的串。题目分析:简单回溯,不过要判断是否存在重复子串比较棘手。《入门经典》上借鉴八皇后问题,只判断添进字符后是否存在连续子串。具体做法是这样的,以长度为对象枚举以新添进字符为尾巴...
分类:其他好文   时间:2015-09-28 16:01:22    阅读次数:198
overthewire中的krypton题目解法
偶然看到一个开脑洞的网站,上面有很多有意思的题目,我捡了krypton练习了一下,感觉不错地址:http://overthewire.org/wargames/kryptonKryptonLevel 0Level 0 → Level 1Level 1 → Level 2Level 2 → Level...
分类:其他好文   时间:2015-09-05 19:06:53    阅读次数:265
hdu1627 Krypton Factor
题目描述: 给定A-Z中的前L个字符进行任意组合; 对于组合得到的字符串中不含有相邻的重复串的为hard串 按字典序求解第n个hard串 解题思路:回溯法即可 #include #include using namespace std; int n,l; char ans[82]; bool check(int len) { int flag=false; ...
分类:其他好文   时间:2015-07-29 17:20:11    阅读次数:135
UVa 129 Krypton Factor
不难,细心,先写框架,逐步完善即可。代码如下:#include #include using namespace std;int n, L, ans[80], cnt(0), ove = false;;bool isHard(int cur) { int bor = (cur + 1) / 2; f...
分类:其他好文   时间:2015-07-26 20:29:48    阅读次数:118
UVa - 129 - Krypton Factor
基本思路就是一个字母一个字母的生成,只是每次生成一个需要判定是否满足要求。一种想法就是每增加一个,就判断左右的偶数长度的子串是否满足要求,这样做了很多重复工作。所以每次判定的时候只需要判断后缀偶数长度的子串是否满足要求,然后回溯求解即可。...
分类:其他好文   时间:2015-06-25 15:36:54    阅读次数:113
hdu - 1627 Krypton Factor (dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1627给定 n 和 L 找出第n个范围在0-L之内的字符串,字符串要求没有相邻的子串是相同的。按照格式输出。这个题的关键在于判断字符串是否是符合要求的字符串.枚举字符串所有子串可能的长度,然后判断即可。#inclu...
分类:其他好文   时间:2015-06-02 21:27:42    阅读次数:120
31条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!