Chinaunix首页 | 论坛 | 博客
  • 博客访问: 469335
  • 博文数量: 83
  • 博客积分: 1797
  • 博客等级: 上尉
  • 技术积分: 1216
  • 用 户 组: 普通用户
  • 注册时间: 2007-12-02 08:53
个人简介

1.有一种韧性,叫不放弃。当所有人离职,我硬抗了所有的技术(c++,java,python),三个大产品,五六个客户。 2.有一种精神,叫不断探索。曾经一个人搞java、c++、php、python的培训 3.有一种力量,叫无惧。曾经跟别人合伙做3d,我负责所有技术,3d没做过,我觉得技术都不是事,做过后的确不是事。

文章分类

全部博文(83)

分类: C#/.net

2020-02-04 09:44:01

    在做木板切割的时候,省料是最重要的,省料算法很多行业都用的到,钢材切割、木材切割等等。
    省料算法在数学模型里叫矩形排版算法,有非常多的论文介绍了不少算法以及算法优化。
    还是由于项目时间不能拖,三四天需要解决这个问题,算法自己写太费时间,找现成的算法代码,然后修改bug,进行算法优化。
    c++、c#、js写的算法都找了一遍,都是半成品,通过比较,选择了js写的一个排版算法,进行优化。做的工作如下:
    将js的算法移植到unity3d中,也就是改成用c#语言写这个算法,算法还是很简洁的,用了递归,移植很好移植。然后就是优化,优化的重点在有些剩余空间浪费了,所以需要合并剩余空间,针对于多种木板大小情况,写了很多if判断,来合并剩余空间,最终效果非常好。如下:

    
阅读(43) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册