晓东CAD家园-论坛 - 算法与数据结构

最短路径

ysxkcjf — Tue, 04 Jul 2023 07:00:22 +0000

求图中 C 到F最短路径

有一说一

aimisiyou — Thu, 07 Apr 2022 01:02:52 +0000

网站之前的帖子都打不开了，是删除了吗？

可喜可贺

aimisiyou — Sun, 06 Mar 2022 04:45:56 +0000

晓东CAD终于可以打开网页了，但数据还能找回么？

鲸鱼算法

aimisiyou — Tue, 07 Sep 2021 07:50:37 +0000

鲸鱼算法（Whale Optimization Algorithm， WOA）是一种模拟驼背鲸捕食猎物行为的新型元启发式优化算法。这种新型群体智能优化算法于 2016 年由澳大利亚格里菲斯大学的 Seyedali Mirjalili 和 Andrew Lewis 提出[7] ，该算法具有参数少、操作简单等优点。 ...

求O点法向量

cable2004 — Mon, 31 May 2021 06:07:39 +0000

已知：O,P1,P2,P3,P4,P5,P6空间三维坐标点，求O点法向量

LIS最长递增子序列

aimisiyou — Sat, 17 Apr 2021 08:39:12 +0000

(defun tt(lst) (defun f1 (plst j num) (setq ij -1) (setq plst (mapcar \'(lambda (x) (if (= (setq ij (+ ij 1)) j) num x)) plst)) ) (setq n (length lst) i 0 ans 0 vlst \'(nil)) (repeat n (setq vlst (cons nil vlst))) (while (< i n) (setq l

改进灰狼算法

aimisiyou — Wed, 24 Mar 2021 09:23:55 +0000

取最好的三个点作为导向点（存在扰动），其他点向此区域移动。为什么是3个？不是4个、5个？

布图拓扑译码算法和有序四叉树

aimisiyou — Mon, 22 Feb 2021 13:33:31 +0000

问题是如何根据已知面积排序结果构造随机有序四叉树？

相对大小关系

aimisiyou — Wed, 10 Feb 2021 07:43:21 +0000

题目如图。可以看成数值序列相对大小关系（相邻三者）的一种简写。如甲>乙>丙,可用（2 1 0）表示；甲>乙且乙

矩形差集

aimisiyou — Sat, 06 Feb 2021 08:58:27 +0000

求两矩形差集S-R=?。要考虑所有位置关系情形。图示仅是其中一种位置关系。

骰子状态改变

aimisiyou — Sat, 06 Feb 2021 07:07:08 +0000

关键是根据路径方向确定骰子上一步和下一步状态的改变方程。

关于二维矩形排版中的排序函数

aimisiyou — Tue, 02 Feb 2021 02:14:51 +0000

查看相关资料，关于二维矩形排版中的排序函数用的是可行域方法。个人理解为排序函数应该先排面积大的和细长类型（这样到后期高度上升就比较缓慢），可行域似乎对细长类型的处理不够好。 ...

采用交叉熵算法求解0-1背包问题

aimisiyou — Fri, 11 Dec 2020 06:38:45 +0000

算法如图。据说交叉熵算法比模拟退火算法的鲁棒性还强，运行结果比较稳定，可以一试。

O-tree表示法

aimisiyou — Thu, 08 Oct 2020 15:11:11 +0000

定个小目标，根据O-tree表示法自动画出排版图形。

求最大子序列和

aimisiyou — Tue, 15 Sep 2020 02:38:30 +0000

给定一数组，如35，-7，-20,30，-15，-18,35，求该数组最大子序列和。

圆锥曲线在AutoCAD的精确表达法

Highflybird — Sat, 12 Sep 2020 16:36:49 +0000

圆锥曲线有三类：椭圆、抛物线和双曲线。椭圆在AutoCAD的画法为众人熟知，我现在说说剩下的两类。１、抛物线。如果熟悉三维建模的，可以创建一个三维的圆锥体，然后用section命令得到圆锥曲线的轮廓。炸开这个轮廓，可以得到一个精确的圆锥曲线，这个方法有点费时， ...

最少取反次数

aimisiyou — Thu, 10 Sep 2020 05:37:57 +0000

题目如图。现在有矩阵（1011010 0110101 0010111 1010011），最少需要多少步操作才能使得所有灯都熄灭？

指派问题

aimisiyou — Sun, 16 Aug 2020 00:56:57 +0000

题目如图。

汽车行驶加油问题

aimisiyou — Fri, 14 Aug 2020 08:28:47 +0000

题目如图。

跳蚱蜢

aimisiyou — Sat, 08 Aug 2020 09:59:16 +0000

题目如图，N=8时，需要跳多少次？