这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
原码、反码、补码其实两年前就讲过,只是当时的理解太过肤浅或者直接说就是没有理解,因为对于数学比较发怵的我看到那么多的公式很是脑袋大,所以想要硬记也记不住。这次讲课的时候好歹知道了运算规则,但别人一问为什么,立马那个冏啊~好了,废话不多说了,开始进入正题(如果我的理解有偏差,恳请各位大虾不吝指出):
一张图胜过千言万语,下面的这张是本篇想要说的大概内容
我们知道,计算...
分类:
其他好文 时间:
2014-05-10 10:28:37
阅读次数:
706
我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,“数模三天乐”,简直把人爽得不行不行的。一般地说是“自愿报名”,但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模。
数模和ACM是两个完全不同的竞赛。从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是A...
分类:
其他好文 时间:
2014-05-07 09:16:39
阅读次数:
513
有不少读者给我来信,咨询的是关于数学和算法对学习计算机的意义。这样的话题,在我的专栏中很多文章里都提到过。在拙作《逆袭大学——传给IT学子正能量》中,在这方面写了不少文字,现将其中的9.5节全文摘录在此文中,以供参考。 更多话题,见《逆袭大学——传给IT学子正能量》全书目录。9.5 用算法和数学奠定专业基础 一个程序设计的初学者,在刚刚开始学习时,会认为编程中语言是最重要的。没有语言,没有掌握...
分类:
其他好文 时间:
2014-05-07 06:18:01
阅读次数:
337
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
数学知识太差,一点点积累,高手勿喷。
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
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
题目链接题意 : 求小于等于n中与n互质的数的个数。思路 :
看数学的时候有一部分是将欧拉函数的,虽然我没怎么看懂,但是模板我记得了,所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include
3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 11:58:13
阅读次数:
285
1(1) $\displaystyle{\lim_{x\to
0^+}\left(\frac{(1+x)^{1/x}}{e}\right)^{1/x}}$解答: \begin{eqnarray*} \lim_{x\to
0^+}\left(\frac{(1+x)^{1/x}}{e}\right)^{...
分类:
其他好文 时间:
2014-05-06 10:05:48
阅读次数:
423