- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第三章作业
例如有 4堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24；dp[i][j] = min(dp[i][k] + dp[k+1][j] + sum[i][j])，其中i ≤ k < j，sum[i][j]表示第i堆石子到第j堆石子的总质量。如果第二步是先合并 2，3 堆，则代价为 7，得到 4 7，最后一次合并代价为 11，总代价为 4+7+11=22。
2023-11-05 22:24:05
88
原创 最大字段和的分治算法
假设数组的长度为n，那么分治算法的时间复杂度可以表示为T(n) = 2T(n/2) + O(n)，其中2T(n/2)表示递归求解左右子数组的最大子数组和，O(n)表示合并左右子数组的最大子数组和以及跨越中点的最大子数组和。通过将问题分解为更小的子问题，并逐步解决和合并子问题的解，我们可以更好地理解和解决问题，提高算法的效率和可扩展性。这种将问题分解为更小的子问题的方式，使得问题的解决变得更加清晰和可行。每次递归都将问题规模缩小，直到达到基本情况，然后再逐步合并子问题的解，最终得到原问题的解。
2023-11-04 23:55:29
356
1
原创 本学期代码规范及读后感
在信息量和信息熵的概念下，我开始理解为什么在一些情况下，我们可以用更短的编码来表示一些出现频率较高的事件，而用更长的编码来表示出现频率较低的事件。通过阅读《数学之美》，我认识到数学不仅仅是一门抽象的学科，它的应用贯穿于我们日常生活的方方面面。读完这本书后，我对数学的认识和理解得到了拓展，我也更加欣赏数学的智慧和优雅。我相信，通过进一步学习和探索数学，我可以在更多的领域中发现数学的美，并将其应用到实际生活中。《数学之美》是一本令人着迷的书籍，它以深入浅出的方式介绍了数学的各个领域以及它们在现实世界中的应用。
2023-11-04 23:43:57
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人