第四次实验——栈和队列(二)
来源:互联网 发布:java中类的构造方法 编辑:程序博客网 时间:2024/05/14 05:11
下面的题目二选一即可:
题一:假设称正读和反读都相同的字符序列为“回文”。例如,“abba”和“abcba”是回文,“abcde”和"ababab"不是回文。试写利用栈和队列来实现的一个算法判别读入一个以“@”为结束符的字符序列是否是"回文"。
题二:求解“背包问题”。 “背包问题”的基本描述是:有一个背包,能盛放的物品总重量为 S,设有 N 件物品,其重量分别为w1,w2,...,wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S 。(可用递归或非递归求解)
0 0
- 第四次实验——栈和队列(二)
- C++第四次实验——项目二
- C++第四次实验——派生和继承1
- C++第四次实验——派生和继承1
- C++第四次实验—继承和派生项目3
- c++第四次实验—派生和继承1
- C++第四次实验——九九乘法表
- C++第四次实验——作业
- C++第四次实验——作业
- 第四次实验——直方图
- C++第四次实验—星形图
- c++第四次上机实验—作业
- C++第四次实验:项目二、三、四(作业)
- 数据结构实验二——栈和队列
- c++第四次实验(实验报告)
- 数据实验结构(二)——栈和队列的设计与实现
- c++第四次实验——求1000内所有偶数的和
- 实验二 栈和队列——顺序栈、顺序队列
- hibernate的几个重要的接口
- 2015亚洲区域赛沈阳站总结
- Android工具Uitls
- 【知识点整理(java)】Java Thread简单使用注意点汇总(四)
- 递归实现 1+2+3+...100 php和java
- 第四次实验——栈和队列(二)
- Python:使用threading模块实现多线程(转)
- hadoop-client命令使用
- ARM9开发板FL2440移植Linux-3.0内核————添加USB驱动
- GCT这一路
- Ubuntu下Git安装-Git学习笔记
- Spark基本概念
- 台灣老街:每一次駐足都是為了與眾不同
- Struts2.xml文件中的常量、全局错误的配置及相关动态方法的调用