- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析-第五章总结
回溯算法可以依次列出一个问题的所有可能解，但因为时间复杂度太大，应填上必要的限界与剪枝。它是深度优先算法，搜索完一棵树的孩子节点后，会向上回溯到母节点，一直到根节点。回溯法适合解决组合数较大的问题。因为该部件有n个商品，每个商品可以从 m 个供货商获得，则问题的解空间树是一棵 m 叉树，且为子集树。该问题的解空间为该机器每个部件选择任意供应商的所有搭配方案。每个节点的状态值是当前选择的重量和价格。
2023-12-06 19:51:46
48
1
原创 算法设计与分析第三章作业
适用于动态规划法求解答问题经分解得到的子问题往往不是互相独立的。可以按照四个步骤设计：1.找出最优解的性质，并刻画其结构特征。2.递归定义最优解。3.以自底向上的方式计算最优值。4.根据计算最优值时得到的信息构造最优解。找到状态转移方程与边界条件至关重要。
2023-11-04 11:25:55
33
原创 算法设计与分析第二章作业
题目：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。
2023-11-04 10:50:35
32
1
原创 第一章作业（Google编码规范+《数学之美》读书笔记）
返回类型和函数名在同一行, 参数也尽量放在同一行, 如果放不下就对形参分行, 分行方式与函数调用一致.
2023-09-09 02:01:12
141
1
原创 《数学之美》读书笔记
长大因为能力提升，变成了一件很幸福的事情。贾里尼克遇到良师益友尚有自己的努力和一些运气在，他的学生完全被他像带孩子一样带着，培养出类拔萃的能力，提供资源和平台。相比于其它领域，计算机是特别专注于人类的专业，所取得的成就也基本上都以人类为中心，只给人类提供便利。我们的语言是一维的，转化成结构模型是二维，而动物世界的交流信息才是三维的。虽然语法对人类来说不算很难理解，但是对机器来说，处理成分多的一句话就需要大量的分析和结构模型使之成为机器语言。一个点是对于不同的分词方法，会采取比较常用的一种，和gpt很像。
2023-09-09 01:16:48
39
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人