我有一个12×12矩阵,对角线值从非零变为零,我想知道是否有一个算法来交换矩阵中的所有行,以确保没有非零值. 我的矩阵C,在C(i,i)处不得有任何非零值.思考? 例:我有一个5×5矩阵 3 4 5 0 6 1 0 4 …
标签:algorithm
algorithm – 两个事件列表的近似匹配(持续时间)
我有一个黑盒算法,可以分析时间序列并“检测”系列中的某些事件.它返回一个事件列表,每个事件包含一个开始时间和结束时间.事件不重叠. 我还有一个“真实”事件列表,同样包含每个事件的开始时间和结束时间,而不是重叠. 我想比较…
添加/减去数字的算法,以查找是否可以编号?
我想知道是否有一种有效的预制算法来确定一组数字的和/差是否可以等于不同的数字.例: 5,8,10,2,使用或 – ,等于9.5 – 8 = -3 10 = 7 2 = 9 如果存在预先存在的算法,那么它叫什么.如果没有,…
算法 – 旅行萨尔斯曼的一个特例(他得到了周末结束)
假设推销员必须在周末回家.并假设每个城市的时间不是一成不变的.有没有人知道为解决这个版本的问题所做的任何特定工作? 我的意思是每个城市都会附上一个成本,说明他需要多长时间留在那个城市(低至1小时,高达4天)每个城市当然都…
algorithm – 子矩阵NxN矩阵和N非零值的最大和,仅O(N ^ 2)
假设你有一个N×N矩阵,其中每一行只有一个非零元素,每列只有一个非零元素(非零元素可以是正数或负数).我们想要找到最大和子矩阵.我们能有效地做到这一点吗? 矩阵具有N×N维度并且仅具有N个非零元素. N太大了,所以我不能…
算法 – 一般可以在多项式时间内求解多元三次方程的系统吗?
据我所知,存在用于多元二次方程系统的多项式时间算法,例如 XL(扩展线性化).但我不知道对于多元三次方程的一般系统是否存在多项式时间算法.有人可以为我举个例子吗?非常感谢! 最佳答案 XL仅在系统过度定义时才以多项式时间…
数组 – 如何迭代属于大小为n的同一域的m个变量的所有配置?
编辑:我的解决方案添加到问题的最后.谢谢你的提示. 我只想举个例子.假设我有一个长度为n的数组: arr = { 1, 4, 8, 2, 5, ... } 如果我想遍历两个元素的所有组合,我会写: for (int i …
algorithm – 分析1-mutable-register指令集?
问题摘要 我需要能够为概念CPU指令集生成指令.我有一个几乎工作的算法. CPU只有1个可变寄存器(名为mut),总是从1开始,还有一些不可变寄存器,其中包含值(名为input [0..n]).这个CPU的指令只是mut…
Android中的shamsi / Jalali日历,带字符串参数
我正在使用此算法将日历日期更改为波斯日历. here 它的工作正常但是: 当我想创建一个新的构造函数来获取参数并将String更改为波斯日期时,比如将“2012/3/6”更改为波斯语(而不是使用内部日期)我有一个非常奇怪…
algorithm – 查找Hash函数的摊销复杂性
当我遇到这个问题时,我正在为我的决赛学习. 对于1a,我认为它的O(1)是为了分摊复杂性,因为它确实x mod N足够稀疏并且线性探测使它失败 但是我不确定如何陈述或证明这一点. 对于1b,它将散列到相同的位置,因此每次…
搜索并附加连接字符串
我有一个包含连接字符串的文件. find_or_add(string)要么: >返回文件中字符串出现的偏移量(不一定是第一个)>尽可能多地将字符串的尾部添加到文件中,以便文件包含字符串(然后返回文件中字符串的…
algorithm – 使用单词字典将字符串a转换为b
你有一个单词词典和两个字符串a和b. 如何通过一次只更改一个字符并确保所有中间单词都在字典中来将a转换为b? 例: dictionary: {"cat", "bat", "hat", "bad", "had"} a = …