假设推销员必须在周末回家.并假设每个城市的时间不是一成不变的.有没有人知道为解决这个版本的问题所做的任何特定工作? 我的意思是每个城市都会附上一个成本,说明他需要多长时间留在那个城市(低至1小时,高达4天)每个城市当然都…
标签:algorithm
算法 – 对于树中节点u-v之间的给定路径,找到该路径中任何节点的最大XOR
对于给定树,存在某些1< = q< = 10 ^ 5个查询.每个查询都有节点u,v和K.如何找到max(KXORnode),其中node是位于节点u和v之间的路径中的任何节点.其中XOR是按位XOR运算. 任…
性能 – 处理“所有组合”项目的最佳方法是什么?
我已经被分配了一个学校项目,我需要使用整数2 3 4和运算符 – * /%来尽可能多地计算整数.然后我必须输出cout的整数以及我如何得到答案.例如: cout << "2 + 3 - 4 = " <&…
algorithm – 删除自然数第k次传递中的每个(k 1)剩余元素
在自然数系列中,我们要删除第一遍中的每个第二个元素.然后在剩余的元素中,删除第二遍中的每个第3个元素.然后在Kth pass中,从剩余的元素中删除每个(k 1)元素. 这个系列会是这样的 1, 2, 3, 4, 5, 6…
algorithm – 测试给定的DAG是否为晶格
我获得了一个带有独特源和接收器的有向无环图(DAG).有没有一种有效的方法来测试此图表所代表的 partial order是否为 lattice? 换句话说,我需要测试任何两个顶点是否具有唯一的最小上界和最大下界. 最佳…
ruby – 跨越检查板算法的改进
由于David Kahn的书 The Codebreakers,古老的密码学是我的爱好之一,我正在尝试使用Ruby类来处理旧密码,例如 Nihilist cipher和 ADFGVX.对于这些,一个有用的项目是 Stra…
用于安置具有最多共享爱好的人的算法
我的数据是人与爱好,有多对多的关系. 每个人至少有一个爱好. 我需要找到一种方法来安排N座位桌周围的所有人,这样每个桌子上的人之间就有最多的共享爱好.并不要求每个桌子在其周围的所有人之间至少有一个共享的爱好.此外,表格不…
算法 – 动态规划:计算第k个括号序列
n括号序列由n“(”s和n“)”s组成. 有效的括号序列定义如下: 您可以找到一种方法来重复擦除相邻的括号“()”直到它变空. 例如,“(())”是一个有效的括号,你可以删除第2和第3位置的对,它变为“()”,然后你可以…
algorithm – 最大矩形集盖
我有一个二进制矩阵,我试图找到所有可以由矩阵中相邻元素形成的最大矩形.我指的是最大的矩形,所有矩形都是唯一的,任何其他矩形的非子集.例如,以下矩阵包含六个这样的矩形. 这与集合覆盖问题有关,虽然这里我对最大矩形数感兴趣,…
algorithm – 连接四个哈希函数:映射关闭元素以关闭哈希键
我正在写一个 Connect Four游戏引擎.目前我正在使用 Zobrist hashing为不同的Connect Four板位置生成散列键(为了不做同样的事情两次,评估的板位置存储在散列表中).评估的板位置(极小极大…
贝塞尔路径裁剪的最佳算法是什么
我知道Greiner-Hormann和Vatti的两种常用算法.他们使用多边形.我想在贝塞尔路径上实现布尔运算.我想扩展这些算法以使用bezier路径.但这是数字问题. bezier路径剪切的最佳方法是什么? (以及对任…
algorithm – 在行和列中查找具有相同编号的位置
给定一个相等维度的二维数组(即nxn)只包含0和1,我怎样才能找到(忽略matrix [i] [i])第i行包含全0和第i列包含全部0和1 1分的.如果不存在这样的i则返回-1. matrix [i] [i]可以有任何东…