假设我们有一大块数据来自数据传输介质,具有以下属性: >总块大小为8个字节.>数据传输不可靠,因此可能存在多个位错误.>数据传输是循环的,并且块的开头是未知的.例如,代码0123456789ABCDEF…
标签:algorithm
伪代码或C#算法,返回许多变量的所有可能组合集
我有3个变量,带有一些可能的值. 例如: Var1 - possible values: 1,2,3 Var2 - possible values: a, b, c var3 - possible values: fal…
图像之间的欧几里德距离
I有两个图像,比如P和S,大小为8192×200,我想计算它们之间的自定义“欧几里德距离”.目前我使用以下步骤: >将图像重塑为一对列和行向量: Ip = Ip(:).'; Is = Is(:); >计算度量…
计算其乘积不能被k整除的子阵列的数量
给定一个数组,我想计运算符数据(连续)的数量,其中的产品在被采用时不会被k整除. 例如.设A = [1,2,3,4,5,6]和K = 2 那么产品不能被K整除的子阵列数是2: {1} {3} {5} 其余的都可以被2整除…
在C中为* nix创建线程安全的定时队列
我的程序的一部分创建了某种消息.然后在第二部分处理这些消息. 我需要在程序的某些部分之间使用某种定时队列,这样可以将消息保存在内存中X秒.当此定时队列存在时,X不会更改. 理想情况下,这应该是这样的: tqueue_t …
有没有标签匹配算法?
我的系统类似于stackoverflow.基本上,帖子可以有多个标签,并且有一个搜索功能可以查找具有匹配查询标签的帖子(所有标签必须匹配) 我想知道是否有任何算法/数据结构可以有效地解决标记/搜索的问题?哪一个在速度方面…
algorithm – 从片段集中推断适配器序列
我有一组使用特定衔接子片段从DNA测序产生的字符串.这意味着S中的所有字符串都包含一个后缀,该后缀大致匹配(由于排序错误)适配器序列的前缀.如果仅使用集合S,我怎样才能推断出用于生成S的最可能的适配器序列? 集合S非常大…
algorithm – 使用格式化和未格式化的电话号码匹配用户(来自国际联系人)
这就是我们所拥有的: 数据库中的用户,包括phone_number字段.当用户创建他们的帐户时,他们必须输入他们的电话号码.我们可以要求特定的格式,我们这样做: + [countrycode] [phone number…
arrays – 用于修剪数组中的大值的数据结构?
我需要有一个数据结构用于以下目的.假设我有一个数组a.最初所有元素都设置为零.每当我要更新位置p处具有正值new_value的元素之一时,如果位置p old_value的原始值非零并且大于new_value,那么我需要从…
algorithm – 我们如何有效地解决给定的场景?
我们有一个迷宫,我们需要尽可能多地访问房间.迷宫的特色是,一旦你进入任何一个房间,它只会带你到你移动方向有更高标签的房间. B和C决定向相反的方向移动,试图运气以最大化他们搜索的房间数量.(他们可以从任何房间开始,不必相…
algorithm – 在完全连接的图中查找最佳路径
我有一个完全连接的图(无向),有500个顶点.这导致一个包含250,000个条目的矩阵(因为它的无向性,只需要125,000个条目). 每个边缘都有一个特定的重量.如果我只能访问n< 500可以找到哪个起始顶点和哪…
algorithm – 总和小于N的最小子集
我有一个特定的子问题,我无法提出最佳解决方案.这个问题类似于问题的子集和组以及空间填充问题,但我没有看到任何地方提出的这个具体问题.我不一定需要最优解(因为我相对确定它是NP难的),但是有效且快速的近似肯定就足够了. 问…