sicily 1001. Alphacode

最新推荐文章于 2019-06-26 23:26:54 发布

转载最新推荐文章于 2019-06-26 23:26:54 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mjc467621163/archive/2011/07/04/2097661.html

本文介绍了一个用于解码特定格式字符串的C++程序。该程序通过动态规划算法计算字符串的不同解码方式数量。针对输入字符串中每个字符或字符组合，算法递归地确定可能的解码路径数。

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

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int arr[10000],len,ans[10000];
int dp(int id)
{
if(ans[id]!=-1)
return ans[id];
int s;
if(id==len)
s=1;
else if(id==len-1)
s=arr[id]>0?1:0;
else if(arr[id]==0)
s=0;
else if(10*arr[id]+arr[id+1]<=26)
s=dp(id+1)+dp(id+2);
else
s=dp(id+1);
ans[id]=s;
return ans[id];
}
int main()
{
string str;
while(cin>>str&&str!="0")
{
len=str.size();
for(int i=0;i<len;++i)
arr[i]=str[i]-'0';
memset(ans,-1,sizeof(ans[0])*(len+1));
cout<<dp(0)<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/04/2097661.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

メイ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

sicily 1562.LVM

01-18

sicily 1562_LVM.cpp参考代码

Sicily 1001. Alphacode

dh_chen

12-27

442

题目描述 ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: “Let’s just use a ve

参与评论您还未登录，请先登录后发表或查看评论

sicily 1001. Alphacode

程序与算法的专栏

08-19

938

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: "Let's just u

sicily 1001. Alphacode (DP)

weixin_34132768的博客

06-26

223

题目：http://soj.me/1001 一串数字问一共有多少种编码的可能性思路： code[i]为题目给出的数字（i从零开始）当i>=2时如果code[i]=0 　　case1:ans[i]=ans[i-2]（因为code[i-1]不能单独存在必须与code[i]合并，如3120，ans[1]=1，ans[2]=2，ans[3]=1) 如果code[i]!=0 　...

1001. Alphacode

晨识草的博客

07-05

398

InputInput will consist of multiple input sets. Each set will consist of a single line of digits representing a valid encryption (for example, no line will begin with a 0). There will be no spaces betw

Sicily 1001.Alphacode | 动态规划

linzch3的博客

09-15

514

1001. Alphacode Total: 35978 Accepted: 4470 Rating: 2.9/5.0(221 votes) 012345 Time Limit: 1sec Memory Limit:32MB Description Alice and Bob need to send secret messages to each other and a

[Sicily]1001.Alphacode

huangshk的博客

10-27

321

【Sicily】1001. Alphacode

Sicily-1001. Alphacode

sinat_25882019的博客

04-25

527

近来刷刷题目练练手感。于是从前往后写下西西里看自己能写几道吧。题意：用数字串对应字母串（a-1到z-26），看有多少种对应方式。直接模拟貌似走不通，只能想想别的方法。于是就想到递归或者dp。思路：类似青蛙过河，河上有一排n个石头，青蛙一次可以跳一步或者两步，求最后过河的方式有多少种？公式就是F[n] = F[n-1] + F[n-2]而已，这里其实也是大体用上面的式子进行计算，但是需要进行判

Sicily.1001.Alphacode

Call me Prophet

07-05

681

Sicily.1001.Alphacode 一道经典的DP题。一看题就去百度找答案了，找到不少博文是解这道题，但都只是把解决方法写出来，没有解释，那我来解释一下：首先，解这道题的基本思路（不考虑各种极端情况）是：一个字母码的解数=去掉最后一位的解数+去掉最后两位的解数即递归方程为： dp[i] = dp[i-1]+dp[i-2] 比如：“25114”的解数 = “2511”的解数

[sicily] 1001. Alphacode

蜗牛君的奋斗史

05-11

626

题目大意：假设有一规则：’A’ 设为1，’B’设为2，以此类推， ‘Z’设为26。按照这个规则给一串英文字母编码，将会得到一个数字码。现在给定这个数字码，求出可以解码出多少种不同的英文字母。解题思路动态规划：由于总共有26个英文字母，那么数字码可能取1~26。那么对于每一个数字，这个数字可以单独解码，也可以与其前面一个数字一起解码。则得到的解码规则如下：以下每种情况，初始时，结果 =

sicily1294.rar_1294_sicily

09-14

【标题】"sicily1294.rar_1294_sicily" 提供的信息表明，这可能是一个与中山大学ACM竞赛相关的代码压缩包，其中包含了对问题1294 "Sicily"的解决方案。在ACM（国际大学生程序设计竞赛，International Collegiate ...

CPP-for-sicily.zip_sicily

09-21

"CPP-for-sicily.zip_sicily"这个压缩包，显然是为了解决与"Sicily"相关的编程问题而准备的资源，它包含了一份名为"C++ for sicily.doc"的文档，这很可能是针对Sicily地区或某个特定的Sicily项目的一份C++解题模板...

Sicily_Queue.rar_sicily

09-23

"Sicily_Queue.rar_sicily"这个压缩包文件显然包含了与在Sicily平台上实现高效队列操作相关的代码或文档。首先，我们需要理解队列的基本概念。队列就像一个等待服务的队伍，新进来的元素（入队）会排在队伍的末尾...

sicily-1274.rar_sicily

09-24

【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...

一个基于 Python 的 Telegram 机器人，用于管理和控制 115 网盘，支持离线下载、视频上传、目录同步等功能.zip

08-23

一个基于 Python 的 Telegram 机器人，用于管理和控制 115 网盘，支持离线下载、视频上传、目录同步等功能.zip

基于扰动观察法的光伏MPPTBoost变换器最大功率点跟踪技术研究

08-23

光伏最大功率点跟踪（MPPT）技术及其在光伏发电系统中的重要性。重点讨论了基于扰动观察法（P&O）的MPPT技术和MPPT Boost变换器的应用。扰动观察法通过周期性改变光伏阵列的工作电压或电流并观察输出功率变化，进而调整工作点，确保光伏阵列始终处于最大功率点附近。而MPPT Boost变换器则通过高效的电压或电流控制，进一步提高了系统的输出效率。两者结合使用，在光强和温度等环境条件变化时，能够显著提升光伏系统的发电效率和寿命。适用人群：从事光伏系统设计、安装和维护的专业技术人员，以及对清洁能源技术感兴趣的科研人员。使用场景及目标：适用于需要优化光伏系统性能的场合，如太阳能电站、分布式光伏发电系统等。目标是提高光伏系统的发电效率，降低能耗，延长设备使用寿命。其他说明：本文不仅提供了理论依据和技术细节，还强调了清洁能源发展的重要性和未来的研究方向。

2015-2018年咸海流域1km归一化植被指数8天合成数据集

最新发布

08-23

数据说明文件

COMSOL多物理场耦合模拟：流体与多孔介质壁面反应及转化率研究

08-23

使用COMSOL软件对流体通过多孔介质壁面时发生的复杂反应进行建模和仿真的全过程。模型涵盖了流体力学、传热学以及化学反应动力学三个主要物理场，重点关注了流体流动过程中伴随的温度变化对反应速率的影响，以及最终的转化率计算。文中不仅提供了具体的模型构建步骤，如创建物理场、设置多孔介质属性、定义反应速率表达式等，还分享了一些实际操作中的经验和技巧，例如网格划分、参数调整等方面的心得。适合人群：从事多物理场耦合仿真、化学工程、材料科学等领域研究的专业人士和技术爱好者。使用场景及目标：适用于需要深入理解和掌握COMSOL多物理场耦合仿真技术的研究人员，特别是那些关注流体与固体表面相互作用及其引发的一系列物理化学现象的人群。通过学习本案例，可以更好地理解如何利用COMSOL解决复杂的工业应用场景中的问题，如提高化工生产效率、优化反应条件等。其他说明：作者强调了在实际应用中需要注意的一些细节问题，比如合理的网格密度选择对于确保计算精度至关重要；而入口流速和活化能之间的平衡则是获得理想转化率的关键因素之一。此外，作者还展示了如何通过后处理手段直观展示反应过程中的各种变化趋势，为后续优化提供依据。

基于20级VSC的MMC仿真研究：PI控制器对负载总线电压的精确控制与响应跟踪

08-23

内容概要：本文详细探讨了基于20级VSC（电压源换流器）的MMC（模块化多电平变换器）仿真技术，重点介绍了PI控制器在控制负载总线电压方面的应用。文中提到，在0.1秒时，参考电压设定点从1变为0.9 p.u., 控制器能非常精准地跟踪基准电压源。此外，尽管当前模型未包含MMC的内部电感、能量平衡和环流抑制控制器，但这些组件可以在后续扩展中加入。通过仿真，研究人员可以更好地理解MMC的工作原理及其在实际应用中的表现。适合人群：从事电力电子技术研究的专业人士，尤其是对MMC技术和PI控制器感兴趣的工程师和技术人员。使用场景及目标：适用于希望深入了解MMC仿真技术的研究人员和工程师，目标是提升对MMC工作原理的理解，探索PI控制器在电压控制中的应用，并为进一步的技术改进提供理论依据。其他说明：本文不仅展示了现有仿真技术的成就，还指出了未来可能的研究方向和发展趋势，强调了持续优化和完善的必要性。