解题报告 一姬的三倍满自动机

VIP文章 于 2021-04-17 17:01:41 发布
阅读量120 收藏
点赞数
分类专栏： 题解 字符串 文章标签： 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gank_Wind/article/details/115797798
版权

题目描述

一姬想要设计一种机器，使自己不断地和牌上分，但是她觉得麻将是可以让四个人都得到快乐的，至少她不希望雀魂玩家减一这种事情的发生。因此她不希望有人被飞，所以她想要你设计一款三倍满自动机，使得自己在闲家和牌收益最大又不会让人被飞。
由于她只和三倍满，所以做出决策以及提高打点是十分重要的，在自动机中，这需要解决以下问题实现：
给定n个非负整数 a 1 a_1 a1​, a 2 a_2 a2​, a 3 a_3 a3​, a 4 a_4 a4​… ，给定一个非负整数x,求 a [ i ] a[i] a[i] ⨁ \bigoplus ⨁

最低0.47元/天 解锁文章
Gank_Wind
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一维元胞自动机生命游戏
qq_42114504的博客
10-09 1459
比如规则0是最极端的规则(比如火山喷发, 恐龙不就是这么灭绝的么),所有细胞无论周围环境怎么样, 下一周期都是死亡状态。每个细胞只有0和1两种状态, 也就是’死’和’生’, 这个细胞根据周围(左右)两个细胞的状态决定下一个迭代周期的状态。这些规则可以加上自身的状态, 那么一个细胞的状态可以有八种, 每种状态正好可以转成十进制的数字。比如规则255是最好的规则, 所有细胞无论周围环境怎么样, 下一周期都是活着, 无限繁殖。某个细胞周围都是1, 那么下个周期他就死亡了, (太拥挤了)
2.CA一维元胞自动机（netlogo）
岁月的童话
07-17 3478
一、简要叙述 主要分析了一下netlogo下一维元胞自动机的代码 实现了主要的几种重要的规则 rule30 rule254 rule90 和rule110 代表了元胞自动机的几个种类，混沌，秩序，复杂，复杂介于二者之间 二、代码分析 1、全局变量row 记录当前正在处理的行号 globals [ ;;设置全局变量row row ] 2、每个元胞拥有的属性 左边元胞的颜色和...
复杂网络实验4：一维元胞自动机（matlab）
热门推荐
岁月的童话
04-05 1万+
一.思路 一维元胞自动机 一维元胞自动机的意思是，当前元胞的状态，只能被左右元胞的状态影响，而不能被上下元胞影响（能上下就是二维了） 为什么普通一维元胞自动机（只有当前元胞和左右两个邻居）规则有256个？ 如上图所示，假如第一个版本有12个元胞（这个数目可以在代码开头设置），为了让每个元胞都有邻居，可以把这12个元胞头尾相连，如上图所示，一个版本就是1行，下一个版本就是...
形式语言与自动机第一课
私のBookShelf
03-10 351
形式语言与自动机第一课 先修课程：离散数学，计算机导论，数据结构 后续课程：编译原理 形式语言与自动机是计算机科学的基础理论之一，是计算机学科的专业基础课 计算机科学的主要部分： 构成计算机的概念、模型 构成计算机的工程技术 解决实际问题 核心内容： 有限状态自动机 正规语言 正规表达式 上下文无关文法 上下文无关语言 下推自动机 图灵机 计算问题分类 形式语言 形式化描述的字母表上的字符串的集合 是一种通用语言 有一定的描述范围 起因：语言学家想使用一套形式化方法来描述语言 最初的应用：编译，让机
C实现一维元胞自动机系统
11-26
本文做的是一维双色元胞自动机，可以简单地阐述为，给个一维数组，按照某种演化规则，可以得到这个一维数组进行一次演化、二次演化后得到的一维数组，代码要实现的就是实现初始一维数组的演化，得到演化后的数组。
一维元胞自动机_wolfram90号规则_一维元胞自动机_
10-01
c语言实现用一维数组实现演变规则。元胞自动机90号规则
一维元胞自动机
05-03
介绍了一维元胞自动机的使用，对入门者具有良好的启发作用
元胞自动机实验报告/交通流模拟/CA模型实验报告（打印版）.docx
12-24
适合交通工程的学生
环形交通流一维元胞自动机
03-01
环形交通流一维元胞自动机代码以及可视化，交通中NaSch模型
膨胀的tyx 题解
Gank_Wind的博客
09-20 578
前言 个人感觉比较有意思的一道题,思路还是挺巧妙的,到了lydd那里就变成中规中矩的题了 题目描述 由于tyx抱过了这么多大腿，他变得越来越棒棒了，一般的迷宫根本拦不住他。为了治一治他，你决定为他单独定制一款无限迷宫。 所谓无限迷宫是指，由一个 的迷宫单元经过无限平铺得到的迷宫，即将无数份迷宫单元平铺在一个二维平面上。定制好以后，你将tyx扔到了迷宫里，不妨假定tyx落在了起点处。 出于对无限迷宫的恐惧，tyx想要尽可能逃离这里。那么问题来了，tyx能不能逃到距离起点无限远的地方去呢？ 输入格式 第一行两
低买题解
Gank_Wind的博客
06-20 503
前言 假期第一篇题解 题目 题目描述 给定一段时间内股票的每日售价（正16位整数）。 你可以选择在任何一天购买股票。 每次你选择购买时，当前的股票价格必须严格低于你之前购买股票时的价格。 编写一个程序，确定你应该在哪些天购进股票，可以使得你能够购买股票的次数最大化。 例如，下面是一个股票价格时间表： Day 1 2 3 4 5 6 7 8 9 10 11 12 Price 68 69 54 64 68 64 70 67 78 62 98 87 如果每次购买都必须遵循当前股票价格严格低于
NOIP模拟赛2
Gank_Wind的博客
07-25 423
前言 花了1个多小时搞T1,因为没有写好判断导致错误，然后又转去做T3，本来想出了两重循环但是脑子秀逗了准备手推打表代码。。。超级悲惨爆零33名滚粗 满分：100+100+100+100=400 得分：0+0+0+0=0 T1 A. 字符串的展开(expand.cpp) 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分
循环比赛题解
Gank_Wind的博客
07-01 405
前言 这道题一本通上有，但是那上面while的写法好像会炸，所以写一个递归的做法. 题目链接:循环比赛 观察样例，我们可以发现每2的n次方的方阵总会有右上与左下相同，左上与右下相同，并且右边的方阵对应位置的元素等于左边的对应位置的元素+当前左边方阵的边 长 所以我们可以每次构建从a[i][j]向下(i+1,j)，向右(i,j+1)，向右下(i+1,j+1)的元素，当循环的次数等于m时就返回。 代码： #include<cstdio> #include<cmath> using na
龙虎斗 题解
Gank_Wind的博客
08-13 368
前言 想到去香港玩的时候在机场看过一部《龙虎斗》的电影233333 传送门 分析题意，其实就是一个模拟加贪心，因为要两个阵营的气势差最小，所以肯定把我们的工兵放在气势更小的那方阵营更优，把两部分分开枚举，如果气势差比sum小，就更新sum和ans，找出最小的位置就行了 于是。。。 为什么？明明思路没有问题呀？ 那是由于忽略了数据范围，在计算乘积时用int会爆掉，所以要用longlonglong longlonglong存 可即使这样也只有48分？ 在计算气势和枚举位置时，其实都可以把分开的两个部分的循环写
挂钩题解
Gank_Wind的博客
06-20 343
前言 这道挂壁钩是一道dp好题！ 假期第三篇题解 题目描述 JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JOI君想要最大化所有挂饰的喜悦值之和。注意不必要将所有的挂钩都挂上挂饰，而且一
传球游戏 题解
Gank_Wind的博客
08-07 334
前言 emmmmmmmm要说什么好呢 传送门 发现很多题解给出的过程太复杂了，因为一个人只能从左边或右边得到球，所以其实你只用理解为 每个人得到球的方案数是他左边的人的方案数+右边的人的方案数就行了鸭~ 设一个二位数组dp[i[]j]来表示第i次传球时第j个人可能得到球的方案数，不难得出状态转移方程为 dp[i][j]=dp[i−1][j+1]+dp[i−1][j−1]dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1]dp[i][j]=dp[i−1][j+1]+dp[i−1][j−1] 但
随堂思维训练 题解
Gank_Wind的博客
11-14 333
总所周知思维题=DP Problem 1 雇佣计划 　　　　 题目描述 一位管理项目的经理想要确定每个月需要的工人,他当然知道每月所需的最少工人数.当他雇佣或解雇一个工人,会有一些额外支出.一旦一个工人被雇佣,即使他不工作,他也将得到工资.这位经理知道雇佣一个工人的费用,解雇一个工人的费用和一个工人的工资.现他在考虑一个问题:为了把项目的费用工致在最低,他将每月雇佣或解雇多少个工人？ 输入格式 第1行：1个整数n(n<=12)，表示月数。 第2行：3个用空格分开的整数h, s, f，分别表示雇佣一个工
花园橱窗布置（路径保存）
Gank_Wind的博客
06-20 266
前言 假期第二篇题解 题目描述 魔法世界的人们对艺术的追求是无止境的，我们可以从路边花店的橱窗设计就可以看出来。假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序，即如果I<J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为
请扮演一位matlab元胞自动机高手
最新发布
05-22
好的，我将扮演一位 Matlab 元胞自动机高手。 元胞自动机是一种非常有用的计算模型，它可以模拟各种现实世界中的系统，例如群体行为、流体力学、生物学等等。Matlab 提供了强大的元胞自动机工具箱，可以轻松地创建...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值