UVA-10336

该博客介绍了一种使用深度优先搜索(DFS)算法来解决计算地图上各语言最大连通区域的问题。代码示例展示了如何遍历地图,标记已访问的区域,并计算每个字母(代表不同语言)的连通块数量。最后,按照连通块数量降序及字母顺序对结果进行排序并输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

UVA-10336

题目介绍:
You might have noticed that English and Spanish are spoken in many areas all over the world. Now it
would be nice to rank all languages according to the number of states where they are spoken.
You’re given a map which shows the states and the languages where they are spoken. Look at the
following map:
ttuuttdd
ttuuttdd
uuttuudd
uuttuudd
The map is read like this: Every letter stands for a language and states are defined as connected
areas with the same letter. Two letters are “connected” if one is at left, at right, above or below the
other one. So in the above map, there are three states where the language “t” is spoken, three where
“u” is spoken and one state where people speak “d”.
Your job is to determine the number of states for each language and print the results in a certain
order.

大意:
计算各个字母有多少个最大连通块,直接dfs即可。输出时需要按连通块数量从大到小排,数量相同时字母序小的在前。

AC代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int r,c;
const int Maxn=10005;
char ss[Maxn][Maxn];
int vis[Maxn][Maxn];
const int Move[][2]={{-1,0},{1,0},{0,-1},{0,1}};

struct node{
	int alpha;
	int num;
	
	bool operator <(const node& A)const{
		return num>A.num||(num==A.num&&alpha<A.alpha);
	}
};

node now[30];

void dfs(int x,int y,char c){
	vis[x][y]=1;
	for(int i=0;i<4;i++){
		int temp_x=x+Move[i][0];
		int temp_y=y+Move[i][1];
		if(temp_x<0||temp_x>=r||temp_y<0||temp_y>=c)
			continue;
		if(!vis[temp_x][temp_y]&&ss[temp_x][temp_y]==c)
			dfs(temp_x,temp_y,c);
	}
}

int main(){
	int t,Case=1;
	cin>>t;
	while(t--){
		scanf("%d%d",&r,&c);
		for(int i=0;i<r;i++){
			string temp;
			cin>>temp;
			for(int j=0;j<c;j++)
				ss[i][j]=temp[j];
		}
		memset(vis,0,sizeof(vis));
		for(int i=0;i<30;i++){
			now[i].num=0;
			now[i].alpha=i;
		}
		for(int i=0;i<r;i++){
			for(int j=0;j<c;j++){
				if(!vis[i][j]){
					dfs(i,j,ss[i][j]);
					now[ss[i][j]-'a'].num++;
				}
			}
		}
		sort(now,now+30);
		printf("World #%d\n",Case++);
		for(int i=0;i<30;i++){
			if(now[i].num==0)break;
			printf("%c: %d\n",now[i].alpha+'a',now[i].num);
		}
	}
	return 0;
}
内容概要:本文详细介绍了如何使用Matlab对地表水源热泵系统进行建模,并采用粒子群算法来优化每小时的制冷量和制热量。首先,文章解释了地表水源热泵的工作原理及其重要性,随后展示了如何设定基本参数并构建热泵机组的基础模型。接着,文章深入探讨了粒子群算法的具体实现步骤,包括参数设置、粒子初始化、适应度评估以及粒子位置和速度的更新规则。为了确保优化的有效性和实用性,文中还讨论了如何处理实际应用中的约束条件,如设备的最大能力和制冷/制热模式之间的互斥关系。此外,作者分享了一些实用技巧,例如引入混合优化方法以加快收敛速度,以及在目标函数中加入额外的惩罚项来减少不必要的模式切换。最终,通过对优化结果的可视化分析,验证了所提出的方法能够显著降低能耗并提高系统的运行效率。 适用人群:从事暖通空调系统设计、优化及相关领域的工程师和技术人员,尤其是那些希望深入了解地表水源热泵系统特性和优化方法的专业人士。 使用场景及目标:适用于需要对地表水源热泵系统进行精确建模和优化的情景,旨在找到既满足建筑负荷需求又能使机组运行在最高效率点的制冷/制热量组合。主要目标是在保证室内舒适度的前提下,最大限度地节约能源并延长设备使用寿命。 其他说明:文中提供的Matlab代码片段可以帮助读者更好地理解和复现整个建模和优化过程。同时,作者强调了在实际工程项目中灵活调整相关参数的重要性,以便获得更好的优化效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值