很简单的算法，这里是把每对线段都进行比较了。还有一种似乎先通过x和y排序再进行交点判断的，不过那种方法我还没看太明白。这里的方法如下：1.根据线段的端点求两条直线的交点。2.判断直线的交点是否在两条线段上。结果如下：matlab代码如下：clear all;close all;clc;n=20;p=...
分类：
其他好文 时间：
2014-09-27 01:28:28
阅读次数：
202
Help!
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 180 Accepted Submission(s): 32
Problem Description
“Help! Help!”
While ...
分类：
其他好文 时间：
2014-09-23 17:38:44
阅读次数：
236
这里的交叉链表，是Y型交叉链表。话不多说，上代码：首先定义一些用到的宏和链表节点，这里使用最简单的单向链表1 #define ARRAY_SIZE(a) sizeof((a)) / sizeof((a)[0])2 #define ABS(a) (a) > 0 ? (a) ...
分类：
其他好文 时间：
2014-09-19 11:56:55
阅读次数：
259
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
题意：给n个点（x,y,p），从1~n，一次每次所有点绕着第 i 个点（原来的）逆时针转pi个弧度，问最后所有点的位置相当于绕哪个点旋转多少弧度，求出那点X和弧度P解法：直接模拟旋转，每次计算新的坐标，最后选两个新的点分别和他们原来的点连一条线，两条线的中垂线的交点即为圆心，求出了圆心就可以求出转了...
分类：
其他好文 时间：
2014-09-17 20:16:42
阅读次数：
226
1.打开证书颁发机构申请站点：DC.superod.cn/certsrv,申请一个WEB服务器证书，将刚刚保存好的申请文件粘贴到申请信息中，点击提交2.点击下载证书3.点击保存4.下载完成5.再次进入IIS管理器，选择服务器证书，6.点击完成证书申请7.选择刚刚下载好的证书8.设置一个好记的名字，点..
分类：
其他好文 时间：
2014-09-17 18:55:13
阅读次数：
437
题意：
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路：
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS：
kuangb...
分类：
其他好文 时间：
2014-09-17 12:11:32
阅读次数：
259
机器学习(5)之牛顿算法1. 牛顿迭代算法简介 设r是的根，选取作为r的初始近似值，过点做曲线的切线L，L的方程为，求出L与x轴交点的横坐标，称x1为r的一次近似值。过点做曲线的切线，并求该切线与x轴交点的横坐标，称为r的二次近似值。重复以上过程，得r的近似值序列，其中，称为r的次近似值，上式称为....
分类：
其他好文 时间：
2014-09-14 23:28:37
阅读次数：
567
为了寻找等效旋转操作，我们任选两个点P0和Q0，分别绕这n个点旋转一定的角度后最终得到Pn和Qn然后已知：P0和Pn共圆，Q0和Qn共圆。所以要找的等效旋转点就是这两个线段的垂直平分线交点O。等效的角度的计算，可以利用已知的等腰三角形(这里有两个)△P0PnR，做一条垂线(三线合一的性质)，再利用反...
分类：
其他好文 时间：
2014-09-13 22:47:56
阅读次数：
222
给一个三角形，画出它的内接圆，然后圆与三角形的边会有交点，这些点分别把每条边分成两部分，这两部分的比例也分别给出，
内接圆的半径也知道，求三角形面积。
我的做法：
用海伦公式与半径，给出的比例，用三角心内心的性质极其三角形的面积联立方程
我的代码：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-09 21:39:19
阅读次数：
340
