背景：周赛题，当时未读。就算读了也只能想到暴力，不可ac。
学习：1.在暴力搜索超时的情况下，必须找到优秀的算法，这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值，找最大值。思路：假设当前楼层以下有n1人，当前楼层有n2人，当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼，来
人要少走一楼，若从第0楼开始考虑，这时n1+n2是0，n3为总人数，然后依次上楼，n1+...
分类：
其他好文 时间：
2014-12-27 09:00:44
阅读次数：
127
在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是...
分类：
编程语言 时间：
2014-12-24 16:06:36
阅读次数：
307
题目地址：SDUT OJ 3045
这题比赛的时候想的差不多。。但是总是觉得不对。。写了一次就没再写，然后删了。。当时没想到的是第二次求出来的就是最长链。。当时想到的两次bfs找最大值（这一种方法其实结果也对。。TAT。。），还有找到点后在回溯减去重点等等。。但总觉得好像都不太对。。。赛后才知道这题原来是树的直径。。。。。牡丹江区域现场赛的时候遇到过，不过赛后也没看。。。
找树的直径的方法其实...
分类：
其他好文 时间：
2014-12-06 22:54:08
阅读次数：
227
//
// Copyright (C) 2014软件1班
// All rights reseved.
// 作 者：A36 黄阿德
// 完成日期：2014年12月4日
//
// 问题描述：创建一个程序找四个数的最小值和最大值，然后输出
// 输入描述：输入四个实数
// 输出描述：两个数，最小值和最大值
//
using System;
using System.Collections.G...
分类：
其他好文 时间：
2014-12-04 10:18:00
阅读次数：
141
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而....
分类：
其他好文 时间：
2014-11-04 22:32:57
阅读次数：
353
http://acm.hdu.edu.cn/showproblem.php?pid=1044代码题，没什么好说的，先预处理出两点间距离，然后dfs搜一下找最大值#include #include #include #include using namespace std;const int INF=...
分类：
其他好文 时间：
2014-10-29 23:37:58
阅读次数：
199
题目大意：给定一个不重复的序列a，在a中任选一个区间，求区间内的次大值与区间内的任意一个其它数的最大的异或值
首先我们枚举次大值 对于一个次大值 它可能选择的另一个数的取值范围为(l,r) 其中l为这个数左侧第二个比它大的数 r为这个数右侧第二个比它大的数
在这个区间内的Trie树中贪心寻找最大值即可
这个区间怎么求呢？我们维护一棵平衡树 将数从大到小将下标加进平衡树 每加进一个下标 比它大...
分类：
其他好文 时间：
2014-10-21 13:55:20
阅读次数：
185
排序好的数组：1,2,3,4,5,6,7，经过旋转操作后（比如，4,5,6,7,1,2,3）求最大值？？？#includeusing namespace std;/*---------_旋转后的数组找最大值------------ 1,2,3,4,5,6,7; 5,6,7,1,2,3,4 7,1,2...
分类：
其他好文 时间：
2014-09-22 12:44:12
阅读次数：
167
最小值和最大值
—— 算导笔记
实现太过于简单以至于算导里面都不讲代码实现，只是简单介绍了理论.
通常寻找最大值最小值的方法
方法一：
...
分类：
其他好文 时间：
2014-09-22 01:50:31
阅读次数：
268
function qiuni =INV_GET(a)N=length(a);M=eye(N);%得到上三角矩?for i=1:N max=a(i,i); A=i; for j=i+1:N if(abs(a(j,i))>abs(max))%找最大值 max=a(j,i); A=j; end...
分类：
其他好文 时间：
2014-09-16 18:50:30
阅读次数：
282
