摘要: 1.我想到的用set。 2. 双指针,不使用额外空间。 一个速度为2,一个速度为1。 https://blog.csdn.net/nomasp/article/details/51598735 作者没给出证明。我的证明如下: node == n car = (2i+1) //%n man= i // 阅读全文
posted @ 2018-05-04 22:56 苛性氢 阅读(99) 评论(0) 推荐(0) 编辑
摘要: //不知道起什么标题好…… 计算机更注重实际,我以前是这样想的。 求一个数的所有约数的和,有公式。 但是和求出所有因子再相加比起来,哪个快? 因此我觉得数学好不一定就算法好。 公式美,但是实际怎么做的? Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。 和用通项公式 阅读全文
posted @ 2018-05-04 20:29 苛性氢 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 是。我的方法如下: 设a为任意大于1的奇数,所以a2也是奇数,b=(a2-1)/2,c=(a2+1)/2, => (c-b)(c+b)=1*a2 => a2+b2=c2 因为b+1=c,所以b,c互质。 a,b也互质,否则b,c不互质。a,c同理。 因为a为(……),所以有无穷多组基本勾股数。 很多 阅读全文
posted @ 2018-05-04 19:31 苛性氢 阅读(702) 评论(0) 推荐(0) 编辑
摘要: /* to be edited 回去找找4-2,4-4 */ 在《数学女孩》中看到三角和矩阵,这才想起有个叫旋转矩阵的东西。 我是在哪学到的呢,4-2?4-4?线代? 阅读全文
posted @ 2018-05-04 18:56 苛性氢 阅读(153) 评论(0) 推荐(0) 编辑