[C程序设计]第二章 算法——程序的灵魂

P36

第四题

1.A、B置换

#include<stdio.h>
int main()
{
	int a,b,temp;
	a=b=temp=0;
	scanf("%d%d",&a,&b);
	temp=a;
	a=b;
	b=temp;
	printf("%2d%2d\n",a,b);
	return 0;
}

2.输入10个数,输出最大数

#include<stdio.h>
int main()
{
	int x[10]={0};
	for(int i=0;i<10;i++)
		scanf("%d",&x[i]);
	for(i=0;i<10;i++)
		if(x[i]>x[i+1])
			x[i+1]=x[i];
	printf("%d\n",x[9]);
	return 0;
}

3.输入abc三个数,按大小顺序输出

#include<stdio.h>
int main()
{
	int a,b,c;
	a=b=c=0;
	int change=0;
	scanf("%d%d%d",&a,&b,&c);
	if(a<b)  //a与b比较,把较大的数置换到a的位置
	{
		change=a;
		a=b;
		b=change;
	}
	if(a<c)  //a与c比较,将两者大数置换首位
	{
		change=a;
		a=c;
		c=change;
	}
	if(b<c)  //剩下b和c都是数值小于a,再将两者较大的数值置换第二位b中
	{
		change=b;
		b=c;
		c=change;
	}
	printf("%d\n%d\n%d\n",a,b,c);
	return 0;
}

4.1+2+3+.....+100。

#include<stdio.h>
int main()
{
	int x[100];
	int sum=0;
	for(int i=0;i<100;i++)
	{
		x[i]=i+1;//分别赋予数组数值,由于数组从0开始,所以分别加1
		sum+=x[i];//将前一位的总数与当前数值相加
	}
	printf("%d\n",sum);
	return 0;
}

5.判断一个数是否同时被3/5整除

#include<stdio.h>
int main()
{
	int a=0;
	scanf("%d",&a);
	if(a%3==0&&a%5==0)//与运算符,只有两者同时符合才输出1
		printf("yes\n");
	else printf("no\n");
	return 0;
}

6.将100-200之间的素数输出

#include<stdio.h>
int main()
{

	for(int i=100;i<=200;i++)
	{
		int leap=0;
		for(int j=2;j<=(i/2);j++)
		{
			if(i%j==0)
				leap++;//如果能除尽则作一个标记
		}
		if(leap==0)//不能除尽的数leap值为0
			printf("%d\n",i);
	}
	return 0;
}


  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 卫兵布置问题是指在一个 $n\times m$ 的矩阵中,放置若干个卫兵,使得每行和每列都至少有一个卫兵,并且卫兵之间不能相互攻击,即同行、同列或同一对角线上不能有两个及以上的卫兵。求解放置卫兵的方案数。 这个问题可以用搜索算法来解决。我们可以用一个二维数组 $board$ 来表示矩阵,其中 $board_{i,j}=1$ 表示该位置已经放置了卫兵,$board_{i,j}=0$ 表示该位置还没有放置卫兵。我们可以从第一行开始,枚举每个位置放置卫兵或不放置卫兵,然后递归到下一行,直到最后一行。如果在最后一行放置了卫兵,那么我们就找到了一个合法的方案;否则,我们就需要回溯到上一行,重新枚举该行的下一个位置。 具体实现细节可以参考下面的代码: ### 回答2: 卫兵布置问题是一个典型的算法程序设计问题,通常是在一定区域内布置一定数量的卫兵,使得每个区域都能够被卫兵所覆盖。 首先,我们可以采用贪心算法来解决这个问题。贪心算法的基本思想是,每次都选择当前情况下最优解,以期望得到全局最优解。 具体实现上,可以按照以下步骤进行: 1. 将要布置的区域按照一定的规则排序,比如按照面积从大到小排序。 2. 选择第一个区域进行布置,将一个卫兵放置在这个区域的中心位置。 3. 从第二个区域开始,遍历每个区域,如果该区域与已布置的卫兵的覆盖区域没有交集,则在该区域的中心位置再放置一个卫兵。 4. 不断循环3,直至所有的区域都被遍历完毕。 贪心算法的时间复杂度为O(nlogn),其中n为区域的个数。该算法保证了每个区域都能够被卫兵覆盖,但并不能保证卫兵的数量最少。 如果需要保证卫兵的数量最少,我们可以使用更复杂的算法,比如动态规划算法。动态规划算法通常包含以下几个步骤: 1. 定义状态:设f(i)表示前i个区域所需要的最少卫兵数量。 2. 初始化状态:f(1)为1,即第一个区域需要一个卫兵。 3. 状态转移方程:f(i) = min{f(j) + 1},其中j < i且第j个区域的覆盖范围可以覆盖第i个区域。 4. 求解最优解:最后返回f(n)即为最终结果。 动态规划算法的时间复杂度为O(n^2),需要使用一个数组来保存中间结果。这种算法能够保证卫兵的数量最少,但相对于贪心算法来说更加复杂一些。 综上所述,卫兵布置问题在算法程序设计中可以采用贪心算法或动态规划算法来求解,具体的选择取决于问题的要求和时间复杂度的需求。 ### 回答3: 卫兵布置问题是指如何在给定的一组区域中,安排卫兵的位置,以实现最佳的防御效果。 解决卫兵布置问题的算法程序设计可以采用以下步骤: 首先,需要分析给定的区域,了解每个区域的特点和可能的入侵路径。可以将区域抽象为一个二维矩阵,每个位置表示一个区域。 其次,确定卫兵的数量和他们的限制条件。这包括卫兵的总数目、布置的范围以及相邻卫兵之间的最小距离等。 接下来,根据防御策略设计相应的算法。一种常见的算法是贪婪算法,即每次选择一个最优的位置来布置卫兵,直到卫兵数量达到要求或不能再继续放置为止。该算法可以根据区域的特点和入侵路线来选择最佳的位置。另一种常用的算法是回溯算法,通过递归地尝试不同的布置方式,找到最佳的卫兵布置方案。 最后,实现并测试设计好的算法。可以根据给定区域的大小和要求的卫兵数量来生成测试样例,并通过结果验证算法的正确性和有效性。 总之,卫兵布置问题是一种优化问题,需要通过谨慎的分析和设计来找到最佳的解决方案。算法程序设计可以通过贪婪算法、回溯算法等方法来解决此类问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值