=======数学=======
Halo_7777777
这个作者很懒,什么都没留下…
展开
-
【算法】计算三角形面积
题目平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少,精确到小数点后两位。。Input输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。Output输出也是一行,输出三角形的面积,精确到小数点后两位。Sample Input0 0 4 0 0 3 Sample ...原创 2019-01-03 22:13:50 · 2241 阅读 · 0 评论 -
【算法】判断三点顺序
题目现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的图1:顺时针图2: 逆时针Input每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组Output如果这三个点...原创 2019-01-03 21:20:15 · 677 阅读 · 1 评论 -
【算法】康托展开和逆康托展开
文章目录康拓展开逆康拓展开康拓展开康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。康托展开也是一个数组到一个数的映射,因此也是可用于hash,用于空间压缩。比如在保存一个序列,我们可能需要开一个数组,如果能够把它映射成一个自然数...原创 2018-12-29 16:53:54 · 536 阅读 · 0 评论 -
【算法】Eratosthenes筛选法与欧拉筛选法求素数
Eratosthenes筛法1.原理一个合数可以分成几个素数的和,如果把素数(最初只知道2)的倍数全都去掉,剩下的就都是素数了2.思路分析去除0,1(既不是素数又不是合数)找到队列中最小的素数,删除其倍数3.代码实现(只给出了函数,未写主函数)用一数组存这一列数,数组的标号即为数字,值1表示为素数,值0表示不为素数void sieveofe(int p[], int n) ...原创 2018-12-29 12:18:17 · 812 阅读 · 1 评论 -
【算法】欧几里德算法(辗转相除法)求最大公约数
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。Created with Raphaël 2.2.0开始我的操作Mod(a, b) = 0?fg结束yesno...原创 2018-12-28 20:28:06 · 921 阅读 · 0 评论 -
【算法】试除法求素数
判定一个数是否为素数(只能被1和本身整除)通常用小于这个数的所有数去试除他,看是否能被整除,显然不够简便。优化:除了2以外,其他偶数全都不为素数(能被2整除),所以除了2以外只需要判断奇数是否为素数若要判断一个数n,不需要试除到n-1或者n/2,只需要到sqrt(n),因为一个数若有因数,一个大于sqrt(n)一个小于sqrt(n)或者两者都为sqrt(n)一个数的独特因数一...原创 2018-12-28 22:39:22 · 1829 阅读 · 2 评论 -
【算法】同余定理及快速幂求模
文章目录定义及其性质大数的高精度对单精度取模快速幂取模(次方求模)定义及其性质定以数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即m/(a-b)得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m。性质1.反身性:a≡a...原创 2018-12-30 15:24:30 · 2545 阅读 · 0 评论