这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
POJ1850问题重述：用26个小写字母进行编码，编码规则如下：1）每个编码中前一个字母必须小于后一个字母2）编码按照长度从小到大排列，相同长度按字典序进行排列输入一个字母串，求解该编码对应的数值。问题分析：该问题等价于求解小于输入编码的编码的数目。对于编码X = x1,x2,x3,...xk, 小...
分类：
其他好文 时间：
2014-08-08 17:57:46
阅读次数：
231
如果一个字符串包含两个相邻重复的子串，则称它是容易的串，如果不含这样的串就称为困难的串。例如：BB,ABCDACABCAB,ABCDABCD都是容易的串，而D，DC,ABDAB,CBABCBA都是困难的串。输入整数n和 l,输出由前 l 个字符串组成的，字典序为第n小的困难的串，例如，当l=3时，前...
分类：
其他好文 时间：
2014-08-08 15:35:36
阅读次数：
258
题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。
思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-08 09:38:45
阅读次数：
159
【题意】：n个重量为1~n的球，给定一些球之间的重量比较关系（如 2 1 表示第二个球比第一个球轻），求每个球可能的重量，ans[i] 表示第i个球的重量，要求输出的是ans字典序最小的情况。【思路】：对于给出的a b 建反边，每次 在出度为0的所有点里选一个序号最小的赋值（从n开始 由大到小赋）。...
分类：
其他好文 时间：
2014-08-06 18:43:21
阅读次数：
281
DescriptionUnidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For...
分类：
其他好文 时间：
2014-08-06 14:16:41
阅读次数：
336
欧拉路、欧拉回路的判断及其路径输出，并查集的应用，对字符串字典序的排序。...
分类：
其他好文 时间：
2014-08-05 19:36:30
阅读次数：
289
对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列，固定a之后，a比bc都小，c比b大，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为{a, b, c}，同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, ...
分类：
其他好文 时间：
2014-08-05 10:48:39
阅读次数：
209
题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词
把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的...
分类：
其他好文 时间：
2014-08-04 10:59:17
阅读次数：
211
说说：感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子，其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针，该指针指向一个链表，链表中的每个节点包含了该关键词所在的句子的位置，以及该关...
分类：
其他好文 时间：
2014-08-03 23:25:56
阅读次数：
539
