- 博客(10)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——递归与递推
思路：1. 顺序任意 2. 每个格子最多按一次 3. 第一行状态固定后，第二行的操作被第一行的灯的亮暗状态所唯一确定 4. 最后一行的状态无法更改，因此需要进行一个特判看该方案是否可行。细节：1. 如何枚举第一行的操作（递归实现指数型枚举）（使用二进制从0到32枚举一遍）2. 如何进行操作：偏离量配合坐标 3. 时间复杂度 32。第三层n(n-1)个分支，每个分支里面到 n n。个分支，每个分支里面到 n n!第二层n个分支，每个分支里面到n n。第一层一个分支，每个分支里面到n n。
2024-02-28 20:05:21
363
原创 美赛论文写作II
维多利亚时代的历史野火数据、纬度、经度和其他数据都来自权威网站，如澳大利亚联邦选举委员会和美国宇航局的官方网站，而且精度很高。如果是对对模型中的参数形式或者分布进行假设，可以在正文中运用实际数据进行画图或者检验。澳大利亚维多利亚州的官方网站被查询，获得了大量关于野火的数据。引用别人的文献或者资料。
2024-02-27 19:13:16
882
原创 美赛（论文手）
简要概括建了什么模型（模型的名字要起的有特点）（精准、概括性强）（一般来说，“基于…的…模型”这种起名方法比较常见）简述建模的过程，如果算法出彩，放在模型介绍后一并介绍（说明模型和算法的时候，挑重点说）（关键步骤、关键变量、关键算法）（在不影响读者阅读的情况下，语言越精炼越好）说明得到的结果（结果较少可以全写上去；结果较多，举例说明）（摘要里面不能出现表格、图片）关键词可以是问题、模型、算法等，一般5-6个。摘要里面可以进行加粗（模型名称、算法名称、关键变量、模型结果）
2023-12-17 20:08:41
676
1
原创 算法基础课 第六章 贪心
思路：将每个区间按右端点从小到大排序 从前往后依次枚举每个区间 如果当前区间中已经包含点，则满足不用管，否则，选择当前区间的右端点。
2023-11-26 16:45:33
424
1
原创 算法基础课 第四章 数学知识
每一个状态的SG：每一个状态通过一次操作可以变成k个局面的SG值的不能到的最小自然数。a/b是一个整数不是小数 希望找到一个数使得a/b同余于a*x(mod m)算法思路：筛素数 求每个质数的次数 用高精度乘法把所有的质因子乘到一起。从前往后看，将每一个数的所有倍数删除，删除完后，所有剩下的数都是质数。u(n)：表示1-n中与n互质的数的个数。容斥原理：1-2+3-4+5…+(-1)^n-1*n。1-n中p的倍数的个数：n/p下取整。求1-N中与N互质的数的个数。例题：满足条件的01序列。
2023-11-23 22:24:56
1876
原创 算法基础课 第二课 数据结构
思路：开始栈为空，i每往右边移动一个位置就往栈中加入一个数，因此栈中存的数为a1,a2…解题思想：先把原字符串所有前缀的哈希值求出来，再求两个区间的哈希值，如果两个区间的哈希值相同则两个区间相同，反之不同。哈希数字时可能出现冲突，哈希字符串时完全不考虑冲突的情况 p=131或13331，q为二的十次方，不会出现冲突。看成一个p进制的数，将p进制的数转化成10进制的数，在模上一个较小的数。已知1-L-1的哈希值和1-R的哈希值，求L-R的哈希值。字符串哈希的作用：(K进制的角度将字符串看成数字）
2023-10-24 20:45:33
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人