作者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/cn.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