摘要：
扒自百度百科单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V... 阅读全文
摘要：
为了不让颓影响到学习= = （主要是颓得不想敲代码）所以，决定在OJ上随便挑一题，能搞便搞，不会就找题解，扒过来，认真研究。。。。。。（比如这题原帖：http://m.blog.csdn.net/blog/u013480600/39185029题目：http://acm.hdu.edu.cn/sho... 阅读全文
摘要：
2013年10月19日 18:05:44 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。我还依稀记得，在我初三的时候，晚上我的一个好朋友在... 阅读全文
摘要：
看C++Primer的时候看到的，然后去百度了一下；比较明白的解释：1、区别在于:\n只代表换行的转义字符endl除了代表换行，还紧跟着清出缓冲槽2、接下来我们看一下具体内容的辨析：要明白\n和endl的区别，首先要明白一个概念：输出流。目前输出流的类型很多，有对文件作为目标输出的，有对显示屏（Co... 阅读全文
摘要：
（都是递推求值，呵呵，好开心- - ）今天又是在自习室通宵（文明玩的停不下来了）游戏玩完想想该水题了，于是打开了HDOJ的ACM STEPS（这是个好东西，就像他的名字，一步步来的）2.3.x貌似都推断题- - ~由于本人比较懒，就直接找题解了，水到了3.1.x读完3.1.1 啊哈，这题不用找题解也... 阅读全文
摘要：
如图，如何求得直线 AB与直线 CD的交点P？以上内容摘自《算法艺术与信息学竞赛》。思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去复习下定比分点的知识。#include #include #include #include using na... 阅读全文
摘要：
这几天比较颓= = ~~~~效率几乎为零原题：http://acm.hdu.edu.cn/showproblem.php?pid=1035题意：一个迷宫每个格子都有{W（左走），E（右走），S（下走），N（上走）}中的一个字符，表示下一步行走方向；输入：迷宫的 纵向长度m和横向长度n 以及 起点：[... 阅读全文
摘要：
首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸... 阅读全文
摘要：
转自http://blog.csdn.net/code_pang/article/details/7723189DFS是第一步就想到的，常规做法。下面贴出的代码- - 用的技巧真是~~棒极了！！！题目中要求从起始城市出发，输出经过每个城市时，之前的那个城市的编号。这样，相邻两个城市之间的关系实质上已... 阅读全文
摘要：
很水拉 为了记规律- - 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1249分隔平面公式下面是我自己查找的公式，没有推到过程，但可以给一些链接http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0... 阅读全文