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

看板CodeJob (BBS架站)作者 (\( ̄ε ̄ )>)時間1年前 (), 1年前編輯推噓11(11016)
留言27則, 5人參與, 1年前最新討論串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, 1年前 , 1F
這是np問題 不好做
02/06 23:19, 1F

02/08 19:33, 1年前 , 2F
先做 paper survey,懂?這篇根本就是研究價。
02/08 19:33, 2F
※ 編輯: liveinlow (42.73.131.31 臺灣), 02/08/2021 22:36:28

02/08 22:41, 1年前 , 3F
已修改價格,跟 survey paper 無關~是想量產的功能。
02/08 22:41, 3F

02/08 23:22, 1年前 , 4F
其實我有點想接哈哈,但對自己的算法沒有自信
02/08 23:22, 4F

02/10 00:16, 1年前 , 5F
咦咦咦?所以是可以直接實作 paper 裡面演算法的嗎?
02/10 00:16, 5F

02/10 00:25, 1年前 , 6F
另外我還想問,為什麼 pdf 的 testsuite 示意圖好像
02/10 00:25, 6F

02/10 00:25, 1年前 , 7F
已經有把答案排好了,這樣是已經有算法而且實作好的
02/10 00:25, 7F

02/10 00:26, 1年前 , 8F
意思嗎?
02/10 00:26, 8F

02/10 01:11, 1年前 , 9F
Packing problem如果是圓形方形的話 github就滿多了
02/10 01:11, 9F

02/10 01:15, 1年前 , 10F
業主可能要更了不起的算法吧
02/10 01:15, 10F

02/10 01:59, 1年前 , 11F
我是有 survey 到蠻多 paper 都在談這個問題,只可
02/10 01:59, 11F

02/10 01:59, 1年前 , 12F
惜上面好像都沒付 source code,要自己寄信去要
02/10 01:59, 12F

02/10 02:00, 1年前 , 13F
GitHub 已經有蠻多 packing problem 相關的 code
02/10 02:00, 13F

02/10 02:02, 1年前 , 14F
但是不確定有沒有很 fit 這個問題,總之這個問題的
02/10 02:02, 14F

02/10 02:02, 1年前 , 15F
成本是 survey >> 實作
02/10 02:02, 15F

02/10 02:13, 1年前 , 16F
像這篇 https://tinyurl.com/53zuj8c9 我就很有興趣
02/10 02:13, 16F

02/10 02:14, 1年前 , 17F
另外像那個 spec 裡面提到說要保持距離,我的作法
02/10 02:14, 17F

02/10 02:15, 1年前 , 18F
應該會直接幫物件加邊框,寬度是間隔/2,然後就當成
02/10 02:15, 18F

02/10 02:16, 1年前 , 19F
沒有間隔一樣。看在我這麼有誠意的份上拜託錄取我ㄅ
02/10 02:16, 19F

02/10 02:17, 1年前 , 20F
我也有意願是 "圖形化介面軟體的後續開發者"
02/10 02:17, 20F

02/10 02:41, 1年前 , 21F
推推推
02/10 02:41, 21F

02/10 02:52, 1年前 , 22F
我已經先加 LINE 了
02/10 02:52, 22F

02/10 07:03, 1年前 , 23F
上面那個paper裡有很多pseudocode
02/10 07:03, 23F

02/10 08:25, 1年前 , 24F
ㄨㄟˇ交大2016有一篇, 裡面也有很多pseudocode
02/10 08:25, 24F

02/10 14:41, 1年前 , 25F
感謝 alan 大,不好意思目前有找到人選(接洽中)
02/10 14:41, 25F

02/10 17:12, 1年前 , 26F
那真是太可惜了,不過我還蠻想知道這題的解法的,
02/10 17:12, 26F

02/10 17:13, 1年前 , 27F
說不定算法可以發表或申請專利呢!
02/10 17:13, 27F
文章代碼(AID): #1W7MhFKf (CodeJob)
文章代碼(AID): #1W7MhFKf (CodeJob)