王思源

 

2011年7月28日

archlinux 没有 mkfs.vfat

摘要: mkfs.vfat可以把磁盘格式化位FAT32分区,需要安装软件包 dosfstools [1]pacman -S dosfstools参考:[1]http://forum.ubuntu.org.cn/viewtopic.php?f=155&t=115364&start=0 的十楼 阅读全文

posted @ 2011-07-28 19:40 王思源 阅读(1922) 评论(0) 推荐(0) 编辑

2011年7月21日

USACO Shaping Regions 线段树加离散化解法

摘要: 我的代码仿照参考参考文献1写出,关于线段树的详细说明见薛矛的论文1.线段树线段树的每个节点设一个表示线段起点和终点的域(start,end),若该节点的线段长度大于1,则以(start+end)/2为中点将其扩展为两颗子树。线段树的叶子节点长度是1。2.离散化我查到的资料中,这道题的离散化一般是这样实现的:设每个矩形的左右两条边投影到x轴且去除重复点后个数位x_num,则创建一颗根节点长度位x_num的线段树,并另设一个数组表示各个点的实际坐标。y轴也用一个数组表示y轴各个点的实际坐标。然后分别统计y轴各个相邻点之间的染色情况,每次统计前要恢复x轴的线段树,重新染色为0。去除重复点时可以用标记 阅读全文

posted @ 2011-07-21 20:33 王思源 阅读(271) 评论(0) 推荐(0) 编辑

2011年7月18日

archlinux不能使用ifconfig

摘要: archlinux安装完成后没有ifconfig命令,需要安装net-toolspacman -S net-tools参考:[1] http://deidara.blog.51cto.com/400447/99994[2] http://hi.baidu.com/rushm/blog/item/6588538af506ef07c8fc7aa2.html 阅读全文

posted @ 2011-07-18 14:03 王思源 阅读(2263) 评论(0) 推荐(0) 编辑

2011年7月14日

Section 2.4 Cow Tours

摘要: 参考[1]写了详细的解题过程。另外,浮点数要用double参考:[1]http://qxavier.info/2011/01/25/usaco-section-2-4-cow-tours/[2]http://www.cppblog.com/yuziyu/archive/2009/06/27/88662.html 阅读全文

posted @ 2011-07-14 15:08 王思源 阅读(157) 评论(0) 推荐(0) 编辑

2011年7月11日

Section 2.4 Overfencing

摘要: 1.用三维数组maze[][][]表示迷宫的通路状况,maze[i][j][0]为0表示点(i,j)向上没有通路,为1表示点(i,j)向上有通路;maze[i][j][1]为0表示点(i,j)向右没有通路,为1表示点(i,j)向右有通路,以此类推至四个方向[1]2.用一个二维数组flag表示经过的点,初始为-1,用广度优先搜索,初始队列为出口点(一个或两个),flag的出口点赋值为1,与其相邻且有通路的点赋值加1,扩展至整个图,最大值即为所求。[2]参考:[1]http://blogold.chinaunix.net/u3/94157/showart_2037662.html[2]http:/ 阅读全文

posted @ 2011-07-11 14:06 王思源 阅读(191) 评论(0) 推荐(0) 编辑

2011年6月11日

USACO错误:Execution error: Your program had this runtime error: Illegal file open (/dev/tty).

摘要: 把数组开大一点。[1]参考文献:[1]http://zhidao.baidu.com/question/155507541.html?push=ql 阅读全文

posted @ 2011-06-11 11:11 王思源 阅读(784) 评论(0) 推荐(0) 编辑

2011年5月20日

fedora 14 设置 vsftpd

摘要: 我的操作系统是fedora14,安装vsftpd并设置匿名上传,但使用put命令上传时显示put: 存取失败: 553 Could not create file.出现这个问题的原因与selinux的设置有关,解决方法如下(1) setsebool -P ftp_home_dir 1 [1](2) setsebool -P allow_ftpd_full_access 1 [2]注意,ftp根目录(/var/ftp/)的用户要设为root:root,不要设为ftp,也不要把文件权限而设为777 。否则会出现如下问题登录失败: 500 OOPS: vsftpd: refusing to run 阅读全文

posted @ 2011-05-20 11:02 王思源 阅读(284) 评论(0) 推荐(0) 编辑

2011年5月19日

Section 2.2,Subset Sums

摘要: 1 题目英文http://ace.delos.com/usacoprob2?a=62K39FVtmdz&S=subset中文http://www.nocow.cn/index.php/Translate:USACO/subset2 分析用数组dp[i][j]表示前i个数和为j的个数,则有if(i>j) dp[i][j] = dp[i-1][j];else if(i==j) dp[i][j] = dp[i-1][j] + 1;else dp[i][j] = dp[i-1][j] + dp[i-1][j-i]; 阅读全文

posted @ 2011-05-19 09:11 王思源 阅读(96) 评论(0) 推荐(0) 编辑

2011年5月1日

Section 1.5,Prime Palindromes

摘要: 1题目描述http://ace.delos.com/usacoprob2?a=lnS75jP5keh&S=pprime21)个位数为奇数2)所有偶数位的回文数都能被11整除 [1]3)判断是否质数是只需试除到sqrt(i) [2]4)我的程序用的是递归函数生成数据参考资料[1]http://greenmoon55.com/usaco-prime-palindromes/[2]http://blog.sina.com.cn/s/blog_5ed6a69f0100dym7.html 阅读全文

posted @ 2011-05-01 21:34 王思源 阅读(137) 评论(0) 推荐(0) 编辑

2011年4月28日

emacs 使用 etags 阅读代码

摘要: 1 生成TAGS使用etags前要先生成TAGS文件。在很多网上的资料中[1][2]都是使用这样一条命令find . -name "*.[chCH]" -print | etags -管道前是一个查找文件的命令,但是我搞不懂etags 后的 - 是什么意思。请知道的同学告诉我,谢谢了。受到参考文献[3]的启发,想出了两个更容易理解的命令,我要阅读的代码中只有 .c .h .S 三种文件命令一:find . -name "*.[chS]" | xargs etags命令二:etags `find . -name "*.[chS]"` 阅读全文

posted @ 2011-04-28 15:36 王思源 阅读(1757) 评论(1) 推荐(0) 编辑

导航