![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
资料
tbl00c
此Blog暂停维护,已转至印象笔记。
展开
-
特殊“邻接表”建图方法
(此文借鉴 dollarzhaole 的 《邻接表建图方法及代码》 ) 说明: 建立无向图; 第一行输入n 表示边数; 输入示例: 5 3 4 6 3 7 8 1 3 6 2 4 7 3 5 1 图示例: 方法: 利用数组和结构体模拟边与边的关系, 极大的节省空间和时原创 2013-11-03 19:21:52 · 1088 阅读 · 0 评论 -
博弈论基础知识
一.巴什博奕(Bash Game): 首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。 比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数) B可以这样报数,每次报5-k(A)个数,其中k(A)是A报转载 2014-02-08 12:46:20 · 975 阅读 · 0 评论 -
KMP算法
写在前面: next数组从-1开始 例如: abcabd aaaaaaa -100012 -1012345 代码: #include #include #define N 100 void Get_Next(char t[], int len); i原创 2013-11-04 13:06:24 · 747 阅读 · 0 评论