摘要： Description如图所示，有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......，第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。寻宝者只允许从第一层的岛屿进入，从第n层的岛屿退出，不能后退，他能收集他所经过的所有岛屿上的宝贝。但是，从第i层的岛屿进入第i+1层的岛屿时，有且仅有有2条路径。你的任务是：对于给定的群岛和岛上宝贝的价值，计算一个拾宝者行走一趟所能收集宝贝的最大价值。Input第一行是一个整数n，在[2,20]之间，表示要输入的案例的数量。后面紧跟n个案例。对每个案例，第一行是一个整数mi，在[2, 50]之间，表示该案例中岛 阅读全文

摘要： 1。void *memset(void *s,int c,size_t n)总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。2。例子＃includevoid main(){char *s="Golden Global View";clrscr();memset(s,'G',6);printf("%s",s);getchar();return 0;}　3。memset() 函数常用于内存空间初始化。如：char str[100];memset(str,0,100);4。memset()的深刻内涵：用来对一段内存空间全部设置为 阅读全文

摘要： 定义：给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当nn0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hn(0i<n)联系起来，这样的式子就叫做递推关系。递推关系中存在着三大基本问题：如何建立递推关系，已给的递推关系有何性质，以及如何求解递推关系。五种基本的递推关系：Ⅰ.Fibonacci数列在所有的递推关系中，Fibonacci数列应该是最为大家所熟悉的。在最基础的程序设计语言Logo语言中，就有很多这类的题目。而在较为复杂的Basic、Pascal、C语言中，Fibonacci数列类的题目因为解法相对容易一些，逐渐退出了竞赛的舞台。可是这不等于说Fibona 阅读全文

摘要： 不知道有没有人注意到，刘汝佳在书上用到的运算符 " >? "相当于max函数, 一开始没看懂，后来上网上查了半天终于找到了，这个是旧版本的gcc编译器支持的扩展，现在很多编译器不支持，还是老老实实写个max函数或直接用stl中的max吧，程序可读性很重要。 阅读全文

摘要： Description栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个进栈的数据被第一个读出来）给出两个字符串s1和s2，请判断s1能否通过栈的模拟（即进栈和出栈）得到s2？Input输入有多组测试数据，每组输入占两行，s1和s2各占一行。为了简化问题，s1和s2保证仅由小写字母组成，不会出现其它字符；s1和s2等长，且长度不大于100；s2是s1的一种排列，不会在s2中出现s1里没有的字符Output对于每组输入，输出仅占一行，如果s1能通过栈的模拟得到s2，则输出“YES”；否则输出 阅读全文