知识点：数组灵活运用for循环灵活运用简单的算法内容： 从 n 个数中挑选出最大的数输入说明：两行第一行一个数n，表示总的个数第二行共n个数字，用空格隔开。输出说明：一行，最大数输入样例：4 1 2 3 4输出样例 ：4#include #define MAX 200;int main(){ int...
分类：
其他好文 时间：
2014-08-09 23:09:39
阅读次数：
208
题意 求n个数字的和最大的递增子序列
基础的dp题目 令d[i]表示以第i个数字结尾的和最大的递增子序列 有d[i]=max(d[i],d[j]+a[i]) j为1到a之间的数 且a[i]>a[j]...
分类：
其他好文 时间：
2014-08-09 21:34:49
阅读次数：
202
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，...
分类：
其他好文 时间：
2014-08-09 18:53:38
阅读次数：
326
题目大意：就是给定一段区间令其中的数增加一个递增序列(也就是说第一个+1，第二个+2.。。。。）询问操作是区间的和这里的查询很简单，但是对于添加递增序列入区间就比较搞脑子了我们需要一个add[]作为区间的首个数字增加的值，del[]表示等差数列的公差，因为你每次添加进入一个等差数列，是可以叠加的但公...
分类：
其他好文 时间：
2014-08-09 18:21:08
阅读次数：
279
下面是一维线段树的例子，它是建立了一棵树，叶子上的value等于在数组中下标为叶子左右节点的值。这个题目是要求输入一个数字序列，然后输入一个区间，求出区间内的值的和。 1 #include 2 #include 3 using namespace std; 4 const int N=1000; 5...
分类：
其他好文 时间：
2014-08-09 13:18:27
阅读次数：
240
在给定的序列中寻找最长的无重复子序列；利用mapobject标记每个数字的序号，如果这个数字重复过，那么就能确定他们之间的一个序列长度，然后起点更新到出现的重复的点上，从这个点开始向后再次找无重复序列，然后每次对比它的长度和上一次确定的序列的长度，如果新序列的长度大于前一个长度就更新它，并且更新终点...
分类：
其他好文 时间：
2014-08-09 11:22:27
阅读次数：
240
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。尽量提高方法的效率。
分析：这个题目，和之前Google的一个概率的题目是类似的，当然解决的方法也是类似的，思路大家可以找找前面的题目，不再赘述。这个题目其...
分类：
其他好文 时间：
2014-08-08 16:10:16
阅读次数：
215
1、HDMI信号分配器产品特性1）符合HDMI1.4标准，支持3D2）支持25MHz-225MHz3）保持HDMI视频连接的最清晰分辨率4）支持HDMI标准线10-15米输入，15米输出5）电源规格：DC5V2、HDMI信号分配器2口原理HDMI来自主机的信号源的视频信号分配成两个或多个数字信号，并...
分类：
其他好文 时间：
2014-08-08 15:26:36
阅读次数：
270
