算法: 求整数随机数构成的数组中找到长度>=3的最长的等差数列

于 2016-12-07 21:24:00 发布
阅读量136 收藏
点赞数
原文链接：https://my.oschina.net/cotsnail/blog/801746
版权

求整数随机数构成的数组中找到长度大于=3的最长的等差数列

输出等差数列由小到大: 

如果没有符合条件的就输出[0,0]

格式：

输入[1,3,0,5,-1,6]

输出[-1,1,3,5]

要求时间复杂度，空间复杂度尽量小

转载于:https://my.oschina.net/cotsnail/blog/801746

chimixie6841
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
求整数随机数构成的数组中找到长度大于=3的最长的等差数列
moonboat0331的专栏
09-04 1026
求整数随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小 使用两个vector保存数据，先进行排序，需要O(nlogn)的时间，再进行查找。查找使用剪枝降低检索效率。最坏情况下需要O
随机数中寻找长度大于3的等差数列
alexingcool的专栏
10-08 742
这部分转自网上： 输出等差数列由小到大？如果没有符合条件的就输出“NO”。 例如： 输入[1,3,0,5,-1,6] ,输出[-1,1,3,5] 。 要求：时间复杂度，空间复杂度尽量小 解体思路：设随机数为a[]，首先排序， （1）枚举两个数，作为数
微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列
keep_moving_cqu的专栏
08-31 1488
求微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小 这里我还没有想到更好的办法，目前只实现了一个sb版本的时间复杂度为O(n^3)的算法。。暴力破解。。 #include #include
随机数构成的数组中找到长度大于=3的最长的等差数列
如果有一天
05-04 302
来自：http://www.iteye.com/problems/64504?page=2 [code="java"] @SuppressWarnings("unchecked") private static void getArithmeticProgression(int[] array) { /* 排序 */ Arrays.sort...
js获取数组任意个不重复的随机数组元素 <font color=red>原创</font>
10-29
此外，`Math.random()`函数用于生成随机数，但其结果范围是`[0, 1)`，因此在乘以数组长度之前，需要使用`Math.floor()`将其下舍为整数，以得到有效的索引。 总结一下，JavaScript获取数组中任意个不重复的随机元素...
js代码-第1天 用递归算法实现，数组长度为5且元素的随机数在2-32间不重复的值
07-14
js代码-第1天 用递归算法实现，数组长度为5且元素的随机数在2-32间不重复的值
Java实现高效随机数算法的示例代码
08-26
`nextInt`等方法生成随机数时，会根据算法的规则更新`mt`数组中的元素，并返回一个新的随机整数。此外，`MTRandom`还包含了一些优化和兼容性的处理，例如`compat`标志用于控制与Java内置`Random`类的行为一致性。 ...
用数组定义，随机输入100以内整数，然后倒序输出
11-09
在这个问题中，我们被要求创建一个程序，首先使用数组来定义一个可以容纳100个整数的空间，然后利用随机数生成器填充这些位置，最后按照倒序的顺序输出这些数字。这涉及到的主要知识点包括： 1. **数组**：数组是...
Java各种排序算法_随机数
12-10
常见的排序算法有插入排序、交换排序、选择排序、归并排序、分配排序等。 插入排序是最基本的一种排序算法，它将一个记录插入到已经排序好的有序表中。插入排序有直接插入排序和希尔排序两种，直接插入排序的时间...
求随机数构成的数组中找到长度大于=3的最长的等差数列
xc889078的专栏
09-09 1021
参考：http://blog.csdn.net/zhanxinhang/article/details/6667868 题：求随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5]
94.微软笔试题 求随机数构成的数组中找到长度大于=3 的最长的等差数列
dahai_881222的专栏
08-01 1014
94.微软笔试题 求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大: 如果没有符合条件的就输出 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小   void main() {  int a[]={1 ,3 ,0 ,5, -1, 6};  int i ,j ,k,len,  m,n,tmp,t;  len
【每日面试题】随机数构成的数组中找到长度大于=3 的最长的等差数列
qunqin的专栏
05-03 2239
题目： 求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大: 如果没有符合条件的就输出 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小。 分析：首先对数组进行排序，然后在进行查找。 代码： void longMin(int *a,int n) { if(n<=1) return; int l
每日微软面试题——day 4 （最长等差数列）
热门推荐
花心龟 cabin
08-08 1万+
题：求随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小 分析：基本算
微软100题（94）找出数组中长度最长的等差数列
liuqing0517的博客
06-17 1716
题目：求随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 思路：首先对数组元素进行排序，取两个元素，便知道方差，依次加上2*diff 3*diff直到没在整个数组里面为止，便得到一个长度，不断更新这个长度 取得两个元素a[0]  第二个a[1].。。。a
用tkinter编写程序，动态图形化演示插入排序算法，创建一个由数字1~30随机组合的一个长度也为随机数的乱序数组，数组长度限定为10~20，数组元素以直方图显示。添加两个按钮，一个用来单步演示查找过程，一个按钮用来重新初始化一组随机整数。排序结束时弹出对话框提示。
最新发布
04-24
好的，我知道你的要求了。 首先，让我们生成一个长度为10~20的随机数组，元素为1~30之间的随机整数，可以使用python的random模块来实现： ```python import random length = random.randint(10, 20) arr = [random.randint(1, 30) for i in range(length)] ``` 接下来，我们可以使用tkinter创建一个窗口，将数组以直方图的形式展示出来： ```python import tkinter as tk root = tk.Tk() root.geometry('500x400') # 窗口大小 c = tk.Canvas(root, width=400, height=300) c.pack() for i, num in enumerate(arr): c.create_rectangle(i*20+50, 300, i*20+70, 300-num*5, fill='blue') root.mainloop() ``` 此时运行程序，可以看到直方图已经显示出来了。 接下来，我们需要添加两个按钮，一个用来单步演示查找过程，一个按钮用来重新初始化一组随机整数。我们可以使用tkinter的Button组件来实现： ```python def insert_sort(): pass # 排序算法的实现 def step(): pass # 单步演示查找过程的实现 def reset(): global arr length = random.randint(10, 20) arr = [random.randint(1, 30) for i in range(length)] c.delete("all") for i, num in enumerate(arr): c.create_rectangle(i*20+50, 300, i*20+70, 300-num*5, fill='blue') sort_btn = tk.Button(root, text='排序', command=insert_sort) sort_btn.pack(side=tk.LEFT) step_btn = tk.Button(root, text='单步', command=step) step_btn.pack(side=tk.LEFT) reset_btn = tk.Button(root, text='重置', command=reset) reset_btn.pack(side=tk.LEFT) ``` 在上面的例子中，我们在按钮的command参数中指定了相应的函数。现在，我们可以实现插入排序算法并将其应用到sort_btn中了： ```python def insert_sort(): for i in range(1, len(arr)): key = arr[i] j = i-1 while j >= 0 and arr[j] > key: arr[j+1] = arr[j] j -= 1 arr[j+1] = key tk.messagebox.showinfo('提示', '排序完成！') ``` 这里使用的是经典的插入排序算法。在排序过程中，我们可以使用step_btn对每步过程进行演示： ```python def step(): global i, j, key if not hasattr(step, 'i'): step.i = 1 step.j = 0 step.key = arr[1] else: step.j -= 1 if step.j < 0: step.i += 1 if step.i >= len(arr): tk.messagebox.showinfo('提示', '排序完成！') return step.j = step.i-1 step.key = arr[step.i] c.delete("all") for i, num in enumerate(arr): fill = 'red' if i == step.j else 'blue' if i <= step.i: fill = 'green' c.create_rectangle(i*20+50, 300, i*20+70, 300-num*5, fill=fill) root.after(1000, step) ``` 在step函数中，我们使用了Python的高级特性——函数属性。变量i,j,key将被存储在step函数中，并在后续使用。在每次调用step函数时，我们都会更新i,j,key变量，并更新直方图中的颜色。之后使用root.after函数来设置下一次调用step函数的时间。 好的，现在我们完成了所需的程序。完整代码如下：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值