摘要: 欢迎指错,当然,如果你有更好的方法也请@我告诉我! 阅读全文
posted @ 2016-05-07 12:44 endlesstravel 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 题目地址 : http://poj.org/problem?id=1062 一开始理解错误了,以为只要是相邻节点的等级差不大于等级限制就ok,原来是必须这个方案中的节点等级差都必须不大于等级限制。 解题思路:因为必须包含1号节点(酋长),所以把所有关于1号节点范围内的等级都列举出来,每次都是不同的图 阅读全文
posted @ 2016-03-17 10:33 endlesstravel 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 转自 CSND                                     想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410  & 阅读全文
posted @ 2016-03-13 09:58 endlesstravel 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 网上截取的,感觉挺有用,记录下来。http://bbs.csdn.net/topics/310041707java swing 感觉好复杂啊…………一点都不想用但是作业要用到 >_<;javax.swing.JComponent类中repaint()调用update()update()调用paint... 阅读全文
posted @ 2016-01-12 22:31 endlesstravel 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式:第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式:共n-1行,第i行表示1号点到i+1号点的最... 阅读全文
posted @ 2016-01-01 17:05 endlesstravel 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 简单的最短路径题题目页:http://acm.hdu.edu.cn/showproblem.php?pid=2544没什么好说的,可以用单源最短路径的各种算法解题,所有节点对的最短路径…………解题,这里用 dijkstra 算法。练习一下 dijkstra 算法。?12345678910111213... 阅读全文
posted @ 2015-12-27 16:50 endlesstravel 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 10099 - The Tourist Guide题目页:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040打不开的可以上国内的:http://acm... 阅读全文
posted @ 2015-12-21 22:17 endlesstravel 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 10067 - Playing with Wheels题目页:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1008从一开始思路就不对,之后才焕然大悟……... 阅读全文
posted @ 2015-12-20 18:56 endlesstravel 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 近几天使用 python 与 c/c++ 程序交互,网上有推荐swig但效果都不理想,所以琢磨琢磨了 python 的 ctypes 模块。同时,虽然网上有这方面的内容,但是感觉还是没说清楚。这里记录下来做备用,同时也给广大 python with c/c++ 派留给方便。如果你觉得我写的不好,可以参考官方文档里对 ctypes 的介绍,那里说不一定有你想要的。 如有错误,请指正:)。 测试环境:... 阅读全文
posted @ 2015-10-24 20:51 endlesstravel 阅读(59212) 评论(2) 推荐(9) 编辑
摘要: 这几天在使用SDL2,之前一直都没有错,直到上午把项目搬了个地方。结果一直出现“error LNK2019: 无法解析的外部符号 _SDL_main,该符号在函数 _main 中被引用” 。看了网上的方法都说是没有正确定义 main 函数 ,这是SDL2main.lib指定需要的函数。结果我把他定义... 阅读全文
posted @ 2015-09-27 16:07 endlesstravel 阅读(3778) 评论(0) 推荐(0) 编辑