- 博客(268)
- 收藏
- 关注
RSS订阅原创 算法设计与分析（最长公共子序列
最长公共子序列（Longest Common Subsequence, LCS）问题是计算给定两个序列的最长子序列的长度，这个子序列不要求连续，但需要保持相同的相对顺序。动态规划算法的时间复杂度为O(mn)，空间复杂度也为O(mn)，在处理大字符串时要考虑其性能影响。在实现LCS算法时，要注意数组索引的正确性，尤其是在处理字符数组时，确保访问正确的字符。中删除一些字符后得到的新序列，并且删除的字符的相对顺序保持不变。对于输入字符串的长度，可以根据实际需求调整常量 M 和 N，以适应不同长度的字符串。
2024-09-20 12:12:18
321
原创 算法设计与分析（背包问题
假设有一个背包，能够承载的最大重量为M，同时有n个物品，每个物品都有其重量和价值。我们的目标是选择一些物品装入背包，使得在不超过背包承重的情况下，所装物品的总价值最大。在0-1背包问题中，每种物品只能选择一次，而在完全背包问题中，物品可以选择多次。具体而言，给定n个物品的重量数组w和价值数组v，以及背包的最大承载重量M，我们需要通过选择部分物品，使得其总重量不超过M，同时总价值最大化。在这个实现中，我们使用贪心算法，通过将物品按单位重量的价值进行排序，然后逐步选择物品，直至达到背包的最大承载重量。
2024-09-19 17:37:47
317
原创 算法设计与分析（数字塔问题
给定一个金字塔形状的整数矩阵，其中每个位置的数字代表路径上的点。我们的目标是从顶端开始，找到一条路径，直到达到底部，使得路径上所有数字的总和最大。在这篇博客中，我们将探讨一个经典的动态规划问题：在一个金字塔形状的数字矩阵中，如何找到从顶部到底部的最大路径和。每次只能向下移动到相邻的数字，最终我们需要计算出这一最大路径和，并输出该路径。为了求解这个问题，我们可以使用动态规划的方法，通过自下而上的方式逐步计算出每个位置的最大路径和。最后，路径和存储在一个辅助数组中，我们可以通过回溯的方法找出实际的路径。
2024-09-19 15:48:47
377
原创 算法设计与分析（活动安排问题
这个问题的目标是从一组活动中选择尽可能多的活动，使得它们在时间上不冲突。每个活动都有一个开始时间和结束时间，我们希望找到一个最大集合的活动，使得任意两个活动之间不重叠。给定 n 个活动，每个活动都有一个开始时间 ( s[i] ) 和一个结束时间 ( f[i] )。为了找到解决方案，我们可以采用贪心策略：每次选择结束时间最早的活动，并确保后续选择的活动不会与已选择的活动冲突。时间复杂度为 ( O(n) )，其中 ( n ) 是活动的数量，这使得该算法在大数据量下仍然高效。
2024-09-18 15:10:12
385
原创 算法设计与分析（矩阵连乘问题
A_n )，其维度由一个数组 ( p ) 定义，其中 ( p[i-1] ) 是矩阵 ( A_i ) 的行数，而 ( p[i] ) 是矩阵 ( A_i ) 的列数。为了计算两个矩阵 ( A_i ) 和 ( A_j ) 的乘积，所需的标量乘法次数为 ( p[i-1] * p[k] * p[j] )，其中 ( k ) 是乘法操作的一个中间矩阵。其中，( m[i][j] ) 存储从矩阵 ( A_i ) 到 ( A_j ) 的最小乘法次数，( s[i][j] ) 则存储实现该最小乘法次数的分割点。
2024-09-18 14:02:53
877
原创 算法设计与分析（循环赛日程表
我们将使用一种基于分治思想的算法来生成日程表。该算法通过递归地将队伍分为更小的组，并在每个小组内和小组间安排比赛，从而构建出整个日程表。在这个示例中，我们将使用一个8x8的二维数组来表示日程表，其中每个元素(i, j)（其中i和j是数组的索引）代表第i+1支队伍与第j+1支队伍之间的比赛。
2024-09-17 21:16:48
317
原创 算法设计与分析（线性时间选择算法
快速选择算法是快速排序算法的一个变种，用于在未完全排序的数组中找到第k小的元素。快速选择算法的平均时间复杂度为O(n)，但最坏情况下的时间复杂度仍然是O(n^2)。：虽然快速选择算法的平均时间复杂度为O(n)，但在最坏情况下（如输入数组已经是有序的，且总是选择最小或最大元素作为pivot）会退化到O(n^2)。：快速选择算法非常适用于在未排序的数组中查找第k小（或第k大）的元素，特别是在数据量较大时，比排序整个数组后再查找要高效得多。这里的 K 是全局的固定值，因为 k 会一直变动。
2024-09-17 20:20:41
900
原创 算法设计与分析（快速排序
它的核心思想是通过一个称为“枢轴”（pivot）的元素将数组分成两个子数组，使得左子数组中的所有元素都小于枢轴，而右子数组中的所有元素都大于枢轴，然后递归地对这两个子数组进行排序。使用两个指针 low 和 high 从数组的两端向中间移动，寻找不满足条件的元素并交换。初始化一个待排序的数组，调用 QuickSort 函数进行排序。函数的作用是将数组分区，并返回枢轴元素的位置。最终将枢轴元素放置在正确的位置，并返回这个位置的索引。递归地对分区后的左右子数组进行排序。函数是递归实现的排序函数，它在。
2024-09-15 19:13:47
325
原创 算法设计与分析（合并排序
归并排序是一种分而治之的算法，它将数组分成两半，对每半部分递归地应用归并排序，然后将排序好的两半合并成一个有序的数组。：这是归并排序的核心函数，采用递归的方式，将数组分成越来越小的部分，直到每个部分只有一个元素（无需排序），然后开始合并过程，直至整个数组排序完成。：该函数负责将两个已排序的数组段合并成一个有序的数组段，并存储在辅助数组 b 中。：定义了一个待排序的数组 a，并调用 MergeSort 函数对其进行排序，最后输出排序后的结果。：用于将辅助数组 b 中的数据复制回原数组 a 的指定位置。
2024-09-13 16:47:47
346
原创 算法设计与分析（棋盘覆盖
问题要求使用特定形状的骨牌（在本例中为L型骨牌）覆盖一个棋盘，除了一个特定格子（特殊方格）外，不留任何空隙。递归的基本思想是：将大棋盘分割成更小的棋盘，并在每个小棋盘上应用相同的策略，直到棋盘的大小为1x1（此时无需覆盖）。当运行上述代码时，它将输出一个8x8的棋盘，其中除了特殊方格（在本例中为(4, 4)）外，所有方格都被L型骨牌覆盖，每个骨牌都被赋予了一个唯一的编号。给定一个2的n次方大小的棋盘（在本例中为8x8），除了棋盘上的一个特殊方格外，使用L型骨牌（占据3个连续方格）覆盖整个棋盘。
2024-09-13 12:59:59
709
原创 算法设计与分析（二分查找算法
二分查找算法是一种高效的搜索算法，特别适用于有序数组的查找。通过不断缩小搜索范围，二分查找能够在O(log n)的时间复杂度内找到目标元素或确定目标元素不存在。：在计算中间位置时，(left + right) / 2可能会因为left和right都很大而导致整数溢出。二分查找算法是一种在有序数组中查找特定元素的搜索算法。它通过不断将数组分成两半，缩小搜索范围，从而快速定位到目标元素的位置。二分查找算法的时间复杂度为O(log n)，其中n是数组的长度。：二分查找算法要求数组必须是有序的。
2024-09-11 17:58:22
397
原创 算法设计与分析（hanoi汉诺塔问题
递归的核心思想是将大问题分解成小问题，直到达到可以直接解决的简单情况（终止条件），然后逐步回溯，解决所有子问题，最终得到原问题的解。对于hanoi(3, ‘A’, ‘B’, ‘C’);首先，将上面n-1个盘子从起始柱子a借助目标柱子b移动到辅助柱子c。然后，将剩下的最大的盘子（第n个）从起始柱子a直接移动到目标柱子b。最后，将那n-1个盘子从辅助柱子c借助起始柱子a移动到目标柱子b。：当n
2024-09-11 12:04:04
767
原创 算法设计与分析（整数划分问题
对于q(6, 2)，输出将是4，因为将6拆分成不大于2的数的方式有4种，分别是：[2, 2, 2]、[2, 2, 1, 1]、[2, 1, 1, 1, 1]、[1, 1, 1, 1, 1, 1]。当然，对于更大的n和m，递归可能会导致性能问题，此时可以考虑使用动态规划等方法进行优化。递归的基本思想是将大问题分解为小问题，然后解决小问题，最后将小问题的解合并成原问题的解。在今天的博客中，我们将探讨一个经典的数学问题：整数拆分。的正整数之和，问有多少种不同的拆分方式。的正整数之和的不同方式的数量。
2024-09-11 11:16:55
462
原创 算法设计与分析（阶乘
如果是，则返回1（因为0的阶乘定义为1）。否则，它返回n乘以factorial(n-1)的结果，即递归调用自身来计算(n-1)的阶乘。允许我们直接使用标准库中的名字，如cout和endl，而不需要前缀std::。通过这篇博客，我们学习了如何使用递归函数来计算阶乘，并了解了递归的一些基本概念和优缺点。在编程中，阶乘是一个常见的概念，它表示从1乘到某个给定数n的所有整数的乘积。这个函数将接受一个整数n作为参数，并返回n的阶乘。主函数：main函数中调用了factorial函数，并打印了3的阶乘的结果。
2024-09-07 20:25:30
256
原创 算法设计与分析（乘船问题
给定一批轮船，每艘轮船的最大载重量均为M，每艘船最多只允许装两个人，旅客总人数最多为50人。每个旅客的体重不同。贪心算法的思想是在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。如果不是，说明最重的旅客无法与当前最轻的旅客配对，只能单独装一艘船（或尝试与下一个较轻的旅客配对），将p_r向左移动一位。这样可以尽可能地将最重的旅客与最轻的旅客配对，从而更有效地利用每艘船的载重能力。每次循环检查当前最轻的旅客和最重的旅客的体重之和是否小于等于船的最大载重量M。
2024-09-07 16:13:04
576
原创 理解C语言中的结构体别名与typedef
结构体是C语言中一种复合数据类型，它允许我们将不同类型的数据项组合成一个单一的类型。当使用typedef为结构体创建别名时，我们可以简化结构体类型的声明，使其更加直观。// 使用struct DNode来避免在定义时就引用别名// 假设ElemType已在别处定义int freq;在这个例子中，我们直接在 typedef 语句中定义了结构体 struct DNode，并同时为它创建了别名 DNode 和一个指向该结构体的指针类型的别名 DLinkList。
2024-09-03 16:50:10
393
原创 深入解析C++中的前缀递增与后缀递增：为何两个循环结果不同？
当 i 被初始化为 1 时，循环开始执行，并在每次迭代中先检查 i 是否小于 7，然后递增 i。由于循环体是空的，当 i 递增到 8 时（此时条件检查失败，因为 7 < 8 不为真），循环终止。因此，循环结束后，i 的值将是 8。通过上述分析，我们可以清晰地看到，尽管两个循环看起来相似，但由于递增操作在条件检查中的时机不同，它们的行为和最终结果也截然不同。：当 i 被初始化为 1 时，循环开始执行，并在每次迭代中递增 i 的值，直到 i 的值变为 7（此时循环条件不再为真，因为 7 不小于 7）。
2024-09-01 00:46:05
498
原创 ERROR: Cannot uninstall numpy 1.24.2, RECORD file not found.
ERROR: Cannot uninstall numpy 1.24.2, RECORD file not found. You might be able to recover from this via: 'pip install --force-reinstall --no-deps numpy==1.24.2'
2024-08-31 16:40:58
488
原创 利用GPT绘制流程图（无需下载任何软件
Flowchart Fun是一个在线工具，它允许用户快速创建和编辑流程图，无需下载或安装任何软件。它提供了一个简洁直观的界面，使得流程图的制作变得简单快捷。Flowchart Fun还支持多种格式的导出和分享功能，方便用户在不同场合下使用他们的流程图。
2024-08-23 21:26:06
1364
原创 算法设计与分析（快速幂算法
这种分治方法的时间复杂度为 O(log n)，因为它每次都将问题规模减半。与简单的迭代方法（如循环乘法）相比，这种方法在处理大指数时更加高效。此外，由于递归深度可能很深，对于某些编译器或环境，可能存在栈溢出的风险。这一步是“分”的过程，即将原问题分解为规模更小但结构相似的子问题。然而，需要注意的是，递归方法可能会消耗更多的栈空间，特别是当。减小到 0 时，递归调用将返回 1，这是递归的基准情况。除了上述的边界条件外，递归的终止还隐含在。计算得：T(n) = logn。函数通过递归调用自身来计算。
2024-08-15 21:23:08
461
原创 自然语言处理（NLP）技术
这些只是NLP技术的一些例子，实际上，NLP技术还有很多其他的应用领域，如自动摘要、信息抽取、语音识别等。随着深度学习等技术的发展，NLP技术在实用性和准确性上也得到了显著的提升。问答系统：NLP技术可以构建智能问答系统，使用户能够以自然语言提出问题，系统能够理解问题并给出准确的答案。例如，新闻摘要生成器可以使用NLP技术来识别新闻文本中的重要实体。机器翻译：NLP技术可以帮助将一种语言的文本自动翻译成另一种语言的文本。文本分类：NLP技术可以根据文本的内容将其分类到不同的类别中。
2024-07-10 23:37:41
320
原创 数学建模美赛论文文档
首先，仔细阅读题目，确保对问题的背景、目标、已知条件及限制有清晰的理解。根据题目要求和自身查找的资料，撰写一段或几段背景介绍，说明问题所处的领域、现状、重要性及挑战。步骤1：理解并改写问题背景阅读题目：首先，仔细阅读题目中的问题描述，确保对问题的背景有全面的理解。改写背景：用自己的话重新阐述问题背景，避免直接复制题目内容。可以结合自己查找的资料，增加一些背景知识的介绍，使背景描述更加丰富和具体。明确论文方向。
2024-07-10 00:43:23
1222
3
原创 数学建模论文写作文档word
总结的数学建模文档模板结构清晰，逻辑严谨。模板以问题为导向，依次展开对每个问题的深入分析，从数据预处理到方法应用，再到结果呈现，每一步都紧密围绕题目要求展开。同时，模板强调了新见解、新方法和模型的推广价值，体现了研究的创新性和实用性。整体上，该模板为数学建模文档的撰写提供了一个科学、系统的框架。
2024-07-08 20:00:45
1288
2
原创 背单词小程序课设（论文 + 代码）
随着全球化进程的加速和英语教育的普及，英语词汇的积累成为了英语学习的重要一环。然而，传统的单词记忆方法效率低下，且缺乏科学的复习机制。因此，开发一款基于数据库的背单词小程序，以提高单词记忆效率和学习体验，具有重要的现实意义和应用价值。国外在单词记忆软件和工具的开发方面起步较早，已经形成了较为成熟的产业链和技术体系。目前，市场上存在着多款功能强大、用户体验良好的背单词软件。近年来，国内也涌现出了一批背单词软件，如扇贝单词、百词斩等。
2024-07-06 01:35:27
997
3
原创 从初心到成长：我的自媒体之旅
今天，我想分享我的故事，从一个简单的初心到实战项目中的经验分享，再到日常学习的记录。同时，我也会谈谈在CSDN这样的平台上结交志同道合的朋友，以及作为自媒体作者，我如何与同行探讨如何发展，如何撰写更优质的文章。通过与他们的互动，我不仅学到了许多宝贵的知识，更重要的是，我学会了如何与不同背景的人进行有效沟通。当然，我也收到了一些批评和建议，这些都成为了我成长的宝贵财富。虽然目前我正忙于考研的准备，博客的更新不得不暂时搁置，但我期待着不久的将来，能够带着新的知识和经验，重新回到这个平台上，与大家分享我的故事。
2024-06-05 23:18:47
619
1
原创 Word页码从指定页开始，“第几页共几页”设计
比如从第三页开始计数，给第二页插入连续分隔符。双击页面底部插入“加粗显示的数字2”仍然对原来第三页，取消链接到前一节。然后把任意一页前面的页码删掉即可。右键第三页页码，设置格式。然后手动输入修改即可。
2024-05-19 00:31:14
698
1
原创 Project绘制甘特图，导出报表操作流程
确保他们的表准日历都是刚才自己创建的日历。Ctrl + s保存项目到指定位置。给子任务添加工期（0则为里程碑）设置周六为工作日，并设置时间。右键任务，为其设置任务关系。选中所有子任务，为其链接。选中子项，完善层级关系。添加资源名称和表准费率。将任务输入任务名称列。
2024-05-12 23:18:33
3259
1
我的Web初体验：纯HTML网站制作资源包
2024-07-13
matlab快速入门（读取数据并绘制散点图和拉格朗日插值
2024-01-17
python数据可视化（excel+py文件 绘制核密度曲线）
2023-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人