- 博客(9)
- 资源 (7)
- 收藏
- 关注
原创 计蒜客-删除最少的元素(动态规划)
#include <stdio.h>#include <stdlib.h>int countDeletedElements(int *nums, int length) { //len1和len2分别为从左向右求最长递减序列长度和从右向左求最长递减序列长度 //可以得到ans = length - max(1<=i<=length){l...
2018-07-27 14:38:55 421
原创 计蒜客-最长不上升子序列
#include <stdio.h>#include <stdlib.h>int lengthOfLNIS(int *nums, int length) { //len为子问题:以i结尾的最长不上升子序列 int len[length+10]; for(int i = 0; i < length; i++) len[i] ...
2018-07-26 15:55:32 459
原创 Poj百练 2533:Longest Ordered Subsequence(分类:动态规划)
题意: 给出n个数, 求最长有序子序列(升序)这道题可以说是动态规划问题的一道经典的不能再经典的题目,请反复琢磨理解,这道题太重要了!我们来分析一下,按照动态规划问题的一般解题思路。第一步,寻找子问题。猛一看可以想到的子问题大概有两个1.maxLen[i]:以i结尾的最长子序列长度 2.maxLen[i][j]以i开始j结尾的最长子序列的长度。 首先来看第一种方法,...
2018-07-26 14:54:06 350
原创 计蒜客-逃生问题(动态规划)
基础的动态规划题目,注意对边界情况和限制条件的判断#include <stdio.h>#include <stdlib.h>int escape(int **maze, int n, int m, int initialHP, int maximumHP) { int maxHP[n+5][m+5]; for(int i = 0...
2018-07-26 10:25:46 838
原创 墙壁涂色问题-计蒜客(递归)
蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如,当 n = 5时,下面就是一种合法方案。由于墙壁是一个环形,所以下面这个方案就是不合法的。输入格式一个整数 n,表示房间被划分成多少部分。(1≤n≤50)输出...
2018-07-24 20:17:06 1830 3
原创 Poj百练 1163:The Triangle (分类:动态规划)
这道题可以说是入门动态规划的一道基础题了。仔细分析就可以得出算法。题中还可以使用滚动数组来减少空间复杂度,因为只用到了maxSum数组度最后一行。但这里因为时间复杂度不变,所以没有改写。#include <iostream>#include<cstdio>using namespace std;short int tri[110][110];int ma...
2018-07-22 15:52:38 292
原创 Poj百练 1458 Common Subsequence (分类:动态规划)
题意: 最长公共子序列#include <iostream>#include<cstdio>#include<cstring>using namespace std;#define MAX_LEN 1000char str1[MAX_LEN];char str2[MAX_LEN];int maxLen[MAX_LEN][MA...
2018-07-21 20:01:14 320
原创 Poj百练(分类:水题)2701 与7无关的数
水题嘛,还是要刷的,经常刷刷水题,有利于提高自信心,尤其是在初学的时候,毕竟我们也要想得到反馈的嘛! *!这道题中运用到的求位数技巧值得记下。其他的都写在注释里咯~#include<cstdio>#include<iostream>#include <stdlib.h>#include<math.h>using namespac...
2018-07-09 16:14:15 787
原创 【完美】解决chrome的新标签打开问题和双击关闭问题
1.登录网站https://shuax.com/ 根据浏览器是多少位,自行选择32位(x86)或64位(x64)。2.下载完成后把winhttp.dll放到chrome.exe同一个目录下。选择错误则不能成功加载,不会有任何反应。3.重启浏览器,打开chrome的设置,左上角点出菜单会出现设置GreenChrome的链接4.根据自己的喜好设置即可,...
2018-07-05 11:42:45 75936 11
文本分类综述PPT.pptx
2021-11-24
aliyun-java-vod-upload-1.4.11.zip
2021-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人