2015年6月9日

lig

摘要: huy 阅读全文

posted @ 2015-06-09 19:41 AC_WQYYY 阅读(95) 评论(1) 推荐(1)

动态规划

摘要: 看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。待续。。 阅读全文

posted @ 2015-06-09 16:48 AC_WQYYY 阅读(116) 评论(0) 推荐(1)

线性方程组以及线性规划

摘要: 线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组)。线性方程组有广泛应用,熟知的线性规划问题即讨论对解有一定约束条件的线性方程组问题。 高代学的,忘了一小半,回去翻翻书,估计理解会更加深刻,待续。。。。 阅读全文

posted @ 2015-06-09 16:00 AC_WQYYY 阅读(512) 评论(0) 推荐(1)

矩阵构造

摘要: 一个 数列,a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围:1<=a[2],M<=1000000000(9次方),2<=N<=1000000000(9次方)思路:一看 n的范围是9次方只能想log的算法(构造矩阵,二分幂)最后构造的结... 阅读全文

posted @ 2015-06-09 14:18 AC_WQYYY 阅读(171) 评论(0) 推荐(1)

导航