双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitoni ...
分类：
编程语言 时间：
2017-08-25 21:41:17
阅读次数：
267
22-1 （以广度优先搜索来对图的边进行分类）深度优先搜索将图中的边分类为树边、后向边、前向边和横向边。广度优先搜索也可以用来进行这种分类。具体来说，广度优先搜索将从源结点可以到达的边划分为同样的4种类型。 a.证明在对无向图进行的广度优先搜索中，下面的性质成立： 1.不存在后向边，也不存在前向边。 ...
分类：
编程语言 时间：
2017-08-24 16:17:56
阅读次数：
297
str1="Find the key in the picture,good luck.." for i in range(256): for j in range(39): b=(ord(str1[j])^j) print bin(b) ...
分类：
编程语言 时间：
2017-08-22 13:53:19
阅读次数：
248
T1 小Z的情书 题目链接 思考: 题目主要难度在于旋转后的位置如何，在手写了样例之后不难发现规律。 T2 小Z的笔记 题目链接 思考: 待更~ T3 小Z的栈函数 题目链接 思考： 大模拟题目，放到T3真的好吗？ 两个易错点： 1.栈中数字出现大雨1e9的 2.栈中为空，但是却要取出数字。 附上我 ...
分类：
其他好文 时间：
2017-08-20 19:47:17
阅读次数：
218
Time Limit: 1000 ms Memory Limit: 256 MB Description Solution 这是一道看起来令人毫无头绪的题，然而确实十分简单巧妙TAT。 题目要求所有点执行相同指令后都回到初始状态。 我们先来考虑只有两种状态的情况：初始状态$T_0$与另一个状态$T_ ...
分类：
其他好文 时间：
2017-08-18 13:26:04
阅读次数：
82
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-08-14 23:42:24
阅读次数：
198
列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el ...
分类：
编程语言 时间：
2017-08-14 22:26:30
阅读次数：
622
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-14 22:25:58
阅读次数：
182
最长上升子串 时间限制: 2 Sec 内存限制: 64 MB 样例输入 67 2 3 1 5 6 样例输出 5 题解 刚一读题觉得和昨天T3相似度极高，只不过是久违的子串。还是想动归思路，f[i][1/0]表示到第i位是/否已经改变过序列的值，然后大概就是个择优转移的思路；受到昨天那题局限用一个辅助 ...
分类：
其他好文 时间：
2017-08-13 20:51:02
阅读次数：
222
题目描述 题目描述 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后 ...
分类：
编程语言 时间：
2017-08-13 12:18:19
阅读次数：
195
