题目链接:http://poj.org/problem?id=1061 就是找到满足 (X+mt)-(Y+nt) = Lk 的 t 和 k 即可 上式可化简为 (n-m)t + Lk = X-Y;满足ax+by=c的形式 所以我们可以用扩展欧几里德求t和k; 由于上式有解当且仅当 c % gcd(a ...
分类:
其他好文 时间:
2016-08-05 21:10:33
阅读次数:
128
POJ 1061 青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu POJ 1061 青蛙的约会 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们 ...
分类:
其他好文 时间:
2016-08-03 13:36:27
阅读次数:
132
http://poj.org/problem?id=1061 这题的关键就是找方程: 要想青蛙能碰面,就满足方程: (x+m*t) - (y+n*t) = p*l; t:跳的次数 p:两只青蛙相差的圈数 l:纬度线的长度 将上述方程整理得: (n-m)*t + p*l = x-y; 令a=n-m,b ...
分类:
其他好文 时间:
2016-08-03 11:45:05
阅读次数:
133
有时候在生活中,你需要一个JavaScript倒计时时钟,而不是一个末日装置设备。不管你是否有一次约会,销售、促销、或者游戏,你可以受益于使用原生JavaScript构建一个时钟,而不是拿到一个现成的插件。虽然有许多很棒的时钟插件,但如果使用原生 JavaScript 实现,那你将得到以下好处: 代 ...
分类:
Web程序 时间:
2016-08-02 11:32:29
阅读次数:
258
【一对一私人定制,我和马哥有个约会】活动圆满结束7.28日马哥一对一沟通交流会圆满结束了,几位幸运的马哥铁粉纷纷反馈收获满满。他们不仅零距离和马哥一对一进行了沟通,更收获了满满干货,在运维道路上开阔了视野,还认识了志同道合的朋友。马哥在线上跟同学交流,答疑解惑..
分类:
其他好文 时间:
2016-08-01 23:14:32
阅读次数:
235
扩展欧几里得算法。可以转化成ax+by=c的最小正整数解。 1477: 青蛙的约会 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚 ...
分类:
其他好文 时间:
2016-08-01 00:09:33
阅读次数:
177
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 ...
分类:
其他好文 时间:
2016-07-31 22:07:06
阅读次数:
137
本文主要记录《Machine Learning In Action》中第二章的内容。书中以两个具体实例来介绍kNN(k nearest neighbors),分别是: 通过“约会对象”功能,基本能够了解到kNN算法的工作原理。“手写数字识别”与“约会对象预测”使用完全一样的算法代码,仅仅是数据集有变 ...
分类:
编程语言 时间:
2016-07-30 23:58:07
阅读次数:
728
原题链接:点击此处 题意: 一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。 很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Fredd ...
分类:
其他好文 时间:
2016-07-30 22:29:47
阅读次数:
139
有时候在生活中,你需要一个JavaScript倒计时时钟,而不是一个末日装置设备。不管你是否有一次约会,销售、促销、或者游戏,你可以受益于使用原生JavaScript构建一个时钟,而不是拿到一个现成的插件。虽然有许多很棒的时钟插件,但如果使用原生 JavaScript 实现,那你将得到以下好处: 代 ...
分类:
Web程序 时间:
2016-07-30 00:24:07
阅读次数:
201