剩下一个排料算法

你有种再说一遍

众所周知,cad有两个算法最麻烦,
一个是全图bo,已经攻克.

一个是排料算法,也有点眉目.
在PCB上面还有一个自动布线.
其实它和排料算法有共通之处,
那就是先建立一个数学模型,再去以旧建新.

甚少人分享相关知识,尤其是并行化会遇到什么难题.
大多数人只停留在串行阶段,实在跑得有点慢.

我一直不建议大家再去学Lisp,连个四叉树都写不出来...
主要是学遗传算法啊,旅行商啊,这种扫描线算法啊,
大家会发现这个代码量搬运到Lisp,直接极限挑战颅内极限,
换到C#简单得飞起...

尤其是你可以突然来个灵感:
如何在栈帧上面创建一个字典呢?
这种细枝末节能够立马变成性能优化的东西是很重要的.

你有种再说一遍

C语言
返回值通常是用寄存器储存,只能32位/64位两个.
但是它居然可以是返回结构体的,
因为结构体被定义为定长结构,编译时候能够分析大小,
而数组是不定长结构,会栈帧溢出.

举个例子,Test返回结构体:
通过调用者的栈帧进行分配空间,
然后传入地址给Test使用,达到隐式传参.
真是骚得狠.

你有种再说一遍

https://www.cnblogs.com/JJBox/p/18677417
验证Ge曲线求包围盒

edrise

在学了在学了