Category: 模拟

通过已知的循环节优化模拟过程

摘要: 循环节与计数问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 对于一些计数问题,通过模拟发现循环节可以算是一种找规律的技巧,只是这里的规律是循环节。参考 计数DP。 拿到问题的时候我们并不

电池问题-随机模拟的方法论

摘要: 随机模拟入门,参考《随机模拟方法与应用》 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 随机模拟方法人们面临的大量实际问题都存在不确定性。例如交通情况,商品库存,金融市场,服务排队,彩票中奖

在模拟过程中找出循环节

摘要: 循环节优化模拟;倍增优化DP 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在模拟的过程中,如果出现了循环节,就可以直接跳过很多中间的模拟步骤。有时这种循环节是现成已知的,例如文章 通过已知

leetcode模拟问题汇总

摘要: 模拟类的题目总结 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 数组或字符串上的模拟(1) 转换 38. 外观数列 273. 整数转换英文表示 1089. 复写零 (2) 其它 75

模拟-元胞自动机

摘要: 本文介绍元胞自动机,并解决三个力扣上的问题。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 元胞自动机是一类模拟中常见的算法,应用非常多,在力扣上也有一些相关的问题。本文我们就简单了解一下元