![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Bug.Remove()
海阔凭鱼跃,天高任鸟飞~
展开
-
矩阵的局部最小元素1.4.19
题目:给定一个含有 N^2 个不同整数的NxN数组a[]。设计一个运行时间和N成正比的算法来找出一个局部最小元素。满足a[i][j] < a[i+1][j]、a[i][j] < a[i-1][j]、a[i][j] < a[i][j-1]、a[i][j] < a[i][j+1]。 代码实现 /*------------------------矩阵的局部最小元素--------------------*/ //解题思路 //仿照数据的局部最小元素:每次查找的方向总是小于上一次查找的值(原创 2021-08-04 20:34:52 · 452 阅读 · 0 评论 -
数组的局部最小元素1.4.18
题目:编写一个程序,给定一个含有N个不同整数的数组,找到一个局部最小元素:满足a[i] < a[i-1],且a[i] < a[i+1]的索引i。 代码如下 /*----------局部最小值---------------*/ //如果a[x] < a[x-1],a[y]<a[y+1],则a[x...y]的子数组中一定存在局部最小元素,即极小值 //默认数组的开头元素的前一个,和结尾元素的后一个为无穷大 #include <vector> using namespac原创 2021-08-04 20:27:10 · 319 阅读 · 0 评论