首页 文章
  • 4 votes
     answers
     views

    如何在Scipy Python稀疏矩阵中实现CSR_Matrix的循环置换(左移和右移)?

    我使用Scipy稀疏矩阵 csr_matrix 在字上下文向量中用作上下文向量 . 我的 csr_matrix 是 (1, 300) 形状,所以它是一维矢量 . 我需要在稀疏向量上使用置换(圆右移或圆左移)(用于显示左上下文和右上下文) . 例如:我有 [1, 2, 3, 4] ,我想创建左右排列,如下所示: 正确的排列: [4, 1, 2, 3]左排列: [2, 3, 4, 1] 在csr矩阵中...
  • 8 votes
     answers
     views

    PHP查找所有(某种程度上)数组的唯一组合

    我整天都在看PHP数组排列/组合问题..但仍然无法弄明白:/ 如果我有一个像这样的数组: 20 //key being 0 20 //key being 1 22 //key being 2 24 //key being 3 我需要组合如: 20, 20, 22 //keys being 0 1 2 20, 20, 24 //keys being 0 1 3 ...
  • 1 votes
     answers
     views

    递归算法打印给定显示?

    我正在处理一个处理递归的问题 . 我应该将两个int传递给一个函数,它代表了一些N个对象和M值,我必须找到它们的所有排列 . 我还给出了一个输出应该是什么样子的样本 void perm_rec_1(int N, int nr_values) 这应该打印的输出是: Called : perm_rec_1(3, 2); 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0...
  • 29 votes
     answers
     views

    没有递归函数调用的排列

    要求:生成集合的所有可能组合的算法,无需重复,或递归调用函数以返回结果 . 在Permutations in JavaScript?提供的大多数(如果不是全部)Answers以递归方式从循环或其他函数中调用函数来返回结果 . 循环内的递归函数调用示例 function p(a, b, res) { var b = b || [], res = res || [], len = a.length...
  • 3 votes
     answers
     views

    这个递归数组置换函数如何在引擎盖下工作?

    此函数生成数组的排列 . 我已经用纸笔在开发工具中添加了断点,并且精心地逐步完成了每个函数调用,但我仍然不明白这是如何工作的 . 具体来说,for循环 . 一旦do It函数拼接出数组中的所有数字,它就会将临时数组的切片副本推送到应答数组中 . 然后它将item拼接到参数数组中,从temp数组中弹出相同的项,并返回for循环的第一次迭代的答案 . 因此,在循环数组一次之后,答案= [1,2,3] ...
  • 2 votes
     answers
     views

    matlab / octave中的置换函数

    我有一个工作的matlab / octave m文件但是当我将M文件转换为函数并运行它时,我在函数中得到一个错误,在第7行第16列附近说'function name'undefined . 请参阅下面的workng M文件: clear all, clc,clf,tic fs=360; t=linspace(0,2*pi,fs); y=sinc(t*1); sigarray=y; fs=len...
  • 1 votes
     answers
     views

    如何在boost :: adjacency_list中置换节点?

    假装以下typedef和defintiontions: #include <boost/graph/adjacency_list.hpp> using namespace boost; int main() { typedef adjacency_list<vecS, vecS, directedS, property<vertex_index_t, int&gt...
  • 1 votes
     answers
     views

    计算R中的现有排列

    我有一个包含IDNum,Var1,Var2,Var3,Var4,Var5,Var6列的大型数据集 . 变量是布尔值,值为0或1.每行可以是64种不同的可能排列之一 . 我想计算对应于每个排列的行数 . 有没有一种有效的方法在R中写这个?
  • 0 votes
     answers
     views

    如何使用置换数组有效地置换稀疏(Numpy)矩阵中的行?

    我使用Scipy Reverse Cuthill-McKee实现(scipy.sparse.csgraph.reverse_cuthill_mckee)来使用(高维)稀疏csr_matrix创建带矩阵 . 这个方法的结果是一个置换数组,它给出了如我所知的如何置换矩阵行的索引 . 现在有没有有效的解决方案在我的稀疏csr_matrix中对任何其他稀疏矩阵(csr,lil_matrix等)进行这种排列...
  • 2 votes
     answers
     views

    递归:求出给定数字数组的所有可能k-排列的总和

    我遇到的问题是这样的: 对于给定的不同十进制数字(0,1,2,3 ...,8,9)的数组,写一个递归函数,返回由给定数字组成的所有自然数的和 . 例如 . 对于数组{1,2},你会得到12 21 2 1 = 36 我想到的是你有一个阵列1,2,3 你会“留出”最后一个数字并置换这样留下的较小的一组: 1 2 3 2 1 3 2 3 1 3 3 哪个是10 * [烫发(1,2...
  • 1 votes
     answers
     views

    输出多个列表的所有可能排列

    我是Python的新手,刚刚买了我的第一本“Crashcourse in Python”一书 - 最初我选择的语言是PHP . My Objective: 我想要一个脚本,它将在屏幕上输出特定模式的所有可能排列的列表 . 订单并不重要 . 原始数据和模式(数据集不会更改): List1 = ['CA', 'CB', 'CC', 'CD', 'CE', 'CF', 'CG', 'CH', 'CJ',...
  • 6 votes
     answers
     views

    有效的方法来决定一个n的决定因素! x n! Maple中的矩阵

    我有一个大矩阵,n! x n !,我需要采取决定因素 . 对于n的每个排列,我都联想到了 长度为2n的向量(这很容易计算) 在2n个变量中的多项式(在n上递归计算的线性因子的乘积) 矩阵是向量处的多项式的评估矩阵(被认为是点) . 因此,矩阵的sigma,tau入口(由置换索引)是在tau的向量处评估的sigma的多项式 . Example :对于 n=3 ,如果 i th多项式为 (...
  • 2 votes
     answers
     views

    将Haskell代码转换为标准ML(重复组合)

    我正在编写一个代码,用于重复排列从k值中选择的n个元素 . 所以我得到的集合的基数应该有k ^ n个元素 . 在Haskell中,它相当容易 . 例如,人们可以写: import Control.Monad(replicateM)main = mapM_ print(replicateM 2 [1,2,3]) 然后你会得到一个列表: [1,1] [1,2] [1,3] [2,1] [2,2] ...
  • 1 votes
     answers
     views

    置换算法,用于创建所有排列的数组

    我正在尝试编写一个名为permutations的方法 . 基本上,我希望它接受一个整数,然后返回从0到x -1的所有数字排列 . 我意识到这应该返回一个数组数组 . 但是,我正在努力实际实现这一点 . 有人能帮助我以更好的方式思考这个问题吗?我在java编写这个 . 我意识到这可能是一个递归问题,但除此之外,我不知所措 . 我想过有两个方法,一个接受整数并使第一个数组从0到x-1 . 然后另一种方...
  • 464 votes
     answers
     views

    如何在Python中生成列表的所有排列

    如何在Python中生成列表的所有排列,与该列表中的元素类型无关? 例如: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1...
  • 106 votes
     answers
     views

    JavaScript中的排列?

    我正在尝试编写一个执行以下操作的函数: 将整数数组作为参数(例如[1,2,3,4]) 创建一个包含[1,2,3,4]所有可能排列的数组,每个排列的长度为4 下面的函数(我在网上找到)通过将一个字符串作为参数,然后返回该字符串的所有排列来完成此操作 我无法弄清楚如何修改它以使其与整数数组一起工作(我认为这与某些方法在字符串上的工作方式不同于在整数上的工作方式有关,但我不确定 . ..)...
  • 69 votes
     answers
     views

    如何按行和列方式随机化(或置换)数据帧?

    我有这样的数据帧(df1) . f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 d1 ... d4列是rowname,f1 ... f5行是列名 . 为了做样本(df1),我得到一...
  • 2 votes
     answers
     views

    如何在R中生成分层排列

    我希望以与输入向量中相同的频率生成不同的可能排列 . 例如,我想使用下面示例中的向量 x 生成排列 . library(gtools) x <- c('A','A','B') permutations(2, 3, x, repeats.allowed = T) 它给出了以下输出 . # [,1] [,2] [,3] # [1,] "A" "A&quo...
  • 7 votes
     answers
     views

    给定BST及其根,打印产生相同bst的所有节点序列

    给定BST,找到从root开始的所有节点序列,它们基本上会给出相同的二叉搜索树 . 比如,给出一个bst 3 / \ 1 5 答案应该是3,1,5和3,5,1 . 另一个例子 5 / \ 4 7 / / \ 1 6 10 产出将是 5,4,1,7,6,10 5,4,7,6,10,1 5,7,6,10,4,1 等等 然而,这里...
  • 2 votes
     answers
     views

    R:高效计算分区排列

    给定一个包含n个唯一元素的向量: x <- c('a','b','c') 我想为任意n查找x的所有分区的所有排列。对于n=3,这意味着 13 个排序: ('a', 'b', 'c') ('a') ('b','c') ('b','c') ('a') ('a','b') ('c') ('a','c') ('b') ('b') ('a','c') ('c') ('b','a') ('a') ('...
  • 0 votes
     answers
     views

    从 R-software 中的一个排列中检索向量

    在 R-software 中,假设您有一个长度为 n 的向量 N1。 n <- 10 N1 <- letters[rbinom(n, size = 20, prob = 0.5)] names(N1) <- seq(n) 假设您有另一个向量 N2,它是 N1 元素的排列 N2 <- sample(N1, size = n, replace = FALSE) 我想知道您是...
  • -1 votes
     answers
     views

    使用n个字符生成长度为l的所有可能字符串

    我希望在给定n个字符的情况下生成一定长度的所有可能字符串 . 因此,例如,如果l = 2且字符为[a,b,c],则结果应为:'aa','ab','ac','ba','bb','bc','ca' ,'cb'和'cc' . 最初我使用递归算法完成了这项工作 . 但是,我得到了很多重复,而且非常耗时 . 此外,我想到了一个在基数n中“计数”的算法 . 因此,在上面的示例中,如果我替换a-> 0,b...
  • 199 votes
     answers
     views

    java.util.Random真的是随机的吗?我怎么能产生52! (阶乘)可能的序列?

    我一直在使用 Random (java.util.Random) 来洗牌一副52张牌 . 有52个! (8.0658175e 67)可能性 . 然而,我发现 java.util.Random 的种子是 long ,它在2 ^ 64(1.8446744e 19)处小得多 . 从这里开始,我怀疑 java.util.Random 是否真的是随机的;它实际上能够生成所有52!可能性? 如果没有,我怎样才...
  • 4 votes
     answers
     views

    犰狳中的快速阵列置换(广义张量转置)(C)

    我有一个项目涉及3D阵列的大量排列( arma::Cube<cx_double> ) . 特别地,所需的排列是通过切片交换列 . 在Matlab中,这是由 permute(cube,[1,3,2]) 有效计算的,在Python中由 numpy.transpose(cube,axis=[0,2,1]) 有效计算 . 不幸的是,Armadillo本身没有 permute 功能 . 我尝试了...
  • 0 votes
     answers
     views

    相关系数的排列

    我的问题是相关系数的排列 . A<-data.frame(A1=c(1,2,3,4,5),B1=c(6,7,8,9,10),C1=c(11,12,13,14,15 )) B<-data.frame(A2=c(6,7,7,10,11),B2=c(2,1,3,8,11),C2=c(1,5,16,7,8)) cor(A,B) # ...
  • 4 votes
     answers
     views

    计算给定字符串的所有可能的子字符串[重复]

    可能重复:如何在PHP中查找字符串的所有子字符串查找列表的所有子集 如何计算字符串的所有可能子串?例如给出一个字符串ABCDE . 所有可能的子串都将是 A,B,C,D,E,AB,BC,CD,DE,ABC,BCD,CDE,ABCD,BCDE,ABCDE 谢谢!伪代码将受到高度赞赏 . :d

热门问题