2011年10月_AndyZhang

12月 11月 10月 09月 08月 07月

原创安心量的积累，期待质的飞跃

搞嵌入式已经快4个月了，虽然接触了一些底层驱动之类的，了解了驱动的开发流程，但是感觉自己好像什么都没有收获啊。现在上班是做一些类似中间层的东西，为什么这么说呢?因为我现在做的东西不仅仅有应用层的东西，还涉及到设置硬件管脚之类的，不过也就是开开电源，开开通讯之类的。因此，我说自己做的事情就类似中间层。这样做的好处是，我即懂一些MFC应用的一些东西，又懂一些底层驱动的一些东西，但是做得太泛，不易精啊。

2011-10-27 23:45:29 1180

原创 uva10177

题目大意：给你二维三维四维表面都是方格，方格都是1×1的，给你n，代表n×n，3维就是n×n×n。。。。。让你求出有多少正方形，长方形（二维），立方体，长方体（3维）。。。。。算法分析：其实就是公式推导。以二维为例，你要先能求出矩形的个数（包含正方形），其实很好求，就是每条边任意取两条线，这两条线一定能组成一个矩形（当然也可能是正方形，正方形也是矩形）。所以矩形的个

2011-10-27 23:10:28 1188 2

原创 uva10075

题目大意：给你地球上一些城市，然后给出城市的经纬度，然后给出有直达航线的两个城市（注意啊，这里是单向的，a，b就是a能直达b，b不能直达a，这里wa了一次）。然后给你任意两个城市，求出这两个城市的最短距离。算法分析：这个就是求最短路径的问题，有几个问题要解决，首先球面距离如何求，这个知识点忘了，自己通过有异面直线的距离，但是有点复杂，后来看看网上的直接一个公式，其实是可以推到出来

2011-10-26 23:59:11 630

原创 uva10233

题意描述：图中都是边长1千米的的等边三角形。每个数字都是在这个等边三角形的外心上，求给出两个数字间的最短距离。（直接连线的长度，最短）算法描述：从图中可以看出每行数字个数分别为1,3,5,7,9.。。。。然后我们就从等差数列求和公式得到求和公式f(n) = n^2.所以我们可以求出任意一个数字所在的行，和在这一行中的第几个数。也就是代码中的GetPos（）函数。有了这些信

2011-10-23 15:30:40 713

原创 uva10182

题意描述：根据下面的图片你就可以看出来，就是根据下面右边图中的数字，求出对应左边图上的坐标。算法分析：先看下面一幅图，然后进行分析。 1、首先我们可以看出中间是一个，第二圈是6个，第三圈是12个，这就是规律。其实就是一圈圈六边形，边长分别为1,2,3,4.。。。。这样我们通过n就可以知道当前这个点在第几圈。 2、然后我们看x轴，也就是红色的那几条中的带黑色箭

2011-10-21 22:25:33 931

转载桌面图标和文件夹图标全变成不可识别的、打不开的、不可读的

给力！！！可能是图标缓存出了问题，因为图标的数据是以链接的形式存放在缓存区域中的，如果链表中每个元素的开始与结束位置发生了变化，那么就会出现这种情况。碰上这个故障可以通过手动重置图标缓存来解决。首先右击桌面空白处选择“属性”，切换到“外观”选项卡，点高级，在“项目”框的下拉列表中选择“图标”，改变一下图标的大小，然后再变回原设置即可。这样系统就会自动清空并重建缓存中的数据。

2011-10-20 13:00:35 9262

原创 uva10161

这道题目很简单，就是走一个路线，每走一步，就加1，最后得到一个方格，方格中放得时1到N的数据。求给你一个方格中的数据，请给出这个数据的位置，第一个数据位置是（1,1）。首先我们可以看出每走一行一列刚好组成等差数列1,3,5,7,9.。。。也就是数字的个数。如1（1个），2,3,4（3个），5,6,7,8,9（5个0。。。。。又因为等差数列求和公式为Sn = n*n.也就是坐标为

2011-10-15 23:20:30 1016

原创笔记整理

不知不觉工作3个多月了，也记录了一些东西，换了一个笔记本子，将老的本子上的东西大概整理一下，它就可以去了。。。嘿嘿！估计会很乱吧，因为每天都记录的不一样，什么都有。哎，顺序以后再调吧，先一天一天来，将重要的东西记录下来。 #if和#ifdef的用法： #if要求是一个

2011-10-12 23:29:40 767

转载 RFID射频识别卡（以下称射频卡）的分类

按不同的方式射频卡有以下几种分类： ① 按供电方式分为有源卡和无源卡。有源卡是指卡内有电池提供电源，其作用距离较远，且识别动目标能力强，但需要定期更换电池，由于近年工艺改进延长了电池的使用寿命，可达5年以上。无源卡内无电池，它利用波束供电技术将接收到的射频能量转化为直流

2011-10-08 10:08:26 5460

原创 uva10167

题目大意：一个圆饼，上面有2N个樱桃，切一刀，使两块上面都有相等的樱桃。分析：由于圆饼半径只有100，所以枚举A,B，-100到100.对于每一种A,B,看看直线两边点数是不是相同，注意题目中很多点不在饼上面。代码： #include #include #include #include using namespace std; struct POINT

2011-10-04 01:11:04 1811 1

原创 uva 10209 Is This Integration？

题目大意：一个正方形，以每个顶点为中心划圆，这样得到一个3中不同的阴影部分，求各个部分的面积。算法分析：这个题目纠结一个小时，开始以为列3个方程就好了，其实只能列出两个方程，你列出的第三个都能通过前两个解出。先给出一幅图：从这幅图中我们可以得到下面两个方程，一个是整体的正方形的面积，一个是扇形的面积。 x + 4 * y + 4 * z = a * a; x + 3 *

2011-10-03 02:19:17 2120

原创 uva10215

题意描述：给你一个矩形的长和宽，在矩形的四个角减去四个边长为x的小正方形，然后折成一个无盖的盒子，求盒子的最大和最小体积时的x的值。算法分析：根据题目列出方程：设体积为f(x),减去正方形边长为x，则：f(x) = x * (L - 2 * x) * (W - 2 * x)；首先我们知道 f(x)肯定是大于等于0的，所以最小体积的x只能是0，和长和宽最短值的一半。也就

2011-10-02 21:02:54 1025

原创 poj3714

题目大意：求两个集合点中，最近的点对的距离。算法：分治，和uva10245差不多，只不过这个多设个标志位，悲剧：qsort超时，sort就ac。 #include #include #include #include #include using namespace std; struct POINT {

2011-10-02 12:28:39 4260