[發案] C++ 多邊形最佳化排序程式

[liveinlow (\(￣ε￣ )>)]

        　發案人：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://www.ptt.cc/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
推 ando5566: 這是np問題 不好做
推 alan23273850: 先做 paper survey，懂？這篇根本就是研究價。
※ 編輯: liveinlow (42.73.131.31 臺灣), 02/08/2021 22:36:28
→ liveinlow: 已修改價格，跟 survey paper 無關～是想量產的功能。
推 alan23273850: 其實我有點想接哈哈，但對自己的算法沒有自信
推 alan23273850: 咦咦咦？所以是可以直接實作 paper 裡面演算法的嗎?
→ alan23273850: 另外我還想問，為什麼 pdf 的 testsuite 示意圖好像
→ alan23273850: 已經有把答案排好了，這樣是已經有算法而且實作好的
→ alan23273850: 意思嗎？
推 Gaogaigar: Packing problem如果是圓形方形的話 github就滿多了
→ Gaogaigar: 業主可能要更了不起的算法吧
推 alan23273850: 我是有 survey 到蠻多 paper 都在談這個問題，只可
→ alan23273850: 惜上面好像都沒付 source code，要自己寄信去要
→ alan23273850: GitHub 已經有蠻多 packing problem 相關的 code
→ alan23273850: 但是不確定有沒有很 fit 這個問題，總之這個問題的
→ alan23273850: 成本是 survey >> 實作
→ alan23273850: 像這篇 https://tinyurl.com/53zuj8c9 我就很有興趣
→ alan23273850: 另外像那個 spec 裡面提到說要保持距離，我的作法
→ alan23273850: 應該會直接幫物件加邊框，寬度是間隔/2，然後就當成
→ alan23273850: 沒有間隔一樣。看在我這麼有誠意的份上拜託錄取我ㄅ
→ alan23273850: 我也有意願是  "圖形化介面軟體的後續開發者"
推 alan23273850: 推推推
推 alan23273850: 我已經先加 LINE 了
推 angkahong: 上面那個paper裡有很多pseudocode
推 angkahong: ㄨㄟˇ交大2016有一篇, 裡面也有很多pseudocode
→ liveinlow: 感謝 alan 大，不好意思目前有找到人選(接洽中)
推 alan23273850: 那真是太可惜了，不過我還蠻想知道這題的解法的，
→ alan23273850: 說不定算法可以發表或申請專利呢！