- 博客(5)
- 收藏
- 关注
RSS订阅原创 回溯法分析“最小重量机器设计问题”
在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答时，它将取消上一步甚至是上几步的计算，再通过其他的可能的分步解答再次尝试寻找问题的答案。“最小重量机器设计问题”是一个典型的组合优化问题，其中我们需要从多个供应商中为每个部件选择一个供应商，以最小化总重量，同时不超过预算限制。第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30, 接下来的2n 行，每行m个数。这段代码通过系统地探索所有可能的供应商组合，并使用限界函数来剪枝，以找到在预算限制下重量最小的解决方案。
2024-12-15 23:15:24
350
原创 删数问题（贪心算法）
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。第 1 行是1 个正整数 a。第 2 行是正整数k。输出最小数。在这里给出一组输入。在这里给出相应的输出。
2024-11-21 15:14:42
920
原创 算法设计与分析第三章作业：最小通行费用（动态规划）
dp[i][j][t] = min(dp[i][j][t], dp[i+1][j][t-1] + grid[i+1][j]) （向下移动）dp[i][j][t] = min(dp[i][j][t], dp[i][j-1][t-1] + grid[i][j-1]) （向左移动）dp[i][j][t] = min(dp[i][j][t], dp[i][j+1][t-1] + grid[i][j+1]) （向右移动）dp[x][y][t] 表示到达格子 (x, y) 在 t 时间内的最小费用。
2024-11-02 00:21:19
792
原创 算法设计与分析第二章作业
例如，如果数组已经排序，且每次选择的枢轴元素总是当前数组的最小或最大元素，那么需要进行n-1次划分，每次划分都将数组的大小减少1，导致总的复杂度为O(n^2)。将数组划分为两部分，左边都是小于枢轴的元素，右边都是大于枢轴的元素。如果枢轴的位置小于k-1，说明第k小的元素在枢轴的右侧，递归地在右侧子数组中查找，并更新k的值为k减去枢轴左侧元素的数量。如果枢轴的位置大于k-1，说明第k小的元素在枢轴的左侧，递归地在左侧子数组中查找。当数组的大小缩小到只有k个元素时，返回枢轴，即为所求的第k小的元素。
2024-10-18 17:00:52
565
原创 编码规范与《数学之美》观后感
很多时候，当我们用搜索引擎找东西时，有时候会出现一些并不那么靠谱的结果，这些就像是网上故意搞出来的“噪音”，让真正有用的信息变难找。同时，我也意识到自己在数学和计算机科学方面的知识储备还有待加强，需要不断学习和探索新的知识和技术。通过对网页的文字内容进行细致的分析，找出它们真正在说什么，然后再通过数学工具，把这些信息整合起来。其实就是有些人为了让自己的网站排名更靠前，用了些不正当的招数，比如疯狂地重复同样的词，或者花钱让其他网站链接到自己这里。代码整洁：避免过长的语句和复杂的嵌套，尽量保持代码简洁明了。
2024-09-15 16:35:32
574
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人