通过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编程,但是遇到一个问题,解决不了. 问题如下: ...
随机推荐
- Web基础和servlet基础
TomCat的目录结构 Bin:脚本目录(存放启动.关闭这些命令) Conf:存放配置文件的目录 Lib:存放jar包 Logs: 存放日志文件 Temp: 临时文件 Webapps: 项目发布目录 ...
- C++ 字符串处理类 ProcessString (包含常用字符串处理函数)
ProcessString.h //Linux & C++11 #pragma once //包含系统头文件 #include <string> #include <sstr ...
- Django框架下报的版本问题
报错环境 python=3.6.5,django=2.2,PyMySQL=0.9.3 …… django.core.exceptions.ImproperlyConfigured: mysqlclie ...
- hadoop 完全分布式搭建总结
完全分布式--------------- 1.配置文件 [core-site.xml] hdfs 地址 fs.defaultFS=hdfs://s129:8020/ [hdfs-site.xml] 副 ...
- 使用UltraISO制作Centos7 U盘启动盘遇到的坑
下载.安装UltraISO软件 安装好以后,打开软件 击菜单栏的"文件"选项,再点击"打开"按钮,选择要刻录的系统镜像 点击菜单栏的"启动" ...
- WPF不同方式快捷键判断
private void Window_PreviewKeyDown(object sender, KeyEventArgs e) { //单个按键e.Key方式判断 if (e.Key == Key ...
- C#基础之结构和类
大家在平时的工作中对类的使用应该是比较多的,但是在结构使用方面可能稍微少点,这里我就总结一下结构和类的一些异同之处,如有错误之处,还请指正. 结构是值类型,类是引用类型,结构通常用来封装小型相关变量组 ...
- VBA Exit Do语句
当想要根据特定标准退出Do循环时,可使用Exit Do语句. 它可以同时用于Do...While和Do...Until直到循环. 当Exit Do被执行时,控制器在Do循环之后立即跳转到下一个语句. ...
- Python排序算法(六)——归并排序(MERGE-SORT)
有趣的事,Python永远不会缺席! 如需转发,请注明出处:小婷儿的python https://www.cnblogs.com/xxtalhr/p/10800699.html 一.归并排序(MERG ...
- iOS自动布局学习(UIView+AutoLayout)
自动布局虽然在iOS6的时候已经推出,不过由于各个原因并没有被开发组广泛使用.一方面是大家的app支持版本都是低于iOS6的,另一方面来说是Xcode支持木有现在这么好.以前由于iPhone设备相对固 ...