通过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编程,但是遇到一个问题,解决不了. 问题如下: ...
随机推荐
- (8)Spring Boot 与数据访问
文章目录 简介 整合基本的JDBC与数据源 整合 druid 数据源 整合 mybatis 简介 对于数据访问层,无论是 SQL 还是 NOSQL ,Spring Boot 默认都采用整合 Sprin ...
- Python-03-流程控制
一.if判断语句 1. if...else if 条件: 满足条件时要做的事情1 满足条件时要做的事情2 ...... else: 不满足条件时要做的事情1 不满足条件时要做的事情2 ...... # ...
- Burp Suite的安装与使用
Burp Suite是一个集成化的渗透测试工具,它集合了多种渗透测试组件,使我们自动化地或手工地能更好的完成对web应用的渗透测试和攻击.在渗透测试中,我们使用Burp Suite将使得测试工作变 ...
- Appium无线连接安卓终端方法 + ADB Shell常用命令(持续更新)
ADB无线连接手机的方法1)手机与PC有线相连 - 检查是否连接正常: adb devices - 执行以下命令:adb tcpip 5555 # 当前9001 - 成功提示:restar ...
- 记录一次kafka解决相同userId顺序消费的问题
基本思路:在kafka生产者生产消息时,把相同userId的消息落在同一个分区/partition public void sendTopic1(String tpoic, String userId ...
- 在论坛中出现的比较难的sql问题:29(row_number函数 组内某列的值连续出现3次标记出来)
原文:在论坛中出现的比较难的sql问题:29(row_number函数 组内某列的值连续出现3次标记出来) 在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘 ...
- Linux:定时任务crond服务
一.crond简介 crond是linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程,与windows下的计划任务类似,当安装完成操作系统后,默认会安装此服务工具,并且会自动启动cro ...
- angular2-cli 环境搭建
开发工具:windows ,Vscode, npm, 前提:安装nodejs nodejs 模块全局安装路径配置:http://www.cnblogs.com/rancho-blog/p/656792 ...
- [LeetCode] 121. 买卖股票的最佳时机 ☆(动态规划)
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/xiang-xi-tong-su-de-si-lu- ...
- SQLSEVER 同台服务器下不同表 触发器实现数据实时同步
触发器的使用: 1.首先建立两个相同结构的表,两个表明的列的名称不同. student_01 字段 name ; 字段 age ; 字段 class ; student_02 字段 ...