- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 51Nod - 1241 特殊的排序(求最长连续递增子序列)
一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 => 1 2 3 4 5 这样就排好了，移动了2个元素。给出一个1-N的排列，输出完成排序所需的最少移动次数。 Input 第1行：1个数N(2 <= N <=
2017-11-29 21:03:35
390
原创 CodeForces - 894B Ralph And His Magic Field（思维+快速幂）
Ralph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. However, the magic field doesn’t always
2017-11-28 21:07:05
393
原创 C语言字符分类函数
百科：https://baike.baidu.com/item/ctype.h/8497240?fr=aladdin https://www.cnblogs.com/haomiao/p/6128459.html#include<ctype.h>//头文件ctype.h提供了如下字符处理函数； int isalnum(int c)：检查字符是否为数字或字母；(0~9,a~z,A~Z)
2017-11-27 20:39:06
3653
1
原创 9.2.2嵌套矩形问题（最长路及其字典序）
嵌套矩形问题。 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中，当且仅当a#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAX=1000+10;int n;int G[MAX][MAX],dp[MAX];str
2017-11-24 21:00:55
824
原创 9.1数字三角形（记忆化搜索与递推）
dp是递推 记忆化搜索是递归+“备忘录” 两者原理是一样的，时间复杂度上也是一样的。可以在熟练记忆化搜索后找出递推关系式。数字三角形问题。 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和尽量大？记忆化搜索//首先贴上讲解dp的一篇文章htt
2017-11-24 19:20:53
944
原创 通过金矿模型介绍动态规划
记得上次写过但是找不到了，今天再补上吧。 http://www.cnblogs.com/sdjl/articles/1274312.html
2017-11-23 20:08:44
201
原创 一些想法（17.11.23）
进入大二以后，状态和感觉大不如从前，这时总有一种力不从心的感觉，而且目标模糊，没有足够详细的能够让自己立刻就有欲望去完成的小计划。 在一个星期的迷茫中不断反思自我，总结出几个原因。首先是训练环境的变化。这个原因我觉得是属于我个人性格的原因。坐在大神们的身旁以及学长们的眼前，对于我来说训练的氛围像是紧张了很多，我总是会顾及“身边的人在做什么”而不能专注精神。在这方面我觉得我应该保持良好的精神，心放宽
2017-11-23 19:36:52
294
原创 7.2.2生成可重集的排列
includeincludeusing namespace std;void print(int n,int *p,int *a,int cur) { if(cur==n) { for(int i=0;i
2017-11-02 22:05:49
448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人