生成子序列

文章/答案/技术大牛

发布

4回答

如何从一个数组中生成所有长度为偶数的子序列？

arrays、algorithm、data-structures、bit-manipulation、subsequence

我正在处理一个问题，这个问题需要以子例程的形式给出答案。我知道如何使用位操作从数组生成所有子序列，但很难生成长度为偶数的子序列。为了便于示例，假设有一个数组A = [2, 5, 4, 2, 3, 1]编辑1: 1<=N<=1000，其中N是数组的大小。

浏览 0提问于2018-11-07得票数 0

1回答

两个数组中的等和子序列

algorithm、subsequence

给定两个数组A和B，从A选择一个子序列X，从B中选择Y，sum(X)应该等于sum(Y)。我们必须找到选择这类子序列的方法。数组中的元素数最多可以是数组中的100个值-100到100。我的方法是:生成两个数组的所有子序列，取它们的和，对于每一个可能的和，将我们在数组A中找到的子序列的no乘以在具有该和的数组B中找到的子序列的no。这是非常低效率的，因为生成所有的子</em

浏览 5提问于2021-08-10得票数 1

回答已采纳

4回答

c++、c、algorithm、permutation

我有一个像"0189“这样的字符串，我需要为它生成所有子序列，但必须保持单个字符的顺序，即这里的9不应该在0，1或8之前。例如: 0,018，01，09,0189，18，19,019等。另一个例子是"10292“，它的子序列是: 1，10，02，02，09，29，92，等等。你可能已经注意到'02‘两次了，因为'2’在给定的字符串中出现了两次。

浏览 1提问于2012-08-02得票数 3

回答已采纳

1回答

生成长字节数组，而不重复给定大小的子数组。

java、arrays、algorithm

我想要生成一个长字节数组，其中没有大小为N的重复子序列。N是小的，通常在3到8之间。显然，生成任意长的数组是不可行的:在大约2^(8*N)字节之后，将出现2^(8*N)子序列，因此不会有任何唯一的子序列可供使用(因为有2^(8*N)大小的唯一字节序列N)。我不需要最长的可能序列或诸如此类的东西:例如，N == 4的1,000,000个值可能就足够了，但在某些生成策略下，至少应该能够检测到序列

浏览 1提问于2017-11-09得票数 0

回答已采纳

0回答

2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列？

编程算法

2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列，空序列不算回文。比如，str = “aba”，回文子序列：{a}、{a}、 {a,a}、 {b}、{a,b,a}，返回5。

浏览 185提问于2021-08-04

2回答

大小k和s的子序列数

c++、dynamic-programming、subsequence

假设一个长度为n的数组A，k是要生成的子序列的长度。我要做的是得到长度为k和s的子序列数。长度为k的子序列总数为ⁿCₖ(此处，10)。有人能帮我吗？

浏览 0提问于2019-09-09得票数 0

回答已采纳

1回答

在fasta序列中查找核苷酸的子序列

python、bioinformatics、fasta

我必须用编写一个函数，输入一个包含dna序列的FASTA文件。给定FASTA文件的名称和一个明确的DNA字符串，我想写出给定序列可能是其子序列的序列('>'头)的标识符。我希望在不生成所有可能的序列的情况下实现这一点，并且子序列可以具有不明确的符号以及FASTA文件中的序列。例如:序列“ACC”可以是“CGMBHTW”的子序列。有人能帮我

浏览 0提问于2016-11-30得票数 0

2回答

Haskell:字符串的子序列

string、haskell

我需要将"abcd"分割成子序列。["",a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,bcd,acd,abcd] 我发现我必须使用子序列函数。

浏览 3提问于2014-06-17得票数 0

回答已采纳

3回答

梅森·特维斯特--有没有办法跳到一个特定的状态？

algorithm、random、mersenne-twister

我用Mersenne-Twister生成伪随机数。现在，从给定的种子开始，我想跳到序列中的n个数。我已经看到了这一点：，有一个方案可以如下所示：我将序列分成p个子序列，遍历所有的N个数，并在每个子序列的开头保存随机数生成器的状态向量。现在，为了达到n个数，我将看到n落在k子序列中，我将加载这个子序列的状态向量，并生成m个连续随机数，其中k<e

浏览 2提问于2010-11-15得票数 9

回答已采纳

3回答

在寻找最长路径时消除有向无环图中的多余边

javascript、algorithm、graph、directed-acyclic-graphs

我问了一个关于在不同数量的集合中寻找没有重复字符的子序列的问题。解决方案是创建每对字母的矩阵，丢弃那些在每个集合中不出现的字母，然后在有向无环图中找到。然而，我不想只想要最长的路径，我想要几个最长的路径(例如，如果它生成长度为10，10，9，8，8，3，3，2和1的子序列，我可能只想显示前5个子序列)。因此，由于我不是只寻找最长的路径，为了生成结果子序列，而不是使用维基百科文章中描述的最长路径算法，我使用了一种朴素的算法，它只是<em

浏览 3提问于2012-01-01得票数 4

回答已采纳

0回答

2021-12-29：一个子序列的消除规则如下: 1、在某一个子序列中，如果'1'的左边有'0'？

编程算法

2021-12-29：一个子序列的消除规则如下:2、在某一个子序列中，如果'3'的左边有'2'，那么这两个字符->"23"可以消除； 3、当这个子序列的某个部分消除之后，认为其他字符会自动贴在一起，可以继续寻找消除的机会。比如，某个子序列</

浏览 180提问于2021-12-29

2回答

计算一个特定的生成函数序列

sequences、power-series

我想知道如何继续生成链接中给出的序列。它是基于生成函数的。任何想法都将不胜感激。这个序列中的特定序列中的某些数字显示为Project Euler (机器人行走)的子问题的答案。

浏览 3提问于2009-03-26得票数 2

回答已采纳

2回答

生成一个最长的位序列，其中所有的5位连续子序列都是唯一的。

algorithm、data-structures、bit-manipulation

生成最长的位序列(每个时隙仅为0或1)。例如，如果m= 2，那么00110就是这样一个最长的序列。所有的2位子序列都是独一无二的：00 01 11 10. 然而，有一个聪明的方法吗？

浏览 0提问于2013-11-23得票数 3

回答已采纳

2回答

R中随机序列的生成

r、sequence

我希望生成一个随机的字母串(a，c，g，t)。length.seqs, replace = TRUE) # sample with replacement to generate sequence 但是，我不希望字符串"taa“、"tag”和"tga“在最终序列中连续运行请注意，这些子字符串中的字母顺序很重要。例如，子字符串"atg“在最后的序列中是可以的，但是"tag”不会是OK。在没有子字符串"taa“、”标记“、&quo

浏览 0提问于2018-08-05得票数 1

回答已采纳

1回答

Haskell中的全子图集

haskell、graph

我面临一个问题，就是生成一组长度有限的图的完整子图。(2,4)，(3,5)，(4,6)，(5,6)，(7,8)，(8,10)，(8,9)，(10,12)，(10,11)，(11,13)，(12,14)，(13)，(14,15) 一种方法是获取所有子序列，其中对是有界的，但标准函数子序列生成2^n变体，在这些变体中有更多的变体是无界的，因此表示断开连接的子图。

浏览 8提问于2013-08-15得票数 1

回答已采纳

3回答

在序列中找到和为n的m个数

javascript、algorithm、recursion

给定一个从1到n的序列，我想找出大小为m的所有唯一子序列，这些子序列不需要是连续的。例如The possible unique subsequences of size 2 are {1,4} and {2,3} 到目前为止，我已经能够使用递归生成所有的子序列，但是我的代码并不仅仅返回唯一的子序列，结果中有一些重复的子序列。如何更改我的代码，使其只

浏览 3提问于2021-03-17得票数 3

回答已采纳

3回答

如何计算最长的公共子序列数

algorithm、lcs

我试图计算两个字符串之间可能存在最长子序列的值。例如，字符串X= "efgefg"；字符串Y= "efegf"；我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划

浏览 0提问于2010-02-11得票数 4

1回答

排列计算算法

algorithm、language-agnostic

我知道Heap算法计算给定序列的排列，但是如果我想计算给定序列N的k元素子集的排列怎么办？我现在想到的解决方案是回溯式的，但是每次删除一个子元素并递归调用置换函数时，它都需要生成一个新的子元素序列。

浏览 2提问于2015-06-25得票数 0

回答已采纳

2回答

如何使用序列从字符串中生成所有子字符串？

kotlin、sequence

假设我想要获得一个字符串的所有子字符串序列，并使用statement语句。我理解如何使用两个带有右边框和左边框的嵌套循环来完成这一任务。在我看来，有一种有效的方法来使用序列或一对嵌套序列，而不是循环。但我不知道该怎么做。如何使用序列从字符串中生成所有子字符串？谢谢

浏览 3提问于2021-04-15得票数 0

回答已采纳

1回答

将子报表中的记录选择与父记录相匹配

crystal-reports

我的计费系统会生成一张包含产品详细信息的发票。在每种产品的描述中都有一个序列号。在第二页上，一个子报表列出发票客户的所有序列号。我需要此子报表仅使用父产品描述中包含的序列号。我尝试在子报告中使用类似的公式，它似乎有效，但多次显示相同的序列号。(产品列表可以多次列出具有相同序列号的同一产品。)我想我需要一个group-by函数，但是我不知道把它放在哪里。

浏览 0提问于2016-08-04得票数 0

点击加载更多

如何从一个数组中生成所有长度为偶数的子序列？

两个数组中的等和子序列