第1个回答 2021-05-17
有 2268293701021337445 组。
大约是227亿亿组。这是一个非常大的数量，如果递归枚举算法，按照每秒找到100亿个组合的速度，也需要2625天时间。
因此，枚举算法肯定行不通。
使用了动态规划算法，运行时间是15毫秒。
下面是计算结果和fortran代码：
1-80和值是856的有多少组数
有 2268293701021337445 组。大约是227亿亿组。这是一个非常大的数量，如果递归枚举算法，按照每秒找到100亿个组合的速度，也需要2625天时间。因此，枚举算法肯定行不通。使用了动态规划算法，运行时间是15毫秒。下面是计算结果和fortran代码：
用数字1-9可以组成多少个没有重复数字又是偶数的三位数?
答案是：328组数字。 4*8*8+9*8=256+72=328 解决这问题要分析：100-999 之间的偶数 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 178 180 182 184 186 ...
相似回答
