HDU1594find the max(简单的数学题)
来源:互联网 发布:2017网络效应题库 编辑:程序博客网 时间:2024/05/15 00:16
题意:
有一个离散函数f(x),x = {1, 2, ,,,,N},f(x)<2^31。现在要找出2个点i,j, 使得函数在这2点之间的点都在这2点连线下方,且此连线的斜率的绝对值越大越好。
原题http://acm.hdu.edu.cn/showproblem.php?pid=1594
题解:因为函数在这2点之间的点都在这2点连线下方,且此连线的斜率的绝对值越,所以所求间隔必为(minx ,minx+1);
错误分析:题目要求斜率绝对值最大;
#include<cstdio>#include<cmath>using namespace std;int f[100002];int main(){ int i,n,k,minx; while(scanf("%d",&n)!=EOF) { scanf("%d%d",&f[1],&f[2]); k=abs(f[2]-f[1]); minx=2; for(i=3;i<=n;i++) { scanf("%d",&f[i]); if(abs(f[i]-f[i-1])>k)//斜率绝对值最大 { k=abs(f[i]-f[i-1]); minx=i; } } printf("%d %d\n",minx-1,minx); } return 0;}
- HDU1594find the max(简单的数学题)
- HDU 1302 The Snail(简单数学题)
- zoj1074 To the Max(简单的DP)
- UVaOJ 11877 The Coco-Cola Store(简单数学题)
- hdoj The MAX 2803 (简单计算)
- hrbust--2182 简单的数学题 (约数)
- zyf的简单数学题(找规律)
- 洛谷P3768:简单的数学题 (杜教筛)
- 简单的数学题
- 一个简单的数学题
- 一个简单的数学题
- 一个简单的数学题
- 一个简单的数学题
- NYOJ 330 一个简单的数学题【数学题】
- [数学][第二阶段-简单数学题][HDOJ-2071]Max Num
- hdu_4355 Party All the Time(简单数学题)
- hdoj 1071 The area 【简单数学题】
- HDU1013一个简单的数学题
- Simile Widget Timeline - 用靜態網頁表現時間線
- Multi-Projector Based Display Code ---- FAQ
- Getting Started with Timeline
- 学习C++步骤:
- Qt QLineEdit QLabel 添加clicked事件
- HDU1594find the max(简单的数学题)
- 理解计算
- C语言全局变量定义方法
- Weblogic启动失败以及Apache使用时候需要的事项。
- 类的引用
- 分布式计算框架体设计
- hello,多线程。
- zoj 3716 Ribbon Gymnastics【神奇的计算几何】
- 【手把手教你Ubuntu】Ubuntu 12.04 LTS 安装与配置日记