03 2016 档案

51nod1134 最长递增子序列
摘要：给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 1 阅读全文
posted @ 2016-03-31 20:49 OMG_By 阅读(202) 评论(0) 推荐(0)
51nod1089最长回文子串V2
摘要：1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man 阅读全文
posted @ 2016-03-31 12:51 OMG_By 阅读(182) 评论(0) 推荐(0)
51nod1079中国剩余定理
摘要：/** *中国剩余定理 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std; /** *gcd(a,b)=d;则存在x,y,... 阅读全文
posted @ 2016-03-30 20:54 OMG_By 阅读(189) 评论(0) 推荐(0)
51nod1057 N的阶乘
摘要：输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120参考博客：blog.csdn.net/qq_33850438/article/details/50631619大数乘法 阅读全文
posted @ 2016-03-28 20:52 OMG_By 阅读(309) 评论(0) 推荐(0)
链表操作
摘要：#include #include //typedef int ElemType; int k=1,f; typedef struct LNode{ int data; struct LNode *next; }LinkList; void InitList(LinkList *&L){ //创建头结点 L=(LinkList *)malloc(sizeof(Link... 阅读全文
posted @ 2016-03-27 19:16 OMG_By 阅读(209) 评论(0) 推荐(0)
51nod1085-----01背包
摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 阅读全文
posted @ 2016-03-27 19:15 OMG_By 阅读(104) 评论(0) 推荐(0)
51nod1046快速幂取余
摘要：给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1  阅读全文
posted @ 2016-03-26 14:02 OMG_By 阅读(136) 评论(0) 推荐(0)
51nod贪心算法入门-----任务分配问题
摘要：任务执行顺序 有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 分析： 可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 令a[i] = R[i], b[i] = 阅读全文
posted @ 2016-03-21 19:59 OMG_By 阅读(1387) 评论(0) 推荐(0)
51nod动态规划-----矩阵取数
摘要：状态转移方程：f(i,j) = max{f(i+1,j),f(i,j+1)|i<N,j<N}+A[i][j]; 阅读全文
posted @ 2016-03-21 19:57 OMG_By 阅读(221) 评论(0) 推荐(0)
51nod贪心算法入门-----独木舟问题
摘要：独木舟问题 n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：按照人的体重排序，最轻的人跟最重的人尽量安排在一条船上，如果超过就安排最重的. 阅读全文
posted @ 2016-03-20 13:42 OMG_By 阅读(280) 评论(0) 推荐(0)
POJ2255二叉树
摘要：题目大意就是给出你一个二叉树的前序和中序，要你求后序。 思路：二叉树的排序就是根据根节点的位置来定义的。所以找到二叉树的根节点是最重要的，二叉树的左子树和右子树也可以看成是二叉树，以此递归； //参考博客http://blog.csdn.net/cbs612537/article/details/8 阅读全文
posted @ 2016-03-20 13:19 OMG_By 阅读(164) 评论(0) 推荐(0)
POJ1182并查集
摘要：首先谢谢大神的提示，这个恐怕是最详细的了吧http://blog.csdn.net/c0de4fun/article/details/7318642 阅读全文
posted @ 2016-03-19 19:40 OMG_By 阅读(116) 评论(0) 推荐(0)
POJ1384完全背包问题
摘要：题目大意：给你一个储蓄罐空的，和满的重量，然后给出各种硬币的价值和对应的重量，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量解题思路：完全背包问题，只是求最小值，注意初始化的处理就可以。已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该 阅读全文
posted @ 2016-03-17 20:44 OMG_By 阅读(158) 评论(0) 推荐(0)
51nod贪心算法入门-----活动安排问题2
摘要：题目大意就是给几个活动，问要几个教室能够弄完。 这个题目的想法就是把活动的开始——结束的时间看做是数轴上的一段线段，教室的个数就是在某点的时间厚度，求最大的时间厚度就是所需要的教室个数。 阅读全文
posted @ 2016-03-17 20:37 OMG_By 阅读(220) 评论(0) 推荐(0)
51nod贪心算法入门-----活动安排问题
摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 我们可以知道先安排最早结束的活动可以更多的安排活动。首先就是将所有的活动结束时间按先后顺序给排序；然后以结束时间为线索一路检索下去，判断开始时间是否早于前面一次活动的结束时间。这里可以用结 阅读全文
posted @ 2016-03-05 14:23 OMG_By 阅读(779) 评论(0) 推荐(0)
51nod贪心算法入门-----完美字符串
摘要：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#define 阅读全文
posted @ 2016-03-04 21:19 OMG_By 阅读(372) 评论(0) 推荐(0)