sequence相关内容

寻找最长公共子在设定变量量没有重复的字符?

我试图想出一个有效的算法,将工作在JavaScript的最长的共同序列问题的。不过,也有我的问题,维基百科的文章中描述的之间有两个主要区别。首先是,我将有两个以上的字符集。第二个是,字符永远不会重复的一组。这意味着,每个组的长度将是最多约50个字符(即打印的ASCII字符)。 例如,该套可以包含: A = ZBANICOT B = ACNTBZIO C = ANICOTZB D = ZIAN ..
发布时间:2015-11-30 22:14:38 前端开发

我想用大的整数值来确定第n个斐波那契数来看序列中

在code以下是能够确定正确的顺序最多使用的数据类型无符号很长很长的一个点,即70。我知道的顺序可能变大。因此我国防部10000个结果。我想用最好的数据类型来确定第n项10000或改进算法中,计算第n项。 #定义MOD%10000 无符号长长计算(长第n){ 返回(POW(1 + SQRT(5),第n) - POW(1 - 的sqrt(5),第n))/(POW(2.0,第n)*(S ..
发布时间:2015-11-30 22:06:54 C/C++开发

如何排序数序列环绕

我有对象的序列,其分别具有从0到ushort.MaxValue(0-65535)的序列号。我在最高约10000项在我的顺序,所以不应该有任何重复,以及项目由于它们加载的方式大多是排序。我只需要访问数据的顺序,我不需要他们在列表中,如果可以提供帮助。这也是东西是相当频繁做,所以它不能有太高的大澳。 这是什么列表进行排序的最好方法是什么? 这是示例序列可以是(的的在这个例子中,的假设该序列号是单字 ..
发布时间:2015-11-30 21:51:39 C#/.NET

什么是最Python的方式,以日期顺序排序?

我有刺的列表重新$ P $一年psenting一个月(不排序,而不是连续的): ['二千○十三分之一','二千零一十三分之七','二千○十三分之二','二千〇一十三分之三','二千零十四分之四','12 / 2013','10 / 2013“,”二千〇十三分之一十一','二千〇一十四分之一','二千○一十四分之二'] 我在找一个Python化的方式进行排序所有这些,分隔每个连续的序列如下建议: ..
发布时间:2015-11-30 21:32:57 Python

产生随机序列没有重复

我看了几个帖子在这里对产生随机序列不重复(例如实际上它是施加与当前计数器的位一些非破坏性(可逆)操作,以获得应该只出现一次,一个伪随机数的算法。由于操作是可逆的,不同来源的数字会给出不同的结果数量。 有至少数操作成为可能,如Exchange两位,颠倒了一下,循环移位。如果我们用唯一提到的,序列的质量也不会很大,因为在附近的计数器将产生具有零和一的类似数目的结果。真正的游戏规则改变者是XOR一位被 ..
发布时间:2015-11-30 21:16:54 C/C++

算法:找出两个字符串之间的所有常见的子串顺序为preserved

想讨论的算法,没有code。 问题:令S和T是元素的两个序列。发现它们之间的公共子序列,其中的元素的顺序是preserved 的。 它应具有O(N + M)的运行时间,其中n是S的长度,m是T的长度我还要使假设大部分两个序列将是相似的。 的最佳解决方案:一些研究,这似乎是最佳的是先建立一个通用后缀树的两个序列的一个解决方案之后。然后找到最长公共子并认为这个序列是解决方案的一部分。然后,无论是 ..
发布时间:2015-11-30 20:36:56 C/C++

计算该项目旁边的百分比分配

我的工作,涉及转接电话到多个目标的项目。 例如,我想: 呼叫 10%,去到目的地A 呼叫 20%,去到目的地乙 呼叫 30%,去到目的地ç 呼叫 40%,去到目的地ð 目的地及比例的数目必须是可配置的。 我一直在思考如何做到这一点,玩弄以s preadsheets有的code,我想出了这一点: 对于每个目标,采取随机数,按比例乘以它,并选择具有最高数量的目的。像这样的: 项目:RAND ..
发布时间:2015-11-30 20:34:17 C#/.NET

检测序列是否在Python中的子序列的倍数

我的零和一元组,例如: 的(1,0,1,1,1,0,1,1,1,0,1,1) 事实证明: 的(1,0,1,1,1,0,1,1,1,0,1,1)==(1,0,1,1)* 3 我想要一个函数 F 例如,如果取值是零和一的非空的元组, F(S)是最短的子元组研究,使得取值== R *ñ为正整数 N 。 因此​​,例如, 的 F((1,0,1,1,1,0,1,1,1,0,1,1) ..
发布时间:2015-11-30 16:16:57 Python

寻找一种算法吐出数序列中一个(伪)随机顺序

假设我有一个数字序列: {N,N + 1,N + 2,... N + M} 如果没有提前储存时间的数字我想创建一个函数f(),它给出的序列{1,2,3,... M}会吐出随机原设定(或至少是伪随机的)命令。 有关假设我的序列的例子是{10,11,12,13,14,15,16,17} F(1)可以产生14 F(2)可以产生17 F(3)可能产生13 F(4)可以产生10 ..
发布时间:2015-11-30 16:15:28 C/C++

什么算法用来段数序列为n的子集,以尽量减少在各子集中的数字的总和的标准偏差

我正在寻找一种算法来段的序列的正数成n个子序列,使得该数字的总和的在每个子集的标准偏差最小化。 的数字在每个子序列的顺序需要是相同的原始序列的排序 例如: 假设我有一个序列{1,1,1,1,1,1,10,1},我想段为2个序列。 我认为最佳的解决方案将是{1,1,1,1,1,1},{10,1}。 的第一子序列的总和是6,第二子序列的总和为11 这两个数字的标准偏差为3.5〜,我相信这是 ..
发布时间:2015-11-30 15:57:45 C/C++

在Lisp中最长递减顺序

我工作的一些问题,为我即将到来的考试,我需要一些帮助,这Lisp函数。我在工作中CLISP。 我一定要找到最长的递减顺序仅由奇数在列表中。 例如: (最长“(13 9 3 7 4 7 5 3 2 8 15 11 9 7 3)) 应该返回: (15 11 9 7 3) 唯一的硬性要求是,该功能已被递归执行:) 解决方案 通过连续的序列,这很容易。除了我不口齿不清,所以我要解释 ..
发布时间:2015-11-30 15:39:00 C/C++

如何找到增加一定长度的子序列与二进制树索引的总数(BIT)

其实这是一个 SPOJ 的问题。 假设我有一个数组 1,2,2,10 。 日益子序列长度为3的是 1,2,4 和 1,3,4 (基础)的索引。 那么,答案是 2 。 解决方案 让: DP [I,J] =长度为j增加子序列,在我结束数 这是简单的解决方案是在为O(n ^ 2 * K): 对于i = 1到n做 DP〔I,1] = 1 对于i = 1到n做 对于j = ..
发布时间:2015-11-30 15:00:48 C/C++

找到一个重复序列号码的序列的末尾

我的问题是这样的:我有一个数字的大序列。我知道,后一些点,它变得周期 - 即,有k个编号在序列的开头,然后有M更多的数字,即重复的序列的其余部分。作为一个例子来说明这更加清晰,顺序可能是这样的:1,2,5,3,4,2,1,1,3,2,1,1,3,2,1,1,3 ,...],其中k是5,m是4,并且重复块然后〔2,1,1,3]。正如从这个例子清楚,我可以有重复位的更大的块里面,所以它并不能帮助只是寻 ..
发布时间:2015-11-30 14:38:02 C/C++

如何匹配的DNA序列模式

我得到一个很难找到一种方法来解决这个问题。 输入输出序列如下: **输入1:** aaagctgctagag **输出1:** a3gct2ag2 **输入2:** aaaaaaagctaagctaag **输出2 ** a6agcta2ag 输入nsequence可以是10 ^ 6个字符,最大的连续模式将被考虑。 例如用于输入2“agctaagcta”输出将不会是“a ..
发布时间:2015-11-30 14:17:31 C/C++

找到三个数字只出现过一次

在长度n,其中n = 2K + 3,即一个序列有k个唯一的数字两次出现 和三个数字只出现过一次。 现在的问题是:如何找到只出现过一次的三个独特的数字 例如,在序列1 1 2 3 6 6 5 7 7三个唯一号码2 3 5 请注意: 3'; =正&其中; 1e6个和数目的范围从1至2E9 内存限制:1000KB,这意味着我们不能存储整个序列。 方法我都试过(内存限制超过): 我初始化一棵树 ..
发布时间:2015-11-30 13:57:42 C/C++

最好的方法来确定是否一个序列是在Python的另一个序列

这是一个泛化“字符串包含子”问题(更多)任意类型。 给定一个序列(如列表或元组),什么是确定的另一个序列是里面的最好方法是什么?作为奖励,它应该返回的元素的索引序列开始的地方: 用法示例(在顺序顺序): >>> seq_in_seq([5,6],[4,'一个',3,5,6]) 3 >>> seq_in_seq([5,7],[4,'一个',3,5,6]) - ..
发布时间:2015-11-30 13:30:02 Python

耙测试不能照搬发展的Postgres数据库与序列

我想用递增的基础上validates_uniqueness_of默认Ruby的方式字段,而不是一个序列,制定关于PostgreSQL的Rails应用程序。 此已证明对于许多原因有挑战性: 1.这是一个现有的表的迁移,而不是一个新的表或列 2.使用参数:默认=>“NEXTVAL('序列')”没有工作,因为它试图将它设置在括号 3.最终拿到了迁移2步工作: change_column:work_ ..

的R - 序列的颜色和标签问题hist3D

所以我有5行20列的数据集。 我想绘制 hist3D 从 PLO​​T3D 包。 的 DT =结构(C(1,1,1,3,1,2,1,0,2,1,2,1,0,1,1,0, 1, 0,2,2,1,1,1,1,4,4,1,1,2,3,8,1,1,2,1,10,0, 1,2,1,9,0,2,4,0,4,0,5,2,2,2,0,1,2,4,1,1,3, 2,6,8,1,2,2,4,10,0,2,2,4,7 ..
发布时间:2015-11-28 12:22:28 其他开发

C# - 追加数到文件存在保存

我创建了一个截屏程序和所有工作很大。唯一的问题是,我不知道我怎么可以让这样的截图将保存有附加的数字。 例如:截图1,截图2,截图3截图4等 显然,这可以应用到其他文件被保存。有任何想法吗?谢谢你。 解决方案 下面是我经常使用这种非常情况下的方法。只是通过像“截图”的字符串,它会发现在“截图[数字]”的形式最低的可用文件名(或只是“截图”如果没有任何的话): 私人字符串GetUniqueN ..
发布时间:2015-11-25 13:00:45 C#/.NET