例题5-4 反片语 输入一些单词（以“#”为结束标志），找出所有满足如下条件的单词：该单词不能通过字母的重排，得到输入文本中的另一个单词。在判断是否满足条件是不分大小写，但是在输出时应保留输入时的大小写，按字典序进行排列（所有大写字母在所有小写字母前面）。 Sample input Sample o ...
分类：
编程语言 时间：
2017-08-12 17:12:00
阅读次数：
160
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 ...
分类：
其他好文 时间：
2017-08-06 23:11:52
阅读次数：
207
[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。 试题分析：貌似没有什么难点…… ...
分类：
其他好文 时间：
2017-08-06 23:10:50
阅读次数：
172
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 ...
分类：
其他好文 时间：
2017-08-06 23:07:02
阅读次数：
223
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 ...
分类：
其他好文 时间：
2017-08-06 23:05:31
阅读次数：
169
题意： n个无线AP，有xy坐标属性，现在n个无线AP要桥接在一起不能断开连接，现在要求无线AP无线网络的覆盖半径最小是多少 分析： 看起来是像是最小生成树，这里是是求生成树中最长的边最短，就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树，详细看刘汝佳《算法入门经典训练指南》343页。 当 ...
分类：
其他好文 时间：
2017-04-30 17:17:37
阅读次数：
211
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2017-04-02 16:55:53
阅读次数：
313
方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类：
编程语言 时间：
2016-07-30 14:53:34
阅读次数：
519
111 - History Grading LCS103 - Stacking Boxes 最多能叠多少个box DAG最长路10405 - Longest Common Subsequence LCS674 - Coin Change 全然背包求方案数10003- Cutting Sticks 区...
分类：
编程语言 时间：
2015-12-10 10:56:51
阅读次数：
208
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line a...
分类：
编程语言 时间：
2015-12-07 20:30:34
阅读次数：
223
