- 博客(7)
- 收藏
- 关注
RSS订阅原创 第5章回溯法:“最小重量机器设计问题”
然而，它的缺点是当解空间很大时，算法可能会非常慢，因为它需要遍历解空间树的所有节点（或大部分节点）。“最小重量机器设计问题”通常描述为一个优化问题，其中我们需要选择一系列组件（每个组件有特定的重量和功能），使得满足给定功能需求的同时，机器的总重量最小。回溯算法的基本思想是从根节点开始，递归地遍历解空间树，直到找到满足条件的解或遍历完所有可能的解。解空间可以看作是所有可能的组件组合集合，每个组合对应一个可能的机器设计。每个组合的重量是选择组件重量的总和，而功能则是选择组件功能的组合（或者通过某种方式累加）。
2024-12-16 08:44:33
429
原创 贪心算法:删数问题
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。
2024-11-22 19:09:21
1015
原创 算法第三章（7-4最低通行费）
题目：7-4 最低通行费分数 25作者 郑琪单位 广东外语外贸大学一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。
2024-10-28 08:59:34
992
原创 算法第一章作业
PageRank算法的成功让我认识到，数学不仅仅是解决抽象问题的工具，它实际上对日常生活的影响是深远的。在搜索引擎的实际开发中，如何处理大规模数据、如何优化算法的性能、如何应对用户查询的多样性等问题，都需要不断地创新和调整。例如，在JavaScript中，你可能会使用_前缀来表示私有变量（尽管这主要是通过闭包或模块来实现的），或使用is前缀来表示布尔值（如isVisible）。搜索引擎的核心问题是如何从海量的信息中快速找到最相关的内容，而这一切都离不开数学的支持。确保你遵循了你所使用的语言的命名约定。
2024-09-10 21:18:05
632
原创 求最大值及其下标
在更新最大值时，没有同时更新下标k的条件判断。如果k的更新没有移到if语句里面，无论a[i]是否大于max，k都会被更新为当前的i，这会导致最终k的值总是最后一个元素的索引，而不是最大值的实际下标。在读取数组元素时，使用了cin>>a[n];n是数组的大小，不是数组的索引。索引应该从0到n-1。应该使用cin >> a[i];来逐个读取数组元素。
2024-09-03 13:14:34
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人