首先求出通项 X=x+b/d*t Y=y-a/d*t （x,y为ax+by=gcd(a,b)的解，d=gcd(a,b)）可知我们要求的最小的解是 abs(x+b/d*t)
+ abs(y-a/d*t)
设a>b不是的话，就交换a，b，我们发现上述关于t的方程是 |x+k1*t| + |y-k2*t|，由于a>b所以k2>k1，所以方程一开始右边减小的比左边增加的快
所以当y=k2*t的时候...
分类：
其他好文 时间：
2014-06-30 07:49:37
阅读次数：
244
K2 新ARM用了自己的程序，其中K2是单can， 不用转换，Arm是双Can 需要转换， Can的发送，是已每一帧报文发送的，每一帧的前八个字节都是通过，查询方式，发送的，如果每一帧的字节数大约8字节的话，后面的字节由查询方式做判断剩下的字节有中断发送，BUG1：新ARM 双Can之间装换的时候....
分类：
其他好文 时间：
2014-06-24 10:14:23
阅读次数：
163
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
2的10次方是kk就表示2的10次方2的16次方,解读为
2的6次方（64）*2的10次方（k） 简写为64k 64k=64*k同理2的20次方 解读为2的10次方*2的10次方 k*K=1M
分类：
其他好文 时间：
2014-05-29 16:41:18
阅读次数：
241
最大堆/最小堆 堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时，为最小堆，当满足(2)时，为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类：
其他好文 时间：
2014-05-28 03:17:26
阅读次数：
476
终于有时间再来学习STM32了~ 这几天都在忙着该死的考试.直接进入正题
开发板：奋斗V5
这个按键中断测试的要求是：按键2（K2）按下,LED2(V7)亮, 再一次按下就灭，循环..
好,先看看按键和LED的原理图
好吧~ 虽然图截得不是很好看,但是能看到K2接的是PC2, LED2接的是PD6
ok，剩下的就是配置工作了.. 先来理一理思路：
（1）初始化系统时钟
...
分类：
其他好文 时间：
2014-05-24 17:52:55
阅读次数：
359
题意：每次筛三个骰子面分别为k1，k2，k3，如果三个骰子的值分别为a，b，c则得分置0，否则得到分数加上三个骰子的值的和，如果得分大于等于n则结束游戏。设E[i]表示当前得到i分时结束游戏的期望。则E[i]=sum{Pk*(E[i+k]+1)|k为三个骰子可能取得的分数且不包括a，b，c这种情况}...
分类：
其他好文 时间：
2014-05-23 11:48:09
阅读次数：
303
Third order system anlysis
当 T0 = 1 ,T1 = 1 ,T2 = 1, K1 = 1 K2 = 1，时的matlab仿真分析
此时超调很大，稳定时间长
假设T0 = 1 , K1 = 1 K2 = 12，T1 = 0.1 T2 = 0.5 这样一来
我故意设置...
分类：
其他好文 时间：
2014-05-21 15:26:54
阅读次数：
294
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
