LinkedList类的强大，既能看做队列，也能看做栈，很好的体现了队列，栈和集合的关系和区别的例题...
分类：
其他好文 时间：
2015-08-14 19:13:41
阅读次数：
132
算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
1.题目描述：点击打开链接
2.解题思路：本题利用DLX算法解决。巧妙之处其实在于转化过程。DLX算法解决的是精确覆盖问题，那么如何把一个数独问题转化为精确覆盖问题呢？我们可以发现，精确覆盖问题其实是选择一些行，要求最终可以恰好覆盖所有列。即行代表着可用的决策，列代表着一项任务，“1”表示该行可以完成的任务。我们试图来套用这一框架。
首先，每个决策可以用一个三元组(r,c,v)表示，即...
分类：
其他好文 时间：
2015-08-12 11:33:58
阅读次数：
139
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。
现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。解题思路在递归方式中，pos[i]表示第i行的皇后摆在第pos[i]列上...
分类：
其他好文 时间：
2015-08-09 22:35:27
阅读次数：
160
经典拓扑排序
点击打开链接
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like ...
分类：
编程语言 时间：
2015-08-09 07:16:03
阅读次数：
165
例题：python: 怎样写一个函数把名字大写并变成下面这样？
字典+列表：将每个字母以列表形式存在字典里，分六次打印输出：
dic = { }
dic['C']=[
' CCCC ',
' C C',
'C ',
'C ',
' C C',
' CCCC '
]
dic['A']=[
' A ',
' A A ',
'...
分类：
编程语言 时间：
2015-08-06 22:33:18
阅读次数：
200
紫书例题p245Piotr found a magical box in heaven. Its magic power is that if you place any red balloon inside it then, after one hour, it will multiply to ...
分类：
其他好文 时间：
2015-08-04 20:53:39
阅读次数：
253
白书上的例题做一遍tarjan后，缩点，每一个scc节点的权为它的结点数，做一次DAG上的动规，求出路径上的最大点权和，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using name...
分类：
其他好文 时间：
2015-08-03 20:41:16
阅读次数：
144
2015-08-0300:12:31... SCOI 1293 ～ 1298... CDQ 分治论文、例题
分类：
其他好文 时间：
2015-08-03 01:06:24
阅读次数：
118
题意：给出电脑网络连接树，求每个节点的为起点的最长距离分析：这道题开始状态想不出来，放了一段时间，后来注意到例题上有这道题，每个节点的最长距离可由父节点的最长距离，次长距离，和子节点的最长距离（三者取最大）决定。先用一个dfs求出各节点由各子树确定的最长距离，次长距离，再用一个dfs由父节点推各子节...
分类：
其他好文 时间：
2015-08-02 23:18:06
阅读次数：
180
