程序人生

摘要： 输入一个N,和N*N的棋盘布局，放入守卫，要求同行同列不能放置，如果遇到障碍物则可以放置，问最多可以放多少守卫。（原题地址:http://acm.zju.edu.cn/show_problem.php?pid=1002) 如第一个图为棋盘布局，第2个图为放置5个守卫（最多），第3个图合格但不是最多的，第4 5个图不合格。 输入:先输入一个N,下面N行为棋盘布局,'.'代表畅通，'X'代表障碍物. ... 阅读全文

摘要： 做1003花了我半天的时间````` 才知道什么叫做痛苦了，写程序半个小时就搞定了，调试花了1下午。。。。zju不给没有过的数据给我们看，完全像个无头苍蝇一样一遍一遍的检查程序，最后终于被Accpeted了，真激动啊。我写的这个程序运行速度还是很快的，在forum上看到一个用C++写的并且通过了的程序（用STL写的，看不懂），测试15990个数据，发现我的程序的速度是那个的5倍^-^ 开始翻译题目... 阅读全文

摘要： 一些编程心得，兼谈很多初学者的误区 一位学长的心得，和我的观点不谋而合，呵呵。 我学编程时间，说长不长，说短不短。如果从最开始学习BASIC算起，大概有五年。其中学习C四年，Delphi和C++三年。到现在，经过了菜鸟、初学者的阶段，走过很多弯路，受过很多误导。到今天，有些感慨，不得不说。 中国的程序设计教育，尤其是学校教育，存在一个十分十分大的误区。就是太注重语法的细节。我不止一次见过别人问我，... 阅读全文

摘要： 原题挺长的，不想翻译，就是要用一种比较快的方法从给定的k个有序的数产生6个数的排列，并且这6个数要求也从小到大排列.前几天刚看了清华大学出版的组合数学一书，正好有讲这种方法的，不过还是做了一段时间.输入：多行，每行一串数字，第一个是k,后面为k个数字输出：对应输入的每一行，输出这k个数字中6个数字的排列. 例如：输入 8 1 2 3 5 8 13 21 34 输出 1 2 3 5 8 13 ... 阅读全文

摘要： 搜索题,25个格子就要递归25!次，不过在递归时及时判断可以减少很多的递归次数，最开始写了个程序，竟然超时了，于是想各种各样的见剪枝方法，发现都很难实现。最后用了个开始自认为效果不太好的方法---将25个格子分类，相同的方在一起，这样在放try一个格子时就知用搜索那几个类别的格子了，没想到过了,用了8.83s,不过看到有些强人只用了0.00.33s,太不可思议了，不知道用的是怎样的剪枝大法。 //... 阅读全文

摘要： 今天心血来潮，写了个排序的类，本来打算包含6种排序算法的，时间有限，只包含了快排和堆排，以后有时间再补充.这个类将具体的排序算法很好的隐藏起来了，用一个函数指针数组调用相应的排序功能，暴露的接口只有push(),pop(),length(),print(),以及选择排序的函数selectway()类声明头文件 //sort.h//by woodfish#ifndef SORT_H#define S... 阅读全文

摘要： 说ajax之前，先给个应用ajax技术的展示: http://www.linb.net/linb/，里面包括变量类型检测、强制类型变量、javascript线程实现、完美OO模型、基于dom id的事件系统实现、dom元素的“随动”实现、高级托拽、sorted grid控件、tree grid控件等等。 如今,web2.0大行其道，各种web技术遍地开花，在web开发的用户界面层出了一个比较新... 阅读全文