- 博客(4)
- 收藏
- 关注
原创 算法设计与分析第五章作业
题目设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过d的最小重量机器设计。
2023-12-03 18:59:27
72
1
原创 第一章作业
数学之美里讲述了一些数学工具、自然语言处理、搜索算法等相关的概念和模型,并介绍了自然语言处理领域的几位大家。4. 如果大括号代码为空直接’{}’,大括号内有代码则:左大括号左侧不换行,右侧换行;右大括号右侧换行,左侧如果不跟else等代码换行,否则不换行。6.抽象类必须以Abstract或者Base开头,异常类必须以Exception结尾,测试 类以测试的类的名称开头Test结尾。10.常量和变量命名时,表示类型放在词尾,如:idList、TERMINATED_TREAD_COUNT。
2023-10-27 22:10:21
17
原创 第三章笔记
(i<=k<j)(s[0] == 0)//k为随机添加的括号。设置m[i][j] 表示从第i个到第j个数的最小代价值,当j - i = 1(只有两个数),直接返回a[i] + a[j]。若j大于i的时候,可以随机添加括号,通过比较留下最小值。状态方程: m[i][j] =min(dp(i,j),(dp(i,k) + dp(k+1,j) + s[j-1] - s[i-1] );边界条件: m[i][j] = 0;
2023-10-24 19:39:34
27
原创 第二章笔记
一.最大子段和给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。
2023-10-23 19:33:29
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人