杂文
文章平均质量分 74
Foliciatarier
这个作者很懒,什么都没留下…
展开
-
插头型动态规划与铺地问题的延申
1*2 密铺优化问题的处理问题:长 n 宽 m 以 1*2 铺,若干地不可铺,求最多铺数或方案数。m 极小,一般不超过 15。正解是轮廓线动态规划,一行行处理。次一点的做法是插头型动态规划,一个个处理。2*2 和 1+2 密铺优化问题的处理以插头型动态规划解决这类问题的核心是设计每个块的插头,设计理念是避免歧义,为此可能引入更多种插头。互不相邻条件和权值优化问题的处理例如,2*2 权值 3,1+2 权值 2,要求 2*2 互不相邻,优化最大权值和。引入新插头满足不相邻条件。将权值分散至每原创 2022-02-05 14:39:29 · 515 阅读 · 0 评论 -
用一条曲线遍历整个平面 浅析 Hilbert 曲线及其变种在 Turtle 上的设计与实现
本文主要介绍如何用多重递归的方法以 Turtle 实现 Hilbert 分形曲线的画法。首先给出基本的绘图函数:void Turtle::forward(Turtle turtle, int sideLength); // turtle 从当前位置前进 sideLength 距离并绘制void Turtle::turn(Turtle turtle, double angel); // turtle 从当前方向顺时针旋转 angle 度正方形迭代先从基本的 Hilbert 曲线开始说明。对于任一阶数原创 2021-05-24 18:53:41 · 944 阅读 · 1 评论 -
浅析伪罗伯特法所构造的任意阶数伪二次幻方中某一任意位置权值的一般求法
二次幻方(Magic Square)是一种每行、列和对角线上的数字和都相等的二维数组。构造二次幻方的方法有很多种,其中最著名的是罗伯特法,又称楼梯法,其核心是在奇数阶二次幻方的首行正中列填上1,随后下标向右上方移动,若出界则进行环绕,若右上方的位置已被占据则下标下移一位,填上当前权值后自增,如此往复便能构建出所有奇数阶二次幻方。而伪罗伯特法则随意选取初始下标进行操作,这样构建出的二维数组虽然具有二原创 2016-02-28 16:06:28 · 1215 阅读 · 0 评论 -
浅析组合子集和的互异性
子集和原创 2016-05-07 17:25:46 · 726 阅读 · 0 评论 -
浅析分形迷宫搜索解法
算法:迭代加深双向广度优先搜索原创 2016-10-16 00:51:18 · 1584 阅读 · 2 评论 -
NOIP2016 游记
NOIP2016 结束已过了一个月之久,此时再写游记也未免太晚了些。但是,考虑到省内名次名单发布的时间较晚,故此篇游记虽然在 KikiDMW 大神一再催促下一拖再拖,也终于迎来了获奖证书发布的时节。省略去长篇的废话之后,我们直接进入正题。原创 2016-12-16 23:53:15 · 586 阅读 · 0 评论