mofushaohua - 博客园

摘要： /* 初次接触拓扑排序，查找并看过的资料链接，罗列一下： http://www.cnblogs.com/luruiyuan/p/5509523.html 这题有一个很容易WA的点：本题应该是 m、n同时为0时，才结束输入的循环；而不是我们通常认为的，... 阅读全文

posted @ 2017-10-06 09:07 mofushaohua 阅读(97) 评论(0) 推荐(0)

摘要： /* 这题和普通的迷宫题有类似之处，比较有趣的地方是，加了方向，所以处理时会麻烦一些，既要记录方向，还要记录父节点收获 && 总结： 1. 复习了 strchr 函数 (作用：在C风格的字符串中，找到指定字符在串中的所在位置，要配合数组名使用，减去数组名才... 阅读全文

posted @ 2017-10-05 23:23 mofushaohua 阅读(138) 评论(0) 推荐(0)

摘要： /* 收获： 1. 概念理解图形的拓扑等价可见： http://www.baike.com/wiki/%E6%8B%93%E6%89%91 摘取重点：在拓扑学里不讨论两个图形全等的概念，但是讨论拓扑等价的概念。比如，尽管圆和方形、三角形的形状、大小... 阅读全文

posted @ 2017-10-05 18:42 mofushaohua 阅读(136) 评论(0) 推荐(0)

摘要： /* 该题如果用模拟数组，运算量很大，复杂度极高，必须想办法改进可以发现，小球落入叶子结点的路线，其实和小球标号（准确说，是小球标号的奇偶性，有关），可通过找规律，极大减小程序运算量思路在白书P140-150写的很清楚，手边没书可以看这个博客 http... 阅读全文

posted @ 2017-09-23 23:59 mofushaohua 阅读(179) 评论(0) 推荐(0)

摘要： #include #include using namespace std;const int N = 1000 + 10;int n, target[N];//target数组用来记录，题目所要求的，进入B方向的n个火车的依次序号 int main(){ while... 阅读全文

posted @ 2017-09-23 23:58 mofushaohua 阅读(147) 评论(0) 推荐(0)

莫负韶华