通过n+1个控制点求出n段分段函数的解析式
最近刚好学了解析几何,在学完二元一次方程组与一次函数的关系后,我突然有了一个大胆的想法!
可不可以用程序自动求出一次函数的解析式呢?
这个想法源自于最近一段时间数学练习册上百考不厌的同类型题:给定在一次函数图像上的两个点的坐标(互不相同),求出这个一次函数的解析式


既然是同一类型的题,我又会做,我为什么不让程序帮我做呢?
何况我又是一个拿过PJ省二的OIer(虽然SX很水),而且对自己的数学很有信心。
于是我就在数学课上想这个问题(这就是我上数学课走神的借口??),并且成功想了出来怎么做。
基本思路
众所周知,当我们把一个一次函数用y=kx+b的形式表示时,我们把k叫作斜率,把b叫作截距。
由于一次函数的图像是一条直线,那么可得:当 x1-x2=x2-x3 时,y1-y2=y2-y3,也就是说当自变量x增加的值相等时,因变量y的值增加也相等,这个相信初中数学都已经讲过了;x每增加1,y增加的量就是斜率,这个我相信初中数学也都讲过(虽然教材上没有),而且这个证明过程非常简单。
根据上面两条,不难得出,x每增加n,y增加的值就是n倍的斜率。
所以,要求斜率,可以把两个点的横坐标增加的值m算出来,再算纵坐标增加的值n,然后通过n/m计算出斜率。
至于截距,将随便一个点的x,y,k代入,然后算出b。
用更简单的式子表示,就是:
k=(a-c)/(b-d)
b=b-ak
其中两个点的坐标分别为 ( a, b ),( c, d )
然后数学老师在我想出来10分钟后向我们讲了这个公式
然而,我又看到了这道题:

之后又想如何求分段函数。。
这个是比较简单的,把每两个点的函数解析式算出来,然后取值范围就是在两个点的横坐标值之间。
需要注意的是,输入必须是有序的,即从左到右输入,如果不是的话同一个x就可能对应不同的y了。
代码:
#include <bits/stdc++.h>
using namespace std; int n;
double point[][], k, b; int main(){
scanf("%d", &n);
for(int i=; i<n; i++){
scanf("%lf%lf", &point[i][], &point[i][]);
}
for(int i=; i<n-; i++){
k=(point[i][]-point[i+][])/(point[i][]-point[i+][]);
b=point[i][]-k*point[i][];
printf("y=");
if(k==){
printf("x");
}
else if(k!=){
cout << k << 'x';
// printf("%.2lfx", k);
}
if(b>){
cout << '+' << b;
// printf("+%.2lf", b);
}
else if(b<){
cout << b;
// printf("%.2lf", b);
}
cout << " (" << point[i][] << " <= x < " << point[i+][] << ")\n";
// printf(" (%.2lf <= x < %.2lf)\n", point[i][0], point[i+1][0]);
} return ;
}
这玩意简直是做题神器啊!!
通过n+1个控制点求出n段分段函数的解析式的更多相关文章
- 防御性编程习惯:求出链表中倒数第 m 个结点的值及其思想的总结
防御性编程习惯 程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数 ...
- Java程序设计求出岁数
题目:我年龄的立方是个4位数.我年龄的4次方是个6位数.这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次,求出我今年几岁. 直接拷贝运行就可以了. public class Age { ...
- projecteuler 10001st prime (求出第10001个质数)
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. ...
- JAVA输入一个整数,求出其所有质因数
首先得求出能整除A的数,再判断I是否是质数!!! import java.util.*; public class aa { public static void main(String[] args ...
- 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
主要掌握String中的方法 char[] toCharArray() 将此字符串转换为一个新的字符数组. int indexOf(String str) 返回 ...
- NSDateFormatter 根据时间戳求出时间
NSDateFormatter 根据时间戳求出时间 - (void)detailWithStyle:(NSString*)style time:(NSInteger)time { // NSStrin ...
- OpenJudge计算概论-求出e的值
/*======================================================================== 求出e的值 总时间限制: 1000ms 内存限制: ...
- Ruby求出数组中最小值及其下标
其实很简单 Ruby的Array类自带了min方法可以求出最小值,然后调用Array的index方法传入元素值就可以求出下标 a = [1, 2, 3, 4, 5, 6] theMin = a.min ...
- 输入n个数组,数组长度不等,每个数组取出一个数进行组合,求出所有的组合。
转载声明:原文转自http://www.cnblogs.com/xiezie/p/5511707.html 昨天晚上,有个朋友找到我,他在用matlab编程,但是遇到一个问题,解决不了. 问题如下: ...
随机推荐
- 人工智能对人类有哪些影响 选择Python入门怎样
人工智能对人类有哪些影响?选择Python入门怎样?人工智能是科技时代进步的产物,也是目前人们非常关注的一个产业.那么,随着人工智能的发展,对人类生活的有哪些影响呢? 1.人工智能对文化产业影响 据了 ...
- 利用Python进行数据分析 第7章 数据清洗和准备(2)
7.3 字符串操作 pandas加强了Python的字符串和文本处理功能,使得能够对整组数据应用字符串表达式和正则表达式,且能够处理烦人的缺失数据. 7.3.1 字符串对象方法 对于许多字符串处理和脚 ...
- oracle随笔之提示“ORA-01002: 提取违反顺序”
如果存储过程中有插入语句并且没有写COMMIT的话在调试时会提示:“ORA-01002: 提取违反顺序”
- [The 2019 Asia Yinchuan First Round Online Programming] D Take Your Seat
也许更好的阅读体验 \(\mathcal{Description}\) 原题链接 题目大意 该题目有两个问题 \(Task\ 1\),有\(n\)个人\(n\)个座位,每个人都有一个对应的座位,每个人 ...
- 怎样通过正则匹配IP地址
Ipv4的地址是0.0.0.0 到 255.255.255.255, 匹配这个字段需要判断三种情况: 1. 如果第一位是0或1, 则第二位和第三位可以是0-9的任意数值: [01]\d\d 2. 如果 ...
- Spring Cloud Alibaba学习笔记(10) - Spring消息编程模型下,使用RocketMQ收发消息
编写生产者 集成 添加依赖 <dependency> <groupId>org.apache.rocketmq</groupId> <artifactId&g ...
- 使用 pykafka 进行消费
kafka连接脚本 环境:python3,用到的模块有 pykafka,kazoo # coding=utf-8 import pykafka class KafkaReaderThread(obje ...
- JavaScript (内置对象及方法)
JavaScript中的对象分为3种:内置对象.浏览器对象.自定义对象 JavaScript 提供多个内置对象:Math/Array/Number/String/Boolean... 对象只是带有属性 ...
- Vue的学习笔记
以下文章皆为观看慕课网https://www.imooc.com/learn/796中“河畔一角”老师的讲解做的笔记,仅供参考. 一.Vue特点 Vue是MVVM的框架,也就是模型视图->视图模 ...
- 发现一个对列排版挺好用的命令:column
help [root@hdpool1 tmp]# column -h Usage: column [options] [file ...] Options: -c, --columns <wid ...