2013年08月_monkeyduck

12月 11月 10月 09月 08月

原创 uva101 The Blocks Problem

The Blocks ProblemBackgroundMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRI

2013-08-31 18:28:32 1410

原创 POJ2488 骑士游历 A Knight's Journey 解题报告

这个题有3点要注意的地方。1、弄清题意，p指行号，从上到下依次是1,2,3...p；q指列号，从左到右依次是A,B,C,D...，字典序输出意思是先按列排序，左边的在前，同一列的按行排序，行号小的在前。2、递归遇到某个方块的下一步无处可跳时，返回上层之前要把vis矩阵相应位置清零！还有起始位置就是A1，如果A1无解则不需要再遍历别的情况了，直接输出impossible即可。3、输出的时

2013-08-28 23:25:01 1270

原创 c++中的各种输入操作符 cin,cin.get(),cin.getline()等函数用法总结

#include using namespace std; main () { char ch; ch=cin.get(); //或者cin.get(ch); cout using namespace std; main () { char a[20]; cin.get(a,20); cout<<a<<endl; } 输入：jkl jkl jkl 输出：jkl jkl jkl 输入：abcd

2013-08-27 15:27:19 3981

原创递归调用时的参数写法之引用&

我自己在写一个递归函数时发现了参数传递的一个小细节，就是形参变量前到底要不要加&（在这里不是取地址运算符，只是引用的一个标示符），亲自实践了一下稍微弄明白了一点什么时候必须要加&，什么时候不能加。如下面这样一段程序：

2013-08-26 10:57:58 6085

原创 UVa 127 手风琴纸牌 “Accordian“Patience

这道题是我看了刘汝佳写的算法竞赛入门经典后做的第一道题，一开始真的是什么都不会，连链表怎么建都不清楚，所以捣鼓了几天才搞定，这道题很适合练习链表的相关操作，对于刚入门的人来说还是非常不错的。我想强调一点就是读题真的是非常重要，我第一次写的代码自己觉着一点问题没有，但是输出和例子都不一样！我用牌模拟了一下结果和我的答案是一样的！我就搞不清楚是怎么个情况了，后来才发现是题意理解错了！！无奈只好重新

2013-08-24 11:24:49 1268

转载 Linux Shell sort排序常用命令

1 sort的工作原理 sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[rocrocket@rocrocket programming]$ cat seq.txtbananaapplepearorange[rocrocket@rocrocket programming]$ sor

2013-08-20 10:18:09 110709 3

原创 ASCII码表

ASCII码表信息在计算机上是用二进制表示的，这种表示法让人理解就很困难。因此计算机上都配有输入和输出设备，这些设备的主要目的就是，以一种人类可阅读的形式将信息在这些设备上显示出来供人阅读理解。为保证人类和设备，设备和计算机之间能进行正确的信息交换，人们编制的统一的信息交换代码，这就是ASCII码表，它的全称是“美国信息交换标准代码”。八进制

2013-08-12 16:20:16 887

转载 c++中：：的用法

::是运算符中等级最高的，它分为三种:1)global scope(全局作用域符），用法（::name)2)class scope(类作用域符），用法(class::name)3)namespace scope(命名空间作用域符），用法(namespace::name)他们都是左关联（left-associativity)他们的作用都是为了更明确的调用你想要的变量，如在程序中的某一处你想

2013-08-09 12:42:19 2952 2

转载 POJ刷题指南

经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj226

2013-08-06 11:13:49 13544 2