凡是「*[30m」开始的行，都请使用 Ctrl + y 删除。 如果对於发案文章格式有不清楚的地方，请参考置底文章：[发案] 发案范例 　发案人：林映君 联络方式1：[email protected] 联络方式2： 所在地区 ：中研院资讯所 有效时间：9/22 专案说明： 这个论文主要是在探讨有限制的最短路径(constrained shortest path)相关的演算法,而 这些演算法主要的概念与流程跟着名的Dijkstra algorithm大致上相似,另外加一些 Dynamic Programming的概念在演算法的实作过程中,这个专案主要包含三大部分: (1)最 短路径演算法实作, (2)最短路资料储存结构实作, (3)比较方法输入输出格式处理。 (1) 最短路径演算法实作 这个部分会有两个演算法需要实作,大致上资料结构已经处理完成(python classes),部分 小function也都有现成的code可以使用,只需要按照既定的资料结构(或者自己想设计更好 的资料结构),然後依照演算法的pseudocode完成实作即可。 (2) 最短路径资料结构储存 配合之前写好的演算法,为了加速演算法的执行时间,我们另外设计了新的储存结构,基本 上此结构(indexing structure)储存了一些预先已知的资讯，使得线上计算最短路径的时 候可以快速透过此结构得到我们想要的答案，这部分的实作也会有pseudocode可以参考, 一样依据pseudocode实作即可。 (3) 比较方法输入输出格式处理 完成实验会需要和几个比较方法进行效能上的比较，因此需要修改几个比较方法以达成我 们的目标，这部分皆有source code(C++)，我们只需要将我们的输入各式改成别人的输入 格式，再将别人的输出格式，经过一些额外的计算，成为我们自己的输出结果。 　　预算：12000 - 20000 (此预算为参考价格,有讨论空间) 接案者要求： 1. 熟悉C++ 和 python 2. 熟悉最短路径演算法(Dijkstra) 3. 熟悉Dynamic Programming 4. 有学生身分尤佳 　　附注： 有意者请将CV或者说明程式方面相关经验寄信至 [email protected] 谢谢大家 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 128.10.15.120 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CodeJob/M.1505756800.A.88B.html