第一题：简单题目（求和，最大值，最小值）题目描述任意给定n个整数，求这n个整数序列的和、最小值、最大值输入描述输入一个整数n，代表接下来输入整数个数，nusing namespace std;int main(){ int n,a,i,sum=0,min=0,max=0; cin>>n;...
分类：
编程语言 时间：
2015-05-21 22:05:02
阅读次数：
1764
试验准备
分析并实验
1 小数部分的处理
2 可保存的最大值
3可以保存的最小值
总结
Oracle的NUMBER数据类型表示十进制的数字，分别从整数位个数和小数位个数进行限制。我们以NUMBER(8,2)为例进行分析。1 试验准备建立一个只有一列的表，NUMBER(8,2)表示数字总个数最多为8，小数部分最多2位（推算出整数部分最多8-2=6位）。create table t1 (c1 numbe...
分类：
数据库 时间：
2015-05-21 19:36:43
阅读次数：
180
题意：
给一个n*n的矩阵，要从左上角走到右下角，使经过数字的最大数与最小数的差最小。
分析：
一开始想到了二分这个差，然后判断是否存在路径，每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况，比如一开始（1,1）->(1,2)->(2,2)，如果（2,1）这个点的值更合适，最优访问路径（1,1）->(2...
分类：
其他好文 时间：
2015-05-21 17:30:36
阅读次数：
144
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2015-05-20 22:05:49
阅读次数：
926
题目给定一个n个顶点组成的带权有向图的距离矩阵d(n,n),要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，怎么样使得经过的变的总权重最小值分析因为所有可能的路线有(n-1)!种，可以通过DP来解决
一说到DP，第一步也是最重要的一步是写出递归表达式。假设已经访问过的顶点的集合为S，当前所在的顶点为v。用dp[S][v]dp[S][v]表示从v出发访问剩余所有顶点，最终回到顶点0的路径的权重...
分类：
其他好文 时间：
2015-05-20 18:36:36
阅读次数：
303
KD-Tree 一开始看错题了 其实是：给定n个点，从中找一个点，使得其他所有点到它距离的最大值与最小值之差最小。 利用KD-Tree暴力求出每个点的答案（找离它最近的点以及最远的点（当然只关心距离）） 然后……两个过程分开写…… 注意一下最近的点的距离不能是0（然而我一开始用 if (o...
分类：
其他好文 时间：
2015-05-20 18:07:40
阅读次数：
177
同上篇讲述pageRank一样，考虑一个顶点V。根据顶点算法通常步骤1) 接收上个超步发出的入邻居的消息2) 计算当前顶点的值3) 向出邻居发消息1、接受入邻居的消息2、求其中最小值，即为V的值value3、向V的出邻居发送消息，消息为value + 到邻居的距离double val = 0.0;f...
分类：
编程语言 时间：
2015-05-20 18:05:54
阅读次数：
130
随便瞎写，其实没做出多少题：Chef and Cake题目大概是用输入的数生成 一个数组并且生成出q个【X，Y】的询问，数组长度N 表示 I in【X，X+K-1] 范围 min(A[i]);A[i] 生成的数组。询问X，Y的区间最小值 =Mi年(dp[x],dp[y-k+1]);求出每个dp；这里...
分类：
其他好文 时间：
2015-05-19 20:50:55
阅读次数：
231
SPFA+枚举。每条边的权值都设置一次为0 用一次SPFA，算出最短路，每次的最短路取最小值就是答案。#include#include#include#include#include#include#include#include#includeusing namespace std;const i...
分类：
其他好文 时间：
2015-05-19 16:22:37
阅读次数：
102
问题描述给定一个n个元素的序列{A1，A2，……，An}，在要求的区间Query（L,R）内找到最小值：min{AL,AL+1,……,AR}。hiho16算法描述在这里介绍最常用的Tarjan的Sparse-Table算法，它的预处理时间复杂度为O(nlogn)，而查询时间只需要O(1)。令calc(i,j)表示从i开始的，长度为2j 的一段子序列的最小值，则使用循环的方式计算：calc[i][j]...
分类：
其他好文 时间：
2015-05-19 14:47:16
阅读次数：
178
