2015 年 8月随笔档案 - mycoding

《挑战程序设计竞赛》一二章部分代码题解

摘要：最近在看这本书，由于我在网上没有找到代码，特地把我的代码贴出来以供参考。由于是手敲，与书上的有所不同，如有错误欢迎指教。 1.6.2 POJ 1852 本题关键在于理解两只蚂蚁相遇后相当于交错而过继续前行。 2.1 搜索 2.1.4 POJ 2386 2.1.5迷宫最短路径（bfs） 2.2 贪心阅读全文

posted @ 2015-08-04 18:33 mycoding 阅读(448) 评论(0) 推荐(0)

动态规划之矩阵连乘和POJ 1651

摘要：题目：设有矩阵M1,M2,M3,M4，其维数分别是10×20, 20×50, 50×1 和1×100，现要求出这4个矩阵相乘的结果。我们知道，若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1 阅读全文

posted @ 2015-08-01 13:15 mycoding 阅读(794) 评论(0) 推荐(0)

08 2015 档案

公告