当前位置: 首页 > news >正文

为该网站做自适应网络营销广告名词解释

为该网站做自适应,网络营销广告名词解释,ppt制作手机版,微店怎么注册开店流程今天发晚了,嘿嘿,玩黑神话玩的 题目 给你有一个 非负 整数 k 。有一个无限长度的台阶,最低 一层编号为 0 。 Alice 有一个整数 jump ,一开始值为 0 。Alice 从台阶 1 开始,可以使用 任意 次操作,目标是到达…

今天发晚了,嘿嘿,玩黑神话玩的

题目

给你有一个 非负 整数 k 。有一个无限长度的台阶,最低 一层编号为 0 。

Alice 有一个整数 jump ,一开始值为 0 。Alice 从台阶 1 开始,可以使用 任意 次操作,目标是到达第 k 级台阶。假设 Alice 位于台阶 i ,一次 操作 中,Alice 可以:

向下走一级到 i - 1 ,但该操作 不能 连续使用,如果在台阶第 0 级也不能使用。
向上走到台阶 i + 2jump 处,然后 jump 变为 jump + 1 。
请你返回 Alice 到达台阶 k 处的总方案数。

注意,Alice 可能到达台阶 k 处后,通过一些操作重新回到台阶 k 处,这视为不同的方案。

示例 1:

输入:k = 0
输出:2
解释:
2 种到达台阶 0 的方案为:

  • Alice 从台阶 1 开始。
    - 执行第一种操作,从台阶 1 向下走到台阶 0 。
  • Alice 从台阶 1 开始。
    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
    • 执行第一种操作,从台阶 1 向下走到台阶 0 。

示例 2:
输入:k = 1
输出:4
解释:
4 种到达台阶 1 的方案为:

  • Alice 从台阶 1 开始,已经到达台阶 1 。

  • Alice 从台阶 1 开始。

    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
  • Alice 从台阶 1 开始。

    • 执行第二种操作,向上走 20 级台阶到台阶 2 。
    • 执行第一种操作,向下走 1 级台阶到台阶 1 。
  • Alice 从台阶 1 开始。

    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
    • 执行第一种操作,向下走 1 级台阶到台阶 0 。
    • 执行第二种操作,向上走 21 级台阶到台阶 2 。
    • 执行第一种操作,向下走 1 级台阶到台阶 1 。

提示:

0 <= k <= 109

解题思路

到达 i 的台阶可以的方式是:1. 本身就在 i 处  --   12. 通过 上升 得到   3. 通过 下降 得到4. 先上升 后下降5. 先下降 后上升
其实可以简化为:1. 本身就在 i 处  --   12. 先上升了(先假设为 a ) 2^0+2^1+2^2+...+2^(n-1) 后下降了b总数为: 1+a-b -->  2^n-b2^n-b==k 0 <= k <= 10^90 <= b <= n+1---->n<30利用二维数组(设为 c ) //此处为组合第一维 表示 上升第二维 表示 下降

代码

class Solution {
public:int waysToReachStair(int k) {const int MAXS=31;int c[MAXS][MAXS]={};for(int i=0;i<MAXS;i++){c[i][0]=c[i][i]=1;for(int j=1;j<i;j++){c[i][j]=c[i-1][j-1]+c[i-1][j];}}int ans=0;for(int n=0;n<MAXS-1;n++){int b=(1<<n)-k;if(b>=0&&b<=n+1){ans+=c[n+1][b];}}return ans;}
};
http://www.zhongyajixie.com/news/21050.html

相关文章:

  • 如何增加网站索引量搜索关键词热度
  • 固原市建设局网站高质量网站外链平台
  • 凡客建站免费的可以用多久引流推广营销
  • 国外做锅炉的网站百度seo排名主要看啥
  • 摄影建设网站快速开发平台
  • 深圳外包网站余姚关键词优化公司
  • 怎么给公司做微网站seo百度网站排名研究中心关键词首页优化
  • 大连 网站建设腾讯广告推广平台入口
  • 做网站用图片磁力王
  • 一个网站的设计思路广州seo服务
  • 网站建设规划申请百度推广开户代理商
  • 专业做网站建设公免费的自助建站
  • 中国建设银行网站快速查询什么是seo和sem
  • 做网站看网页效果东莞seo优化方案
  • 个人做盈利慈善网站google play下载
  • 武汉建设工程价格信息网seo建设招商
  • 网站制作公司价格北京网站优化哪家好
  • 怎样建网站联系方式360seo优化
  • 门户网站建设模板企业网页设计制作
  • 怎么下载电脑本机wordpress东莞seo顾问
  • 江苏常州烽火台网络推广seo人员的相关薪资
  • 网站建设是什么语言宁波网站推广联系方式
  • 网站免费关键词如何做营销目标分为三个方面
  • 免费icp备案服务码博客优化网站seo怎么写
  • 做网站如何让盈利搜狗收录查询
  • wordpress 不同站点百度域名购买
  • 做网站python和php杭州网络优化公司排名
  • 帮人建网站价格网址之家大全
  • 网站制作哪些公司制作深圳最新通告今天
  • 阳谷做网站外包公司的人好跳槽吗