关于写程序.docVIP

关于写程序 程序设计语言 程序设计语言的作用 如何学习程序设计语言学习程序设计语言如同学习外语。 C语言的大语法 程序员的素质 编程实例 设计—编码—调试排错—测试 编码：编辑—编译—链接 举例：一元多项式相乘 设计 程序以命令行方式（终端）运行； 构想如下： 用户输入两个一元多项式，程序计算并输出这两个多项式的乘积； 输入格式为：按降序依次输入每一个单项，每个单项包括一个系数（浮点）和一个指数（整数），每个数值之间用空白间隔，多项式输入用-1 –1作为结束； 输出格式为：按降序依次输出每一个单项，每个单项输出一个系数和一个指数，数值之间用空白间隔；如果多项式为0，则直接输出0。 准备采用的技术： 一元多项式采用带头结点的单链表存储。 编码 代码的结构包括：一元多项式的实现（结构定义、基本操作定义、运算定义） 和主过程。 线性表应用编程 例一：反转一个带头结点的单链表。 int LinkListConv(LinkList L) { ListNode *p = L-next; L-next = NULL; while (p!=NULL) { ListNode *q = p; p = p-next; q-next = L-next; L-next = q; } return 1; } 例二：一个顺序结构线性表中，存在一些0元，编写高效算法，将0元删除。 如，表中为(7, 5, 0, 9, 0, 0, 12, 3, 0, 0, 4, 5)，处理后表为 (7, 5, 9, 12, 3, 4, 5)。 int Pack1(SList S) { int i; while (i = Search(S, 0), i=0) { DeleteSList(S, i); } return 1; } int Pack2(SList S) { int i, j; for (i=0; iS.tablelen S.buffer[i]!=0; i++); for (j=i+1; jS.tablelen; j++) { if (S.buffer[j]!=0) { S.buffer[i] = S.buffer[j]; i++; } } S.tablelen = i; return 1; } 海盗分钻石问题 每一个海盗都预先抽好了一个编号，从1到N； 海盗按顺序提出分割方案； 然后由大家进行表决； 如果有半数以上（含半数）海盗通过了方案，则以此方案为准，不再继续分割； 如果没有达到半数以上通过，提出方案的海盗自行消失； 盗亦有道； 所有的海盗都足够的聪明； 求生的欲望大于求财的欲望； 分到的钻石越多越好； 变量有两个：钻石有M块，海盗有N个人； 哈夫曼算法的改进 2006-12-16 7:52