[发案] 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