2302_79596028的博客

算法实验报告摘要 两篇实验报告分别探讨了汽车加油问题和删数问题的贪心算法实现。 汽车加油问题通过贪心策略计算最少加油次数：每次尽可能行驶更远距离，仅当油量不足时才加油。算法时间复杂度为O(k)，k为加油站数量。测试用例验证了算法的正确性，包括无法到达目的地时输出"No Solution"。关键点在于确保局部最优选择能达成全局最优解。 删数问题使用栈结构实现最小数生成：从左到右遍历数字，删除比后续数字大的高位数字（共k次），剩余升序数字则从末尾删除。时间复杂度O(n)，需注意处理前导零和全

【摘要】本文包含两个算法设计与分析实验：1）3-1题针对二维0-1背包问题提出动态规划解法，建立三维状态数组dp[i][j][k]表示前i个物品在重量j、体积k限制下的最大价值，通过三重循环（O(ncd)复杂度）实现最优解。2）3-2题解决独立任务调度问题，设计二维数组dp[i][j]记录前i个作业在A机器耗时j时B机器的最小耗时，通过比较两种处理路径（时间复杂度O(n*sum_a)）得到最短总工时。实验过程详述了代码实现、测试用例（结果分别为49和192）及关键问题（数组初始化边界处理），体现了动态规划在

本文包含五个算法题目解答。2.1题实现数组子区间换位，通过三次转置完成，时间复杂度O(n)；2.2题改进二分查找，返回目标值在数组中的位置或相邻元素位置。2.3题解决众数问题，使用字典统计元素出现次数，时间复杂度O(n)。2.4题处理有重复元素的排列，采用递归+回溯+剪枝方法，避免重复排列。2.5题整数因子分解，通过递归方式计算分解方案数。实验过程中遇到文件读写、递归理解等困难，通过查阅资料解决，掌握了相关编程技巧和算法思想。各算法均完成测试用例验证，达到预期效果。