什么情况，今天群里也有人问这个事
lisp没有地址指针，效率太低。C++最合适。可以学arx。
springwillow 发表于 2024-3-9 15:58
lisp没有地址指针，效率太低。C++最合适。可以学arx。
好的，谢谢
lisp也有nth取址等内部函数，递归不成也可以迭代。我试过把样条曲线的算法翻译成lisp，不过前提是c和lisp都要精通
xinxirong 发表于 2024-3-11 12:18
lisp也有nth取址等内部函数，递归不成也可以迭代。我试过把样条曲线的算法翻译成lisp，不过前提是c和lisp都 ...
根据我的理解，即使用lisp实现了四叉树算法，也会限于lisp的单线程特性，效率依然不高？
lisp的计算是非常快的，在同等单线程模式下，其他语言不见得快出多少，因为我已经用lisp实现了，四万三千多条路径计算，只需要20秒
本帖最后由 你有种再说一遍 于 2024-3-12 17:00 编辑
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-13 14:22 编辑
你有种再说一遍 发表于 2024-3-12 16:53
20秒太慢了,2秒就差不多...
现在c#2.2秒可以处理十亿条数据
https://www.cnblogs.com/InCerry/ ... ast ...
路径计算支持以下情况：
①无向：每一个节点既是起点也是中间点，地图就是典型
②环形：每一个点可能被另外两个点飞越包含
③负数：任意两点的距离支持负数
二叉树（树形结构）属于有向路径（属于儿科），对于路径计算不具挑战性
全球著名的所谓算法：【迪杰斯特拉】【弗洛伊德】【DFS】【BFS】，其中DFSBFS我个人认为只是简单遍历搜索
dcl1214 发表于 2024-3-13 14:19
路径计算支持以下情况：
①无向：每一个节点既是起点也是中间点，地图就是典型
②环形：每一个点可能被 ...
要把优化进行到底,想想导航软件要是20秒出结果,那你也不用了,所以太长时间的操作只能是玩具,图算法不就是看看就会的吗,少用是效率上不去
按照楼主的题意，我觉得用KDtree更好，不过kdtree 对于lisp来说，更难实现。