弗莱

用户名：1435075261

访问量：6633

签　名：

马梅，我还喜欢你，是不是有点可笑

等　　级
排　　名	1239
经　　验	3060
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	野鸡大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-夺宝奇兵（C语言，动态规划）
浏览：72

蓝桥杯2020年第十一届省赛真题-子串分值-贡献值法（C）
浏览：347

编写题解 1436: 蓝桥杯2014年第五届真题-地宫取宝 dfs vs dp
浏览：100

你可能喜欢

1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）

　　作者: 弗莱　　　　发表时间：2022-07-05 12:34:31 浏览：254　|　评论：0　

原题链接：蓝桥杯算法提高VIP-分分钟的碎碎念

#### 题前思考：
    `显然：这题可以使用dfs或者是dp来解决
	虽然给的数据不大，使用dfs的完全可以暴力解决，但是本着节约时间的原则，我又尝试使用dp来求
	然后发现一个问题，dp还不熟练，我找不到规律
	结合题目给出的数据特点，我发现，结合两者的思想，既思路清晰，时空消耗也低`
	
#### 题目分析：
  `首先它不同于常规的dfs题，它既不需要剪枝，也不需要回溯；其次，每对关系只出现一次，且单向，这就给记录提供了极大的方便`
  
### 步骤：
    `1：根据输入建立有向邻接矩阵；`
	 2：建立一个记录矩阵记录某个点出现时，它是第几个点，d[now]=d[last]+1;

# 代码：
    #include<stdio.h>
    int a[1005][1005]={0};//邻接矩阵 
    int b[1005]={0};//记录矩阵 
    int n;
    void woc(int now,int index)
    {
    	if(index==n)//终止
    	{
    		return;
    	}
    	else
    	{
    		for(int i=0;i<=n;i++)//根据当前点搜索下一点
    		{
    			if(a[now][i]==1)
    			{
    				b[i]=b[now]+1;//计数标记
    				woc(i,index+1);//递归搜索
    			}
    		}
    	}
    }
    int main()
    {
    	 scanf("%d",&n);
    	 for(int i=1;i<=n;i++)
    	 {
    	 	int x;
    	 	scanf("%d",&x);
    	 	a[x][i]=1;
    	 }
    	 woc(0,0);//从0开始，搜索n次 
    	 int max=0;
    	 for(int i=0;i<=n;i++)
    	 {
    	 	if(max<b[i])
    	 	{
    		   max=b[i];
    		}
    	 }
    	 printf("%d\n",max);
    	 return 0; 
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

弗莱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

wu-理财计划（C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1025题解

前10名（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

弗莱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

wu-理财计划 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1025题解

前10名 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

wu-理财计划（C++代码）

前10名（C语言代码）