- 博客(30)
- 收藏
- 关注
RSS订阅原创 2024 长三角高校数学建模竞赛（C题）数学建模完整思路+完整代码全解全析
层次聚类的方法有很多种，常用的有凝聚层次聚类和分裂层次聚类。凝聚层次聚类从每个配件作为一个簇开始，然后逐步合并相似的簇，直到所有的配件都合并为一个簇；分裂层次聚类从所有的配件作为一个簇开始，然后逐步将簇分裂为更小的簇，直到每个配件都成为一个簇。里面包含本次竞赛全部思路与分析！更多内容具体可以看看我的主页！和 《小天数模》 团队，
2024-05-17 16:17:39
172
原创 2024 长三角高校数学建模竞赛（B题）数学建模完整思路+完整代码全解全析
首先，对题目所给数据进行预处理的必要性在于：数据预处理是数据分析的基础，它可以帮助我们更好地理解数据，发现数据中的规律和特征，为后续建模和分析提供更好的数据基础。数据量较大：原始数据集data.csv中有20万个分子的数据，每个分子有103个物理化学性质，这样的数据量对于人工分析来说是非常庞大的，因此需要通过预处理来提取有效的信息。数据中存在异常值：异常值是指与大部分数据明显不同的数据，它们可能是由于测量误差或其他因素引起的，这些异常值会影响模型的准确性，因此需要对异常值进行处理。
2024-05-16 17:13:54
1025
原创 2024 长三角高校数学建模竞赛（A题）数学建模完整思路+完整代码全解全析
最优搜索策略： 根据手机掉落到水中的范围，可以采用以下搜索策略： 1. 首先，从水平方向上的2h范围内开始搜索，即以手机掉落点为中心，以2h为半径的圆内进行搜索。2. 如果在该范围内未找到手机，则逐步扩大搜索范围，分别增加1h、2h、3h...直至找到手机为止。3. 在每个搜索范围内，可以采用网格搜索的方法，即将范围分割为若干小网格，逐个网格进行搜索，直至找到手机为止。问题 2：在京杭大运河拱宸桥附近，从游船上掉落到水里一款华为 Mate 60 Pro 手机，请你们研究手机可能的掉落范围以及最优搜索策略。
2024-05-16 17:10:51
548
原创 2024年第四届长三角高校数学建模竞赛预告
获奖者均将获颁盖有“浙江省数学会”印章的“长三角高校数学建模竞赛”获奖证书（注：提供电子证书，如有需要，也可申请纸质证书），并在一等奖参赛队中择优评选特等提名奖和特等奖若干名，颁发特等提名奖和特等奖证书及奖金。作为经验丰富的数学建模团队，小天为大家带来2024年第四届长三角高校数学建模竞赛的解读。（3）竞赛时间：2024年5月16日8:00至2024年5月20日8:00。（1）报名截止时间：2024年5月16日8:00。（2）赛题公布时间：2024年5月16日8:00。，其余成功提交作品的队伍获。
2024-05-15 22:34:17
174
原创 2024数维杯数学建模ABC题思路分析|选题建议
数维杯大学生数学建模挑战赛每年分为两场，每年上半年为数维杯国赛（5月，俗称小国赛）。累计参赛高校千余所，参赛人数超10万以上人，经过八年多的发展，竞赛已成为国内外极具影响力的基础学科与应用科技的赛事。目前竞赛具有较高的国际影响力，在国内高校中是作为美赛大型热身、保研、综合测评、创新奖学金等评定竞赛之一。
2024-05-11 21:00:13
163
原创 小天数模解题思路
你是否在寻找数学建模比赛的突破点？数学建模进阶思路！作为经验丰富的数学建模团队，我们将为你数学建模全面解析。这个解决方案包不仅包括完整的代码实现，还有详尽的建模过程和解析，帮助你全面理解并掌握如何解决类似问题。
2024-05-11 20:59:17
66
原创 2024 数维杯（C题）数学建模建模进阶思路+完整代码全解全析
数维杯（C题）完整内容可以在文章末尾领取！1）根据附件勘探井位信息确定天然气水合物资源分布范围。模型的建立：按照题目所给的勘探数据，首先通过勘探井的位置信息将勘探区域划分为一个矩形区域，并假设该区域内的天然气水合物资源分布均匀。接下来，根据勘探数据中的深度信息，将该矩形区域划分为等深度的层，并假设每个层内的天然气水合物饱和度和孔隙度均匀分布。然后，根据勘探井的数据，计算每个层内的有效厚度，并以此作为该层内天然气水合物资源的参数。最后，根据勘探井的位置和有效厚度，确定天然气水合物资源的分布范围。
2024-05-10 13:12:05
1406
1
原创 LeetCode每日一题 337. 打家劫舍 III
对于每个节点，我们有两种选择：偷取该节点或不偷取该节点。第一个整数表示不偷取当前节点时的最大总价值，第二个整数表示偷取当前节点时的最大总价值。对于非空节点，递归计算其左子树和右子树的结果，分别表示不偷取和偷取左子树以及不偷取和偷取右子树时的最大总价值。小偷希望在不触发警报的情况下，偷取二叉树中的节点，获取最大的总价值。，它等于当前节点的价值加上不偷取左子树和右子树时的最大总价值，即。，它等于不偷取左子树和右子树中的节点时的最大总价值，即。的pair，表示在当前节点处的最大总价值。
2023-09-18 16:31:45
163
原创 LeetCode每日一题 213. 打家劫舍 II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。
2023-09-17 23:04:23
182
1
原创 LeetCode每日一题 198. 打家劫舍
这是一个典型的动态规划问题。我们可以使用动态规划来解决。我们可以定义两个状态数组。给定一个代表每个房屋存放金额的非负整数数组。的情况下，一夜之内能够偷窃到的最高金额。间房屋不偷窃和偷窃的最高金额。间房屋的最高金额，其中。
2023-09-16 23:44:41
144
1
原创 LeetCode每日一题 LCP 50. 宝石补给
在完成所有的赠送后，请找到拥有最多宝石的勇者和拥有最少宝石的勇者，并返回他们二者的宝石数量之差。最后，我们找到拥有最多宝石和拥有最少宝石的勇者，计算它们的宝石数量之差。欢迎各位勇者来到力扣新手村，在开始试炼之前，请各位勇者先进行「宝石补给」。这个问题可以通过模拟赠送的过程来解决。来表示每位勇者拥有的宝石数量。然后，对于每次赠送操作。现在这些勇者们进行了一系列的赠送，位勇者的宝石数量减半（向下取整），并将结果赠送给第。位勇者将自己一半的宝石（需向下取整）赠送给第。每位勇者初始都拥有一些能量宝石，
2023-09-15 22:41:11
160
原创 LeetCode每日一题 1222. 可以攻击国王的皇后
在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组 queens ，表示黑皇后的位置；以及一对坐标 king ，表示白国王的位置，需要返回所有可以攻击国王的皇后的坐标(任意顺序)。
2023-09-14 00:53:18
114
1
原创 LeetCode每日一题 2596. 检查骑士巡视方案
我们可以使用深度优先搜索（DFS）来验证是否存在有效的巡视方案。从左上角出发，我们尝试所有可能的移动方向，并检查是否可以完成所有步数。骑士的行动是从下标 0 开始的。给定一个 n x n 的整数矩阵。表示了骑士的有效巡视方案，返回。
2023-09-13 23:15:11
48
1
原创 LeetCode每日一题 1462. 课程表 IV
为了做到这一点，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历图，并检查是否从课程。门课程，以及一些课程之间的先决条件关系，然后给出一些查询，查询课程是否是其他课程的先决条件。这个问题可以使用图的拓扑排序来解决。首先，我们需要根据给定的先决条件关系构建课程之间的有向图。构建课程之间的有向图，可以使用邻接表或邻接矩阵表示。，使用 DFS 或 BFS 遍历图，检查是否从课程。如果可以到达，则将查询的答案设置为。的先决条件，否则不是。
2023-09-12 19:55:49
91
原创 LeetCode每日一题 630. 课程表 III
表示第 i 门课程的持续时间和截止日期，数组的第一列表示持续时间，第二列表示截止日期。你需要修完这些课程，但你每天只能学一门课程，且必须在截止日期前完成。这个问题可以使用贪心算法来解决，需要按照一定策略选择课程，以最大程度地完成课程数量。首先，将课程按照截止日期升序排序，这样我们可以首先选择截止日期早的课程。来存储已选课程的持续时间。的大小，即为最多可以修的课程数量。然后，使用一个最大堆（优先队列）问：最多可以修多少门课程？
2023-09-11 18:14:10
86
原创 LeetCode每日一题 210. 课程表 II
这个问题可以通过拓扑排序来解决，拓扑排序是一种对有向无环图（DAG）进行排序的方法。在循环中，依次将入度为0的课程出队，并更新与它相邻的课程的入度。如果拓扑排序过程中没有出现环（即剩余的课程数为0），则可以完成所有课程学习。如果无法完成所有课程，就返回一个空数组。要求返回一种合法的学习顺序，如果无法完成所有课程，返回一个空数组。数组，将课程之间的先修关系构建成有向边，同时更新每门课程的入度。将入度为0的课程入队，这些课程可以作为起始节点进行拓扑排序。表示一学期需要选修的课程数目，以及一个课程先修关系数组。
2023-09-10 18:20:49
115
1
原创 LeetCode每日一题 207. 课程表
这个问题可以通过拓扑排序来解决，拓扑排序是一种对有向无环图（DAG）进行排序的方法。如果拓扑排序过程中没有出现环（即剩余的课程数为0），则可以完成所有课程学习，返回。在循环中，依次将入度为0的课程出队，并更新与它相邻的课程的入度。如果更新后的入度为0，将该课程入队。数组，将课程之间的先修关系构建成有向边，同时更新每门课程的入度。将入度为0的课程入队，这些课程可以作为起始节点进行拓扑排序。表示一学期必须选修的课程数目，以及一个课程先修关系数组。判断是否可能完成所有课程的学习，如果可以，返回。
2023-09-09 16:17:48
179
1
原创 LeetCode每日一题 2651. 计算列车到站时间
表示列车延误的小时数。要求计算并返回列车实际到站的时间，注意时间采用 24 小时制。相加，然后取结果对 24 取模，就可以得到实际到站的时间。表示列车正点到站的时间（单位：小时），另给你一个正整数。真-简单题，我们只需要将。
2023-09-08 00:16:16
255
1
原创 LeetCode每日一题 2594. 修车的最少时间
使用 m 和机械工的能力值 ranks 来估算在时间 m 内可以修好多少辆车。这是因为 rk * n^2 表示能够在 rk * n^2 分钟内修好 n 辆车，所以 sqrt(m / rk) 表示在时间 m 内可以修好的车辆数目。如果是，则表示在时间 m 内可以修好足够多的汽车，将右边界 r 更新为 m。如果不是，则表示在时间 m 内无法修好足够多的汽车，将左边界 l 更新为 m + 1。时间复杂度：O(N * log(M))，其中 N 为机械工的数量，M 为搜索的范围，因为我们进行了二分查找。
2023-09-07 16:26:22
169
1
原创 LeetCode每日一题 1123. 最深叶节点的最近公共祖先
中，如果是，则返回该节点作为最近公共祖先。如果不是，我们递归查找左子树和右子树的最近公共祖先，并根据左右子树的结果来决定返回哪个节点。这个问题要求我们找到给定二叉树中最深叶节点的最近公共祖先。我们可以使用递归的方式来解决这个问题。函数用于查找最深叶节点的最近公共祖先。在该函数中，我们首先检查当前节点是否包含在。函数用于递归查找二叉树中的最深叶节点。在遍历二叉树的过程中，我们维护一个。函数来找到最深的叶节点，并将它们存储在。函数来查找最近公共祖先，并返回结果。向量来存储最深的叶节点。
2023-09-06 16:45:51
144
1
原创 LeetCode每日一题 449. 序列化和反序列化二叉搜索树
设计一个算法来序列化和反序列化二叉搜索树（BST）。要求序列化结果是紧凑的，并能够将该字符串反序列化为原始的二叉搜索树。
2023-09-04 01:30:09
130
1
原创 LeetCode每日一题 1921. 消灭怪物的最大数量
数组的索引表示时间点，而数组的值表示在该时间点到达的怪物数量。我们在遍历怪物的到达时间时，将根据每只怪物的到达时间增加相应时间点的计数。通过维护这两个变量，我们可以在遍历时间点的过程中实时更新已经消灭的怪物数量，并根据游戏规则判断是否游戏结束。给你一个长度为 n 的整数数组 speed 表示每个怪物的速度，其中 speed[i] 是第 i 个怪物的速度（单位：米/分）。方法一里time存储了double类型的数据，在比较时，由于我方的攻击时间为整数，因此也可以将怪物到达时间向上取整，即。
2023-09-03 17:33:37
198
原创 LeetCode每日一题 2511. 最多可以摧毁的敌人城堡数目
给定一个整数数组forts表示城堡，其中 -1 表示无城堡，0 表示敌人城堡，1 表示你控制的城堡。要求找到一种策略，将你的军队从一个你控制的城堡位置移动到一个空的位置，期间只经过敌人的城堡，求最大摧毁敌人城堡的数量。
2023-09-02 00:31:08
207
原创 LeetCode每日一题 2240. 买钢笔和铅笔的方案数
这个问题可以通过暴力枚举的方式来解决。我们可以考虑购买不同数量的钢笔，然后计算剩余的金额购买铅笔的数量，最后统计所有可能的方案数。题目本身是通过枚举解决的，因此可以适当优化枚举降低复杂度。，我们需要分别考虑购买不同数量的钢笔和铅笔，然后统计购买方案数。除了循环的时间复杂度外，空间复杂度主要取决于存储变量。，分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱，去买任意数目的这两种笔。，表示你拥有的总钱数。请你返回购买钢笔和铅笔的不同方案数目。综上所述，算法的总时间复杂度为。
2023-09-01 01:29:58
143
原创 LeetCode每日一题 1761. 一个图中连通三元组的最小度数
对于每个节点，我们可以计算出它的度数，即与它相邻的节点的个数。我们遍历所有可能的三个节点组合，计算出每个连通三元组的度数，然后找到所有连通三元组中度数的最小值。是所有满足此条件的边的数目：一个顶点在这个三元组内，而另一个顶点不在这个三元组内。我们可以计算出这个连通三元组的度数，即节点。请你返回所有连通三元组中度数的最小值，如果图中没有连通三元组，那么返回 -1。指的是三个节点组成的集合且这三个点之间两两有边。的度数之和减去 6，因为这个度数计算了冗余的边。数组表示图中的边，其中。表示图中节点的数目，
2023-08-31 08:30:00
38
原创 LeetCode每日一题 1654. 到家的最少跳跃次数
在每一步跳跃中，我们考虑向前跳跃和向后跳跃，分别计算下一个位置，然后检查是否满足跳跃规则。向后跳跃：若允许向后跳且未连续向后跳跃，计算下一个位置 nextPos = pos - b，若未越界、不在 forbidden 中且未访问过，则将该状态加入队列并标记为已访问。初始化队列，将初始状态 (0, 0, false) 加入队列，表示跳蚤起始位置在 0，跳跃次数为 0，且未连续向后跳跃。时间复杂度：每个状态最多访问一次，因此时间复杂度为 O(N)，其中 N 为位置的最大范围。，请你返回跳蚤到家的最少跳跃次数。
2023-08-30 00:57:31
110
1
原创 LeetCode每日一题 823. 带因子的二叉树
对于任何一个非叶节点的值，它必然是它的两个子节点的值的乘积。因此，我们可以考虑将某个整数作为一个非叶节点，然后从数组中选择合适的整数作为它的左右子节点，使得满足题目条件。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。个整数构建满足条件的二叉树的数量。初始时，每个整数本身可以作为一个只有根节点的二叉树，因此。为了避免计算过程中的溢出问题，我们可以使用取余操作。作为右子节点，构建一棵满足条件的二叉树。我们可以遍历之前的整数。作为左子节点的值，而右子节点的值可以从。构建满足条件的二叉树的总数量。
2023-08-29 01:35:27
60
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人