人工智能的书也在讲A*,正好顺便学学 // darkscope.cpp : Defines the entry point for the console application. // #include "stdafx.h" #includ
做一道Catenyms伤神无数,为避免此情况再次发生,在此将欧拉图的判定和求法加以总结 注:本篇文章系菜鸟总结,大神们请自行忽略。 欧拉图的判定: 1.首先,所有结点必须在同一个图中。——-》采用并查集判定 2.对于具有欧拉回路的图:所有结点的入度和出度都相等,奇数度的结点个数为0——–》统计判定 3.对于具有欧拉通
具体作用都有注释的 ?View Code C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
http://acm.uestc.edu.cn/problem.php?pid=1489&cid=164 其实就是用搜索做0/1背包 不要被Fibonacci 唬住了,没什么用。,。。。。。这个比较坑爹 剪枝在代码中说明了 ?View Code C
http://acm.uestc.edu.cn/problem.php?pid=1488&cid=164 简单搜索,nothing special ?View Code C 1 2 3 4 5 6 7 8 9 10 11 12
http://acm.uestc.edu.cn/problem.php?pid=1490&cid=164 其实我已无力吐槽了 只是一次简单的练习,抱着“复习一下”的态度做做 然后一直WA 一直WA 换了各种版本的hash函数无果 调试超过四个小时 一直WA。。。。。让我对未来充满的无力感 然后。。。。。。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号