PTT數位生活區 / CodeJob (BBS架站)

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

看板CodeJob (BBS架站)作者 (\(￣ε￣ )>)時間3年前 (2021/02/05 23:57), 3年前編輯推噓11(11推 0噓 16→)
留言27則, 5人參與, 3年前最新討論串1/1
　發案人：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
推
02/06 23:19, 3年前 , 1F
這是np問題 不好做
02/06 23:19, 1F
推
02/08 19:33, 3年前 , 2F
先做 paper survey，懂？這篇根本就是研究價。
02/08 19:33, 2F
※ 編輯: liveinlow (42.73.131.31 臺灣), 02/08/2021 22:36:28
→
02/08 22:41, 3年前 , 3F
已修改價格，跟 survey paper 無關～是想量產的功能。
02/08 22:41, 3F
推
02/08 23:22, 3年前 , 4F
其實我有點想接哈哈，但對自己的算法沒有自信
02/08 23:22, 4F
推
02/10 00:16, 3年前 , 5F
咦咦咦？所以是可以直接實作 paper 裡面演算法的嗎?
02/10 00:16, 5F
→
02/10 00:25, 3年前 , 6F
另外我還想問，為什麼 pdf 的 testsuite 示意圖好像
02/10 00:25, 6F
→
02/10 00:25, 3年前 , 7F
已經有把答案排好了，這樣是已經有算法而且實作好的
02/10 00:25, 7F
→
02/10 00:26, 3年前 , 8F
意思嗎？
02/10 00:26, 8F
推
02/10 01:11, 3年前 , 9F
Packing problem如果是圓形方形的話 github就滿多了
02/10 01:11, 9F
→
02/10 01:15, 3年前 , 10F
業主可能要更了不起的算法吧
02/10 01:15, 10F
推
02/10 01:59, 3年前 , 11F
我是有 survey 到蠻多 paper 都在談這個問題，只可
02/10 01:59, 11F
→
02/10 01:59, 3年前 , 12F
惜上面好像都沒付 source code，要自己寄信去要
02/10 01:59, 12F
→
02/10 02:00, 3年前 , 13F
GitHub 已經有蠻多 packing problem 相關的 code
02/10 02:00, 13F
→
02/10 02:02, 3年前 , 14F
但是不確定有沒有很 fit 這個問題，總之這個問題的
02/10 02:02, 14F
→
02/10 02:02, 3年前 , 15F
成本是 survey >> 實作
02/10 02:02, 15F
→
02/10 02:13, 3年前 , 16F
像這篇 https://tinyurl.com/53zuj8c9 我就很有興趣
02/10 02:13, 16F
→
02/10 02:14, 3年前 , 17F
另外像那個 spec 裡面提到說要保持距離，我的作法
02/10 02:14, 17F
→
02/10 02:15, 3年前 , 18F
應該會直接幫物件加邊框，寬度是間隔/2，然後就當成
02/10 02:15, 18F
→
02/10 02:16, 3年前 , 19F
沒有間隔一樣。看在我這麼有誠意的份上拜託錄取我ㄅ
02/10 02:16, 19F
→
02/10 02:17, 3年前 , 20F
我也有意願是 "圖形化介面軟體的後續開發者"
02/10 02:17, 20F
推
02/10 02:41, 3年前 , 21F
推推推
02/10 02:41, 21F
推
02/10 02:52, 3年前 , 22F
我已經先加 LINE 了
02/10 02:52, 22F
推
02/10 07:03, 3年前 , 23F
上面那個paper裡有很多pseudocode
02/10 07:03, 23F
推
02/10 08:25, 3年前 , 24F
ㄨㄟˇ交大2016有一篇, 裡面也有很多pseudocode
02/10 08:25, 24F
→
02/10 14:41, 3年前 , 25F
感謝 alan 大，不好意思目前有找到人選(接洽中)
02/10 14:41, 25F
推
02/10 17:12, 3年前 , 26F
那真是太可惜了，不過我還蠻想知道這題的解法的，
02/10 17:12, 26F
→
02/10 17:13, 3年前 , 27F
說不定算法可以發表或申請專利呢！
02/10 17:13, 27F
‣ 更多 liveinlow 的文章
文章代碼(AID): #1W7MhFKf (CodeJob)
CodeJob 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 liveinlow 的文章
文章代碼(AID): #1W7MhFKf (CodeJob)