- 博客(5)
- 收藏
- 关注
原创 最小重量机器
最小重量机器设计问题设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过d的最小重量机器设计。
2024-12-22 17:51:29
904
原创 删数问题&贪心算法
此时,我们可以将最优解中的这次删除 a 的操作替换为删除 b,然后继续在剩余的数字中按照贪心策略删除,最终得到的数会比原最优解更小(因为每次删除的都是当前最小的数字)。但这与“最优解”的定义矛盾,因为删除 b 会得到一个更小的数。所以,贪心策略是正确的,即每次删除当前数最前面的最小数字(或与其相等的最靠前的数字)是满足贪心选择性质的。设该最优解在第一次与贪心策略产生分歧时,删除的是数字 a(a 不是当前数最前面的最小数字),而贪心策略会选择删除数字 b(b 是当前数最前面的最小数字)。重复此过程 k 次。
2024-11-24 21:34:34
945
原创 动态规划:最低通行费
一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。
2024-11-03 16:53:29
456
原创 分治法--找第k小的数
设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left])对a[left]~a[right]进行划分,划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。
2024-10-20 18:57:27
1157
原创 代码规范@《数学之美》读感
作者通过生动的案例展示了数学在机器翻译、信息检索等领域中的应用,这使我意识到数学不仅仅是抽象的公式和定理,它在实际问题中能够提供强有力的工具。这让我思考到,现实世界中的事物往往是复杂而多变的,而数学模型能够在这些复杂性中提取出规律,使得我们能够进行更精确的分析和预测。此外,我还对作者阐述的“语言的概率模型”有了新的认识。不同的语言呈现出截然不同的规律,而背后的数学原理能够帮助我们理解这些规律,从而更好地进行自动翻译与文本分析。总之,《数学之美》不仅拓宽了我的数学视野,更让我认识到跨学科知识的重要性。
2024-09-22 18:20:07
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅