简单题。
思路：枚举3种饲料的比例，最多是(1000000)种情况。最后判断是否是目标饲料的倍数。
注意：整除的时候要判断是否除零。
2009年5月7日星期四
2009年5月6日星期三
usaco 3.2 magic square
思路:
1.BFS
2.生成函数，把对应的3种变化方式，通过下标映射至一个数组，每次生成新状态就直接交换原状态的下标即可，（见程序）
3.快速的判断当前状态是否已经存在，使用STL的set
4.状态表示使用string.
测试结果：
Test 1: TEST OK [0.011 secs, 2860 KB]
Test 2: TEST OK [0.022 secs, 2860 KB]
Test 3: TEST OK [0.011 secs, 2860 KB]
Test 4: TEST OK [0.011 secs, 2860 KB]
Test 5: TEST OK [0.065 secs, 3392 KB]
Test 6: TEST OK [0.140 secs, 4188 KB]
Test 7: TEST OK [0.259 secs, 5240 KB]
Test 8: TEST OK [0.486 secs, 6296 KB]
速度并不是很快，但可以接受，就不进行优化了。
1.BFS
2.生成函数，把对应的3种变化方式，通过下标映射至一个数组，每次生成新状态就直接交换原状态的下标即可，（见程序）
3.快速的判断当前状态是否已经存在，使用STL的set
4.状态表示使用string.
测试结果：
Test 1: TEST OK [0.011 secs, 2860 KB]
Test 2: TEST OK [0.022 secs, 2860 KB]
Test 3: TEST OK [0.011 secs, 2860 KB]
Test 4: TEST OK [0.011 secs, 2860 KB]
Test 5: TEST OK [0.065 secs, 3392 KB]
Test 6: TEST OK [0.140 secs, 4188 KB]
Test 7: TEST OK [0.259 secs, 5240 KB]
Test 8: TEST OK [0.486 secs, 6296 KB]
速度并不是很快，但可以接受，就不进行优化了。
2009年5月5日星期二
matlab函数
1、特殊变量与常数
ans 计算结果的变量名
ans 计算结果的变量名
computer 确定运行的计算机
eps 浮点相对精度
Inf 无穷大
I 虚数单位
inputname 输入参数名
NaN 非数
nargin 输入参数个数
nargout 输出参数的数目
pi 圆周率
nargoutchk 有效的输出参数数目
realmax 最大正浮点数
realmin 最小正浮点数
varargin 实际输入 的参量
varargout 实际返回的参量
操作符与特殊字符
+ 加 - 减
* 矩阵乘法 .* 数组乘（对应元素相乘）
^ 矩阵幂 .^ 数组幂（各个元素求幂）
\ 左除或反斜杠 / 右除或斜面杠
./ 数组除（对应元素除）
kron Kronecker张量积
: 冒号 () 圆括
[] 方括 . 小数点
.. 父目录 ... 继续
, 逗号（分割多条命令） ; 分号（禁止结果显示）
% 注释 ! 感叹号
' 转置或引用 = 赋值
== 相等 <> 不等于
& 逻辑与 | 逻辑或
~ 逻辑非 xor 逻辑异或
2、基本数学函数
abs 绝对值和复数模长
acos,acodh 反余弦，反双曲余弦
acot,acoth 反余切，反双曲余切
acsc,acsch 反余割，反双曲余割
angle 相角
asec,asech 反正割，反双曲正割
secant 正切
asin,asinh 反正弦，反双曲正弦
atan,atanh 反正切，双曲正切
tangent 正切
atan2 四象限反正切
ceil 向着无穷大舍入
complex 建立一个复数
conj 复数配对
cos,cosh 余弦，双曲余弦
csc,csch 余切，双曲余切
cot,coth 余切，双曲余切
exp 指数
fix 朝0方向取整
floor 朝负无穷取整
gcd 最大公因数
imag 复数值的虚部
lcm 最小公倍数
log 自然对数
log2 以2为底的对数
log10 常用对数
mod 有符号的求余
nchoosek 二项式系数和全部组合数
real 复数的实部
rem 相除后求余
round 取整为最近的整数
sec,sech 正割，双曲正割
sign 符号数
sin,sinh 正弦，双曲正弦
sqrt 平方根
tan,tanh 正切，双曲正切
3、基本矩阵和矩阵操作
blkding 从输入参量建立块对角矩阵
eye 单位矩阵
linespace 产生线性间隔的向量
logspace 产生对数间隔的向量
numel 元素个数
ones 产生全为1的数组
rand 均匀颁随机数和数组
randn 正态分布随机数和数组
zeros 建立一个全0矩阵 
colon) 等间隔向量
cat 连接数组
diag 对角矩阵和矩阵对角线
fliplr 从左自右翻转矩阵
flipud 从上到下翻转矩阵
repmat 复制一个数组
reshape 改造矩阵
roy90 矩阵翻转90度
tril 矩阵的下三角
triu 矩阵的上三角
dot 向量点集
cross 向量叉集
ismember 检测一个集合的元素
intersect 向量的交集
setxor 向量异或集
setdiff 向是的差集
union 向量的并集
数值分析和傅立叶变换
cumprod 累积
cumsum 累加
cumtrapz 累计梯形法计算数值微分
factor 质因子
inpolygon 删除多边形区域内的点
max 最大值
mean 数组的均值
mediam 中值
min 最小值
perms 所有可能的转换
polyarea 多边形区域
primes 生成质数列表
prod 数组元素的乘积
rectint 矩形交集区域
sort 按升序排列矩阵元素
sortrows 按升序排列行
std 标准偏差
sum 求和
trapz 梯形数值积分
var 方差
del2 离散拉普拉斯
diff 差值和微分估计
gradient 数值梯度
cov 协方差矩阵
corrcoef 相关系数
conv2 二维卷积
conv 卷积和多项式乘法
filter IIR或FIR滤波器
deconv 反卷积和多项式除法
filter2 二维数字滤波器
cplxpair 将复数值分类为共轭对
fft 一维的快速傅立叶变换
fft2 二维快速傅立叶变换
fftshift 将FFT的DC分量移到频谱中心
ifft 一维快速反傅立叶变换
ifft2 二维傅立叶反变换
ifftn 多维快速傅立叶变换
ifftshift 反FFT偏移
nextpow2 最靠近的2的幂次
unwrap 校正相位角
多项式与插值
conv 卷积和多项式乘法
roots 多项式的根
poly 具有设定根的多项式
polyder 多项式微分
polyeig 多项式的特征根
polyfit 多项式拟合
polyint 解析多项式积分
polyval 多项式求值
polyvalm 矩阵变量多项式求值
residue 部分分式展开
interp1 一维插值
interp2 二维插值
interp3 三维插值
interpft 使用FFT的一维插值
interpn 多维插值
meshgrid 为3维点生成x和y的网格
ndgrid 生成多维函数和插值的数组
pchip 分段3次Hermite插值多项式
ppval 分段多项式的值
spline 3次样条数据插值
绘图函数
bar 竖直条图
barh 水平条图
hist 直方图
histc 直方图计数
hold 保持当前图形
loglog x,y对数坐标图
pie 饼状图
plot 绘二维图
polar 极坐标图
semilogy y轴对数坐标图
semilogx x轴对数坐标
subplot 绘制子图
bar3 数值3D竖条图
bar3h 水平3D条形图
comet3 3D慧星图
cylinder 圆柱体
fill3 填充的3D多边形
plot3 3维空间绘图
quiver3 3D震动（速度）图
slice 体积薄片图
sphere 球
stem3 绘制离散表面数据
waterfall 绘制瀑布
trisurf 三角表面
clabel 增加轮廓标签到等高线图中
datetick 数据格式标记
grid 加网格线
gtext 用鼠标将文本放在2D图中
legend 图注
plotyy 左右边都绘Y轴
title 标题
xlabel X轴标签
ylabel Y轴标签
zlabel Z轴标签
contour 等高线图
contourc 等高线计算
contourf 填充的等高线图
hidden 网格线消影
meshc 连接网格/等高线
mesh 具有参考轴的3D网格
peaks 具有两个变量的采样函数
surf 3D阴影表面图
surface 建立表面低层对象
surfc 海浪和等高线的结合
surfl 具有光照的3D阴影表面
trimesh 三角网格图
2009年5月4日星期一
x60不能开机,顺利解决.
lp的thinkpad x60 不能开机了，万分着急之下，给我打了电话。
我也很无奈。只好说，你插着电池，充会儿电，再开机，估计能行。
2分钟之后，接到电话，被她室友搞定了。（估计就是电池放电太多）
那傻丫头，唉，电脑杀手。
我也很无奈。只好说，你插着电池，充会儿电，再开机，估计能行。
2分钟之后，接到电话，被她室友搞定了。（估计就是电池放电太多）
那傻丫头，唉，电脑杀手。
建议的作息时间
7:30：起床。
英国威斯敏斯特大学的研究人员发现，那些在早上5:22—7:21分起床的人，其血液中有一种能引起心脏病的物质含量较高，因此，在7:21之后起床对身体健康更加有益。打开台灯。“一醒来，就将灯打开，这样将会重新调整体内的生物钟，调整睡眠和醒来模式。”拉夫堡大学睡眠研究中心教授吉姆·霍恩说。喝一杯水。水是身体内成千上万化学反应得以进行的必需物质。早上喝一杯清水，可以补充晚上的缺水状态。
7:30—8:00：在早饭之前刷牙。
“在早饭之前刷牙可以防止牙齿的腐蚀，因为刷牙之后，可以在牙齿外面涂上一层含氟的保护层。要么，就等早饭之后半小时再刷牙。”英国牙齿协会健康和安全研究人员戈登·沃特金斯说。
8:00—8:30：吃早饭。
“早饭必须吃，因为它可以帮助你维持血糖水平的稳定，”伦敦大学国王学院营养师凯文·威尔伦说。早饭可以吃燕麦粥等，这类食物具有较低的血糖指数。
8:30—9:00：避免运动。
来自布鲁奈尔大学的研究人员发现，在早晨进行锻炼的运动员更容易感染疾病，因为免疫系统在这个时间的功能最弱。步行上班。马萨诸塞州大学医学院的研究人员发现，每天走路的人，比那些久坐不运动的人患感冒病的几率低25%。
9:30：开始一天中最困难的工作。
纽约睡眠中心的研究人员发现，大部分人在每天醒来的一两个小时内头脑最清醒。
10:30：让眼睛离开屏幕休息一下。
如果你使用电脑工作，那么每工作一小时，就让眼睛休息3分钟。
11:00：吃点水果。
这是一种解决身体血糖下降的好方法。吃一个橙子或一些红色水果，这样做能同时补充体内的铁含量和维生素C含量。
13:00：在面包上加一些豆类蔬菜。
你需要一顿可口的午餐，并且能够缓慢地释放能量。“烘烤的豆类食品富含纤维素，番茄酱可以当作是蔬菜的一部分。”维伦博士说。
14:30—15:30：
午休一小会儿。雅典的一所大学研究发现，那些每天中午午休30分钟或更长时间，每周至少午休3次的人，因心脏病死亡的几率会下降37%。
16:00：喝杯酸奶。
这样做可以稳定血糖水平。在每天三餐之间喝些酸牛奶，有利于心脏健康。
17:00—19:00：锻炼身体。
根据体内的生物钟，这个时间是运动的最佳时间，舍菲尔德大学运动学医生瑞沃·尼克说。
19:30：晚餐少吃点。
晚饭吃太多，会引起血糖升高，并增加消化系统的负担，影响睡眠。晚饭应该多吃蔬菜，少吃富含卡路里和蛋白质的食物。吃饭时要细嚼慢咽。
21:45：看会电视。
这个时间看会儿电视放松一下，有助于睡眠，但要注意，尽量不要躺在床上看电视，这会影响睡眠质量。
23:00：洗个热水澡。
“体温的适当降低有助于放松和睡眠。”拉夫堡大学睡眠研究中心吉姆·霍恩教授说。
23:30：上床睡觉。
如果你早上7点30起床，现在入睡可以保证你享受8小时充足的睡眠。
英国威斯敏斯特大学的研究人员发现，那些在早上5:22—7:21分起床的人，其血液中有一种能引起心脏病的物质含量较高，因此，在7:21之后起床对身体健康更加有益。打开台灯。“一醒来，就将灯打开，这样将会重新调整体内的生物钟，调整睡眠和醒来模式。”拉夫堡大学睡眠研究中心教授吉姆·霍恩说。喝一杯水。水是身体内成千上万化学反应得以进行的必需物质。早上喝一杯清水，可以补充晚上的缺水状态。
7:30—8:00：在早饭之前刷牙。
“在早饭之前刷牙可以防止牙齿的腐蚀，因为刷牙之后，可以在牙齿外面涂上一层含氟的保护层。要么，就等早饭之后半小时再刷牙。”英国牙齿协会健康和安全研究人员戈登·沃特金斯说。
8:00—8:30：吃早饭。
“早饭必须吃，因为它可以帮助你维持血糖水平的稳定，”伦敦大学国王学院营养师凯文·威尔伦说。早饭可以吃燕麦粥等，这类食物具有较低的血糖指数。
8:30—9:00：避免运动。
来自布鲁奈尔大学的研究人员发现，在早晨进行锻炼的运动员更容易感染疾病，因为免疫系统在这个时间的功能最弱。步行上班。马萨诸塞州大学医学院的研究人员发现，每天走路的人，比那些久坐不运动的人患感冒病的几率低25%。
9:30：开始一天中最困难的工作。
纽约睡眠中心的研究人员发现，大部分人在每天醒来的一两个小时内头脑最清醒。
10:30：让眼睛离开屏幕休息一下。
如果你使用电脑工作，那么每工作一小时，就让眼睛休息3分钟。
11:00：吃点水果。
这是一种解决身体血糖下降的好方法。吃一个橙子或一些红色水果，这样做能同时补充体内的铁含量和维生素C含量。
13:00：在面包上加一些豆类蔬菜。
你需要一顿可口的午餐，并且能够缓慢地释放能量。“烘烤的豆类食品富含纤维素，番茄酱可以当作是蔬菜的一部分。”维伦博士说。
14:30—15:30：
午休一小会儿。雅典的一所大学研究发现，那些每天中午午休30分钟或更长时间，每周至少午休3次的人，因心脏病死亡的几率会下降37%。
16:00：喝杯酸奶。
这样做可以稳定血糖水平。在每天三餐之间喝些酸牛奶，有利于心脏健康。
17:00—19:00：锻炼身体。
根据体内的生物钟，这个时间是运动的最佳时间，舍菲尔德大学运动学医生瑞沃·尼克说。
19:30：晚餐少吃点。
晚饭吃太多，会引起血糖升高，并增加消化系统的负担，影响睡眠。晚饭应该多吃蔬菜，少吃富含卡路里和蛋白质的食物。吃饭时要细嚼慢咽。
21:45：看会电视。
这个时间看会儿电视放松一下，有助于睡眠，但要注意，尽量不要躺在床上看电视，这会影响睡眠质量。
23:00：洗个热水澡。
“体温的适当降低有助于放松和睡眠。”拉夫堡大学睡眠研究中心吉姆·霍恩教授说。
23:30：上床睡觉。
如果你早上7点30起床，现在入睡可以保证你享受8小时充足的睡眠。
May 4th summary
又是一个晴天，醒得早，起得晚。要有一天的体力充沛，就必须早睡早起。
在微机原理课上看<与未来同行>
这是大一去北京比赛的时候，google赠送的礼品之一，上面有李开复的签名。
大一看过，大二束之高阁，大三继续拿来看看，很受启发。
要做一个有诚信的人。
在提高自身技术水平的同时，不能忽视的，不能轻视的是自己的品德的提高。首先先学做人，在做学问。
答应做完的项目，我不应该放弃的。这是今天的收获之一。
摘抄一些对我有用的警句，与大家共勉。
在微机原理课上看<与未来同行>
这是大一去北京比赛的时候，google赠送的礼品之一，上面有李开复的签名。
大一看过，大二束之高阁，大三继续拿来看看，很受启发。
要做一个有诚信的人。
在提高自身技术水平的同时，不能忽视的，不能轻视的是自己的品德的提高。首先先学做人，在做学问。
答应做完的项目，我不应该放弃的。这是今天的收获之一。
摘抄一些对我有用的警句，与大家共勉。
- 一个一流的人和一个一般的人在一般问题上的表现可能一样，但是在一流问题上的表现则会有天壤之别。
- 在校学习的目的，其实就是掌握最基本的学习工具和方法。
- 当你拿到你的博士学位时，你应该成为你所从事的研究领域的世界第一的专家。
- 勇气不是缺少恐惧心理，而是对恐惧心理的抵御和控制能力。
- “我和你没有什么差别。如果你一定要找一个差别，那可能就是我每天有机会做我最爱的工作。如果你要我给你忠告，这是我能给你的最好的忠告了。”（你爱你的工作吗？）
- 老牛明知夕阳短，不用扬鞭自奋蹄。（我是小牛，但总有一天会成为老牛，那是我会牛吗？）
- “那些敢于去尝试的人一定是聪明人。他们不会输，因为他们即使不成功，也能从中学到教训。所以，只有那些不敢尝试的人，才是绝对的失败者。”---张亚勤 (某种意义上来说，我是个失败者，但是我正在努力改变这个状态，失败和成功都是暂时的，只有努力是永远该坚持的）
- 自觉的人不需要靠成功来增强自信，也不会因失败而丧失自信。（胜不骄败不馁；我的大多数自信建立在我的小小成功之上，看来我需要好好反省下）
- 加强自己的优点，并管理自己的缺点。（“管理自己的缺点”就是在不足的地方做的足够好，“加强自己的优点”就是把大部分精力花在自己有兴趣的事情上，从而获得无比的自信。）
- 不要小看自己。
- 如果别人拒绝你，你没有失去任何东西，但如果别人接受你，你可能因此找到你自己。
- 多问为什么，可以帮助理解；多问为什么不，可以带来突破。
- 与其诅咒黑暗，不如点亮蜡烛。
- 独学而无友，则孤陋而寡闻。
- 事事用心，事事尽力，不要等机遇上门；要把握机遇，创造机遇。
- 必须做的事要做到最好，而尽量做的事尽力而为就好。
- 在任何极端的环境里，人们总会拥有最后一种自由，那就是选择自己态度的自由。
2009年5月3日星期日
funny vids - 搞笑电视购物主持人,快速爆米花机.
啦啦啦～听写时间到。
首先，来看看这个衰老头吧。
优酷视频连接：http://v.youku.com/v_show/id_XMjczNjA0MTI=.html
参考答案：(特别鸣谢cnsjw)
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in, open up the butter packet. I'm sorry, the packet won't open. Can we get a better packet?
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in, you open up the butter packet.
It’s tight…
You know when I do at the Tough Act in Tinactive Commercial. All I do is I say “boom, tough acting Tinactin” when a guy shows up his feet.
And I wanna go back to the butter packet again.
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in,
I can smell my arm’s cooking. It’s like I’ve been napalmed
F: Put some butter on it
J: I can’t put some butter on it. I can’t get the butter packet open
J: After finish this god for sake commercial, if I find out who’s responsible for booking me on this, I’m gonna kick him in ass
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper. It’s simple Fred
F: I didn’t say anything
J: Go fuck yourself
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in.
Go ahead, do it.
Open up the butter packet.
Pour it in.
And in 10 seconds, you’ve got hot buttery popcorn for the whole gang
Hey let’s see uh. It smells so good.
It's melting
What’s so funny guys? You want a face full of hot buttery popcorn is that what you want?"
J: You start on with a popcorn popper right there, then there’s the butter packet right here see if you can open that up. Then it starts to melt, it starts to pop, you hear that? and then you know it’s done, you put it in a bowl and you could give it to one of your friends one of these a-holes sitting over here like a bunch of jackasses. And then what happens? You could eat it or
pour it on the couch, sometimes I gotta eat it on the couch. But it doesn't matter cause it's doesn't stick. Because Hey, it's just popcorn!
首先，来看看这个衰老头吧。
优酷视频连接：http://v.youku.com/v_show/id_XMjczNjA0MTI=.html
参考答案：(特别鸣谢cnsjw)
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in, open up the butter packet. I'm sorry, the packet won't open. Can we get a better packet?
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in, you open up the butter packet.
It’s tight…
You know when I do at the Tough Act in Tinactive Commercial. All I do is I say “boom, tough acting Tinactin” when a guy shows up his feet.
And I wanna go back to the butter packet again.
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in,
I can smell my arm’s cooking. It’s like I’ve been napalmed
F: Put some butter on it
J: I can’t put some butter on it. I can’t get the butter packet open
J: After finish this god for sake commercial, if I find out who’s responsible for booking me on this, I’m gonna kick him in ass
J: Hey folks, John Madden here with the Quick Pop Popcorn Popper. It’s simple Fred
F: I didn’t say anything
J: Go fuck yourself
F: Hey John, how’s it work?
J: It's simple Fred. You just plug it in.
Go ahead, do it.
Open up the butter packet.
Pour it in.
And in 10 seconds, you’ve got hot buttery popcorn for the whole gang
Hey let’s see uh. It smells so good.
It's melting
What’s so funny guys? You want a face full of hot buttery popcorn is that what you want?"
J: You start on with a popcorn popper right there, then there’s the butter packet right here see if you can open that up. Then it starts to melt, it starts to pop, you hear that? and then you know it’s done, you put it in a bowl and you could give it to one of your friends one of these a-holes sitting over here like a bunch of jackasses. And then what happens? You could eat it or
pour it on the couch, sometimes I gotta eat it on the couch. But it doesn't matter cause it's doesn't stick. Because Hey, it's just popcorn!
订阅：
博文 (Atom)