- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法分析与设计课程作业第二十周#1
算法分析与设计课程作业第二十周#1期末考也结束了，为了凑个整数，写多一篇复习时看的题吧。算法这门课感觉自己考得还算满意，而人工智能就惨不忍睹了。 这道是复习时看的一道题。300. Longest Increasing Subsequence
2018-01-20 18:45:03
297
原创 算法分析与设计课程作业第十九周#1
算法分析与设计课程作业第十九周#1不知道要写多少篇，就提前写埋下周的。123. Best Time to Buy and Sell Stock III
2018-01-13 10:06:38
244
原创 算法分析与设计课程作业第十八周#1
算法分析与设计课程作业第十八周#1选了道题做来保持下感觉，复习周还真是忙呀。486. Predict the Winner
2018-01-13 09:58:39
314
原创 算法分析与设计课程作业第十七周#1#2
算法分析与设计课程作业第十七周#1#2这周选了两道House Robber题，是上周做的其中一道题的两个变种，其实这两道题都比上周做的那道简单，但都揭示一个思路，就是分类讨论，对某一个元素分选与不选的情况讨论。
2018-01-08 08:54:42
270
原创 算法分析与设计课程作业第十六周——NP-完全问题证明
算法分析与设计课程作业第十六周——NP-完全问题证明题目8.8在精确的4SAT问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最大在每个子句中出现一次，目标是求它的满足赋值——如果该赋值存在。证明精确的4SAT是NP-完全问题。证明首先，可看出精确的4SAT问题是NP问题，因为任一个赋值，要验证是否是满足赋值，代入验证只需多项式时间即可。 接着，证明可将3SAT问题归约到精确的4
2017-12-31 11:45:10
662
原创 算法分析与设计课程作业第十四周#1#2#3
算法分析与设计课程作业第十四周#1#2#3这周选了几道有关矩阵的题目，其中有medium题也有hard题，有的与线性规划有关，有的与搜索有关。
2017-12-17 17:33:32
249
原创 算法分析与设计课程作业第十二周#1#2#3#4
算法分析与设计课程作业第十二周#1#2#3#4这周从dynamic programming标签的题目中挑了4道medium题目来做。
2017-11-30 23:11:04
261
原创 算法分析与设计课程作业第十一周#1#2#3
算法分析与设计课程作业第十一周#1#2#3对期中练习的01矩阵那道题比较感兴趣，就在leetcode上找了几道思路类似的题目来试试手。
2017-11-22 23:22:14
271
原创 算法分析与设计课程作业第十周#1
算法分析与设计课程作业第十周#1这周做了几题，其中一题是图论的题目。210. Course Schedule II
2017-11-19 21:51:22
220
原创 算法分析与设计课程作业第八周#1
算法分析与设计课程作业第八周#1这周选了道leetcode上有关线性规划的hard题来做，选了之后仔细看才发现题目的思路与课上讲的矩阵链式相乘几乎一模一样。
2017-11-04 17:31:17
218
原创 算法分析与设计课程作业第四周#1
算法分析与设计课程作业第四周#1上周挑选了一道有关深度优先搜索的medium题来做，这次就根据宽度优先搜索的标签选了一道有关宽度优先搜索的medium题
2017-10-06 12:41:46
366
原创 算法分析与设计课程作业第二周#1
算法分析与设计课程作业第二周#1上一周学了分而治之的算法策略，这周就先找了一题贴了此标签的题试试手。题目：Maximum Subarray
2017-09-23 18:13:40
288
原创 算法分析与设计课程作业第一周#1
算法分析与设计课程作业第一周#1开始这次作业之前，已经很久没做过这样的代码题了，自觉技巧生疏了不少，以至于第一道easy题就错漏百出。
2017-09-12 16:02:52
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人