1月 21

同学去哪了

前些天发现就业网公布了14届毕业生去向统计表,刚好想学gnuplot,心血来潮要把统计表做成图片。 xls转csv 首先要做的是将xls格式转换成便于脚本处理的csv格式。一开始使用excel另存。后来发现Linux上有可用的工具(可惜没成功,貌似是编码的问题,这里仅记录一下软件安装)。添加epel源后可用直接安装。 epel详见http … Continue reading

4月 03

校园网IP刷新超时

最近win8用着很不爽,动不动就蓝屏,遇到问题需要重启。今天就合上笔记本盖子而已,一掀开就蓝屏了。   之后重启就一直连不上网了,ip刷新超时。用ipv6连接ssh代理进校园网业务自助系统,显示我在线: 但是并没有出现Maxinum of On-line User的提示,只是ip刷新超时。 执行ipconfig /renew后, … Continue reading

12月 29

计算理论实验--CFG是P成员

计算理论第二个实验,比第一个复杂,本机测试通过,可是ACM上总是说我的结果是错误的。郁闷中..   算法是动态规划,按照书上的伪码描述写出代码,不过还不理解为什么算法可行。关于伪码描述,可以在这里查看:CFG是P成员。 Problem description 上下文无关文法CFG G是否派生某个串W。采用动态规划(Dynamic … Continue reading

12月 29

计算理论实验—ADFA的可判定性

计算理论实验要求在ACM系统提交,头一次用ACM做实验,本机测试对的提交之后却得到错误的结果,相当的郁闷,不过还好,后来在同学的帮助下解决了,顺利AC。   实验题目: ADFA={<B,w>|B是DFA,w是串,B接收w},证明:ADFA是可判定的。 编写一个算法/程序,对于给定的输入<B,w>,可以判 … Continue reading