课程实践-数据结构
文章平均质量分 88
秋刀山名鱼、
游鱼
展开
-
第三次数据结构上机
实验题目编写一个程序exp3-6.cpp,求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。要求:(1)皇后的个数n由用户输入,其值不能超过20,输出所有的解。(2)采用类似于栈求解迷宫问题的方法。实验步骤(包括基本设计思路、算法设计、函数相关说明、输入与输出以及程序运行结果)基本设计思路:回朔思想。算法设计:定义一个栈sqs原创 2017-05-20 10:41:50 · 665 阅读 · 0 评论 -
第四次数据结构上机
实验名称: 串的基本运算实现 指导教师: 王莹洁 专业班级: 计163-1 姓 名: 曹欣宇 一、实验题目一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为:abcdefghijklmnopqrstuv原创 2017-05-26 17:41:59 · 477 阅读 · 0 评论 -
第7次数据结构上机--树和二叉树的基本运算实现
实验名称:树和二叉树的基本运算实现 指导教师: 王莹洁 专业班级: 计163-1 姓 名: 曹欣宇 学 号: 201658503125 一、实验题目设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对原创 2017-06-16 19:57:14 · 1004 阅读 · 0 评论 -
第5次数据结构上机(01背包递归求解)
实验名称:用递归算法解决实际问题指导教师: 王莹洁 专业班级: 计163-1 姓 名: 曹欣宇 学 号: 201658503125 一、实验题目编写一个程序exp5-2.cpp,求解背包问题:设有不同价值、不同重量原创 2017-06-02 20:37:01 · 766 阅读 · 0 评论 -
第6次数据结构上机(数组和广义表的基本运算实现)
实验名称:数组和广义表的基本运算实现 指导教师: 王莹洁 专业班级: 计163-1 姓 名: 曹欣宇 学 号: 201658503125 电子邮件: 1552930561@qq.com 实验地点:原创 2017-06-09 17:16:42 · 1180 阅读 · 0 评论 -
数据结构 用栈解迷宫源代码
#include #include #define MaxSize 100#define M 8#define N 8using namespace std;int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1原创 2018-02-05 21:20:23 · 1335 阅读 · 0 评论