码迷,mamicode.com
首页 >  
搜索关键字:数学 欧拉函数    ( 19953个结果
leetcode第一刷_Linked List Cycle II
这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。 S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式: (S1+a)*2 =...
分类:其他好文   时间:2014-05-10 10:29:57    阅读次数:364
一张图看懂原码、反码、补码、移码
原码、反码、补码其实两年前就讲过,只是当时的理解太过肤浅或者直接说就是没有理解,因为对于数学比较发怵的我看到那么多的公式很是脑袋大,所以想要硬记也记不住。这次讲课的时候好歹知道了运算规则,但别人一问为什么,立马那个冏啊~好了,废话不多说了,开始进入正题(如果我的理解有偏差,恳请各位大虾不吝指出):     一张图胜过千言万语,下面的这张是本篇想要说的大概内容     我们知道,计算...
分类:其他好文   时间:2014-05-10 10:28:37    阅读次数:706
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2 大意:求1~n之间与n不互质的数的总和。 思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。 #include #define LL __int64 int eular(int n){ int ret = 1; for(int i = 2; ...
分类:其他好文   时间:2014-05-10 09:54:28    阅读次数:297
HDU 1286 找新朋友(欧拉函数模板)
HDU 1286 找新朋友 题意:中文题。 思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。   ----by度娘。...
分类:其他好文   时间:2014-05-10 09:14:43    阅读次数:256
《逆袭大学》文摘——9.5 用算法和数学奠定专业基础
有不少读者给我来信,咨询的是关于数学和算法对学习计算机的意义。这样的话题,在我的专栏中很多文章里都提到过。在拙作《逆袭大学——传给IT学子正能量》中,在这方面写了不少文字,现将其中的9.5节全文摘录在此文中,以供参考。  更多话题,见《逆袭大学——传给IT学子正能量》全书目录。9.5 用算法和数学奠定专业基础  一个程序设计的初学者,在刚刚开始学习时,会认为编程中语言是最重要的。没有语言,没有掌握...
分类:其他好文   时间:2014-05-07 06:18:01    阅读次数:337
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of steps Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:其他好文   时间:2014-05-07 06:15:59    阅读次数:427
已知直线上的两点 A(x1, y1), B(x2, y2) 和另外一点 C(x0, y0),求C点到直线的距离。
数学知识太差,一点点积累,高手勿喷。 1. 先求出AB向量 a = ( x2-x1, y2-y1 ) 2. 求AB向量的单位方向向量 b = √((x2-x1)^2 + (y2-y1)^2)) a1 = ( (x2-x1)/b, (y2-y1)/b ) 3.求出CA的法向向量(或CB的法向向量) c = ( y0-y1, -(x0-x1) ) 4. 距离 = AC法向向量与BC向量...
分类:其他好文   时间:2014-05-07 05:37:05    阅读次数:275
[ACM] poj 2096 Collecting Bugs (概率DP,期望)
Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 2026   Accepted: 971 Case Time Limit: 2000MS   Special Judge Description Ivan is fond o...
分类:其他好文   时间:2014-05-07 04:29:43    阅读次数:450
线性代数《Linear Algebra and Its Application》学习总结
此文仅为学习记录,内容会包括一些数学概念,定义,个人理解的摘要。希望能够分享一些学习内容。第一节:Row Reduction and Echelon FormsEchelon form: 行消元后的矩阵Reduced echelon form: 行消元并且leading entry为1的矩阵。Ech...
分类:移动开发   时间:2014-05-07 00:08:07    阅读次数:654
3D数学读书笔记——矩阵基础番外篇之线性变换
关于线性变换知识的一些讲解和介绍。...
分类:其他好文   时间:2014-05-06 22:38:15    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!