HDU 1572（下沙小面的(2)）

关注

原创最新推荐文章于 2026-04-04 09:34:27 发布 233 阅读 AI 写同款· GEO 优化 ›

STM32F0实现数字化SPWM纯正弦波逆变器这个没啥好说的，搭电路的事。其核心思想是两边桥臂分别由两个180度相位差的正弦波与三角载波比较来控制，优点是在开关器件工作频率一样的情况下，输出PWM频率是单极性SPWM的2倍，能够明显减少谐波，因此只需要相对较小的电感和电容滤波器件就可以起到很好的滤波效果，提升了系统的性能，也精简了系统体积，降低了成本。而双极性pwm则是在整个正弦周期内，四只管子都在高频开关状态工作，对角线上的管子一起导通，另一对角线上管子互补导通，实际上只需要一路互补的PWM控制，负载上电压在正电压和负电压之间切换，不出现0v。阅读详情

暴力搜索即可，使用 STL 全排列函数 next_permutation，详细见注释。

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 35;
const int MAXP = 10;

int dis[MAXN][MAXN]; //车站间的距离
int to[MAXP]; //各乘客的到达车站

int main()
{
	int N;
	while (scanf("%d", &N))
	{
		if (N == 0)
			break;

		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
				scanf("%d", &dis[i][j]);
		}
		int K;
		scanf("%d", &K);
		for (int i = 0; i < K; i++)
		{
			scanf("%d", &to[i]);
		}

		sort(to, to + K);
		int minDis = 0x3f3f3f3f; //最短距离
		do
		{
			int total = dis[0][to[0]]; //总距离
			for (int i = 0; i < K - 1; i++)
				total += dis[to[i]][to[i + 1]];
			if (total < minDis)
				minDis = total;
		} while (next_permutation(to, to + K)); //计算下一个全排列
		printf("%d\n", minDis);
	}
	return 0;
}

继续加油。