- 博客(29)
- 收藏
- 关注
RSS订阅原创 四级作文模板——议论文——现象解释
例如：last but not least, no one can deny that it is high time that we can travel to a English speaking country, so that ouor speaking ability can be enhanced.最后但同样重要的是，没有人能否认现在是我们去英语国家旅行的时候了，这样我们的口语能力就可以提高。总之，全社会都应该关注（）问题，只有这样我们才能有一个光明和有前途的未来。尽管，，，但是，，，
2024-04-08 20:15:10
3568
1
原创 实验三 高级数据结构（1） 并查集的应用+ Treap树的应用
（1）熟悉并掌握并查集的应用（2）熟悉并掌握BST（3）熟悉并掌握Treap树的建立与应用1.严重急性呼吸系统综合症 (SARS) 是一种病因不明的非典型肺炎，于 2003 年 3 月中旬被公认为全球威胁。为了尽量减少传染给他人，最好的策略是将嫌疑人与其他人分开。在不传播疾病大学 (NSYSU) 中，有许多学生团体。同组的学生经常互相交流，一个学生可以加入多个组。为防止SARS的可能传播，南洋大学收集了所有学生团体的成员名单，并在其标准操作程序（SOP）中制定了以下规则。
2024-03-29 11:11:03
2313
1
原创 2024 MCM数学建模美赛2024年A题复盘，思路与经验分享：资源可用性与性别比例 | 性别比例变化是否对生态系统中的其他生物如寄生虫提供优势（五）
这里x1是七鳃鳗的种群数量，x2是寄生虫的种群数量，r1 是七鳃鳗的自然增长率，K是七鳃鳗的最大种群数量，alpha是雄性占比，d2是寄生虫的感染致死率。从结果可以看到，确实当雄性占比越少，雌性占比越多时，寄生虫的数量越多，符合我们之前找的资料。搞明白了寄生虫和宿主的关系，接下来就是建立寄生虫的种群增长模型了，套路和之前的问题都一样。只是这里因为寄生虫的数量和宿主的数量是关联的，所以我们要联立七鳃鳗和寄生虫的之前增长模型。，而且寄生虫对宿主的致死率不能太高，否则寄生虫自身的种群的数量也会降低。
2024-03-27 10:45:25
1792
原创 55. 跳跃游戏
无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。给你一个非负整数数组。
2024-03-22 11:35:49
393
原创 实验4 搜索技术（2） 八数码问题+八皇后问题
我直接用一个列表保存当前节点的前辈节点的状态信息。这样搜索完成时，列表的元素就是所有前辈节点的八数码状态信息，列表元素个数就是第一问答案——最少的移动步数。也就是一个八数码棋盘最多可以派生出4个状态的八数码棋盘。就是对上面那棵树进行bfs层序遍历，看看每个节点是不是我们的目标节点。（在搜索的过程中要用康托展开去掉重复的节点）1.八数码问题：在一个3×3的棋盘上，放置编号为1~8的8个方块，每个占一格，另外还有一个空格。就是在第一问的基础上，对搜索的节点都能保存父辈节点的信息。任务2：输出数码的移动序列。
2024-03-21 00:01:18
704
原创 实验2 芯片测试算法设计
有n片芯片，其中好芯片比坏芯片至少多1片，现需要通过测试从中找出1片好芯片。测试方法是:将2片芯片放到测试台上，2片芯片互相测试并报告测试结果:“好”或者“坏”。假设好芯片的报告是正确的，坏芯片的报告是不可靠的。//算法的输入可以用数组表示，比如:ABc[17]={1,0,0,1,1,1,0,0,1,1,1,1,0,1,0,0,0} 表示17个芯片，其中9片好芯片、8片坏芯片。//建立测试函数，参数iA表示主动测试芯片， iB表示被测芯片.返回值为被测芯片的测试值。（3）能够根据算法的要求设计具体的实例。
2024-03-15 22:56:59
1084
1
原创 实验二 基本搜索技术 五星图案节点填上数字+遍历所有黑点+门牌号
1. 掌握递归和排序2. 掌握BFS与队列3. 掌握DFS和递归4. 熟悉并理解回溯问题1.在五星图案节点填上数字：1~12，不包括7和11。要求每条直线上数字和相等。如图就是一个恰当的填法。请搜索所有可能的填法有多少种。
2024-03-14 21:38:05
649
原创 2024 MCM数学建模美赛2024年A题复盘，思路与经验分享：资源可用性与性别比例 | 七鳃鳗的性别比例变化对生态系统稳定性的影响（四）
我们再计算多少天的时间，湖鳟鱼的数量可以恢复到初始值，以此评价生态系统的恢复力。可以看到，雄性占比为0.5时，湖鳟鱼的变化率更大，意味着对生态系统的破坏更大，导致生态系统抵抗力下降。同理，我们也是让100条七鳃鳗以不同性别比例入侵这个生态系统，让后再以此，这时生态系统的恢复力也是不同的。注意，我们这里可以让100条七鳃鳗以不同性别比例入侵这个生态系统，这样湖鳟鱼的最后的变化率也是不同的。随着雄性占比减少，恢复速度降低，恢复力减弱。OK，到这里问题就变成了，七鳃鳗的性别比例对生态系统的抵抗力和恢复力的影响。
2024-03-11 16:11:43
3202
原创 121. 买卖股票的最佳时机
在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。在这种情况下, 没有交易完成, 所以最大利润为 0。买入这只股票，并选择在。
2024-03-10 23:09:55
544
1
原创 4. 寻找两个正序数组的中位数
合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。合并两个数组，进行排序，然后找到中位数。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
2024-03-09 15:53:11
418
原创 153. 寻找旋转排序数组中的最小值
它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。旋转会使数组变得无序，而最小值就在无序的区间中。而在有序的数组中，最左边就是最小值。所有有把区间向无序区间收缩，直到缩小到区间变得有序，这时最左边就是最小值。原数组为 [0,1,2,4,5,6,7] ，旋转 3 次得到输入数组。原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。的数组，预先按照升序排列，经由。你必须设计一个时间复杂度为。
2024-03-09 15:50:38
497
原创 34. 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-03-08 10:20:37
462
1
原创 74. 搜索二维矩阵
给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalsel。
2024-03-07 17:58:34
743
原创 实验2 穷举法的应用 1.简单枚举+2.猜数字
11.理解穷举法2.掌握排列的应用1.简单枚举在枚举复杂对象之前，先尝试着枚举一些相对简单的内容，如整数、子串等。尽管暴力枚举不用太动脑筋，但对问题进行一定的分析往往会让算法更加简洁、高效。提示7-1：即使采用暴力法求解问题，对问题进行一定的分析往往会让算法更简洁、高效。例题7-1 除法（Division, UVa 725）输入正整数n，按从小到大的顺序输出所有形如abcde/fghij= n的表达式，其中a～j恰好为数字0～9的一个排列（可以有前导0），2≤n≤79。样例输入：62。
2024-03-06 19:28:03
774
1
原创 35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2024-03-05 22:42:49
517
1
原创 2024 MCM数学建模美赛2024年A题复盘，思路与经验分享：资源可用性与性别比例 | 七鳃鳗性别比例变化对七鳃鳗种群的影响（三）
也就是我们建立了一个七鳃鳗种群的增长模型，这里的思路和上一篇建立的湖鳟鱼的种群增长模型是一样的。雌鱼相较于雄鱼来说，会消耗更多的环境资源，捕食更大的湖鳟鱼，给生态环境的平衡带来更大的压力。要探究七鳃鳗性别比例变化对七鳃鳗种群的影响，我们就要搞清楚性别平衡时，它的种群多大，然后性别比例不平衡时，它的种群多大。通过上一篇的图片可以看出，性别比例的平衡会对生态系统造成更大破坏，这种破坏会反过来影响七鳃鳗种群自身的生存。因此，七鳃鳗性别比例能调节七鳃鳗种群对环境资源的消耗能力，从而更好的帮助七鳃鳗种群适应环境。
2024-03-04 20:02:49
1953
原创 3047. 求交集区域内的最大正方形面积
边长为 1 的正方形可以放入矩形 0 和矩形 1 的交集区域，或矩形 1 和矩形 2 的交集区域。边长为 1 的正方形可以放入矩形 0 和矩形 1，矩形 1 和矩形 2，或所有三个矩形的交集区域。当一个矩形的左下角x坐标大于另一个矩形的右上角x坐标时，两个矩形不会重叠。可以证明，边长更大的正方形无法放入任何交集区域。可以证明，边长更大的正方形无法放入任何交集区域。请注意，区域可以由多于两个矩形的交集构成。你可以选择一个区域，该区域由两个矩形的。不存在相交的矩形，因此，返回 0。，两个数组的大小都是。
2024-03-03 17:44:51
561
原创 3046. 分割数组
分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1]。但 nums1 和 nums2 都不是由互不相同的元素构成。因此，返回 false。分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4]。如果同一个数字出现两次以上是不可能的。所以只要检查每个值的频率。你需要将这个数组分割成。如果能够分割数组就返回。
2024-03-02 00:00:00
497
1
原创 回文问题(如“madam, i‘m a dam.”,去掉标点便是回文)
判断一个句子是否回文。(如“madam, i'm a dam.”,去掉标点便是回文)
2024-03-01 06:00:00
518
1
原创 约瑟环问题
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。从第一个人开始数数,数到第m个人,立即赶走该人;然后从被赶走的人之后开始数数,再将数到的第m个人赶走……依此方法不断赶走围坐在圆桌上的人。预先应如何安排这些好人与坏人的座位,能使得在赶走n个人之后,圆桌上围坐的剩余的n个人全是好人?n=5,m=3输出结果。
2024-02-29 09:51:37
519
原创 2024 MCM数学建模美赛2024年A题复盘，思路与经验分享：资源可用性与性别比例 | 七鳃鳗性别比例变化对生态系统的影响（二）
在上一篇，我们得出了思路，利用logistics增长模型，来建立七鳃鳗性别比例对生态系统的影响模型。那我们就要先知道logistics模型长什么样的，是干什么用的。我这里简单介绍一下，如果想深入了解，你们可以自己去搜索了解。
2024-02-26 15:38:55
2276
1
原创 2024 MCM数学建模美赛2024年A题复盘，思路与经验分享：资源可用性与性别比例 | 审题与选题（一）
我们后面的做题思路，也是和上面的思路一样。先看题，看题目要问我们什么。然后就是找论文，看看别人有没有解决过类似的问题，然后把别人的方法和模型化用到我们问题中。运气好或者你聪明的话，可以一个基础模型从头用到尾。如果遇到基础模型解决不了的问题，那我们就要回到上一步，从新找论文，针对这个我们解决不了的问题，建立一个新模型。要注意的是，这个新建立的模型，要和我们原先建立的模型要有联系的。思路敲定后，就是写公式，敲代码，分析结果，写论文。下一篇直接教你怎么写公式，敲代码。
2024-02-22 14:55:27
3524
2
原创 数学建模|通过模拟退火算法求解供货与选址问题：问题二（python代码实现）
区别就是第一问的A和B的坐标是固定的，所有AB到六个工地的距离也是固定的，我们的自变量就是AB对六个工地的供货量。也就是AB坐标也成了我们要求的自变量的一部分。可以看到我们计算出的解，比视频的解还节省的10的吨千米数，那我们的计算结果是更优的。不过要注意，因为自变量x与第一问的自变量有一点点改变，所有我们要保证约束条件接收到的是AB的供货量而不包括AB的坐标。然后我们定义我们距离函数，这个函数要把自变量传进去，然后获取到AB当前的坐标，再与info中的工地坐标进行计算就能得到距离了，公式和第一问是一样的。
2024-01-07 15:43:50
1304
1
原创 数学建模|通过模拟退火算法求解供应与选址问题：问题一（python代码实现）
为了优化这个问题，我进一步想到的了，每一列的元素之间是有联系的：列元素相加就等于对应工地的需求量。也就是说，为某一列的一个元素赋值，那么这一列的另外一个元素的值也就出来了，等于 需求量 - 随机赋的值。这里还是用两个numpy数组存储了工地和料场的信息，第一行和第二行是工地和料场的坐标，gondi的第三行，是各个工地的水泥需求量。通过上面的分析，我们知道了，A和B的供货量，就是我们要求的自变量。这就是最终的get_x函数啦，通过这样的设置，它就有一半的概率得到一个整数解，有一半的概率得到一个浮点数解。
2024-01-05 15:43:21
3093
3
原创 数学建模|用python求解非线性规划问题（模拟退火算法实现）
这个算法是具有通用性的，只要把目标函数和约束条件改一下，就可以计算类似这样的非线性规划问题，当然也可以解决线性规划问题。
2024-01-04 14:22:37
2129
3
原创 通过模拟退火算法求解一元五次方程最值（python代码实现）
x = random.uniform(-100000, 100000) #得到一个随机浮点数dx = x + random.uniform(-100000, 100000) * t #每次更新x都受到t都受到温度的影响，温度越高x的变化越大，温度越低x的变化范围越小。
2024-01-03 22:27:35
635
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人