ACM算法笔记(一)模拟算法【详细解析】

您所在的位置:网站首页 模拟图是什么意思 ACM算法笔记(一)模拟算法【详细解析】

ACM算法笔记(一)模拟算法【详细解析】

2024-06-14 08:32| 来源: 网络整理| 查看: 265

Tips:

什么是模拟算法?模拟算法有没有什么严格的定义呢?模拟算法到底用来做什么呢?

笔者:

无论是noip还是icpc又或是各个网站的训练赛、模拟赛,总是脱离不了“模拟题”,所谓的模拟题,运用的“模拟算法”,其实并没有什么完全准确的定义。模拟算法,用一句老话说,就是“照着葫芦画瓢”;官方化的诠释则是:根据题目表述进行筛选提取关键要素,按需求书写代码解决实际问题。(还是老话好理解吧哈哈哈哈)

模拟算法一般都是一些很基础的题目,一些神犇眼中,模拟题就是所谓的“水题”,不太需要动脑子,只要按照题目要求来就好。其实确实也是那么回事,但是模拟题也分难易,对于一些特困难的模拟题,哪怕是神犇,也很容易做错,所以我们还是不能掉以轻心~

模拟算法需谨慎!! 模拟算法需谨慎!! 模拟算法需谨慎!! 模拟算法需谨慎!! 模拟算法需谨慎!! 模拟算法需谨慎!!

下面给出两例模拟题来解释一下模拟算法。

例题1:

洛谷P1328:https://www.luogu.com.cn/problem/P1328

此题就是模拟猜拳操作,按照题目要求,用数组存储甲乙猜拳结果,然后用for循环来模拟猜拳操作,每一次操作对结果得分进行统计,最后只要输出最终结果即可。思路很清晰,上代码:

#include #include #include using namespace std; int n; int na,nb,ans1=0,ans2=0; int NA[205],NB[205] ; int score[6][6]={{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}}; int main() { scanf("%d%d%d",&n,&na,&nb); for(int i=1;i=0;i--) { cin>>f[i]; } for(int i=n;i>=0;i--) { if(i!=0) { if(i==1) { if(f[i]!=0&&f[i]>0&&i!=n) { if(f[i]==1||f[i]==-1) cout


【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3