2011 大连 E Number String

本文介绍了一种基于字符串排列的计数算法,该算法能够针对输入的字符串计算满足特定条件的排列数量。通过动态规划的方法,算法实现了高效计算,特别适用于处理包含'I'(增加)和'D'(减少)指令的字符串。
#include <bits/stdc++.h>
using namespace std;
typedef  long long ll;
const int MAXN = 1009;
const ll MOD = 1000000007;
char line[MAXN];
ll dp[MAXN][MAXN], s[MAXN][MAXN];
int main()
{
    //freopen("in", "r", stdin);
    while (scanf("%s\n", line) != EOF) {
        memset(dp, 0, sizeof(dp));
        memset(s, 0, sizeof(s));
        dp[1][1] = s[1][1] = 1;
        int n = strlen(line) + 1;
        for (int i = 2; i < n + 1; i++)
            for (int j = 1; j < i + 1; j++) {
                if (line[i - 2] == 'D')
                    dp[i][j] = (s[i - 1][i - 1] - s[i - 1][j - 1] + MOD) % MOD;
                else if (line[i - 2] == 'I')
                    dp[i][j] = s[i - 1][j - 1];
                else
                    dp[i][j] = s[i - 1][i - 1];
                dp[i][j] %= MOD;
                s[i][j] = (s[i][j - 1] + dp[i][j]) % MOD;
            }
        printf("%lld\n", s[n][n]);
    }
}
Sub ExtractMaxValueOptimized() Dim startTime As Double: startTime = Timer Application.ScreenUpdating = False Application.Calculation = xlCalculationManual Application.EnableEvents = False ’ 定义变量 Dim sourceWb As Workbook, sourceWs As Worksheet, targetWs As Worksheet Dim sourcePath As String: sourcePath = “D:\大连东风日产实习\原始数据表1\4.xlsx” ’ 修改路径 Dim yellowCols As Collection, partDict As Object Dim glCol As Long, flowCol As Long, partCol As Long Dim targetPartCol As Long, targetValueCol As Long Dim lastRow As Long, lastCol As Long Dim i As Long, j As Long ’ 设置目标表 Set targetWs = ThisWorkbook.Sheets(“部品需求表”) ’ 打开源工作簿 Set sourceWb = Workbooks.Open(sourcePath, ReadOnly:=True) Set sourceWs = sourceWb.Sheets(“SOP合并清单”) ’ 获取源表尺寸 lastRow = sourceWs.Cells(sourceWs.Rows.Count, “A”).End(xlUp).Row lastCol = sourceWs.Cells(8, sourceWs.Columns.Count).End(xlToLeft).Column ’ 标题在第8行 ’ 步骤1: 查找关键列位置 glCol = FindColumnByHeader(sourceWs, “GL”, 8) flowCol = FindColumnByHeader(sourceWs, “流用情况”, 8) partCol = FindColumnByHeader(sourceWs, “部番”, 8) ’ 验证关键列 If glCol = 0 Or flowCol = 0 Or partCol = 0 Then MsgBox "关键列未找到: " & IIf(glCol = 0, "GL ", “”) & IIf(flowCol = 0, “流用情况 “, “”) & IIf(partCol = 0, “部番”, “”), vbCritical GoTo Cleanup End If ’ 步骤2: 识别黄色列(第5行) Set yellowCols = New Collection For j = 1 To lastCol If sourceWs.Cells(5, j).Interior.Color = RGB(255, 255, 0) Then yellowCols.Add j End If Next j If yellowCols.Count = 0 Then MsgBox “未找到黄色标记列”, vbExclamation GoTo Cleanup End If ’ 步骤3: 初始化字典存储零件最大值 Set partDict = CreateObject(“Scripting.Dictionary”) ’ 步骤4: 高效数据处理(从第9行开始) Dim rowData As Variant, cellValue As Variant Dim partNumber As String, flowStatus As String Dim maxValue As Double ’ 使用数组一次性读取所有数据(大幅提升性能) Dim dataRange As Range Set dataRange = sourceWs.Range(sourceWs.Cells(9, 1), sourceWs.Cells(lastRow, lastCol)) Dim dataArray As Variant dataArray = dataRange.value ’ 处理每一行数据 For i = 1 To UBound(dataArray, 1) ’ 筛选条件1: GL列必须为"焊装车间” If UCase(Trim(dataArray(i, glCol))) = “焊装车间” Then ’ 筛选条件2: 流用情况列必须含"A” flowStatus = dataArray(i, flowCol) If InStr(1, flowStatus, “A”, vbTextCompare) > 0 Then ’ 获取零件编码 partNumber = dataArray(i, partCol) If partNumber <> “” Then ’ 初始化最大值 maxValue = -1.79769313486231E+308 ’ 检查所有黄色列的值 For Each j In yellowCols cellValue = dataArray(i, j) If IsNumeric(cellValue) Then If cellValue > maxValue Then maxValue = cellValue End If Next j ’ 更新字典值(只保留最大值) If maxValue > -1.79769313486231E+308 Then If partDict.Exists(partNumber) Then If maxValue > partDict(partNumber) Then partDict(partNumber) = maxValue Else partDict.Add partNumber, maxValue End If End If End If End If End If Next i ’ 步骤5: 将结果写入目标表 If partDict.Count > 0 Then ’ 获取目标表列位置 targetPartCol = FindColumnByHeader(targetWs, “零件编码”, 1) targetValueCol = FindColumnByHeader(targetWs, “A车用量”, 1) If targetPartCol = 0 Or targetValueCol = 0 Then MsgBox “目标表关键列未找到”, vbCritical GoTo Cleanup End If Dim targetLastRow As Long targetLastRow = targetWs.Cells(targetWs.Rows.Count, targetPartCol).End(xlUp).Row ’ 创建零件编码数组用于快速查找 Dim targetParts() As String, targetValues() As Double ReDim targetParts(1 To targetLastRow) ReDim targetValues(1 To targetLastRow) For i = 2 To targetLastRow targetParts(i) = targetWs.Cells(i, targetPartCol).value Next i ’ 批量更新值 For i = 2 To targetLastRow If partDict.Exists(targetParts(i)) Then targetValues(i) = partDict(targetParts(i)) End If Next i ’ 一次性写入所有值 targetWs.Range(targetWs.Cells(2, targetValueCol), targetWs.Cells(targetLastRow, targetValueCol)).value = _ Application.Transpose(targetValues) MsgBox “处理完成! 共处理 " & partDict.Count & " 个零件” & vbCrLf & _ “耗时: " & Format(Timer - startTime, “0.00”) & " 秒”, vbInformation Else MsgBox “未找到符合条件的数值”, vbExclamation End If Cleanup: ’ 清理资源 sourceWb.Close SaveChanges:=False Set sourceWs = Nothing Set sourceWb = Nothing Set targetWs = Nothing ’ 恢复应用设置 Application.ScreenUpdating = True Application.Calculation = xlCalculationAutomatic Application.EnableEvents = True End Sub ’ 高效列查找函数 Function FindColumnByHeader(ws As Worksheet, headerText As String, headerRow As Long) As Long Dim headerRange As Range Set headerRange = ws.Rows(headerRow) Dim cell As Range For Each cell In headerRange If Not IsEmpty(cell) Then If InStr(1, cell.value, headerText, vbTextCompare) > 0 Then FindColumnByHeader = cell.Column Exit Function End If End If Next cell FindColumnByHeader = 0 End Function 代码运行结果为”FOR EACH控件变量必须为变体或对象“,请分析原因并修改然后生成一份完整的代码
07-16
【四轴飞行器】非线性三自由度四轴飞行器模拟器研究(Matlab代码实现)内容概要:本文围绕非线性三自由度四轴飞行器模拟器的研究展开,重点介绍基于Matlab代码实现的四轴飞行器动力学建模与仿真方法。研究构建了考虑非线性特性的飞行器数学模型,涵盖姿态动力学与运动学方程,实现了三自由度(滚转、俯仰、偏航)的精确模拟。文中详细阐述了系统建模过程、控制算法设计思路及仿真结果分析,帮助读者深入理解四轴飞行器的飞行动力学特性与控制机制;同时,该模拟器可用于算法验证、控制器设计与教学实验。; 适合人群:具备一定自动控制理论基础和Matlab编程能力的高校学生、科研人员及无人机相关领域的工程技术人员,尤其适合从事飞行器建模、控制算法开发的研究生和初级研究人员。; 使用场景及目标:①用于四轴飞行器非线性动力学特性的学习与仿真验证;②作为控制器(如PID、LQR、MPC等)设计与测试的仿真平台;③支持无人机控制系统教学与科研项目开发,提升对姿态控制与系统仿真的理解。; 阅读建议:建议读者结合Matlab代码逐模块分析,重点关注动力学方程的推导与实现方式,动手运行并调试仿真程序,以加深对飞行器姿态控制过程的理解。同时可扩展为六自由度模型或加入外部干扰以增强仿真真实性。
基于分布式模型预测控制DMPC的多智能体点对点过渡轨迹生成研究(Matlab代码实现)内容概要:本文围绕“基于分布式模型预测控制(DMPC)的多智能体点对点过渡轨迹生成研究”展开,重点介绍如何利用DMPC方法实现多智能体系统在复杂环境下的协同轨迹规划与控制。文中结合Matlab代码实现,详细阐述了DMPC的基本原理、数学建模过程以及在多智能体系统中的具体应用,涵盖点对点转移、避障处理、状态约束与通信拓扑等关键技术环节。研究强调算法的分布式特性,提升系统的可扩展性与鲁棒性,适用于多无人机、无人车编队等场景。同时,文档列举了大量相关科研方向与代码资源,展示了DMPC在路径规划、协同控制、电力系统、信号处理等多领域的广泛应用。; 适合人群:具备一定自动化、控制理论或机器人学基础的研究生、科研人员及从事智能系统开发的工程技术人员;熟悉Matlab/Simulink仿真环境,对多智能体协同控制、优化算法有一定兴趣或研究需求的人员。; 使用场景及目标:①用于多智能体系统的轨迹生成与协同控制研究,如无人机集群、无人驾驶车队等;②作为DMPC算法学习与仿真实践的参考资料,帮助理解分布式优化与模型预测控制的结合机制;③支撑科研论文复现、毕业设计或项目开发中的算法验证与性能对比。; 阅读建议:建议读者结合提供的Matlab代码进行实践操作,重点关注DMPC的优化建模、约束处理与信息交互机制;按文档结构逐步学习,同时参考文中提及的路径规划、协同控制等相关案例,加深对分布式控制系统的整体理解。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值