- 博客(6)
- 收藏
- 关注
原创 动态规划二三事
一种组合优化的NP完全问题。可以抽象地描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。一般情况/数学描述:我们有n件物品和一个容量为C的背包,记第i件物品的重量为wi,价值为vi,求将哪些物品装入背包可使得价值总和最大。0-1背包:限定每件物品最多只能选取1次(每件物品选取1次或者0次)完全背包:每件物品最多可以选取无限次(每件物品选取0次到无限次)maxi1∑n−1ki⋅vi。
2023-11-01 15:43:59
101
2
原创 回溯算法二三事
回溯和深度优先遍历有相通之处回溯时,需要用一个栈保存状态变量path。在往下一步时添加选择path.append();在往上一步(“回头”)时,需要撤销上一次的选择path.pop()设计状态变量:其他节点/叶子节点/根节点需要注意:回溯和DFS过程中,状态变量path所指向的列表在深度优先遍历的过程中只有一份,DFS完成后会返回根节点变为空。因此如果在传递参数的过程中不创建新的变量(比如直接传递path),就要善用或者。在python中会创建一个新的列表对象,path[:]也是。
2023-10-31 21:08:05
71
原创 学习Matlab的第一个程序——用二分法求根
学习Matlab的第一个程序——用二分法求根问题描述matlab代码遇到的一些问题和心得体会问题描述对于一个给定的方程f(x)=0和零点的大致区间(a,b),用二分法将区间(a,b)缩小,当误差小于允许的给定误差时,输出零点的近似解和迭代次数。matlab代码总体上用递归思路实现。1 fun函数,即给定的f(x)function y1=fun(x)y1=x*x*x+4*x*x-20;...
2020-03-04 22:51:32
11824
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人