- 博客(7)
- 收藏
- 关注
RSS订阅原创 回溯法的认识与理解
回溯算法用深度优先搜索遍历解空间树，按 “向前试探”“向后回溯” 思路找解或最优解。通用性强、空间效率尚可，虽最坏情况时间复杂度高，但可通过限界函数优化，常用于八皇后、0-1 背包等问题求解。
2024-12-21 09:39:52
217
原创 删数问题的证明和思考
因此，如果S是最优解，那么S”应该也是一个解，并且S'应该不大于S。由于我们没有选择d，而是选择了另一个数字e（e>d），那么在删除e之后，剩下的数字序列S'一定比删除d。最优子结构意味着问题的最优解包含其子问题的最优解，而贪心选择性质意味着可以通过局部最优解构造全局最优解。贪心法是一种在每一步选择中都采取当前状态下最优（即看起来最有利）的选择，从而希望导致结果是全局最优的算法设计方法。（1）局部最优：贪心法在每一步都选择当前最优解，但这并不能保证最终得到全局最优解。之后剩下的数字序列S"大。
2024-11-24 21:30:13
539
原创 作业（三）
第一行（i = 0）的初始值：dp[0][j] = dp[0][j-1] + cost[0][j]（对于 j > 0）。第一列（j = 0）的初始值：dp[i][0] = dp[i-1][0] + cost[i][0]（对于 i > 0）。设 dp[i][j] 表示从起点 (0, 0) 到达位置 (i, j) 的最低通行费。起点 (0, 0) 的通行费已知，因此 dp[0][0] = cost[0][0]。其中，cost[i][j] 表示位置 (i, j) 的通行费。（4）时间、空间复杂度分析。
2024-11-03 23:38:04
221
原创 作业(二)分治
分治法通过将问题分解为更小的子问题，简化了复杂问题的解决方案。在查找第k小的数时，分治法充分利用了数组的局部结构，避免了完整排序，从而提升了性能。通过随机选择基准来减少最坏情况的发生，提高了算法的平均性能。最坏时间复杂度：O(n²)，在每次选择基准时都选到最小或最大元素，导致每次只减少一个元素。else if (size > k){ // 第k小的数在左侧。if (size == k)// 基准正好是第k小的数。分治算法找第k小的数的基本思路是利用快速选择。else // 第k小的数在右侧。
2024-10-20 23:04:49
490
原创 数学之美观后感＋编码规范
我们都知道，计算机里只有二进制0和1，而不是像人类的思维一样具有多样性。而在这本书中我发现，竟然可以将文字的新闻变成可计算的数字，再设计一个算法来判断任意两篇新闻的相似性。计算出它们的TF-IDF值，再把这些值按照其在对应词汇表的位置依次排列就得到一个向量，这即新闻的特征向量。这时，就可以通过计算两个向量夹角来判断对应的新闻主题的接近程度，这也就要用到余弦定理了。可以说，新闻的分类很大程度上依赖的是余弦定理。或者别人不容易理解我的闹回力，所以注释清楚为什么这么做，让自己更好理解也让别人更好理解。
2024-09-22 22:04:47
457
原创 《数学之美》的阅读感悟
我们都知道，计算机里只有二进制0和1，而不是像人类的思维一样具有多样性。而在这本书中我发现，竟然可以将文字的新闻变成可计算的数字，再设计一个算法来判断任意两篇新闻的相似性。对于一篇新闻中的所有实词。计算出它们的TF-IDF值，再把这些值按照其在对应词汇表的位置依次排列就得到一个向量，这即新闻的特征向量。这时，就可以通过计算两个向量夹角来判断对应的新闻主题的接近程度，这也就要用到余弦定理了。“余弦定理和新闻的分类”，这俩看似八竿子打不着。可以说，新闻的分类很大程度上依赖的是余弦定理。
2024-09-08 16:54:54
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人