随笔分类 -  算法

poj3278 bfs
摘要：Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2020-04-21 17:22 痴痴那 阅读(90) 评论(0) 推荐(0)
uva 1030 欧拉回路
摘要：欧拉回路 | | 无向图 | 有向图 | | : | : | | | 欧拉回路 | 所有点均为偶度顶点（顶点度数为偶数） | 所有点出度=入度（入度=箭头射入个数） | | 欧拉通路 | 最多仅2个点为奇度顶点（顶点度数为奇数） | 最多两个点出度!=入度；其中一个出度比入度大1；另一个入度比出度大 阅读全文
posted @ 2020-04-09 18:53 痴痴那 阅读(142) 评论(0) 推荐(0)
uva 10305 拓扑排序
摘要：拓扑排序 可以用DFS求出有向无环图(DAG)的拓扑排序。如果排序失败，说明该有向图存在有向环，不是DAG。 阅读全文
posted @ 2020-04-09 15:02 痴痴那 阅读(73) 评论(0) 推荐(0)
八数码管 Hdu 1043
摘要：八数码管Hdu 1043 The 15 puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slidi 阅读全文
posted @ 2020-04-08 16:06 痴痴那 阅读(116) 评论(0) 推荐(0)
dfs poj 1321
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文
posted @ 2020-04-08 13:30 痴痴那 阅读(62) 评论(0) 推荐(0)
poj 2251 三维地图bfs
摘要：Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
posted @ 2020-04-08 13:26 痴痴那 阅读(79) 评论(0) 推荐(0)
uva11729 贪心算法，工作时常问题
摘要："uva11729" 算法竞赛入门经典版本 `` 阅读全文
posted @ 2020-03-05 10:00 痴痴那 阅读(114) 评论(0) 推荐(0)
c语言网 1197 和UVa11292
摘要：贪心算法 c语言网 1197：发工资 输入 输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n include using namespace std; int main(){ int c[6]={100,50,10,5,2,1}; freopen("1197.txt","r",stdi 阅读全文
posted @ 2020-03-02 22:30 痴痴那 阅读(181) 评论(0) 推荐(0)
Floyd最短路径 计蒜客 A1594
摘要：Floyd最短路径 A1594 封印之门 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。 封印之门上有一串文字，只包含小写字母，有 k k 种操作规则，每个规则可以把一个字符变换成另外一 阅读全文
posted @ 2020-03-02 16:21 痴痴那 阅读(182) 评论(0) 推荐(0)