本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖,一次只洗一个碗,从不肯多洗。
有两个思路:
1 计算多少碟菜,多少个碗和碟,然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1:...
分类:
其他好文 时间:
2014-07-22 23:05:16
阅读次数:
296
这样的题目一般都可以找公式的,但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大,故此也许出题者也是没有公式的。...
分类:
其他好文 时间:
2014-07-22 23:04:13
阅读次数:
318
漂浮法,顾名思义,就是一块块的往上飘。
以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
之前修改了Android的系统源码的framework层代码,定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示:
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile,在myfile文件夹下建了一个...
分类:
移动开发 时间:
2014-07-22 23:02:33
阅读次数:
437
题目链接:uva 1530 - Floating Point Numbers
题目大意:给出一个16位的二进制数,用来表示一个浮点数,第一位为符号,1~7位表示一个十进制的数s,e=63-s;剩下的8位为小数部分,默认整数部分为1,得到f,然后最后a=f*2^e,要求用科学计数法输出a。
解题思路:模拟就好了,注意0的情况特殊处理,以及科学计数法的整数部分不能为0.
...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
250
转:初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类:
其他好文 时间:
2014-05-02 00:00:49
阅读次数:
449
数据有效性:
起始和终止信号时序:
设备地址:
写字节时序:
读数据时序:
函数模拟 IIC 总线 时序:
/**************************************/
/******模拟I2C总线操作函数*************/
/**************************************/
//延时函...
分类:
其他好文 时间:
2014-05-01 21:58:58
阅读次数:
305
好了,还是由于工作需要
要登录一个网站并且模拟点击下载某些东西原理就是先对一个地址(地址是用户名和密码输入框所在的form的action对应的页面)进行POST提交用户名和密码(不考虑验证码,当然验证码也可以破解),用一个CookieContainer保持Response的cookie,保证了每次请...
分类:
Web程序 时间:
2014-05-01 19:59:22
阅读次数:
530
4.2音频
4.2.1数字声音基础
1.声音信号
声音是通过空气传播的一种连续的波,称为声波,声波在时间和幅度上都是连续的模拟信号,通常称为模拟声音(音频)信号。人们对声音的感觉主要有音量、音调和音色三个指标。
(1) 音量(响度)。声音的强弱程度,取决于声音波形的幅度,即取决于振幅的大小和强弱。
(2) 音调。人对声音频率的感觉表现为音调的高低,取决于声波的基频,基频越低,给人的感觉越低沉,频率高则声音尖锐。
(3) 音色。由混入基音(基波)的泛音所决定,每种声音又都有其固定...
分类:
其他好文 时间:
2014-04-29 13:33:20
阅读次数:
377
qemu/kvm为客户机提供了完整的硬件环境,在客户机看来其所拥有的CPU为vCPU,在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式:用户模式,内核模式。而kvm增加了第三种模式:客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类:
其他好文 时间:
2014-04-29 13:11:20
阅读次数:
754