沙渺很忙

Jun 10 2008

第2届吉林省大学生程序设计竞赛：观摩总结

分类: 未分类

第二次参加省赛，高中身份，自然还是没奖的Guest。
这次比我还强些的coder夏yh(因故)没来，只有自己一个人编码。就像DD所说的，一个人编码的确是很辛苦的事情。最后一小时本来可以试试H题，但我实在是干不动了。
由于夏yh的缺席，我还请了同班的MO强人（但不懂计算机竞赛）鲁z，希望能帮忙做数论和计数问题。但最后让他失望了：数论没有，计数问题也是（和数学关系不大的）搜索剪枝。

最后做出了5道题(ABCDI)，369分钟，全场第9名。
虽然成绩还可以，但AC的几道题毕竟比较水，以这样的水平参加再高级别的比赛会很惨。
自己唯一满意的就是理想的时间：2个小时刷完5道题，罚时总共也只有2次。
和另一支高中的Guest(东北师大附中)相比，很遗憾，输了附中5名。
明年再来吧。继续阅读 »

1 条评论

May 27 2008

在线绘图网站推荐

分类: 未分类

2008.5.28：大好消息，Best4C从当机中恢复。补充上介绍。
先说明一点，这里的“绘图”指的是图论的图形、组织结构图、网络示意图等等，而不是艺术的绘画，不要误会。

最早知道在线绘图是在CSDN上看到“用best4c画出文章中的图形”。最近写Treap的文章需要画一些二叉树的图，想到了用在线绘图工具。可是碰巧Best4C挂了。用百度（也就意味着在国内）查询了一下一无所获。用google找到几个外国的网站，在这里推荐给大家。

Best4C
http://www.best4c.com
唯一一个国内的工具
继续阅读 »

Comments Off

May 26 2008

二叉平衡查找树：Treap

分类: 未分类

示例程序下载，没有对象封装，只说明原理。比赛使ok，做软件慎用。
treap-demo.cpp
纳米盘: http://www.namipan.com/d/fca ... 0000
box.net: http://www.box.net/shared/1x7xaudc0c

TREAP首先是TREE（二叉查找树），其次具备HEAP（堆）的特性。在查找树保持基本性质不变的同时，TREAP的每一个结点随机设置一个权值prior，权值满足堆的性质。

TREAP同时满足这两个性质的方法是：首先满足查找树性质，再通过左旋或右旋变换，不破坏查找树性质的同时，再满足堆的性质。

继续阅读 »

Comments Off

May 19 2008

多路选通开关 74HC4051/52/53

分类: 未分类

74HC4051 8路单通道模拟信号选通开关
74HC4052 4路双通道模拟信号选通开关
74HC4053 2路分立三通道模拟信号选通开关

数据表下载
74HC4051-4052-4053.zip
box.net: http://www.box.net/shared/l87ts028cs
纳米盘: http://www.namipan.com/d/b05 ... 0f00

严格的讲，“Multiplexer”应该译作“多工器”或者“多路转换器”。但作为一般的称谓，还是可以尊重“多路选通开关”这个名字。选通开关的主要部分是若干组开关。这些开关每一时刻只有一组导通，而其他处于高阻隔离（近似开路）状态。而选通信号输入决定哪一组开关导通。选通开关多应用在信号采集系统中。当需要测量多路的模拟信号，而A/D转换器的通道数量远远不够时，就有必要使用选通开关每次“选中”一组信号依次转换。（这一点也体现了“时间换资源”的思想）

继续阅读 »

Comments Off