时间的女儿 - 博客园

Dijkstra 最短路算法（只能计算出一条最短路径，所有路径用dfs）

摘要：上周我们介绍了神奇的只有五行的 Floyd 最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的 1 号顶点到 2、3、4、5、6 号顶点的最短路径。与 Floyd-Warshall 算阅读全文

posted @ 2016-10-17 20:16 时间的女儿阅读(877) 评论(0) 推荐(0) 编辑

9.26-9.30

摘要： last week： 1、虚函数课程，模板部分一半。 2、把input部分额外辅助结构意义和生成output的辅助结构看懂意思。 this week： 1、书上第一卷看完，编程作业war3完成 2、生成第一层调度结果 3、游戏王骰子的内容与五个士兵结合起来。阅读全文

posted @ 2016-09-26 09:30 时间的女儿阅读(126) 评论(0) 推荐(0) 编辑

std::max与max宏混淆解决办法（转）

摘要： Today I typed the following: Why did I put parentheses around std::max? Because windows.h defines (among other things) a max and a min macro. If you i 阅读全文

posted @ 2016-09-22 09:10 时间的女儿阅读(3054) 评论(0) 推荐(1) 编辑

ongoing plan(9.19-9.26)

摘要： last week: 1、看到课上内容（60%），第三章到第10章，11-14没看 2、生成初始解（30%），读取数据，上下层如何划分不清楚 this week： 1、看到课上内容，加虚函数 10-15章，加上C++课程作业 2、生成第一层结果（schedulePlan） problem OSPIn 阅读全文

posted @ 2016-09-19 09:56 时间的女儿阅读(131) 评论(0) 推荐(0) 编辑

ongoing plan（9.12-9.17）

摘要： last week:读取文件、生成结构（70%）、C++中的C（30%） 1、生成初始解 2、C++书看到课上的内容阅读全文

posted @ 2016-09-12 09:42 时间的女儿阅读(179) 评论(0) 推荐(0) 编辑

Dijkstra 最短路算法（只能计算出一条最短路径，所有路径用dfs）

9.26-9.30

std::max与max宏混淆解决办法（转）

ongoing plan(9.19-9.26)

ongoing plan（9.12-9.17）

导航

公告

Dijkstra 最短路算法（只能计算出一条最短路径，所有路径用dfs）

9.26-9.30

std::max与max宏 混淆解决办法（转）

ongoing plan(9.19-9.26)

ongoing plan（9.12-9.17）

导航

公告

std::max与max宏混淆解决办法（转）