凡是「*[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/m.aspx?n=bbs/CodeJob/M.1500452977.A.5EB.html