[發案] 最短路徑查詢程式撰寫 (已徵到）
凡是「*[30m」開始的行，都請使用 Ctrl + y 刪除。
如果對於發案文章格式有不清楚的地方，請參考置底文章：[發案] 發案範例
發案人：jnln101225
聯絡方式1：ycjeanlin@iis.sinica.edu.tw
所在地區 ：中研院
有效時間：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或者說明程式方面相關經驗寄信
至 ycjeanlin@iis.sinica.edu.tw
預算：約10K（可議）
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.240.246.92
※ 文章網址: https://www.ptt.cc/bbs/CodeJob/M.1500452977.A.5EB.html
→
07/25 10:11, , 1F
07/25 10:11, 1F