自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DUT_LYH

行百里 半九十

  • 博客(6)
  • 资源 (2)
  • 论坛 (3)
  • 收藏
  • 关注

原创 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 150

原创 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 176

原创 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 147

原创 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 96

原创 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 131

原创 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&lt...

2019-11-03 22:05:27 111

大连理工大学单世民数据库笔记+考试题回顾.pdf

大连理工大学单世民数据库笔记+考试题回顾,笔记清晰,可用于数据库程序设计课程复习,特别是老师上课有笔记没来得及记下的。

2019-06-26

大连理工大学夏锋计算机网络b站网课笔记

大连理工大学软件学院夏锋计算机网络b站网课笔记

2019-04-27

DUT_LYH的留言板

发表于 2020-01-02 最后回复 2020-01-02

英语之于编程

发表于 2019-04-28 最后回复 2019-04-28

第一篇博客

发表于 2017-11-19 最后回复 2017-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除