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

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

Links booklink

Contact Us: admin [ a t ] ucptt.com