MT【76】直线系 - 相关文章

【MT【76】直线系】的更多相关文章

又是计算几何,我感觉最近对计算几何上瘾了. 当然,工作上也会用一些,不过工作上一般直接调用boost的geometry库. 上次写过最小包围圆,这次是最小包围矩形,要比最小包围圆复杂些. 最小包围矩形可不一定是个直立的矩形,也可能像下图一样是倾斜的. 求法如下: 1.求多边形凸包,这里凸包直接调用系统函数了,细节可以参考这里,虽然当时写的不怎么样. 2.将凸包两个相邻的点连线作为矩形一条边. 3.寻找凸包上距离已得到的边最远的点,过该点做平行线,得到矩形第二条边. 4.将凸包上点向已求得的边投影…

[matlab] 10.最小覆盖

clear all; close all; clc; n=100; p=rand(n,2); p1=p(1,:); %取第一行的值 P1点 p2=p(2,:); %取第二行的值 P2点 r=sqrt((p1(1)-p2(1))^2+(p1(2)-p2(2))^2)/2; %求两点半径 cenp=(p1+p2)/2; %求两点中点 for i=3:n newp=p(i,:); %从第三行开始储存新的点 d=sqrt((cenp(1)-newp(1))^2+(cenp(2)-newp(2))^2)…

控制CUP占用率曲线

在<编程之美>上看过一道面试题就是要求:输出cup占用率的曲线图今天看到了一篇文章就试试看看: #include <iostream> #include <cmath> #include <ctime> #include <windows.h> using namespace std; //得到循环0xFFFFFFFF次用的秒数 unsigned int test() { unsigned int c = 0xFFFFFFFF; time_t…

C - Line-line Intersection Gym - 102220C（线段相交）

There are n lines l1,l2,…,ln on the 2D-plane. Staring at these lines, Calabash is wondering how many pairs of (i,j) that 1≤i<j≤n and li,lj share at least one common point. Note that two overlapping lines also share common points. Please write a progr…

MT【213】二次曲线系方程

(2013北大夏令营)函数$y=x^2+ax+b$与坐标轴交于三个不同的点$A,B,C$,已知$\Delta ABC$的外心$P$在$y=x$上,求$a+b$的值. 解:由二次曲线系知识知三角形的外接圆方程:$x^2+ax+b-y+y(y-b)=0$,由题意圆心在$y=x$上,故$\dfrac{-a}{2}=\dfrac{b+1}{2}$,即$a+b=-1$…

MT【50】高中曲线系集大成之双切线法

[历史使人聪明,诗歌使人机智,数学使人精细,哲学使人深邃,道德使人严肃,逻辑与修辞使人善辩.--- Bacon,Francis] 练习: 评:这道2011高考题的解析做法参考答案也值得一看,但我这边在2012年给了一个原创的解答,当然现在的解答在此基础上利用韦达定理可以做的更简单和漂亮些,但是这里我还是愿意贴出5年前相对“不完美”的做法,以纪念当年”青春时的记忆” 补充:如今的相对完美做法:…

NewtonPrincipia --- 公理或运动的定律 --- 系理二

NewtonPrincipia --- 公理或运动的定律 --- 系理二自然哲学的数学原理>公理或运动的定律>系理II 平行四边形ABCD,那么:直接的力AD由任意的力AB和BD合成,直接的力AD可以任意分解为任意倾斜的力AB和BD 在垂直的重力中从一个轮子的中心O伸出不等的半径OM.ON由细线MA,NP支持着重量A和P,过中心O引垂直于细线的直线KOL交细线于K和L且以中心O和OK.OL中的较大者OL划一圈交细线MA与D又做直线OD,AC平行与它,DC平行于它证明:悬挂的重量之比是悬挂细…

8-Highcharts曲线图之对数直线图

<!DOCTYPE> <html lang='en'> <head> <title>8-Highcharts曲线图之对数直线图</title> <meta http-equiv="content-type" content="text/html;charset=utf-8"> <script src="../jquery-2.1.4/jquery.min.js">…

c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode

#include <stdio.h> #include <math.h> #include <string.h> char explode( char * str , char symbol ); double distance ( int x1 , int y1 , int x2 , int y2 ); // 求平面上2个坐标点的直线距离 double circle_area( double radius ); // 求圆面积. radius 半径 double tw…