uva 10104 Euclid Problem (数论-扩展欧几里德)
题目大意:
已知 A 和 B , 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路:
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程:
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是: X=Y1,Y=(X1-A/B*Y1)
因此,得出( A*...
分类:
其他好文 时间:
2014-05-26 05:53:55
阅读次数:
297
Football on Table
题意:一些杆上有人,人有一个宽度,然后现在有一个球射过去,要求出球不会碰到任何人的概率
思路:计算出每根杆的概率,之后累乘,计算杆的概率的时候,可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来,然后(1?总和/可移动距离)就是不会碰到的概率
代码:
#include
#include
#include
const double eps...
分类:
其他好文 时间:
2014-05-26 04:32:54
阅读次数:
246
Diffie-Hellman算法是一种交换密钥的算法。它是目前比较常用的密钥交换算法。这种算法的好处是能让两台计算机在不安全的网络环境中完成密钥的交换。
本文详细介绍了算法的计算过程。...
分类:
其他好文 时间:
2014-05-26 04:03:13
阅读次数:
165
本文原创于 2014-02-12 09:26。 今复习之用,有新体会,故重新编辑。
2014-02-12 09:26:
2-sat之第二斩!昨天看了半天论文(赵爽的和俉昱的),终于看明白了!好激动有木有!终于理解了赵爽的每一句话!并且用了200+行代码实现,A了!具体过程我是敲了帮天的代码啊!!!不容易啊!步骤如下:
把相关问题编号为01 23 45....,(每个编号为一个命题)...
分类:
其他好文 时间:
2014-05-26 03:58:05
阅读次数:
198
在学习Java的过程中,我们时常会遇到这样一个概念——不可变类。本文旨在对此做一简单的解释。
1. 不可变类:创建该类的实例后,该实例的属性是不可改变的,java提供的包装类和java.lang.String类都是不可变类。当创建它们的实例后,其实例的属性是不可改变的。...
分类:
编程语言 时间:
2014-05-26 03:20:06
阅读次数:
339
缘由
最近在折腾一个小东西需要抓取网上的页面,然后进行解析,将结果放到数据库中。了解到Python在这方面有优势,便选用之。因为我有台服务器上面安装有mysql,自然使用之。在进行数据库的这个操作过程中遇到了不少问题,这里记录一下,大家共勉。
python中mysql的调用
百度之后可以通过MySQLdb进行数据库操作,查看文档,了解到python中提供了一个mysql时直接实现...
分类:
数据库 时间:
2014-05-25 00:44:49
阅读次数:
372
本文是本人在学习网络视频springMVC的过程中的学习笔记。
本文讲述springMVC上传文件的功能。
我从使用的角度一步一步来。
在前台界面的使用
jsp编码
上传
上传
...
分类:
编程语言 时间:
2014-05-24 23:12:05
阅读次数:
340
在编写自定义滑动控件时常常会用到Android触摸机制和Scroller及VelocityTracker。Android
Touch系统简介(二):实例详解onInterceptTouchEvent与onTouchEvent的调用过程对Android触摸机制需要用到的函数进行了详细的解释,本文主要介绍两个重要的类:Scroller及VelocityTracker。利用上述知识,最后给出了一个自...
分类:
移动开发 时间:
2014-05-24 22:18:15
阅读次数:
313
作为新入职的菜鸟,过去的这半个月忙的是焦头烂额的,碰到了许多问题,但都没时间好好记下来。趁着今天这点时间,记录一下有关repo使用过程中碰到的一些问题及解决办法吧!
一、repo sync时出现 error: .repo/manifests/: contains uncommitted changes 这样的错误提示。从字面意思上看是代码有改动但是没有commit。但好几次我查看了代码,把改动通...
分类:
其他好文 时间:
2014-05-24 17:56:58
阅读次数:
451
GML AdaBoost Matlab Toolbox是一款非常优秀的AdaBoost工具箱,内部实现了Real AdaBoost, Gentle AdaBoost和Modest AdaBoost三种方法。AdaBoost的训练和分类的结构都是相似的,可以参考前一篇《Boosting》,只简介一下GML。GML内部弱分类器使用的CART决策树。决策树的叶子表示决策,内部每个分支都是决策过程。从根部...
分类:
其他好文 时间:
2014-05-24 17:56:00
阅读次数:
375