码迷,mamicode.com
首页 >  
搜索关键字:欧几里德    ( 418个结果
理解数学空间,从距离到希尔伯特空间
原文地址:(20条消息) 理解数学空间,从距离到希尔伯特空间_Kobe Bryant的专栏-CSDN博客_希尔伯特空间 在数学中有许多空间表示,比如欧几里德空间、赋范空间、希尔伯特空间等。这些空间之间有什么关系呢? 首先要从距离的定义说起。什么是距离呢?实际上距离除了我们经常用到的直线距离外,还有向 ...
分类:其他好文   时间:2021-06-30 18:13:38    阅读次数:0
POJ2728 Desert King(最优比率生成树)
题意: 有$n$个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,建造水管距离为坐标之间的欧几里德距离,费用为海拔之差,现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路: 经典的01分数规划求解最优比率生成树,在此题中稠密图采用暴力Prim求解。 ...
分类:其他好文   时间:2021-02-16 12:07:40    阅读次数:0
数论倒数总结
数论倒数总结 一、原理 求解$a*x≡1(\mod p)$中的$x$。 方法一:扩展欧几里德定理 将方程变为:$ax+by=1$即可。 方法二:欧拉定理 若$(a,n)=1$,有$a^{\phi(n)}≡1(\mod n)$。 请注意该方法的使用条件。 方法三:费马小定理 \(a^p≡a(\mod ...
分类:其他好文   时间:2020-12-18 12:32:09    阅读次数:2
最大公约数伪代码
求最大公约数伪代码 1.算法解释 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数。 2.链接 (https://ba ...
分类:其他好文   时间:2020-11-08 17:58:31    阅读次数:35
PIE-Basic 矢量创建
1.功能概述 矢量处理 PIE-Basic提供对矢量数据编辑,包括对矢量要素的创建、修改、删除,并且对矢量要素的属性字段编辑,提供矢量缓冲区分析功能。 矢量创建 新建一个矢量图层时,需要定义其类型,PIE-Basic的矢量要素类型主要包括点矢量、线矢量及面矢量,创建完成之后,要素类型不能修改。 点矢... ...
分类:其他好文   时间:2020-07-16 18:27:35    阅读次数:85
三角函数
函数描述 acos(x) 返回x的反余弦弧度值。 asin(x) 返回x的反正弦弧度值。 atan(x) 返回x的反正切弧度值。 atan2(y, x) 返回给定的 X 及 Y 坐标值的反正切值。 cos(x) 返回x的弧度的余弦值。 hypot(x, y) 返回欧几里德范数 sqrt(x*x + ...
分类:其他好文   时间:2020-06-27 15:52:17    阅读次数:91
Luogu 欧几里德的游戏
Luogu P1290 欧几里德的游戏 又是如一的博弈论题,我们用形象的文字代替复杂的$SG$函数来说明. 首先,题目给定有两个数字,这里设为$(x,y)$且$x y$,我们可以发现,每次操作可以总体分为两种情况: $[1]$在操作时,只有唯一一种操作$x y$,也就是说$xy 2$,这样子操作就不 ...
分类:其他好文   时间:2020-05-06 21:52:10    阅读次数:71
P1290 欧几里德的游戏
我们将两数大小互换作为分界点,这样就可以看到,整个游戏被分成了很多段。考虑将这些段分成两类,最多减的次数为 $1$ 和最多减的次数大于 $1$。 前者不用说,只能这么做,问题就是后者两人会怎么决策。当后者最后一次出现时,先手可以根据后面前者出现次数的奇偶性进行调整,取完这一段或者将这一段剩下的次数取 ...
分类:其他好文   时间:2020-05-06 21:27:34    阅读次数:55
LGOJ1290 欧几里德的游戏
题目链接 "P1290" and "UVA10368" (双倍经验【虽然标签差距很有趣】) 题目大意 给定两个数$n$和$m$,每次操作可以用较大数减去较小数的正整数倍,不可以减成负数。 先获得一个$0$的人获胜,问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类:其他好文   时间:2020-01-31 20:27:32    阅读次数:72
辗转相除法求最大公约数和最小公倍数分析
"求最大公约数和最小公倍数" 程序分析: (1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数; (2)求最大公约数用辗转相除法(又名欧几里德算法) 辗转相除法: 具体步骤: ...
分类:其他好文   时间:2020-01-24 10:46:45    阅读次数:529
418条   1 2 3 4 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!