码迷,mamicode.com
首页 >  
搜索关键字:数学 计算几何    ( 20132个结果
机器学习入门——单变量线性回归
线性回归的概念,在高中数学书里就出现过。 给你一些样本点,如何找出一条直线,使得最逼近这些样本点。 给出一个例子:假设 x 是房子面积,y是房子价格,确定一条直线需要theta0和theta1. 给出x,我们就可以计算出房子的价格 h(x) = theta0+theta1*x 关键是如何计算出theta0和theta1,也就是如何找出这么一条直线呢? 在这里,引入一个...
分类:其他好文   时间:2014-05-10 04:36:00    阅读次数:276
hdu1875浅谈prim算法的朴素实现
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。 很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。 设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是: 先随意确定一个起点。 设此点为v,加入集合U中。 ...
分类:其他好文   时间:2014-05-10 04:23:55    阅读次数:334
HDU2948Geometry Darts(简单计算几何)
题目大意就是说两个人掷飞镖,飞镖在所给定的图形内就记一分,现在给定N个图形(圆、三角形和矩形),问每一次比赛(没人分别掷三次)谁赢。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:其他好文   时间:2014-05-10 02:26:04    阅读次数:393
数学相关
1.素数计数函数x/ln(x)
分类:其他好文   时间:2014-05-10 02:25:13    阅读次数:217
在.NET中应用MATLAB算法
在.NET中应用MATLAB算法 在科学研究和工程应用中,往往要进行大量的数学计算,其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行,而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解,还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言,同时具备这两方面技能有一定困难。通常,编制程序也是繁杂的,...
分类:Web程序   时间:2014-05-09 22:19:16    阅读次数:408
bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...
bzoj 1007 水平可见直线 题解...
分类:其他好文   时间:2014-05-09 22:07:40    阅读次数:338
a^b%c 小技巧
简单的知识点堆积高楼大厦...
分类:其他好文   时间:2014-05-09 21:59:49    阅读次数:332
poj4048(计算几何)
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n 解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:     1、严格相交(叉积判断)     2、点在线段上,这时叉积等于0并且点在线段之间 代码:/**************************************************...
分类:其他好文   时间:2014-05-09 21:49:44    阅读次数:265
Diffie-Hellman密钥交换 -- 浅析
基于离散对数求解难的DH算法的数学原理简单分析。...
分类:其他好文   时间:2014-05-09 21:01:09    阅读次数:308
Lua 常用库函数
一、数学库 1. 随机数 math.randomseed(os.time());   -- 设置随机种子    for i=1, 100 do     print(math.random(-1000,1000));   -- 随机区间 [-1000,1000], math.random(1000) 表示 [1,1000] end; 2. 最大,最小值 math.max...
分类:其他好文   时间:2014-05-09 20:58:11    阅读次数:669
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!