首页 > 其他分享 >重复组合理论与公式

重复组合理论与公式

时间:2024-04-19 22:44:24浏览次数:38  
标签:E8% 组合 重复 公式 E7% E5% 90% 87% 个球

从n个球当中,取出k个球,k个球允许重复出现,问有几种可能。
解答:
假设现在有编号的n个球,每一个编号的球有个,那么会有等式:
,现在问题就转化为该等式一共有多少解
这里使用间隔法,即使用(n-1)个分隔符分隔得到n个空间,使得每一个空间之和为k.
假设这里一共有5个球,取3次,那么需要4个分隔符去隔开3个球,这里我们用1代替。
但是很显然,当中每一个数都有可能等于0,所有我们需要凑n个0出来,如图所示:
0_0_0_0_1_1_1_0,这里3个1与5个0一共有(3+5-1)个间隔,需要选择(5-1)个分隔符即可以求出等式的解:
即:
或者

参考资料:
(1)https://zh.wikipedia.org/wiki/%E7%B5%84%E5%90%88#%E9%87%8D%E8%A4%87%E7%B5%84%E5%90%88%E7%90%86%E8%AB%96%E8%88%87%E5%85%AC%E5%BC%8F
(2)https://blog.csdn.net/qq_41035681/article/details/100607712

标签:E8%,组合,重复,公式,E7%,E5%,90%,87%,个球
From: https://www.cnblogs.com/ahnultq/p/18146934

相关文章

  • 196. 删除重复的电子邮箱【Problem:Every derived table must have its own alias】
    SQL-Boy上线,最近在写SQL语句遇到了这样的问题。Problem:Everyderivedtablemusthaveitsownalias错误语句如下deletefromPersonwhereidnotin(selectidfrom(selectmin(id)asidfromPersongroupbyemail)......
  • 常用directive,防止重复点击,点击盒子外部触发的事件,不换行省略号 ,移上去显示详情
    importVuefrom"vue";importstorefrom"../../store";import{debounce}from"throttle-debounce";Vue.directive("demo",{bind:function(el,binding,vnode){console.log("bind");vars=JSO......
  • 2024-04-18---中等题---无重复字符的最长子串(滑动窗口)
    无重复字符的最长子串(滑动窗口)题目:思路:一暴力法:特殊情况,长度为0或者1声明每次位置的最大长度,和最大的最大值(返回值)双层循环,有点暴力二滑动窗口:​ 基本概念:维持一个窗口(可以理解为队列),当新进来的元素与前面的重复,则把重复的元素及之前的元素全部忽略(可以理解为......
  • PB中颜色值 计算公式
    RGB函数计算公式:颜色值=(65536*Blue)+(256*Green)+(Red)ColourRedGreenBlue值黑色Black0000白色White25525525516777215灰色Gray192192 19212632256深灰色DarkGrey1281281288421504红色Red25500255深红色DarkRed12800128绿色Gre......
  • Excel提取数字公式
    =LEFT(TEXTJOIN("",TRUE,FILTER(MID(C31,SEQUENCE(LEN(C31)),1),ISNUMBER(VALUE(MID(C31,SEQUENCE(LEN(C31)),1))))),3)假设你要从单元格A1中提取连续数字,你可以使用以下公式:excelCopyCode=TEXTJOIN("",TRUE,FILTER(MID(A1,ROW(INDIRECT("1:"&LEN......
  • 防止form表单重复提交的几种方案
    form重复提交场景场景1:在网络延迟的情况下让用户有时间点击多次submit按钮导致表单重复提交。具体行为:在网络比较慢的情况下,用户连续快速的点击多次提交按钮。场景2:表单提交后用户点击【刷新】按钮导致表单重复提交。具体行为:用户点击了提交按钮,然后点击浏览器上的【刷新】按钮......
  • 377. 组合总和 IV
    题目链接:本题是爬楼梯的又一变式。分析样例可知,每次选择的都可以是\(\rmnums\)中的任一个数,而最后选择完毕的数之和等于\(\rmtarget\).可以认为我们每次从\(\rmnums\)中选一个数作为往上爬的台阶数,问爬\(\rmtarget\)个台阶有多少种方案。因此爬楼梯那个题可以认为......
  • Oracle数据表如何保留一条重复数据
    1使用rowid使用rowid,rowid是Oracle中每一行的唯一标识符,可以使用以下语句来删除重复数据,保留一条:deletefromyour_tablewhererowidnotin(selectmin(rowid)fromyour_tablegroupbyduplicate_columns);--其中,your_table是表名,duplicate_columns是用于判断......
  • 06、Underlay网络和Overlay网络的组合
    Underlay网络和Overlay网络的组合建立VXLAN隧道的基础网络称为Underlay网络,VXLAN隧道所承载的业务网络称为Overlay网络,因此在VXLAN场景中存在以下几种Underlay网络和Overlay网络的组合:类别解释示例IPv4overIPv4Overlay网络和Underlay网络均为IPv4网络。......
  • 27天【代码随想录算法训练营34期】第七章 回溯算法part03(● 39. 组合总和 ● 40.组合
    39.组合总和怎么才能避免重复?比现在数小的数就别append到path里面了,之前肯定都试过了classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:result=[]candidates.sort()self.backtracking(cand......