西单

用户名：uq_61408358601

访问量：2077

签　名：

等　　级
排　　名	13108
经　　验	941
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

C++利用原始方法实现不同进制回文
浏览：197

c++实现密码强度判断；
浏览：378

c++深度搜索解题
浏览：87

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

c++深度搜索解题

　　作者: 西单　　　　发表时间：2021-05-12 16:45:35 浏览：87　|　评论：0　

原题链接：排队买票

#### ### ## # 本题的原思路来自用户名为‘gyh0416’的用户（首先在此感谢这位用户），我在看到这位作者的题解后觉得非常好，便写了这个翻版。大家可以在本题题解中找到这位作者用C#写的代码，我这个改成了C++，做了细微改动，但基本思路不变。
当我初次看到原作者代码时，因为我不会算法，所以花了很长时间来理解如何程序将状态标记在使用完后置为0的。如果在这个过程中有同样困扰的小伙伴，可以试试拿一个例子反推。
```cpp
#include<iostream>
using namespace std;
int M,N,K,roads=0;
int sign[11][2];
void dfs(int m,int k);//第一列记票额，第二列记状态 
int  main()
{
	cin>>M>>N>>K;
	for(int i=1;i<=M;i++)
		if(i<=N) sign[i][0]=1;
		else sign[i][0]=2;//后M-N个是二元
	for(int j=1;j<=M;j++)//遍历每一项，即是队伍第一个有M种情况 
		{
			if(sign[j][0]==1)//如果第j位票额为1元，则让他排在队伍第一个 
				{
					sign[j][1]=1;
					dfs(1,1);
					sign[j][1]=0; //如果以第j位顾客为队列的第一位的所有情况遍历完毕后，将它的标记置为0，以在别人当队伍一个的时候使用。 
				}
		}
	cout<<roads;
	return 0; 
}
void dfs(int m,int k)
	{
		if(m==M)
			{
				roads++;
				return ;
			}
		for(int i=1;i<=M;i++)
			{
				if(sign[i][1]==0)//如果这位顾客还未排队
					{
						if(sign[i][0]==2&&k>0)
							{
								sign[i][1]=1;
								dfs(m+1,k-1);
								sign[i][1]=0;
							}
						if(sign[i][0]==1)//该顾客是票额位1元，直接插入队伍
							{
								sign[i][1]=1;
								dfs(m+1,k+1);
								sign[i][1]=0;
							 } 
					} 
			}
	}
```

0.0分

0 人评分

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

西单

TA的其他文章

你可能喜欢

【数组的距离】（C语言代码）

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

Hello, world! （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

弟弟的作业（C++代码）

c++深度搜索解题

评论区

精彩推荐

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

字符串比较（C语言代码）答案错误？？？？

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

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

淘淘的名单（C语言代码）

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

【计算两点间的距离】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

C二级辅导-温度转换（C语言代码）

时间转换（C语言代码）

西单

TA的其他文章

你可能喜欢

【数组的距离】 （C语言代码）

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

Hello, world! （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

弟弟的作业 （C++代码）

c++深度搜索解题

评论区

精彩推荐

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

字符串比较 （C语言代码）答案错误？？？？

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

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

淘淘的名单 （C语言代码）

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

【计算两点间的距离】 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C二级辅导-温度转换 （C语言代码）

时间转换 （C语言代码）

【数组的距离】（C语言代码）

弟弟的作业（C++代码）

　　评论区

字符串比较（C语言代码）答案错误？？？？

淘淘的名单（C语言代码）

【计算两点间的距离】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

C二级辅导-温度转换（C语言代码）

时间转换（C语言代码）