- 博客(13)
- 收藏
- 关注
RSS订阅
原创 算法学习3——0-1背包问题的多算法求解
问题概览：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包最大承载重量为C。物品是不可分割的，应如何选择装入背包的物品，使得装入背包中物品的总价值最大。问题的最终目标：在严格遵循背包最大承载重量C的限制条件下，我们需要挑选决定哪些物品被装入背包中，确保所选择的这些物品的总价值能够达到最大化。问题的约束条件：背包最大承载重量C、物品不可分割、每个物品仅能被选择一次（0-1选择）。。
2024-11-12 00:43:28
2219
原创 算法学习2——Leetcode两数之和
经典算法题，给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标，Python实现。
2024-10-31 16:04:23
380
原创 算法学习1——二分搜索
Python提升——二分搜索算法，使用Python自带的伪随机数生成器random，生成长度为10的随机列表，通过二分搜索算法找到某元素在列表中的位置。
2024-10-30 01:41:53
1009
原创 Vue安装全流程记录
最近在进行前端Vue，安装过程中遇到了许多问题，进行了多次的Bug修复。首先是Node安装过程选择好安装路径，最后的复选框是补足一些运行库和环境变量，根据实际情况可选可不选。本文只进行流程记录，不包括详细技术问题的分析，本站有很多相关的技术性文章。
2024-11-07 16:55:45
828
原创 算法学习日记8：动态规划问题优化备忘录方法
动态规划是指将一个复杂问题分解为几个简单问题来解决的方法，此次使用递归调用方法以及备忘录方法的优化过程。
2024-10-31 11:05:22
511
原创 算法学习日记7：动态规划问题
是指将一个复杂问题分解为几个简单问题来解决的方法，计算机算法中常用来求解具有最优子结构、重叠字问题特征的问题。原理：分别计算不同路径下拔到的萝卜，形成最优子结构，将不同子问题进行比较，选择更优的进行下一步计算。为止，怎么走才能够在有限的路径中拔到最多的萝卜，这是一个问题。i=j=0时 到达终点位置。的单元格中，你可以向下或向右进行拔萝卜，直到走到。本问题不考虑最小耗费，即不同格子间距离完全相同。i=0时，即已到达底侧行。j=0时，即已到达右侧列。以拔萝卜算法为例解释动态规划的原理。
2024-10-30 22:12:19
459
原创 算法学习日记6：斐波那契数列
斐波那契数列又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34...据测试最多可计算至55项，int取值受限，若计算更大的项数可使用float等定义方法。递推减少了多次调用自身消耗的时间消耗，降低了时间复杂度。数列前两项结果为1，第二项开始后一项等于前两项之和。本算法通过递归和递推两种方式进行处理。在n
2024-10-30 21:48:26
336
原创 算法学习日记4：百钱百鸡问题
公元5世纪末，我国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何。使用C语言通过不断优化算法进行求解。
2024-10-30 17:32:35
237
原创 算法学习日记3：百钱百鸡问题
公元5世纪末，我国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何。使用Python通过不断优化算法进行求解。
2024-10-30 13:00:44
769
原创 算法学习日记2：求最大公约数
欧几里得算法，即辗转相除法，数学式gcd(a,b) = gcd(b,a mod b)，在Python中还有更加简便的计算方法，在Python中引入math库中的gcd函数和lcm函数，也可以直接计算两数的最大公约数和最小公倍数。
2024-10-30 12:03:59
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人