自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 回溯法-最小重量机器设计问题(自用)

解空间树的每个结点表示一个状态,包含部分选择的信息。树的根表示还没有做任何选择,树的叶子结点表示所有部件的选择已经做完。每个结点的状态值就是当前部件的选择信息以及相应的总成本和总重量。回溯算法的效率和成功与否,往往取决于问题的解空间大小以及剪枝的有效性。在此问题中,我们需要为每个部件选择一个供应商,且每个供应商都有不同的价格和重量。在遍历解空间树时,每个结点的状态值包括当前已选择的部件供应商,并且记录当前已经选择的部件对应的总成本和总重量。个部件选择组成的数组,其中每个元素表示一个部件的供应商编号。

2024-12-16 17:00:32 1652

原创 贪心算法-删数问题(自用)

贪心算法是一种求解优化问题的方法,其核心思想是每次选择当前状态下最优的选择,从而期望通过一系列局部最优选择得到全局最优解。优点是简单、直观,常常能解决一些特定类型的问题,如背包问题、活动选择问题、最小生成树等。局部最优与全局最优:贪心算法的核心在于每一步选择当前最优的解。然而,这种方法并不总能保证得到全局最优解,只有在问题满足“贪心选择性质”和“最优子结构”的情况下,才能得到全局最优。例如,贪心算法在某些背包问题中就能得到最优解,而在其他情况下可能就不能。贪心策略的适用性。

2024-11-22 12:53:25 2068

原创 找第k小的数的分治算法(自用)

快速排序会对数组的所有元素进行排序,而快速选择只需要找到第k小的元素,因此只对必要的部分进行处理。快速选择不需要递归处理两侧的数组,只需要递归处理目标元素所在的那一侧。通过将快速排序优化为快速选择,能够在寻找第 k小的数时提高性能,使得时间复杂度从。本算法基于分治思想,通过快速选择算法,在无序数组中高效地寻找第 k 小的数。最坏情况下,数组的划分非常不平衡(比如每次选到的基准都是数组的最大或最小值),每次递归只减少一个元素,递归深度为。最好情况下,数组的划分平衡,每次分区的时间复杂度为。

2024-10-13 13:45:38 1379

转载 Google 开源项目风格指南 (节选)及《数学之美》读后感

免责声明:本文仅供个人学习使用,内容来源于网络,如有侵权或不当使用,请联系我及时删除或修改。原项目链接总述返回类型和函数名在同一行,参数也尽量放在同一行,如果放不下就对形参分行,分行方式与函数调用一致。说明.........注意事项使用好的参数名。只有在参数未被使用或者其用途非常明显时,才能省略参数名。如果返回类型和函数名在一行放不下,分行。如果返回类型与函数声明或定义分行了,不要缩进。左圆括号总是和函数名在同一行。函数名和左圆括号之间永远没有空格。

2024-09-10 23:33:34 266 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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