The Staircases 1026

JOJ 1026

解体的思路:

这道题其实是将N不同拆分方法的方法个数,其实是一个全排列的问题。这道题目如果用搜索之类的方法去做就实在太傻了!因为这是根本不可能在规定时间内做出来的。更何况数据量仅仅是500.

某一天的凌晨由于实在是太热了,于是睡不着的我干脆起来做题,就看到了这道题。

Ok接下去讲一下做题目的思路:

 

我们首先可以得出放在第一阶上的方块最多不可以超过floor((N-1)/2)个,假设题给了N个方块,我们需要求的方法数是F(N)

F(N) = f(N,1) + f(N,2) + f(N,3) + f(N, floor((N-1)/2))

 

为了后面方便做for循环,我们假设有i个方块,假设第一阶为j块方块的摆法是j, N1, N2, ... Nm ;其中Ni为i+1阶的方块数目

并且有j< N1 < N2 < ... < Nm  **************(1)

       j + N1 + N2 + ... + Nm = i ************(2)

 

由(2)可以得出N1 + N2 + ... + Nm = i-j

              j+1 《= N1 <= floor((i-j-1)/2)

 

由由(2)的题给假设可以得出i-j个方块,当第一阶为N1的一种摆法

 

所以N个方块 --> N-j个方块

 

f(N, j) = f(N-j, j+1) + f(N-j,j+2) + ... + f(N-j,floor((N-j-1)/2))

 

于是就有了下面的解法,注意这个答案已经超出了2^32 所以 必须要使用double,或者可以直接使用大数计算。那么输出的时候需要注意如何把一个双精度的数只输出它的整数部分(其实小数部分均为0)

 

解题:

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
使用 JavaScript 编写的简单俄罗斯方块游戏(附源代码) 项目:使用 JavaScript 编写的简单俄罗斯方块游戏(附源代码) 该游戏是一个使用 HTML5 和 JavaScript 开发的简单项目。这款游戏允许玩家策略性地旋转下落的方块以清除关卡。要在此游戏中得分,您必须通过操纵方块来清除线条,使它们填满水平行。当方块掉落时,您必须 根据需要移动 和旋转它们,使它们均匀地排列在底部。 游戏制作 该游戏仅使用 HTML、CSS 和 JavaScript。谈到这款游戏的功能,这款游戏的 PC 控制也很简单。首先,您必须按空格键才能开始游戏。您可以使用箭头键来更改下落方块的位置。您可以在侧栏看到形成的分数和行。 该游戏包含大量的 javascript,用于对游戏的某些部分进行验证。 如何运行该项目? 要运行此游戏,您不需要任何类型的本地服务器,但需要浏览器。我们建议您使用现代浏览器,如 Google Chrome 和 Mozilla Firefox, 以获得更好、更优化的游戏体验。要玩游戏,首先,单击 index.html 文件在浏览器中打开游戏。 演示: 该项目为国外大神项目,可以作为毕业设计的项目,也可以作为大作业项目,不用担心代码重复,设计重复等,如果需要对项目进行修改,需要具备一定基础知识。 注意:如果装有360等杀毒软件,可能会出现误报的情况,源码本身并无病毒,使用源码时可以关闭360,或者添加信任。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值