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

深圳住房和建设局网站官网.网站建设的基本步骤

深圳住房和建设局网站官网,.网站建设的基本步骤,wordpress主题 反盗版,网站维护一般要几天大家好,我是晴天学长,一个简单的dfs思想,需要的小伙伴可以关注支持一下哦!后续会继续更新的。 1) .数树数 2) .算法思路 代码的主要逻辑是: 1.使用Scanner读取输入的整数n和q,其中n表示测试用例的数量&am…

大家好,我是晴天学长,一个简单的dfs思想,需要的小伙伴可以关注支持一下哦!后续会继续更新的。


1) .数树数

在这里插入图片描述


2) .算法思路

代码的主要逻辑是:

1.使用Scanner读取输入的整数n和q,其中n表示测试用例的数量,q表示每个测试用例的步数。
2.使用循环遍历每个测试用例:
3.读取一个字符串s,该字符串由字符’L’和’R’组成,表示树的结构。
4.初始化ans为0,用于记录树的数目。
5.调用dfs方法进行深度优先搜索,传入参数s、初始的ans和步数1。
6.输出搜索结果并进行下一个测试用例的处理。
7.dfs方法是递归的深度优先搜索函数,它根据输入的字符串s和当前的ans和步数来计算树的数目。

具体逻辑如下:

1.如果当前步数对应的字符是’L’,则树的数目按照公式(ans-1)*2+1计算。
2.如果当前步数对应的字符是’R’,则树的数目按照公式(ans-1)*2+2计算。
3.如果当前步数是字符串s的最后一个字符的位置,则返回计算得到的树的数目。
4.增加步数step的值,并递归调用dfs方法,传入更新后的ans和步数。
5.返回递归调用的结果。


3).代码示例

package LanQiaoTest.枚举;import java.util.Scanner;public class 数树数 {static int ans = 0;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int q = scanner.nextInt();for (int i = 0; i < q; i++) {String s = scanner.next();ans= 0;System.out.println(dfs(s, 1, 0));}}public static int dfs(String s, int ans, int step) {if (s.charAt(step) == 'L') {if (ans == 1) {ans = Math.max(1, ans-1);}else {ans=(ans-1)*2+1;}} else {ans = (ans-1)*2+2;}if (step==s.length()-1){return ans;}step++;ans=dfs(s,ans,step);return ans;}
}

5).总结

  • dfs的正确步骤。
  • 变量的正确赋值。
http://www.yayakq.cn/news/397432/

相关文章:

  • 上海手机网站制作公司鞍山百姓网
  • 如何做中介网站舆情优化
  • wordpress仿站价格广告制作协议
  • 上线了做网站要钱企业网站的内容模块
  • 做网站找我们网站建设所需人力时间
  • 自己做网站都要什么淘宝seo搜索引擎原理
  • 网站开发域名注册最近民生新闻100条
  • 石家庄正规制作网站公司四平市建设局网站
  • 网站建设一条龙全包淘宝运营培训学校
  • 简单风景网站模版优普道建筑网校
  • 百度做网站 推广费用怎么收可以在线观看的免费资源
  • 合肥市建设工程市场价格信息网站网址缩短生成链接
  • 响应页手机网站源码梅州建站规划
  • 玉山网站建设数字化营销与传统营销的区别
  • 如何用flashfxp上传网站广州手机网站定制信息
  • 国内哪个网站做水产比较大网络维护专业
  • 柳州团购网站建设深圳今天新闻头条
  • 淘客网站是怎么做的东莞 网站建设多少钱
  • 买机票便宜网站建设青州网站设计公司
  • 晋城市城乡建设局网站最近一周新闻摘抄
  • 装修网站合作wordpress 用oss存储
  • 微网站建设方案财政如何防止php网站被挂马
  • 推广网站实例网站建立项目步骤
  • 打不开wordpress网址网站优化公司排名深圳
  • 做app和网站哪个服装定制行业的未来和趋势
  • 买高端品牌网站百度指数专业版价格
  • 网站设计与平面设计区别wordpress 多个侧边栏
  • 温州市鹿城区建设小学网站网页设计免费网站
  • 百度搜索网站优化wordpress采集微信文章内容
  • 网站个人空间做网站 南京