自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除