问题：求解两个正整数的最大公约数 今天第一节形式化方法课，举了一个简单的例子——辗转相减法求解两个正整数的最大公约数，来讲解形式化方法的基本内容，让我们有感性的认识。其基本思路如下： 1.任意给定两个正整数a和b； 2.若a和b不相等，则执行第3步； 3.选择a、b中较大者，...
分类：
其他好文 时间：
2014-09-10 15:36:10
阅读次数：
256
可参照辗转相除 1 #include 2 3 int main(void) 4 { 5 int x=260; 6 int y=104; 7 8 int temp; //临时变量 9 10 int index=0;11 while((x%2==0)&&(...
分类：
其他好文 时间：
2014-09-06 18:36:03
阅读次数：
145
找到最大值找到最小值，然后相减即可。1、如果是说，前面的减去后面的，差的最大值？2、如果是说，后面的减去前面的，差的最大值？这两个问题就不一样了。基础的想法可以用暴力。但是有更好的方法。针对1，从后往前遍历数组，记录遍历过的数组元素的最小值，用当前元素相减。针对2，从前往后遍历数组，记录遍历过的数组...
分类：
其他好文 时间：
2014-08-26 15:04:06
阅读次数：
282
数学
1.质数，log，二分，题设证明
2.容斥原理 错排公式
3.与一个数a互质，必然是c+ka，c为a以内与a 互质的数字。Happy 2006
4.对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则必有两个模n余数相同，相减即得n的倍数m。而m只由a、0组成。5.对于大的数字，一般用同模定理缩减规模 (a+b)%m=a%m+b%m,...
分类：
其他好文 时间：
2014-08-26 08:35:16
阅读次数：
236
思路：这题刚开始看就知道是最小费用最大流了，因为求出最优嘛，而且要m,H要一一对应，所以不是二分图匹配就是最小费用最大流。
不过，刚开始还在想每个m与H之间的最小花费如何求，难道要用dfs搜索吗？这样想之后看了下题目给的时间是1000ms，然后就把dfs搜索m与H之间的最短距离排除了。然后想了想，其实尼玛太简单了，因为题目说了只能垂直与竖直的走，所以最短距离不就是两个横坐标相减与两个纵坐标相减之...
分类：
其他好文 时间：
2014-08-25 22:57:35
阅读次数：
291
POJ 2104 这题说的是给了一个区间求区间的第K大的数， 这点利用 函数式线段树的前缀式线段是的 长处 解决， 我们将 每个数字离散一下， 然后线段树存的是他的孩子个数，然后利用函数式线段树的前缀思想 两个前缀相减便得到了我们想要的 区间中的点的个数#include #include #incl...
分类：
其他好文 时间：
2014-08-25 16:53:04
阅读次数：
167
//计算时间差
var from_date = new Date(from_time);
var end_date = new Date(end_time);
var time_different = (end_date - from_date) / 86400000; //也就是24*60*60*1000 单位是毫秒
/*
if(time_different > 365){
...
分类：
编程语言 时间：
2014-08-19 16:40:24
阅读次数：
268
两个指针相减，为两个指针之间间隔这两个指针类型的数目。如：int *p,*q;p-q=(p地址-q地址)/sizeof(int)#include int main(){ int a[9]={1,2,3,4,5,6,7,8,9}; char *p,*q; int *p2,*q2; ...
分类：
编程语言 时间：
2014-08-18 01:25:23
阅读次数：
259
一、文件默认权限：umask <==需要被减去的权限。 1、umask指的是当前用户在新建文件或者目录时的默认权限,如0022; 2、默认情况下,用户创建文件的最大权限为666; 创建目录的最大权限为777. 3、最终权限 = 最大权限 - umask; <== 此处注意并非是数值直接相减。 ...
分类：
系统相关 时间：
2014-08-18 00:09:33
阅读次数：
256
value必须replace(tzinfo=None)变成datetime格式，否则格式不对不能相减。
分类：
其他好文 时间：
2014-08-17 22:43:12
阅读次数：
177
