凡是「*[30m」开始的行，都请使用 Ctrl + y 删除。 如果对於发案文章格式有不清楚的地方，请参考置底文章：[发案] 发案范例 　发案人：jnln101225 联络方式1：[email protected] 所在地区 ：中研院 有效时间：2017/7/28 专案说明： 这个专案与论文演算法实作相关，主要是帮忙实现graph shortest path query的演算法 ，输入及输出的资料格式已明确定义，然後pseudo code会写好给你，只要帮忙程式实作 和设计较有效率的资料结构即可 主要会有三支程式 (1) 输入资料产生器 这部分我会定义好一些输入的参数，然後希望程式可以帮忙产生出输入到演算法的输入资 料，产生的资料格式有点类似m * n的矩阵，然後里面的数值只有0或1，只是要注意1的摆 放要符合一些规则 (2) 最短路径查询程式 在输入图形上做点对点shortest path query,比较不一样的地方为我们还需要即时计算 cost,演算法的精神大致上跟Dijkstra类似 (3) 最短路径查询+indexing structure 这个部分的主要程式跟（2）类似，但是可能要另外现针对input资料先做一点小计算然後 储存起来至一个index structure（可以想象成定义好的资料结构，基本是类似一个table ，给定key去找里面对应的值） 而我们在找以下条件的人: 1. 学生身分 2. 熟悉C++和python 3. 熟悉资料结构以及动态规划(dynamic programming) 4. 有spatial indexing概念加分~ 5. 工作时间大概是最好7/31能完成（hard deadline为8/4） 6. 远端工作，不必来中研院 欢迎暑假想赚点外快的学生，有意者请将CV或者说明程式方面相关经验寄信 至 [email protected] 　　预算：约10K（可议） --

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