明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
楼主: 20060510412

[提问] lisp能否实现四叉树算法?

[复制链接]
发表于 2024-3-17 20:09:46 | 显示全部楼层
dcl1214 发表于 2024-3-17 19:16
跟这个没关系的,路径计算一定是先找到路径,最后计算,而不是一边找路径,一边计算

一边找路径一边计算不就是动态规划吗...优化图的运算应该也是一大神器吧
发表于 2024-3-19 18:46:41 | 显示全部楼层
你有种再说一遍 发表于 2024-3-17 20:09
一边找路径一边计算不就是动态规划吗...优化图的运算应该也是一大神器吧

从起点还没到终点,这个时候可能已经产生了很多路径了,而这些路径你全部要吗?如果把全部要,那就是无效路径,如果你一边找路经一边计算,是不是浪费时间了?
发表于 2024-7-27 20:48:00 来自手机 | 显示全部楼层
四叉树用堆中数据比较合适,显然lisp不适合这种结构
发表于 2024-7-27 20:49:49 来自手机 | 显示全部楼层
大量数据的拷贝就拖慢了速度
发表于 2024-9-10 18:34:42 | 显示全部楼层
学习一下四叉树
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-25 07:15 , Processed in 0.145186 second(s), 19 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表