weixin_44234214的博客

问题描述 一个简化的背包问题：一个背包能装为 总重量为 T ，现有 n 个物件，其重量分别为（W 1 、 、W 2 、 、… 、W n ）。问能否从这 n 个物件中挑选若干个物件放入背包为 中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 代码实现 #include<stdio.h>int x=0,y=0;void knapsack(int ...

问题描述 已知以字符型顺序表表示的表达式含有三种扩号“（”、“）”、“ “[” 、“]” 、“{” 和“}” ，它们可嵌套使用，试写出算法判断给定表达式中所含扩号是否正确配对出现。 代码实现 #include<stdio.h>#include<stdlib.h>typedef struct LNode{ char data; struct L...

问题描述 已知有两个栈 S1 和 和 S2 及其基本操作 Push(S , x) 、Pop(S) 、Full(S) 和 Empty(S) ，给出用此二栈实现队列操作Enqueue 、Dequeue 、Fullq 和 Emptyq。 问题思路 栈的特点是后进先出，队列的特点是先进先出。所以，当用两个栈模拟时，S1为输入栈，逐个元素压栈，以此模拟入列。出队时S1退栈，逐个压入S2。...

问题描述 一元多项式A 、B 按降次排列，用带头结点的链表存储，求 C=A ×B，试编程实现。 代码实现 #include<stdio.h>#include<stdlib.h>typedef struct Lnode{ int coef; //定义系数 int exp; //定义指数 struct Lnode *next; //指向下一项 ...