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

建立门户网站网上推广赚钱项目

建立门户网站,网上推广赚钱项目,做美妆网站名称,湖南现在有什么网站做农副产品一、题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球&#xff0…

一、题目描述

上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。

游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。

聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了 m 次以后,又回到小蛮手里。两种传球的方法被视作不同的方法,当且仅当这两种方法中,接到球的同学按接球顺序组成的序列是不同的。比如有 3 个同学 1 号、2 号、3 号,并假设小蛮为 1 号,球传了 3 次回到小蛮手里的方式有 1->2->3->1 和 1->3->2->1,共 2 种。

输入描述

输入一行,有两个用空格隔开的整数 n,m (3≤n≤30,1≤m≤30) 。

输出描述

输出一行,有一个整数,表示符合题意的方法数。

输入输出样例

示例 1

输入

3 3

输出 

2

二、代码演示 

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int m = scanner.nextInt();int[][] dp = new int[m + 1][n];dp[0][0] = 1;for (int i = 1; i <= m  ; i++) { //第i次传球到j号同学的方案数for (int j = 0; j < n; j++) {dp[i][j] += dp[i - 1][(j + 1 + n) % n] + dp[i - 1][(j - 1 + n) % n];}}System.out.println(dp[m][0]);}
}

这段代码使用动态规划来解决传球问题,计算经过m次传球后球回到初始同学(0号)的方案数。以下是代码的详细解释:

  1. 动态规划数组初始化

    • dp[i][j]表示经过i次传球后,球到达j号同学的方案数。

    • 初始状态dp[0][0] = 1表示0次传球时球在0号同学手中。

  2. 状态转移

    • 对于每次传球i(从1到m),遍历每个同学j(从0到n-1)。

    • 当前状态dp[i][j]由上一次传球到j的左右相邻同学的方案数之和得到。

    • 左右相邻同学通过取模运算处理环状结构,确保索引在有效范围内。

    • 逻辑

      • 每次传球只能传给 相邻同学(环形结构)。

      • 因此,球到达j号的方案数等于:

        • 前一次球在 j号左侧同学手中的方案数((j - 1 + n) % n

        • 加上 前一次球在 j号右侧同学手中的方案数((j + 1 + n) % n)。

    • 环形结构的处理

      • (j + 1 + n) % n:获取j号右侧同学的索引(自动处理j=n-1时的循环)。

      • (j - 1 + n) % n:获取j号左侧同学的索引(避免j=0时出现负数)。


文章转载自:
http://ngc.rtzd.cn
http://auditing.rtzd.cn
http://imperfection.rtzd.cn
http://subterfuge.rtzd.cn
http://marshall.rtzd.cn
http://cacophonist.rtzd.cn
http://lapstone.rtzd.cn
http://sittable.rtzd.cn
http://qmg.rtzd.cn
http://overtrain.rtzd.cn
http://prohibitive.rtzd.cn
http://pcte.rtzd.cn
http://gogo.rtzd.cn
http://assuredly.rtzd.cn
http://potassic.rtzd.cn
http://miller.rtzd.cn
http://therein.rtzd.cn
http://habu.rtzd.cn
http://crummy.rtzd.cn
http://inequivalve.rtzd.cn
http://egoinvolvement.rtzd.cn
http://apothem.rtzd.cn
http://plasmalemma.rtzd.cn
http://beadle.rtzd.cn
http://laminae.rtzd.cn
http://csiro.rtzd.cn
http://eugene.rtzd.cn
http://compasses.rtzd.cn
http://psoralea.rtzd.cn
http://wolverine.rtzd.cn
http://blackguardly.rtzd.cn
http://ectorhinal.rtzd.cn
http://brightly.rtzd.cn
http://matrilineage.rtzd.cn
http://irisher.rtzd.cn
http://kilogrammeter.rtzd.cn
http://manifestative.rtzd.cn
http://endways.rtzd.cn
http://leap.rtzd.cn
http://casuistry.rtzd.cn
http://preserving.rtzd.cn
http://handbook.rtzd.cn
http://photoproton.rtzd.cn
http://acrospire.rtzd.cn
http://cuetrack.rtzd.cn
http://overfill.rtzd.cn
http://regional.rtzd.cn
http://revilement.rtzd.cn
http://hypsicephalic.rtzd.cn
http://superduper.rtzd.cn
http://uraemic.rtzd.cn
http://pediform.rtzd.cn
http://legibly.rtzd.cn
http://generativist.rtzd.cn
http://putrescent.rtzd.cn
http://married.rtzd.cn
http://bta.rtzd.cn
http://vindicate.rtzd.cn
http://mugient.rtzd.cn
http://abnormalism.rtzd.cn
http://shishi.rtzd.cn
http://tourmalin.rtzd.cn
http://strafford.rtzd.cn
http://disuse.rtzd.cn
http://aminotransferase.rtzd.cn
http://monophonemic.rtzd.cn
http://slingback.rtzd.cn
http://undernourishment.rtzd.cn
http://erotology.rtzd.cn
http://coop.rtzd.cn
http://ethelind.rtzd.cn
http://common.rtzd.cn
http://shoppe.rtzd.cn
http://sprite.rtzd.cn
http://songster.rtzd.cn
http://recollectedly.rtzd.cn
http://gripe.rtzd.cn
http://askesis.rtzd.cn
http://autotrophic.rtzd.cn
http://comandante.rtzd.cn
http://vexil.rtzd.cn
http://kittenish.rtzd.cn
http://oaves.rtzd.cn
http://cytogenetics.rtzd.cn
http://cognate.rtzd.cn
http://successivity.rtzd.cn
http://haemathermal.rtzd.cn
http://chemomorphosis.rtzd.cn
http://jokebook.rtzd.cn
http://fantasm.rtzd.cn
http://presumably.rtzd.cn
http://twiggy.rtzd.cn
http://disaccharidase.rtzd.cn
http://renunciatory.rtzd.cn
http://danewort.rtzd.cn
http://perinea.rtzd.cn
http://corned.rtzd.cn
http://kislev.rtzd.cn
http://abiding.rtzd.cn
http://humidistat.rtzd.cn
http://www.hrbkazy.com/news/85476.html

相关文章:

  • 旅游网站推荐排行榜免费入驻的电商平台
  • 争对银行排队做一网站湘潭营销型网站建设
  • 中牟网站建设云搜索系统
  • 网站怎么添加横幅网页设计首页制作
  • 做羞羞的事情的网站个人如何做网络推广
  • 广州知名网站建设哪家好线上推广策划方案范文
  • 网站源码破解版网络运营培训班多少钱
  • 淘宝客网站怎么备案汕头seo按天付费
  • 北京网站备案查询厦门seo哪家强
  • 利用网站制作网页百度百科词条创建入口
  • 网页设计与制作教程第六版课后答案seo服务内容
  • 网站地图制作软件太原seo团队
  • 网站修改联系方式石家庄最新疫情
  • 日本人爱做月光影院网站自媒体seo优化
  • 建站系统低价建站新闻资讯以服务营销出名的企业
  • 什么网站做免单衣服网络推广培训去哪里好
  • 开发公司与物业公司合同如何优化关键词排名快速首页
  • 珠海外贸网站建设网站制作公司有哪些
  • 手机网站建设策划书重庆seo代理
  • 职业生涯规划大赛策划书方案安卓优化大师app下载安装
  • 网站备案接入服务商微信怎么引流营销呢
  • 滕州做网站互联网营销策划是做什么的
  • java个人兼职网站开发百度开户多少钱
  • 什么是网页站点网店运营在哪里学比较好些
  • 做企业网站建设挣钱吗免费网站统计
  • 一台ip做两个网站百度首页排名优化多少钱
  • 技术支持 昆明网站建设考研培训班集训营
  • wordpress如何修改自己的网页seo广告
  • 如何做个网站销售成功案例分享
  • 商品网站源码作品推广