- 博客(4)
- 收藏
- 关注
原创 算法分析与设计作业存档4 回溯与分支定界
01背包问题回溯:def bag(i, n, weight, value, total, result,currentweight,currentvalue): global bestvalue, bestresult if i >= n: # 当节点遍历结束判断此时是否为最佳 if bestvalue < currentvalue: bestvalue = currentvalue bestresult =
2022-01-06 22:25:56 70
原创 算法分析与设计作业存档3 贪心算法
活动选择:def greedyselect(s, si, fi): n = len(s) a = [] # 创建结果表 a.append(s[0]) j = 0 # 目前的最后一个项目的标号 for i in range(1, n): # 当有活动起始时间大于上一个项目的结束时间是,加入结果表 if si[i] >= fi[j]: a.append(s[i]) j = i ret
2022-01-06 22:22:02 54
原创 算法分析与设计作业存档2 动态规划
背包问题:def bag(v,w,b): n = len(v) value = [] for i in range(n + 1): # 建立价值表 value.append([0] * (b + 1)) for j in range(1, b + 1): # 计算只有一种物品时的价值表 value[1][j] = (j // w[0]) * v[0] for i in range(2, n + 1): # 计算有多种物品时的
2022-01-06 22:16:22 51
原创 算法分析与设计作业存档1 分治策略
二分查找:def BinanySearch(list,x): r = len(list)-1 # 数组的长度 l = 0 while l <= r: m = (l+r)//2 # 取中间位置 if list[m] == x: # 中间位置为x则返回位置值 return m elif list[m] > x: # 若中间位置比x大则取前半部分 r = m-1
2022-01-06 22:02:12 242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人