例子： 3，8，4，5，6，2 返回值应该为 ：5 这是昨天做的一道优酷土豆的编程题，和leetcode中的128/ Longest Consecutive Sequence 有点相似，但是leetcode题的公差是确定的1，而这道题的公差是不确定的。 本人的写出的是一种通过穷举的方法实现查找最长等 ...
分类：
其他好文 时间：
2016-04-24 20:07:44
阅读次数：
722
题目描述：给定n(1<=n<=100)个数,从中找出尽可能多的数，使得他们能够组成一个等差数列.求最长的等差数列的长度，每个数的绝对值不超过10000000. 样例： 输入数组为：2，8，3，5，6，4 输出为：5 Java代码实现： 1 import java.util.*; 2 public c ...
分类：
其他好文 时间：
2016-04-24 00:43:36
阅读次数：
394
题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. ...
分类：
其他好文 时间：
2016-04-20 08:15:15
阅读次数：
443
题意：读入一个数n,代表从0到n-1的数列，让你输出一个数列，这个数列的子序列均不为等差数列 思路：= =参考了网上大神的代码，得到的一个规律：将等差（？）数列按奇偶位置分成两个数列，再重复这一步骤，最后得到的数列一定是非等差数列,其实就是分治法 ps：分治法：将大的问题分为无数个小问题，解决后再将 ...
分类：
其他好文 时间：
2016-04-19 17:02:49
阅读次数：
200
题目链接：点击打开链接 题意：给定n个数的序列（能够排序） 操作一次能够使得某个数++或--。问最少操作几次使得序列变成一个等差序列 输出： 第一行输出最少操作的次数 第二行输出等差数列里的最小项 和 公差的绝对值。 思路：枚举公差，公差范围一定是0到 2Max. 先排个序。 我们使得首项不变。形成 ...
分类：
其他好文 时间：
2016-04-16 21:19:17
阅读次数：
149
简单规律题...没看懂题目直接从输出中找到了规律。 先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。 输出的时候再判一下闰年即可。 ...
分类：
其他好文 时间：
2016-04-11 10:10:11
阅读次数：
131
POJ3484 Showstopper 题目大意: 每次给出三个数x,y,z,用这三个数构成一个等差数列,x为首项,y是末项,z是公差 总共给出n组x,y,z( n待定),求这n组数列中出现次数为奇数的那个数以及该数出现的次数(保证最多有一个数出现的次数为奇数) 首先就是字符串的处理,以及求出n 一 ...
分类：
其他好文 时间：
2016-04-03 22:20:59
阅读次数：
167
查找等差数列中的缺失项. e.g.Input: arr[] = {2, 4, 8, 10, 12, 14} Output: 6 Input: arr[] = {1, 6, 11, 16, 21, 31}; Output: 26. 采用binary search. 若是arr[mid] - arr[l ...
分类：
其他好文 时间：
2016-03-30 07:04:17
阅读次数：
121
我绞尽脑汁想一个更好的算法，然而不能如愿，只好写一个n^3的了 很简单，就是暴力搜索（还好n<100） 先排序，然后循环i=1ton，j=i+1ton 把a[i]a[j]确定为等差数列开始的两个数，确定公差，然后用search()搜这个数列的长度 取所有的最大值即可 代码如下： 不明白是什么意思，不
分类：
其他好文 时间：
2016-03-13 15:46:20
阅读次数：
147
这个题的意思是给你N个序列， 每个序列可能是等比数列也可能是等差数列， 求出数列的第k项， 代码如下： #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std;
分类：
其他好文 时间：
2016-03-11 20:51:34
阅读次数：
181
