您的位置:首页 > 游戏 > 游戏 > 泰安房产最新出售信息_web是网页吗_seo搜索引擎优化推荐_软文广告素材

泰安房产最新出售信息_web是网页吗_seo搜索引擎优化推荐_软文广告素材

2025/3/16 8:09:56 来源:https://blog.csdn.net/Vaclee/article/details/146120544  浏览:    关键词:泰安房产最新出售信息_web是网页吗_seo搜索引擎优化推荐_软文广告素材
泰安房产最新出售信息_web是网页吗_seo搜索引擎优化推荐_软文广告素材

一.题目

二.代码实现

public class Main {public static int max = 0;//结果public static int x;//数组大小public static boolean[] b;//判断数组public static int[] array;//数组记录public static int start;public static void main(String[] args) {Scanner scan = new Scanner(System.in);x = scan.nextInt();b = new boolean[x+1];array = new int[x+1];for(int i = 1;i<=x;i++) array[i] = scan.nextInt();for(int i = 1;i<=x;i++){start = i;dfs(i,0);}System.out.println(max);scan.close();}public static void dfs(int n,int size)//终止位置,尺寸{if(b[n]){if(start == n && max<size)//起始与终止指向一个人{max = size;}return;}if(b[n]==false)//说明这个结点没有被访问过{b[n] = true;dfs(array[n],size+1);b[n] = false;//进行回溯}}
}

三.解析

首先分析问题,这道题为什么要用dfs算法?

我们很容易想到对每一种可能进行枚举来解决这道题,那么dfs算法不就是通过回溯枚举出每一种可能的算法吗

dfs算法怎么使用?

1.首先创建一个boolean数组,用于判断是否访问过对应结点

2.确定方法的参数

2.设置得到答案的语句,这一步我觉得也是最困难的一步

3.判断递归位置来进行回溯,注意回溯一定是在递归语句的上面

回到这道题本身,要求我们找出能围城全的最大个数

不要被“要崇拜的对象一定要坐在我们的右手边迷惑了”,什么时候能围城一个圈呢,只有当最后一个人与我们起始的那个人是一个人时才能围成一个圈,所以我们的输出判断语句条件也就是这个,并且只有当当前围成圈的个数大于我们记录的最大个数时才继续赋值

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com