搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
在多指令流多数据流MIMD里面有用到基于超立方体互联的网络，
用《图论导引》里面简单的描述，就是处理器能通信，当且仅当他们的邻接（k元祖代表了处理器的地址）
一个 k 维立方体（或者超立方体Qk）是一种简单图，每个顶点{0,1}标记的k元祖来表示。
相邻的顶点之间的 k 元祖只有一个位置上数字不同，Qk 的生成立方体 Qj 和 Qj 本身同构。
这是Q3的表示：...
分类：
其他好文 时间：
2014-06-15 14:42:41
阅读次数：
145
快放暑假了，训练又要开始了。先从熟悉的图论开始做吧。题意：一张有向图中有若干起点一个终点，让你算最短路，方法很简单只需人为加一个起点指向所有起点让后距离为0即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-15 13:14:57
阅读次数：
136
在多指令流多数据流MIMD里面有用到基于超立方体互联的网络结构，用《图论导引》里面简单的描述，就是处理器能通信，当且仅当他们的邻接（k元祖代表了处理器的地址）一个 k 维立方体（或者超立方体Qk）是一种简单图，每个顶点{0,1}标记的k元祖来表示。相邻的顶点之间的 k 元祖只有一个位置上数字不同.....
分类：
其他好文 时间：
2014-06-15 10:36:10
阅读次数：
394
当初第一次做的是FPLICE这个题，当时就觉得要用图论去搜索，但是当时陷入死思维就是 dp[][]两个维度都是点，这样就违背了题目的本意，题目给定了一个时间T，在不超过时间T的情况下求最小的消耗，这不就是背包嘛。。。即拿T做容量，在图上面 设置 dp[i][j]表示i点的时候 j时间的最小消耗。这样...
分类：
其他好文 时间：
2014-06-14 23:18:41
阅读次数：
298
现在要构建一个网络模型，网络中的每个节点最多和 d 个节点相连接，
且信息的传播从任意一个节点到另外任意一个节点的“最短路径”
（路径按照单位路径算）都不能超过 k，问网络中最多安排多少个节点。
这是《图论导引》里面看到的 diameter - degree 问题。
转化为图模型就是，一个无向图 G 中，节点最大度为 d，直径为 k，问 G 中的 n 上界。
书上要证明的是：
n ≤...
分类：
其他好文 时间：
2014-06-14 09:35:45
阅读次数：
516
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-10 19:24:27
阅读次数：
265
拓扑排序：（1）由偏序变成全序的过程！直观的说，偏序指集合中仅有部分成员之间可比较！而全序指集合中全体成员之间均可比较！
（2）将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
数据结构中进行拓扑排序的方法：
方法一：
（1）在有向图中选一个没有前驱的顶点且输出之！
（2）从图中删...
分类：
其他好文 时间：
2014-06-10 14:22:43
阅读次数：
447
