java 计算组合_java – 计算所有可能的组合

在这里计算可能性的数量实际上有一个非常巧妙的解决方案(在我看来).

请注意,对于n个音符,如果第一个音符连接到第二个音符,则可能的连接数(C(n))是C(n-2).否则它是C(n-1).这意味着

C(n) = C(n-1) + C(n-2)

C(1) = 3 //Either the first and second are connected,

//neither are connected, or the end is connected.

C(0) = 2 //Either the end is connected or it isn't

注意：如果单个音符示例中的最后一个音符可以“连接到它自身”G(0)是1,否则,它是0.此外,我不清楚EE和E E-是否是分开的,如果它们不是那么,C(1)是2而不是3.注意这些只适用于0或1的序列,你必须在实际函数C(n)之外有一个if语句来返回1而不是2.否则它拧紧整个复发.有点乱,但这是算法中真实世界数据的本质

这意味着你基本上有一个斐波那契系列的变种！好吧？

数据表示

我会有一份n布尔名单.数组可以正常工作.如果连接了2个音符,则数组中的该条目应为true.我将索引0作为第一和第二个音符的连接,索引n-1是最后一个音符是否连接到任何东西.

排列生成

我们计算可能性总数的方式非常适合于生成方法(G(n)).对于n,我们需要将E-E加到G(n-2)和E到G(n-1).

在这种复发的基础上,我们有：

G(0) = {E, E-}

G(1) = {E-E, E E, E E-}

java 计算组合_java – 计算所有可能的组合相关推荐

java 递归编译_java计算x^n的递归方法？求高手给个算法最佳的最好能编译通过本人处于java初学者时期^^...
java计算x^n的递归方法?求高手给个算法最佳的最好能编译通过本人处于java初学者时期^^ 关注:193 答案:4 mip版解决时间 2021-02-03 20:14 提问者西伯利亚狼 ...
java 间隔分钟_java 计算两个日期时间相间隔多少天小时分钟等
1.时间转换data默认有toString() 输出格林威治时间,比如说Date date = new Date(); String toStr = date.toString(); 输出的结果类似于 ...
java 周次_JAVA计算学校学期周次
JAVA计算学校学期周次 2020-09-09 / 0 评论 / 313 阅读 / 正在检测是否收录... 09/09 package com.zs.create.test; import java. ...
java 月份间隔_java计算两个日期之间相隔的月份（向下取整）
最近需求里面有个需要计算两个日期之间相隔的月份,写起来还挺繁琐,需要将各种情况都要考虑到,写了一个作为以后自己的工具吧. //获取哪一天 public static int getDay(Date d ...
java 计算九宫格_Java计算手机九宫格锁屏图案连接9个点的方案总数
(一)问题九宫格图案解锁连接9个点共有多少种方案? (二)初步思考可以把问题抽象为求满足一定条件的1-9的排列数(类似于"八皇后问题"),例如123456789和9876543 ...
java计算工龄_java计算工龄
计算工龄原则:若是2000-10-12作为开始工作时间,则到下一年的2001-10-13算为一年.有个bug,不满一年的工龄是错误的. import java.util.Date; import ja ...
java 天数计算日期_Java 计算日期间天数与日期推算等操作
package com.yh.emmm.pattern; import java.time.LocalDate; /** * 计算两个日期之间的天数 * * @author 枫茗丿love */ pu ...
java 计算时差_java计算时间差的几种方法
用JAVA计算日期,时间差的几种方法 1. 手工计算 2.采用一个三方的jar包(Joda time library) 3. 利用TimeUnit类(java.util.concurrent 包中) ...
java计算平均值_Java计算平均成绩
编写一个程序,根据用户输入的总人数和总成绩计算平均成绩.要求程序能够处理总人数或者总成绩不是数字时的情况. 根据题目要求得知,在程序中需要对多种异常情况进行不同的处理.此时就用到了在<Java ...

java 计算组合_java – 计算所有可能的组合

java 计算组合_java – 计算所有可能的组合相关推荐

最新文章

热门文章