- 博客(10)
- 收藏
- 关注
RSS订阅原创 【编程技能实训202409】代码仓库操作说明
本学期《编程技能强化》课程的代码作业采用代码仓库进行提交，本文对git的使用操作进行了基本的说明和演示
2024-08-30 22:54:34
1394
原创 【202309】算法基础-L8-回溯
(c) 尝试在第3行放置皇后3，第1列发现与皇后1同列，第2列与皇后2同对角线，第3列与皇后2同列，第4列同样与皇后2同对角线。(f) 尝试在最后一行放置皇后4，发现第1列会与皇后1同列并且与皇后3同对角线，第2列与皇后3同列，第3列与皇后3同对角线，第4列与皇后2同列。因此皇后4没有有效的放置。(j) 在第2行放置皇后2，摆放在第1、2、3列均会与皇后1同列或者同对角线，最后摆放到第2行第4列。(e) 再次尝试放置皇后3，第1列会与皇后1同列，第2列没有问题，于是将皇后3摆放到第3行第2列。
2023-11-01 23:45:27
156
原创 【202309】算法基础-L6-贪心法（1）
确定最优子结构分析题目，找到贪心选择策略尝试证明贪心选择的正确性，如果能证明，则贪心法成立，反之，该题目不可用贪心法求解（例如第3章中的《打家劫舍》例题）
2023-10-19 20:45:47
177
原创 【202309】算法基础-L5-动态规划（2）
最优子结构当一个最优解包含子结构的解时，子结构的解也必定是最优解一个问题可以使用动态规划的前提条件证明该问题可用动态规划求解重叠子问题使用动态规划的必要性解释了动态规划为什么能优化算法备忘录方法求解重叠子问题的工具使用动态规划解题的特征。
2023-10-02 11:44:28
278
原创 【202309】算法基础-L4-动态规划（1）
说明：为了更简单直观地理解，我们统一用“备忘录”描述动态规划中保存的子问题结果，而不是像书本里那样只有记忆化回溯才叫备忘录。留意dp[i] 只跟 dp[i - 1] 和 dp[i - 2]有关，再前面的用不到了，所以考虑滚动变量节省空间。注：代码当中有多处+1或者-1，非常容易出错，可以像示例代码那样添加print语句输出关键信息进行调试。代码优化逻辑和上一题一样，采用滚动变量，节省空间使用。
2023-09-24 22:24:19
320
原创 【202309】算法基础-L3-分治法（1）
本题旨在演示算法给计算效率带来的提升：最解法一的10万级输入已经需要将近10秒，到最后上亿级的输入都能在1ms之内返回答案，我们可以看到不同的算法之间的效率有万亿级的差别，因此，提升算法效率的意义非常重大。
2023-09-09 17:22:46
348
原创 【202309】算法基础-L1-算法导论（1）
上面通过完整的解题过程演示了一道简单题的实现，时间复杂度为O(1)同时提醒我们要理解编程语言的特性，养成良好编码习惯。在本题代码的。
2023-09-02 16:50:40
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人