- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ 2506 Tiling 递推+大数
将答案存在ret数组里面递推关系ret[i] = ret[i-1] + ret[i-2]*2 ;注意是乘2不是3，当ret[i-2]时候，我们有两个单位可以操作，因为全竖起来的那种，在ret[i-1]已经考虑过了#include <iostream>#include <string>#include <stdio.h>using names...
2019-11-26 15:50:59
349
原创 POJ 1185 炮兵阵地 dp三维和二维的区别 状压dp
参考：https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html最开始写了的dp数组是二维的，想法也很简单，但是一直wa，后来明白开三维数组的作用。dp[i][t]我们用二维数组记住了第i行在用第k个解的时候，并没有记住在此时i-1行应该取什么动作，这个时候一个很简单的想法，我们判断一下不就行了？第i行不和第...
2019-11-25 20:51:11
338
原创 POJ 1088 滑雪 递归+dp | 拓扑排序
从每个点(i,j)向四个方向去看如果某一个方向(a,b)的数值比当前位置小先求解(a,b)的最长距离，之后加1即可朴素的递归重复求解了很多子问题，我们每计算出一个子问题的解，便将他进行存储，这样就可以大大减少时间。#include <iostream>#include <stdio.h>#include <string.h>using names...
2019-11-23 21:47:36
533
原创 POJ 1050 To the Max 矩阵最大和的子数组:动态规划
将原来的矩阵直接改造成dp矩阵dp[i][j] 表示以以a[0][0]为左上角 a[i][j]为右下角的矩阵所以一个O(n4n^{4}n4)的算法就比较容易写了状态转移：表示（不包括）左上角( ii , jj )右下角(i , j)的子矩阵和ret = max(ret, a[i][j] + a[ii][jj] - a[i][jj] - a[ii][j]);#include <i...
2019-11-22 19:58:08
301
原创 POJ 1001 Exponentiation 字符串乘法+快速求幂
考虑一下下面的样例应该可以AC：底数整数的情况数的最后有后道零没有小数部分时候不输出小数点思路先不考虑小数点将数存入字符串a,b中答案存入retret的长度是a的长度和b的长度之和a[i]和b[j]相乘的位置放在ret的i+j和i+j+1的位置注意进位#include <iostream>#include <string>using namesp...
2019-11-15 19:58:06
331
原创 leetcode 888. 公平的糖果交换 比较set和map的速度
求和Sa，Sb找两颗差值 = (Sa-Sb)/2的setclass Solution {public: vector<int> fairCandySwap(vector<int>& A, vector<int>& B) { int Sa = 0; int Sb = 0; set<...
2019-11-03 22:05:27
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人