枚举法的matlab代码实现
UCAS算法设计作业
卜东波老师的算法课程作业,包括简答题和上机实验题。
简答题包括自然语言描述、伪代码以及时间复杂度分析。
上机题用C++实现,部分采用了c++11标准,代码通过OJ测试。
目前学业较忙,暂且只更新上机题:D
课程OJ链接:
Update
2018.1.21
网络流OJ题已更新。
2018.1.13
更新Take-Home
Message内容,网络流OJ题待更新~(一周考三科,尼玛要死了
2018.12.21
更新贪心OJ,更新LP算法OJ。LP算法OJ第二题未AC,且不是用单纯形解决,仅供参考。
before
2018.12.21
更新分治递归、动态规划OJ题,全部AC。(懒得去写什么时候上传的了=_=
Take-Home
Message
先观察问题的结构、解的形式,再设计算法;
能分解成子问题,是非常有效的信息;
优化问题时,下界很重要;
给一个问题,从最简单的case入手;
观察INPUT的关键结构,看能否分解、能否combine;
观察OUTPUT,不要坚持追求optimal,适当放松标准追求sub-optimal;
采样!采样!
评论0
最新资源