lisp能否实现四叉树算法？

bonny

什么情况，今天群里也有人问这个事

springwillow

lisp没有地址指针，效率太低。C++最合适。可以学arx。

20060510412

springwillow 发表于 2024-3-9 15:58
lisp没有地址指针，效率太低。C++最合适。可以学arx。

好的，谢谢

xinxirong

lisp也有nth取址等内部函数，递归不成也可以迭代。我试过把样条曲线的算法翻译成lisp，不过前提是c和lisp都要精通

20060510412

xinxirong 发表于 2024-3-11 12:18
lisp也有nth取址等内部函数，递归不成也可以迭代。我试过把样条曲线的算法翻译成lisp，不过前提是c和lisp都 ...

根据我的理解，即使用lisp实现了四叉树算法，也会限于lisp的单线程特性，效率依然不高？

dcl1214

lisp的计算是非常快的，在同等单线程模式下，其他语言不见得快出多少，因为我已经用lisp实现了，四万三千多条路径计算，只需要20秒

你有种再说一遍

dcl1214 发表于 2024-3-12 16:00
lisp的计算是非常快的，在同等单线程模式下，其他语言不见得快出多少，因为我已经用lisp实现了，四万三千多 ...

20秒太慢了,2秒就差不多...
现在c#2.2秒可以处理十亿条数据
https://www.cnblogs.com/InCerry/ ... aster-than-java-cpp
就算只是单线程,也有SIMD指令,把CPU吃得满满的

dcl1214

你有种再说一遍 发表于 2024-3-12 16:53
20秒太慢了,2秒就差不多...
现在c#2.2秒可以处理十亿条数据
https://www.cnblogs.com/InCerry/ ... ast ...

路径计算支持以下情况：
①无向：每一个节点既是起点也是中间点，地图就是典型
②环形：每一个点可能被另外两个点飞越包含
③负数：任意两点的距离支持负数

二叉树（树形结构）属于有向路径（属于儿科），对于路径计算不具挑战性


全球著名的所谓算法：【迪杰斯特拉】  【弗洛伊德】  【DFS】  【BFS】，其中DFS  BFS我个人认为只是简单遍历搜索

你有种再说一遍

dcl1214 发表于 2024-3-13 14:19
路径计算支持以下情况：
①无向：每一个节点既是起点也是中间点，地图就是典型
②环形：每一个点可能被 ...

要把优化进行到底,想想导航软件要是20秒出结果,那你也不用了,所以太长时间的操作只能是玩具,图算法不就是看看就会的吗,少用是效率上不去

highflybird

按照楼主的题意，我觉得用KDtree更好，不过kdtree 对于lisp来说，更难实现。