作者liveinlow (\(￣ε￣ )>)
看板CodeJob
標題[發案] C++ 多邊形最佳化排序程式
時間Fri Feb 5 23:57:00 2021
發案人：liveinlow
聯絡方式1：站內信
聯絡方式2：LINE ID: liveinlow
所在地區 ：新竹市園區附近
有效時間：徵到為止
專案說明：給定1檔案或字串流以文字描述多邊形資訊，將其排序為最佳解 (佔
用面積最小)。
其他資訊可參考:
http://tinyurl.com/ce3ceqdn
預算：50,000 ~ 100,000 以上
附註：本身為一般軟體工程師，這個案子是大概 6、7 年前幫某個業主開發
的圖形介面化軟體。最近業主想要追加圖形排序功能，因本身非算法專業，評估完自行開
發風險高且不符合經濟效益因此幫業主發案徵求。
算法需要整合至現有軟體，這段會可以我來做，您要做也不反對(價錢可再加) 因此細節
討論會有算法 API 的定義，開發者需要通過幾個測試驗證即可。(最佳解標準判斷會由業
主認可為主)
業主也有在尋找圖形化介面軟體的後續開發者，如有意願也可以洽談。
可開發票佳，如有意願開發者可先用。Teamviewer 來了解一下現行程式。
如有信心做的出來覺得預算太少也可以詳談，這部分是直接跟業主討論的，不會過我一手
，謝謝。
規格 pdf 內附評估測試包，如開發者有自信且也願意實作算法展示自身能力 ，價格可超
過 10 萬，可面議。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.143.17 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/CodeJob/M.1612540623.A.529.html
※ 編輯: liveinlow (114.137.143.17 臺灣), 02/06/2021 10:32:40
※ 編輯: liveinlow (114.137.143.17 臺灣), 02/06/2021 17:11:46
1F：推 ando5566: 這是np問題 不好做02/06 23:19
2F：推 alan23273850: 先做 paper survey，懂？這篇根本就是研究價。02/08 19:33
※ 編輯: liveinlow (42.73.131.31 臺灣), 02/08/2021 22:36:28
3F：→ liveinlow: 已修改價格，跟 survey paper 無關～是想量產的功能。 02/08 22:41
4F：推 alan23273850: 其實我有點想接哈哈，但對自己的算法沒有自信 02/08 23:22
5F：推 alan23273850: 咦咦咦？所以是可以直接實作 paper 裡面演算法的嗎? 02/10 00:16
6F：→ alan23273850: 另外我還想問，為什麼 pdf 的 testsuite 示意圖好像 02/10 00:25
7F：→ alan23273850: 已經有把答案排好了，這樣是已經有算法而且實作好的 02/10 00:25
8F：→ alan23273850: 意思嗎？ 02/10 00:26
9F：推 Gaogaigar: Packing problem如果是圓形方形的話 github就滿多了 02/10 01:11
10F：→ Gaogaigar: 業主可能要更了不起的算法吧 02/10 01:15
11F：推 alan23273850: 我是有 survey 到蠻多 paper 都在談這個問題，只可 02/10 01:59
12F：→ alan23273850: 惜上面好像都沒付 source code，要自己寄信去要 02/10 01:59
13F：→ alan23273850: GitHub 已經有蠻多 packing problem 相關的 code 02/10 02:00
14F：→ alan23273850: 但是不確定有沒有很 fit 這個問題，總之這個問題的 02/10 02:02
15F：→ alan23273850: 成本是 survey >> 實作 02/10 02:02
17F：→ alan23273850: 另外像那個 spec 裡面提到說要保持距離，我的作法 02/10 02:14
18F：→ alan23273850: 應該會直接幫物件加邊框，寬度是間隔/2，然後就當成 02/10 02:15
19F：→ alan23273850: 沒有間隔一樣。看在我這麼有誠意的份上拜託錄取我ㄅ 02/10 02:16
20F：→ alan23273850: 我也有意願是 "圖形化介面軟體的後續開發者" 02/10 02:17
21F：推 alan23273850: 推推推 02/10 02:41
22F：推 alan23273850: 我已經先加 LINE 了 02/10 02:52
23F：推 angkahong: 上面那個paper裡有很多pseudocode 02/10 07:03
24F：推 angkahong: ㄨㄟˇ交大2016有一篇, 裡面也有很多pseudocode 02/10 08:25
25F：→ liveinlow: 感謝 alan 大，不好意思目前有找到人選(接洽中) 02/10 14:41
26F：推 alan23273850: 那真是太可惜了，不過我還蠻想知道這題的解法的， 02/10 17:12
27F：→ alan23273850: 說不定算法可以發表或申請專利呢！ 02/10 17:13