UVa 116 Unidirectional TSP

本文介绍了一种使用逆向动态规划解决寻找矩阵中从顶部到底部路径的问题,目标是最小化路径的字典序。通过比较不同路径的累积权重,并记录最优路径的来源节点来实现这一目标。

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

逆向dp,保证字典序最小。

借鉴了小白菜又菜大神的码……

抽空再把书上的敲一遍。嗯……

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;
int maps[11][101];
int dp[11][101];
int fath[11][101];
int main() {
    int n,m;
    while (~scanf ("%d%d",&n,&m) ) {
        for (int i = 1 ; i <= n ; ++ i)
            for (int j = 1 ; j <= m ; ++ j) {
                scanf ("%d",&maps[i][j]);
            }
        memset (dp, 0, sizeof (dp) );
        for (int i = m ; i >= 1 ; -- i)
            for (int j = 1 ; j <= n ; ++ j) {
                dp[j][i] = dp[j][i+1]+maps[j][i];
                fath[j][i] = j;
                if (j > 1 && dp[j][i] >= dp[j-1][i+1]+maps[j][i]) {
                    dp[j][i] = dp[j-1][i+1]+maps[j][i];
                    fath[j][i] = j-1;
                }
                if (j == n && dp[j][i] >= dp[1][i+1]+maps[j][i]) {
                    dp[j][i] = dp[1][i+1]+maps[j][i];
                    fath[j][i] = 1;
                }
                if (j < n && dp[j][i] > dp[j+1][i+1]+maps[j][i]) {
                    fath[j][i] = j+1;
                    dp[j][i] = dp[j+1][i+1]+maps[j][i];
                }
                if (j == 1 && dp[j][i] > dp[n][i+1]+maps[j][i]) {
                    dp[j][i] = dp[n][i+1]+maps[j][i];
                    fath[j][i] = n;
                }
            }
        int spa = 1;
        for (int i = 2 ; i <= n ; ++ i)
            if (dp[spa][1] > dp[i][1]) {
                spa = i;
            }
        int minn = dp[spa][1];
        for (int i = 1 ; i <= m ; ++ i) {
            if (i < m) { printf ("%d ",spa); }
            else { printf ("%d\n%d\n",spa,minn); }
            spa = fath[spa][i];
        }
    }
    return 0;
}

内容概要:本文探讨了在MATLAB/SimuLink环境中进行三相STATCOM(静态同步补偿器)无功补偿的技术方法及其仿真过程。首先介绍了STATCOM作为无功功率补偿装置的工作原理,即通过调节交流电压的幅值和相位来实现对无功功率的有效管理。接着详细描述了在MATLAB/SimuLink平台下构建三相STATCOM仿真模型的具体步骤,包括创建新模型、添加电源和负载、搭建主电路、加入控制模块以及完成整个电路的连接。然后阐述了如何通过对STATCOM输出电压和电流的精确调控达到无功补偿的目的,并展示了具体的仿真结果分析方法,如读取仿真数据、提取关键参数、绘制无功功率变化曲线等。最后指出,这种技术可以显著提升电力系统的稳定性与电能质量,展望了STATCOM在未来的发展潜力。 适合人群:电气工程专业学生、从事电力系统相关工作的技术人员、希望深入了解无功补偿技术的研究人员。 使用场景及目标:适用于想要掌握MATLAB/SimuLink软件操作技能的人群,特别是那些专注于电力电子领域的从业者;旨在帮助他们学会建立复杂的电力系统仿真模型,以便更好地理解STATCOM的工作机制,进而优化实际项目中的无功补偿方案。 其他说明:文中提供的实例代码可以帮助读者直观地了解如何从零开始构建一个完整的三相STATCOM仿真环境,并通过图形化的方式展示无功补偿的效果,便于进一步的学习与研究。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值