首页
技术博客
PHP教程
数据库技术
前端开发
HTML5
Nginx
php论坛
新用户注册
|
会员登录
PHP教程
技术博客
编程问答
PNG素材
编程语言
前端技术
Android
PHP教程
HTML5教程
数据库
Linux技术
Nginx技术
PHP安全
WebSerer
职场攻略
JavaScript
开放平台
业界资讯
大话程序猿
登录
极速注册
取消
热门标签 | HotTags
format
require
spring
uri
usb
vba
erlang
byte
javascript
process
function
php5
cSharp
dagger
nodejs
express
subset
include
future
char
go
tags
fetch
loops
eval
range
default
emoji
utf-8
ip
search
metadata
export
node.js
plugins
bit
testing
vbscript
hashset
request
match
cookie
python2
random
c语言
数组
copy
yaml
cmd
list
php
timestamp
dockerfile
iostream
frameworks
hash
flutter
io
md5
string
text
php7
foreach
client
jsp
install
split
sum
runtime
hashcode
perl
jar
merge
dll
controller
filter
blob
stream
buffer
当前位置:
开发笔记
>
编程语言
> 正文
未排列的n个数组元素的最大间距
作者:狠心狼fd | 来源:互联网 | 2023-06-22 11:12
#include<iostream>usingnamespacestd;template<classT>intmaxi(intn,Ta
#include
using namespace std;
template
int maxi(int n, T a[])
{
int k = 1;
for(int i=2; i <=n; i++)
{
if(a[i]>a[k])
{
k = i;
}
}
return k;
}
template
int mini(int n, T a[])
{
int k = 1;
for(int i=2; i <=n; i++)
{
if(a[i]
{
k = i;
}
}
return k;
}
double maxgap(int n, double a[])
{
double mina = a[mini(n, a)], maxa = a[maxi(n, a)];
int *count = new int[n+1];
double *low = new double[n+1];
double *high = new double[n+1];
int i;
for(i=1; i<=n; i++)
{
count[i] = 0;
low[i] = maxa;
high[i] = mina;
}
for(i=1; i<=n; i++)
{
int bucket = (int)(a[i]-mina)/(maxa-mina)*(n-1)+1;
cout <
count[bucket]++;
if(low[bucket] > a[i]) low[bucket] = a[i];
if(high[bucket]
}
for(i=1; i<=n; i++)
{
cout <
}
double temp = 0, left = high[1];
for(i=2; i
{
if(count[i])
{
double gap = low[i] - left;
if(gap>temp) temp = gap;
left = high[i];
}
}
cout <
delete [] count;
delete [] low;
delete [] high;
return temp;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin >> n;
double *a = new double[n+1];
for(int i=1; i<=n; i++)
cin >> a[i];
cout <
delete [] a;
system("pause");
return 0;
}
/*5 2.3 3.1 7.5 1.5 6.3
1 1
2 1
3 5
4 1
5 3
1.5 3.1
7.5 1.5
6.3 6.3
7.5 1.5
7.5 7.5
3.2
3.2*/
数组
include
ios
int
main
char
ci
写下你的评论吧 !
吐个槽吧,看都看了
会员登录
|
用户注册
推荐阅读
include
P1651 塔 (动态规划) 的最大高度计算方法
本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ...
[详细]
蜡笔小新 2023-12-13 19:52:19
char
油田地块的划分和计数方法
本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ...
[详细]
蜡笔小新 2023-12-14 09:18:20
char
二叉树层序创建问题的解决方法
本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体,实现了入队和出队操作,并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ...
[详细]
蜡笔小新 2023-12-13 18:20:50
char
动态规划算法的基本步骤及最长递增子序列问题详解
本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ...
[详细]
蜡笔小新 2023-12-13 15:38:19
ip
九度OnlineJudge之1002:Grading问题的解决方法
本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ...
[详细]
蜡笔小新 2023-12-14 13:00:09
go
差分约束系统求解House Man跳跃问题的思路与方法
本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ...
[详细]
蜡笔小新 2023-12-14 11:49:51
include
HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ...
[详细]
蜡笔小新 2023-12-14 15:08:18
include
求解hdu 1003 java题目的动态规划优化方法
本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ...
[详细]
蜡笔小新 2023-12-14 13:11:00
include
C++省略号类型和参数个数不确定函数参数范例
本文介绍了C++中省略号类型和参数个数不确定函数参数的使用方法,并提供了一个范例。通过宏定义的方式,可以方便地处理不定参数的情况。文章中给出了具体的代码实现,并对代码进行了解释和说明。这对于需要处理不定参数的情况的程序员来说,是一个很有用的参考资料。 ...
[详细]
蜡笔小新 2023-12-14 12:36:28
go
Open judge C16H: Magical Balls 快速幂+逆元问题解析
本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ...
[详细]
蜡笔小新 2023-12-14 12:03:27
char
c语言\n不换行,c语言printf不换行
本文目录一览:1、C语言不换行输入2、c语言的 ...
[详细]
蜡笔小新 2023-12-14 11:05:35
ip
使用多进程实现TCP服务端的优势和注意事项
本文介绍了为什么要使用多进程处理TCP服务端,多进程的好处包括可靠性高和处理大量数据时速度快。然而,多进程不能共享进程空间,因此有一些变量不能共享。文章还提供了使用多进程实现TCP服务端的代码,并对代码进行了详细注释。 ...
[详细]
蜡笔小新 2023-12-13 18:25:30
char
C函数ispunct()的用法及示例代码
本文介绍了C函数ispunct()的用法及示例代码。ispunct()函数用于检查传递的字符是否是标点符号,如果是标点符号则返回非零值,否则返回零。示例代码演示了如何使用ispunct()函数来判断字符是否为标点符号。 ...
[详细]
蜡笔小新 2023-12-13 18:13:34
include
输出1000内能被3整除且个位数为6的所有整数的程序填充
本文介绍了一个程序,可以输出1000内能被3整除且个位数为6的所有整数。程序使用了循环和条件判断语句来筛选符合条件的整数,并将其输出。 ...
[详细]
蜡笔小新 2023-12-13 16:30:11
include
UVALive6575 Odd and Even Zeroes 数位dp+找规律
本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ...
[详细]
蜡笔小新 2023-12-13 14:19:28
狠心狼fd
这个家伙很懒,什么也没留下!
Tags | 热门标签
format
require
spring
uri
usb
vba
erlang
byte
javascript
process
function
php5
cSharp
dagger
nodejs
express
subset
include
future
char
go
tags
fetch
loops
eval
range
default
emoji
utf-8
ip
RankList | 热门文章
1
MyEclipse2014将web项目jdk1.7更换为jdk1.6
2
html页面重复加载数据,模型index.html页面显示重复的数据
3
EasyCVR视频广场显示收藏以外的通道该如何解决?
4
打工人的「偷懒」神器,微软出的这个 AI 工具好用吗?
5
Android的三种http请求方式的区别
6
Linux使用技巧1挂载U盘和Windwos分区
7
使用ng-change来选择ng对象。 - getting the ng-object selected with ng-change
8
运动控制卡应用开发教程之C#
9
C语言超详细讲解字符串相乘_C 语言
10
ASP.NET 3.5 新特性开发向导实践(附项目源码下载)
11
css中margin外边距合并问题讲解及实例演示
12
.NET CPU爆高事故事故分析某供应链WEB网站
13
为什么我手机的科学计算机算的不对,“手机计算机和科学计算机算出来答案不一样,我到底该信哪个哈?”...
14
在Java项目中打印错误日志的正确姿势
15
开发笔记:ndarray对象的使用方法
PHP1.CN | 中国最专业的PHP中文社区 |
DevBox开发工具箱
|
json解析格式化
|
PHP资讯
|
PHP教程
|
数据库技术
|
服务器技术
|
前端开发技术
|
PHP框架
|
开发工具
|
在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved |
京公网安备 11010802041100号
|
京ICP备19059560号-4
| PHP1.CN 第一PHP社区 版权所有