KM算法 (HDU 2255 1533 1853 3488 3435 2426 2853)

最新推荐文章于 2021-08-06 14:44:46 发布
最新推荐文章于 2021-08-06 14:44:46 发布
阅读量515 收藏
点赞数
分类专栏： 二分图 文章标签： KM算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinwen1995/article/details/51158805
版权

http://philoscience.iteye.com/blog/1754498   讲解

讲的很详细很好


HDU 2255

#include <iostream>
#include <cstring>
#define maxnum 305
#define INF (1<<31)-1
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum];
int slack[maxnum];
int cnt;
int nx,ny;

void init()
{
	cnt = 0;
	memset(link,-1,sizeof(link));
	memset(lx,0,sizeof(lx));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=0;y<ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];
		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  =x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=0;i<nx;i++)
	{
		for(j=0;j<ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=0;x<nx;x++)
	{
		for(i=0;i<ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=0;i<ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=0;i<nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=0;i<ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	for(i=0;i<ny;i++)
	{
		if(link[i] > -1)
			res += w[link[i]][i];
	}

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b;
	int len;
	int u,v;
	int p,n,N,m;

	while(~scanf("%d",&n))
	{
		nx = ny = n;

		init();

		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%d",&w[i][j]);
			}
		}

		printf("%d\n",KM());
	}
	return 0;
}

HDU  1533 

#include <iostream>
#include <cstring>
#define maxnum 205
#define INF (1<<31)-1
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum];
int slack[maxnum];
int cnt;
int nx,ny;

struct node
{
	int x,y;
}man[maxnum],house[maxnum];

void init()
{
	cnt = 0;
	memset(link,-1,sizeof(link));
	memset(lx,0,sizeof(lx));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=0;y<ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];
		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  =x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=0;i<nx;i++)
	{
		for(j=0;j<ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=0;x<nx;x++)
	{
		for(i=0;i<ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=0;i<ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=0;i<nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=0;i<ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	for(i=0;i<ny;i++)
	{
		if(link[i] > -1)
			res += w[link[i]][i];
	}

	return res*(-1);
}

int main()
{
	int i,j,k,kk;
	int a,b;
	int len;
	int u,v;
	int p,n,N,m;
	char c;

	while(~scanf("%d%d%*c",&n,&m),n&&m)
	{
		init();
		k = kk = 0;

		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				scanf("%c",&c);
				if(c == 'm')
				{
					man[k].x = i;
					man[k++].y = j;
				}
				else
				{
					if(c == 'H')
					{
						house[kk].x = i;
						house[kk++].y = j;
					}
				}
			}
			getchar();
		}

		for(i=0;i<k;i++)
		{
			for(j=0;j<k;j++)
			{
				w[i][j] = abs(man[i].x - house[j].x) + abs(man[i].y - house[j].y);
				w[i][j] *= (-1);
			}
		}

		nx = ny = k;

		printf("%d\n",KM());
	}
	return 0;
}

HDU  1853 

#include <iostream>
#include <cstring>
#define maxnum 205
#define INF 0x5f5f5f
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum]; 
int slack[maxnum];
int nx,ny;

void init()
{
	memset(link,-1,sizeof(link));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=1;y<=ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];

		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  = x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=1;i<=nx;i++)
	{
		lx[i] = -INF;
		for(j=1;j<=ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=1;x<=nx;x++)
	{
		for(i=1;i<=ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=1;i<=ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=1;i<=nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=1;i<=ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	
	for(i=1;i<=ny;i++)
	{
		if(link[i] == -1 || w[link[i]][i] == -INF)
			return 1;
		else
			res += w[link[i]][i];
	}

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b,c;
	int len;
	int u,v;
	int p,n,N,m;

	while(~scanf("%d%d",&n,&m))
	{
		init();

		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				w[i][j] = -INF;

		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
			if(w[a][b] < -c)
			    w[a][b] = -c;
		}

		nx = ny = n;

		printf("%d\n",-KM());
	}
	return 0;
}


HDU  3488

#include <iostream>
#include <cstring>
#define maxnum 205
#define INF 0x5f5f5f
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum]; 
int slack[maxnum];
int nx,ny;

void init()
{
	memset(link,-1,sizeof(link));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=1;y<=ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];

		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  = x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=1;i<=nx;i++)
	{
		lx[i] = -INF;
		for(j=1;j<=ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=1;x<=nx;x++)
	{
		for(i=1;i<=ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=1;i<=ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=1;i<=nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=1;i<=ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	
	for(i=1;i<=ny;i++)
	{
		if(link[i] == -1 || w[link[i]][i] == -INF)
			return 1;
		else
			res += w[link[i]][i];
	}

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b,c;
	int len;
	int u,v;
	int p,n,N,m;

	scanf("%d",&N);
	while(N--)
	{
		init();
		scanf("%d%d",&n,&m);

		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				w[i][j] = -INF;

		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
			if(w[a][b] < -c)
			    w[a][b] = -c;
		}

		nx = ny = n;

		printf("%d\n",-KM());
	}
	return 0;
}

HDU 3435 

#include <iostream>
#include <cstring>
#define maxnum 1050
#define INF 0x5f5f5f
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum]; 
int slack[maxnum];
int nx,ny;

void init()
{
	memset(link,-1,sizeof(link));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=1;y<=ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];

		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  = x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=1;i<=nx;i++)
	{
		lx[i] = -INF;
		for(j=1;j<=ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=1;x<=nx;x++)
	{
		for(i=1;i<=ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=1;i<=ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=1;i<=nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=1;i<=ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	
	for(i=1;i<=ny;i++)
	{
		if(link[i] == -1 || w[link[i]][i] == -INF)
			return 1;
		else
			res += w[link[i]][i];
	}

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b,c;
	int len;
	int u,v;
	int p,n,N,m;

	scanf("%d",&N);
	k=1;
	while(N--)
	{
		init();
		scanf("%d%d",&n,&m);

		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				w[i][j] = -INF;

		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
			if(w[a][b] < -c)
			    w[a][b] = -c;
			if(w[b][a] < -c)
				w[b][a] = -c;
		}

		nx = ny = n;

		int t = KM();
		printf("Case %d: ",k++);
		printf(t>0?"NO\n":"%d\n",-t);
	}
	return 0;
}

HDU  2426 

#include <iostream>
#include <cstring>
#define maxnum 1050
#define INF 0x5f5f5f
using namespace std;

int vx[maxnum],vy[maxnum];
int link[maxnum],linkx[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum]; 
int slack[maxnum];
int nx,ny;

void init()
{
	memset(link,-1,sizeof(link));
	memset(linkx,0,sizeof(linkx));
	memset(lx,0,sizeof(lx));
	memset(ly,0,sizeof(ly));
}

int find(int x)
{
	vx[x] = 1;
	for(int y=1;y<=ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];

		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  = x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=1;i<=nx;i++)
	{
		lx[i] = -INF;
		for(j=1;j<=ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=1;x<=nx;x++)
	{
		for(i=1;i<=ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=1;i<=ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=1;i<=nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=1;i<=ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	
	for(i=1;i<=ny;i++)
	{
		if(link[i] > -1 && w[link[i]][i] != -INF)
		{
			res += w[link[i]][i];
			linkx[link[i]] = 1;
		}
	}

	for(i=1;i<=nx;i++)
		if(!linkx[i])
			return -1;

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b,c;
	int len;
	int u,v;
	int p,n,N,m;
	kk=1;
	while(~scanf("%d%d%d",&n,&m,&k))
	{
		init();
	

		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				w[i][j] = -INF;

		for(i=0;i<k;i++)
		{
			scanf("%d%d%d",&a,&b,&c);
			if(c < 0)
				continue;
			w[a+1][b+1] = c;
		}

		nx=n;ny=m;

		printf("Case %d: ",kk++);
		if(k==0)
			printf("-1\n");
		else
		     printf("%d\n",KM());
	}
	return 0;
}

HDU  2853 

#include <iostream>
#include <cstring>
#define maxnum 1050
#define INF 0xffff5f
using namespace std;

int vx[maxnum],vy[maxnum],vis[maxnum];
int link[maxnum];
int head[maxnum];
int lx[maxnum],ly[maxnum];
int w[maxnum][maxnum]; 
int slack[maxnum];
int nx,ny;
int change;

void init()
{
	memset(link,-1,sizeof(link));
	memset(lx,0,sizeof(lx));
	memset(ly,0,sizeof(ly));
	memset(vis,0,sizeof(vis));
	change = 0;
}

int find(int x)
{
	vx[x] = 1;
	for(int y=1;y<=ny;y++)
	{
		if(vy[y])
			continue;

		int t = lx[x]+ly[y]-w[x][y];

		if(t == 0)
		{
			vy[y] = 1;
			if(link[y] == -1 || find(link[y]))
			{
				link[y]  = x;
				return 1;
			}
		}
		else
			if(slack[y] > t)
				slack[y] = t;
	}

	return 0;
}

int KM()
{
	int i,j;

	for(i=1;i<=nx;i++)
	{
		for(j=1;j<=ny;j++)
			if(lx[i] < w[i][j])
				lx[i] = w[i][j];
	}

	for(int x=1;x<=nx;x++)
	{
		for(i=1;i<=ny;i++)
			slack[i] = INF;

		while(1)
		{
			memset(vx,0,sizeof(vx));
			memset(vy,0,sizeof(vy));

			if(find(x))
				break;

			int d = INF;
			for(i=1;i<=ny;i++)
			{
				if(!vy[i] && d > slack[i])
					d = slack[i];
			}

			for(i=1;i<=nx;i++)
			{
				if(vx[i])
					lx[i] -= d;
			}

			for(i=1;i<=ny;i++)
			{
				if(vy[i])
					ly[i] += d;
				else
					slack[i] -= d;
			}
		}
	}

	int res = 0;
	
	for(i=1;i<=ny;i++)
	{
		if(link[i] > -1)
		{
// 			if(link[i] != vis[i])
// 				change++;

			res += w[link[i]][i];
		}
	}

	return res;
}

int main()
{
	int i,j,k,kk;
	int a,b,c;
	int len;
	int u,v;
	int p,n,N,m;
	int sum;
	
	while(~scanf("%d%d",&n,&m))
	{
		init();

		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
			{
				scanf("%d",&w[i][j]);
				w[i][j] *= 100;
			}

		for(i=1,sum=0;i<=n;i++)
		{
			scanf("%d",&k);
			sum += w[i][k];
			w[i][k]++;
		}

		nx=n;ny=m;
		kk = KM();

		printf("%d %d\n",n-kk%100,kk/100-sum/100);
	}

	return 0;
}


xinwen1995
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu动态规划算法集锦
03-21
根据提供的信息，我们可以总结出以下关于“hdu动态规划算法集锦”的知识点： ### 动态规划基础概念 动态规划是一种解决多阶段决策问题的方法，它通过将原问题分解为互相重叠的子问题，利用子问题的解来构建原问题...
RGB 256颜色表代码表
weixin_43471255的博客
05-12 5900
256色颜色表的代码表 （24bpp)https://jonasjacek.github.io/colors/ 24bpp 256 色数组 由上链接中拷贝下来的 0x000000 ,0x800000 ,0x008000 ,0x808000 ,0x000080 ,0x800080 ,0x008080 ,0xc0c0c0 ,0x808080 ,0xff0000 ,0x00ff00 ,0xffff00 ,0x0000ff ,0xff00ff ,0x00ffff ,0xffffff ,0x000000 ,0x00
km算法模板 hdu2255
空白
10-17 339
这篇博客讲的很好http://www.cnblogs.com/wenruo/p/5264235.html#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1100; const int inf=0x3f3f3f3f; int g[m
二分图KM算法 HDU 2255
weixin_30426957的博客
08-14 88
在百度百科学了KM算法。。 km算法是求完备匹配下的最大权 KM算法流程: 1.对二分图的两部分顶点初始化 2.KM算法用匈牙利算法寻找完备匹配 3.如果未找到就修改相应顶点值 4重复（2）(3)直到找到相等子图的完备匹配为止； HDU 2255是裸题。。 未优化版: View Code #include<stdio.h>#include<string....
HDU1533（KM算法求最小匹配）
qq_43555854的博客
07-17 554
题目大意就是让你用KM匹配求最小权值和。 可以将所有权值都变为相反数（正变负，负变正），然后KM模板一套得出结果，最后将结果的相反数输出即可。 #include <stdio.h> #include <vector> #include <algorithm> #include <string.h> #include <limits.h> ...
Going Home 【HDU - 1533】【KM算法】
既然弱小，就只顾变强就是了
12-18 181
有N个房子，N个人，每个人到房子都有对应的路径，问每个人去往不同的房子居住，所需要的最短的路径。 很显然，求最小权完美匹配问题，直接把边设置为负数，然后跑一遍KM即可，此处用的是BFS优化的KM算法。 #include <iostream> #include <cstdio> #include <cmath> #include <string>...
带权二分图——KM算法hdu2255 poj3565
weixin_30895603的博客
05-19 81
进阶指南的板子好像有点问题。。交到hdu上会T 需要了解的一些概念： 　　交错树，顶标，修改量 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define INF 99999999 ...
HDU 2255 奔小康赚大钱 KM算法学习 附详细注释
pursuit的博客
08-06 177
推荐KM算法blog:https://blog.csdn.net/sixdaycoder/article/details/47720471 KM算法步骤 用邻接矩阵或者邻接表来存储图，注意，如果只是想求最大权值匹配而不是要求是完全匹配的话，需要把各个不相连的边权值设置为0. 运用贪心思想初始化标杆。即设定X，Y的初值。x部设置max(g[x][y]),y部设置0. 运用匈牙利算法找到完备匹配。 如果找不到，就通过修改标杆，增加一些边。 重复3，4的步骤，直到完全匹配时才可结束。 时间复杂分析 常规算
HDU 2255 奔小康赚大钱（KM算法）
baodream的博客
04-25 151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到...
hdu 2255二分图最大权值匹配的KM 算法
cnh294141800的专栏
02-06 1223
转载地址：http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 我的理解：如有错误，请大牛指正！！ 1.KM（）算法实际就是一种遍历，从权值最大的开始匹配，如果成功的完备匹配了，那这个权值一定是最大的权值。因为我们是从最大的开始一点点小下来遍历的。 2.slack[  ]  这个数组 可以说是一个 松弛变量数组 ，目的是为了 增加匹
二分图的完美匹配 KM算法.docx
05-06
在给定的题目链接中，例如http://acm.hdu.edu.cn/showproblem.php?pid=1533，这些题目都是关于二分图完美匹配的应用实例，通过KM算法可以高效地找到解决方案。理解并掌握KM算法对于解决这类问题至关重要。
hdu ACM代码 每种算法都有分类
11-08
HDU ACM代码集合是针对ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）的一份资源，这个压缩包中的代码涵盖了多种算法，是参赛者或对算法学习感兴趣的人宝贵的参考资料。ACM竞赛旨在...
HDU刷题地图+精选详细笔记
10-26
本人准备2020年保研机试时刷的题目（虽然最后机试取消了，...来自某中流985，在HDU和vjudge平台上大概刷了400道。本文件地图（excel表格）包含了绝大部分我刷过的题目，笔记中具有思路、代码、总结和心得。 大佬勿入！
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
工业视觉智能-分割模型基础知识
08-18
根据《阿里云工业视觉智能高级工程师ACP认证免费课程》（https://edu.aliyun.com/course/3128115/lesson/342981389）创建的个人笔记
计算机毕业设计jsp高考志愿选择辅助系统idea论文
08-18
计算机毕业设计jsp高考志愿选择辅助系统idea论文
分享一款特别好看特别美的樱花博客前端页面
08-18
分享一款特别好看特别美的樱花博客前端页面
电脑软件：圆形印章生成.exe
最新发布
08-18
电脑软件：圆形印章生成.exe
请给出hdu5113的算法思路
05-19
算法思路： 首先我们可以计算出数组的平均值 $avg=\dfrac{a_1+a_2+...+a_n}{n}$，如果平均值不是整数，那么无论如何都不能通过操作将所有元素变为相等的。如果平均值是整数，那么我们可以枚举将所有元素变成 $avg,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值