我找到了一个不超过指定成本的最快路径的问题. 假设我已经指定了最高成本和4条记录. // specified cost 10 // end point 5 //(start point) (finish point) (…
标签:algorithm
在Clojure中实现Minimax算法 – 具有多个递归调用的条件函数
在我想出一些事情之后,这个问题和我的另一个问题合并为一个,所以我修改了这个问题. 我想用我的功能完成的工作概述如下. >迭代所有的点.如果它已打开,请选择当前玩家符号的位置.>如果此移动导致游戏获胜并且是计算…
简单的停车算法
我正在为游戏寻找简单的停车算法. 汽车和车库的位置各由3个数字(x,y,theta)定义.其中x和y – 对象的中心和theta – 对象轴和X轴之间的角度. 汽车运动被简化 – 它是一个点(不需要计算精确的轮胎运动),…
绘制具有不同重叠边界的矩形边框的算法
我正在寻找有关如何在矩形周围绘制边框的信息,并为重叠边框提供略微不同的渲染.这些矩形是用户生成的,因此它们可以具有各种尺寸和重叠.用户指定z顺序.这是一个例子: 我的数据使用简单的rect数据结构建模.为简单起见,我期望…
algorithm – 具有O(1)插入和O(log(n))搜索复杂度的数据结构?
是否有任何可用的数据结构可以提供O(1) – 即恒定插入复杂度和O(log(n))搜索复杂度,即使在最坏的情况下? 排序后的矢量可以进行O(log(n))搜索,但插入将采用O(n)(事实上我并不总是在前面或后面插入元素)…
algorithm – 选择一组对以便最小化组的rms
简化问题 我有~40个电阻(所有相同值-5%),我需要选择其中的12个,以便它们尽可能相似. 解决方案:我按顺序列出它们,并以最小的RMS连续12次. 实际问题 我有~40个电阻(所有相同的值-5%),我必须选择12对电…
性能 – 最高效率
最大效率问题 这是N个城市,还有一个流浪者. 他从一个城镇到另一个城镇所需的时间是众所周知的 – Txy(从城镇x到城镇y). 从任何城镇,他都可以去任何其他城镇,所以这是一个完整的图表. 在每个城镇,流浪者想要收集一定…
使用字符串乘以非常大的数字
我正在尝试编写一个C程序,它执行两个数字的乘法而不直接使用乘法运算符,并且它应该考虑足够大的数字,以便即使通常添加这两个数字也不能通过直接相加来执行. 当我尝试(并且成功地)编写了一个使用字符串执行添加的C程序时,我的动…
维持秩序时两个有序列表中项目的最优配对策略算法
我有以下两个有序的项目列表: A = ["apples","oranges","bananas","blueberries"] B = ["apples","blueberries","oranges","bananas…
如何用函数式语言编写简单的树算法?
假设我想实现一个合理有效的“关键字识别算法”,首先给出一个关键字列表,然后必须回答列表中是否有另一个给定的词. 在命令式语言中,我会将关键字存储在树中(每个字符一个节点).然后,当收到要测试的单词时,我会扫描我的树以测试…
algorithm – 二分图中的最大匹配
使用以下启发式算法: M = NULL while E != NULL do { if ((∃u vertex) and (gr(u) == 1)) then e ← the incident edge with u e…
算法 – 大型多CPU系统上的快速进程间(线程间)通信IPC
什么是用于进程间通信的最快的便携式双向通信机制,其中来自一个应用程序的线程需要与同一计算机上的另一个应用程序中的多个线程通信,并且通信线程可以在不同的物理CPU上. 我假设它将涉及共享内存和循环缓冲区以及共享同步机制. …