动态规划 - 随笔分类 - X-POWER

最大子段和

摘要：求模的都可以在被求模数的得到过程中对被求模数的不玩整体进行求模 , 并且得到的模值不会改变 . 这样的话可以解决被求模的数过大计算机无法保存的情况 . 阅读全文

posted @ 2016-06-12 16:08 X-POWER 阅读(148) 评论(0) 推荐(0)

快速求最大公约数 .

摘要：转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 51nod 上面的题型不少 , 把这里所有的写一遍 , 温习一下 , 阅读全文

posted @ 2016-06-12 16:07 X-POWER 阅读(802) 评论(0) 推荐(0)

51nod 最长公共子序列Lcs

摘要：有深入了解了一点 . 51nod 可以用来加深算法理解程度 , 阅读全文

posted @ 2016-05-30 08:58 X-POWER 阅读(189) 评论(0) 推荐(0)

异形卵

摘要：简单题. 不过读题很重要. 阅读全文

posted @ 2016-05-24 15:06 X-POWER 阅读(414) 评论(0) 推荐(0)

回文数猜想

摘要：....理工上用了 long long 才过 ..... 阅读全文

posted @ 2016-05-24 13:56 X-POWER 阅读(492) 评论(0) 推荐(0)

Manacher算法 , 实例详解 . NYOJ 最长回文

摘要：51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i] 阅读全文

posted @ 2016-05-22 21:58 X-POWER 阅读(492) 评论(0) 推荐(0)

River Crossing 简单的动态规划 .

摘要：第一行 t 表示有几组测试数据 . 每组测试数据的第一行是 n, m . 然后下面有n行数据 . 题意：有1个人和N只羊要过河。一个人单独过河花费的时间是M，每次带一只羊过河花费时间M+M1，带两只羊过河花费时间M+M1+M2……给出N、M和Mi，问N只羊全部过河最少花费的时间是多少。相当于阅读全文

posted @ 2016-05-20 15:23 X-POWER 阅读(248) 评论(0) 推荐(0)

某一个时间再回来看 , 会不会感到这个很简单呢.

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文

posted @ 2016-05-09 19:27 X-POWER 阅读(245) 评论(0) 推荐(0)

石子合并（一）

摘要：真是动态规划的题型千千万 . 阅读全文

posted @ 2016-05-06 20:28 X-POWER 阅读(301) 评论(0) 推荐(0)

士兵杀敌三 --- O( 1 ) 的时间复杂度 .

摘要：一看就是十分简单的题 , 然后上去开始无脑程序超时~~~ 感觉时间复杂度 , 已经很低了 , 但是并没有什么卵用 . 两个程序的时间复杂度阅读全文

posted @ 2016-05-05 18:01 X-POWER 阅读(219) 评论(0) 推荐(0)

最大和 -- 最大子矩阵

摘要：从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的三个 for 循环得以计算最大子序列 / 阅读全文

posted @ 2016-05-05 16:56 X-POWER 阅读(247) 评论(0) 推荐(0)

探寻宝藏 --- 双线DP

摘要：双线DP , 在郑轻的时候做过这种双线DP , 这是多维DP 应该是比较简单的但是那个时间复杂度的优化始终看不懂 . 先附上代码吧 , 等看懂了再来 , 补充一下解释 . 阅读全文

posted @ 2016-05-05 11:24 X-POWER 阅读(527) 评论(0) 推荐(0)

VF 查表

摘要：题目的意思就是给你一个数字 n (1~81) 然后问你从 1~10^9 之中有多少个各位数字之和等于 n 的数字我上去打表了而且速度还差不多 , 能在几十分钟内算出来所有答案 . 下面附上打表的方法算出来结果之后就打表 .复制出来这个好像有点傻了...... 阅读全文

posted @ 2016-05-04 11:16 X-POWER 阅读(450) 评论(0) 推荐(0)

完全背包

摘要：题意 : 有无数件可以用的物品 , 但是背包必须装满阅读全文

posted @ 2016-05-04 09:23 X-POWER 阅读(206) 评论(0) 推荐(0)

经典背包问题 01背包+完全背包+多重背包

摘要：01 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。完全背包如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为所求初始化分两种情况： 1、如果背包要求正好装满则初始化 f[0] = 阅读全文

posted @ 2016-05-04 09:20 X-POWER 阅读(6526) 评论(0) 推荐(0)

擅长排列的小明II

摘要：先搜索出来一点结果之后看结果之间的联系得出递推公式 . 可以通过一些结果推出来递推公式阅读全文

posted @ 2016-05-04 08:26 X-POWER 阅读(201) 评论(0) 推荐(0)

01串 ---- 递推

摘要：这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。阅读全文

posted @ 2016-05-04 07:52 X-POWER 阅读(312) 评论(0) 推荐(0)

Docker的MySQL镜像, 实行数据,配置信息,日志持久化

摘要：Docker的MySQL8镜像, 实行数据持久化使用Docker的MySQL8.0.17实例化一个容器之后需要对其进行数据持久化操作, 使用 docker docker run -p 7797:3306 --name mysql \ -v /usr/local/docker/mysqlDocker 阅读全文

posted @ 2016-05-03 17:27 X-POWER 阅读(927) 评论(0) 推荐(0)

环状最大和子序列 ---- 蚂蚁的难题(二)

摘要：求环状最大和子序列方法是先求出不循环的情况下的最大和子序列 , 和最小和子序列 , 然后所有数字的和-最小和子序列和最大和自序列里面找一个最大值就是最终的最大值 http://115.159.40.116/problem_show.php?pid=5543 阅读全文

posted @ 2016-05-02 20:50 X-POWER 阅读(364) 评论(0) 推荐(0)

苹果简单的 01 背包

摘要：最简单的背包直接上代码吧 . 阅读全文

posted @ 2016-05-02 17:27 X-POWER 阅读(191) 评论(0) 推荐(0)

随笔分类 - 动态规划

公告