会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
郑海滨
博客园
首页
新随笔
联系
订阅
管理
2026年11月3日
算法第三章作业
摘要: 实践报告 1.1 最优子结构与递归方程式 状态定义:定义 dp[i][j] 表示商人从网格左上角 (0, 0) 走到网格位置 (i, j) 时,所花费的最少通行费。 最优子结构性质:题目限制商人必须在 (2N-1) 个单位时间内穿越出去。从左上角 (0,0) 到右下角 (N-1, N-1),如果只能
阅读全文
posted @ 2026-11-03 10:30 郑海滨
阅读(7)
评论(0)
推荐(0)
2026年10月13日
算法第二章实践作业
摘要: 1.用自然语言描述找第k小的数的分治算法: 从一堆数里随便挑一个数当“基准”。然后把所有数分成三堆:比基准小的、和基准一样大的、比基准大的。数一数“比基准小”的那堆有几个数, 如果k不超过这堆的个数,说明第k小的数就在“小的那堆”里,那就只去那堆继续找第k小。 如果k比这堆多,但没超过“小的个数 +
阅读全文
posted @ 2026-10-13 20:06 郑海滨
阅读(9)
评论(0)
推荐(0)
2026年9月29日
算法第一章作业——代码规范
摘要: 1.命名规范:命名尽量做到见名知意,采用驼峰命名法,避免使用a,b,c这种意义不明的名字; 2.格式规范:缩进空格统一。比如for、while左括号不换行,用空行分隔逻辑块,函数之间空一行; 3.注释规范:适当做注释,解释为什么要这么做,避免无意义的注释 4.函数规范:一个函数尽量负责实现一个功能
阅读全文
posted @ 2026-09-29 20:23 郑海滨
阅读(7)
评论(0)
推荐(0)
公告