程序要求： 先输入一个数n(0<n<=100),再输入n个无符号数K(0<=K<=65535)，找出这n个数的最大值并输出 测试实例保证输入每个数之后，都会以回车结束代码： 1 ;程序要求：先输入一个数n(0<n<=100),再输入n个无符号数K(0<=K<=65535)，找出这n个数的最大值并.....
分类：
编程语言 时间：
2015-04-21 22:00:38
阅读次数：
267
//就想象成t行11列的数，从下往上遍历相加，找最大值。#include
#include
int dp[100005][13];
int Max(int a,int b,int c)
{
int max=a;
if(max<b)
max=b;
if(max<c)
max=c;
return max;
}
int main()
{
int n,x,t,max;
while(sc...
分类：
其他好文 时间：
2015-04-19 21:26:41
阅读次数：
149
1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，...
分类：
编程语言 时间：
2015-04-08 21:25:12
阅读次数：
153
本段代码实现了建堆，维护最大堆的性质，堆排序函数，优先队列的相关函数（插入，找最大值，提取出最大值，增加关键值，增加元素），以及相关的测试 1 #include 2 #include 3 #include 4 #define LEFT(i) (2 * i) 5 #define RIG...
分类：
编程语言 时间：
2015-04-06 23:02:56
阅读次数：
193
结对人员：韩雪东，高扬一、设计思路 这次编程我们主要是以以前的程序为基础，在此基础上通过改变数组元素的位置，形成新的数组，并通过调用我们之前找最大值的函数，找出每个数组的最大值，然后经过比较求得结果。二、源代码// shuzuhuan0327.cpp : Defines the entry poin...
分类：
编程语言 时间：
2015-03-29 23:23:06
阅读次数：
260
题意：给你一个二维平面，m个询问 横着和竖着划一条线，问你最大矩形面积是多少。解题思路：1）不知道为什么感觉不能用优先队列找最大值以后就脑抽的想到了线段树找最大值，真是悲剧的开始。线段树 + map 迭代器解题代码： 1 // File Name: c.cpp 2 // Author: dark.....
分类：
其他好文 时间：
2015-03-18 12:03:07
阅读次数：
167
题意：给出n个数组成的序列，求乘积最大的连续子序列看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-03-18 01:02:50
阅读次数：
190
题目地址：HDU 3639
先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-03-06 20:49:18
阅读次数：
173
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
