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]UVA - 129Krypton FactorTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescripti...
分类:
其他好文 时间:
2016-02-19 23:13:44
阅读次数:
518
原题:https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串,它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析: 大体上这是一道生...
分类:
其他好文 时间:
2015-11-06 12:35:50
阅读次数:
203
题意: 如果一个字符串包含两个相邻的重复子串,则是简单串,其他的是困难串 输入n和l,输出由前l个字符组成的,字典序第k小的困难串。每四个字符输出一个空格。输出串后下一行输出它的长度。分析: 选定终点的位置,判断是否是包含连续重复子串,不是则cnt+1。代码:#include #include...
分类:
其他好文 时间:
2015-10-06 11:39:46
阅读次数:
172
题目大意:由字母A到Z组成的字符串,其中有两个子串完全相同的叫做容易的串,反之叫困难的串。找出由前L个字母组成的第n个困难的串。题目分析:简单回溯,不过要判断是否存在重复子串比较棘手。《入门经典》上借鉴八皇后问题,只判断添进字符后是否存在连续子串。具体做法是这样的,以长度为对象枚举以新添进字符为尾巴...
分类:
其他好文 时间:
2015-09-28 16:01:22
阅读次数:
198
偶然看到一个开脑洞的网站,上面有很多有意思的题目,我捡了krypton练习了一下,感觉不错地址:http://overthewire.org/wargames/kryptonKryptonLevel 0Level 0 → Level 1Level 1 → Level 2Level 2 → Level...
分类:
其他好文 时间:
2015-09-05 19:06:53
阅读次数:
265
题目描述:
给定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
不难,细心,先写框架,逐步完善即可。代码如下:#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
基本思路就是一个字母一个字母的生成,只是每次生成一个需要判定是否满足要求。一种想法就是每增加一个,就判断左右的偶数长度的子串是否满足要求,这样做了很多重复工作。所以每次判定的时候只需要判断后缀偶数长度的子串是否满足要求,然后回溯求解即可。...
分类:
其他好文 时间:
2015-06-25 15:36:54
阅读次数:
113
http://acm.hdu.edu.cn/showproblem.php?pid=1627给定 n 和 L 找出第n个范围在0-L之内的字符串,字符串要求没有相邻的子串是相同的。按照格式输出。这个题的关键在于判断字符串是否是符合要求的字符串.枚举字符串所有子串可能的长度,然后判断即可。#inclu...
分类:
其他好文 时间:
2015-06-02 21:27:42
阅读次数:
120