JS 排列组合

function $CL(arr, n, noLC, arrDan)

{ //从arr中取n个组合,然后

var r = [], sum = 0;

n = n - arrDan.length;

(function f(t, a, n)

{

if (n == 0)

return r.push(t);

if (a.length < 1)

return;

for (var i = 0,l = a.length - n; i <= l; i++)

{

f(t.concat(a[i]), a.slice(i + 1), n - 1);

}

})(arrDan, arr, n);

if (noLC)

return r; //返回一个组合数组[[],[],[]]

for (var i = r.length; i--; )

sum += get1(r[i]); //计算每个组合的连乘的和

return sum;

};

function $CLDT(arr_D, arr_T, n, noLC)

{

//从arr中取n个组合,然后

var r = [], sum = 0;

(function f(t, a, n)

{

if (n == 0) return r.push(t);

for (var i = 0,l = a.length - n; i <= l; i++)

{

f(t.concat(a[i]), a.slice(i + 1), n - 1);

}

})(arr_D, arr, n);

if (noLC)

return r; //返回一个组合数组[[],[],[]]

for (var i = r.length; i--; )

sum += get1(r[i]); //计算每个组合的连乘的和

return sum;

};

时间: 2024-07-29 15:58:53

JS 排列组合的相关文章

js 排列 组合 的一个简单例子

最近工作项目需要用到js排列组合,于是就写了一个简单的demo. 前几天在网上找到一个写全排列A(n,n)的code感觉还可以,于是贴出来了, 排列的实现方式: 全排列主要用到的是递归和数组的插入 比如12的全排列,首先把1拿出来放到elementCur,再获取由1组成的数组[2],然后在循环把1插入到0,1的位置后再返回1,2][2,1] 如果是123那么首先获取23的全排列[2,3][3,2],然后在插入1,[1,2,3][2,1,3][2,3,1][1,3,2][3,1,2][3,2,1]

JS排列组合

<script type="text/javascript"> function myfind(has, other, n) { if (n == 0) { document.write(has.join(",")); document.write("<br/>"); return; } if (other.length < n) { return; } var one = other.shift(); if (is

js 排列 组合

<script> //组合 function C(arr, num){ var r=[]; (function f(t,a,n){ if (n==0) return r.push(t); for (var i=0,l=a.length; i<=l-n; i++){ f(t.concat(a[i]), a.slice(i+1), n-1); } })([],arr,num); return r; } //排列 function A(arr, num){ var r=[]; (functio

排列组合的实现(js描述)

组合的实现 排列组合描述和公式 犹记得高中数学,组合表示C(m, n),意思为从集合m,选出n个数生成一项,总共有多少个项的可能?组合是无序的,排列是有序的.所以排列的项数量多于组合 排列A(n,m)=n×(n-1).(n-m+1)=n!/(n-m)!(n为下标,m为上标,以下同) 组合C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)! 组合的实现 /** * 求:组合C(m, n),m为上标,n为下标.m选n的所有项 * m {必传} 原始数据 * n {必传} 当前项还需元素

TODO:排列组合问题:n个数中取m个

排列组合是组合学最基本的概念.所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序.组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序.排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数. 排列组合与古典概率论关系密切. 本文示例实现的功能是"按顺序"从n个数中取m个数,如1,2,3,4,5,6取5个数字是:1,2,3,4,5:1,2,3,4,6:2,3,4,5,6.示例代码有javascript,php,golang,如果雷同,纯属学术研究,作为一种记

HDU--5396(区间dp+排列组合)

做这道题的时候,想到会不会是dp,然后发现dp可做,但是一直被自己坑到死. 枚举最后合并的那个位置,然后对于加减号的,分成的前后两个部分都有不同的组合方法, (a1+a2........) +  (b1,b2.............)         对于每个a,被加b的个数的阶乘次 ,对于每个b,被加a的个数的阶乘次 减法同理 乘法特殊一点 (a1+a2........) *  (b1,b2.............)  乘法分配率,直接将两部分的总和相乘即可 想到这些还远远没有结束,因为最

排列组合

(常考)错位排列 有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D5=44,D6=265 一.相邻问题---捆绑法 不邻问题---插空法 对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可. [例题1]一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法? A.20 B.12 C.6 D.4 [答案]A. [解析] 以下内容需要回复才能看

hdu 1799 (循环多少次?)(排列组合公式)

循环多少次? Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3051    Accepted Submission(s): 1117 Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分.例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算

排列组合问题

一.不同元素子集问题 78. Subsets Given a set of distinct integers, nums, return all possible subsets. 给定一组非重复数字,求出所有可能的子集 解析: 例如 [1,2,3],解法: 首先放[],然后往已有的[]中放1 1. 首先放1 此时已有[ [], 1 ] 2. 然后对[ [], 1 ] 放2 于是此时有 [ [], [1], [2], [1,2] ] 3. 然后对[ [], [1], [2], [1,2] ]