- 博客(52)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法设计与应用实训-城市公交站点及换乘方案设计
1、任务内容城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法，求任意两站点间最短路径距离且输出该最短路径上的每个站点，然后给一个乘车换乘方案。2、需求分析（1）显示站点信息：输入某个站点，程序显示停靠该站点的公交线路。（2）显示公交信息：输入某个公交线路，程序显示该线路所经过的站点。（3）查询出行方案：输入起始站和终点站，程序给出最短的路线，同时给出公交乘车及换乘的方案。3、程序设计（1）数据结构：struct Point //站点{ i
2020-07-26 17:01:44
1489
原创 JAVA实验八 线程
编写一个程序，模拟三个售票窗口同时进行售票，总共有20张票可售，每个窗口每次售出一张票，要求打印出售票的过程，即哪个窗口售出一张票，剩余几张票。票全部售完后三个线程结束，并输出“票已售罄”。class Text{ int s; void count() { for(int i=1;i<=10;i++) { int a=1; for(int j=1;j<=10;j++) { a=a*j; } s=s+a; } }}public class Dog
2020-07-09 23:32:15
391
原创 JAVA实验七 文件和流
1、在程序中写一个"HelloJavaWorld你好世界"输出到文件Hello.txt文件中。import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.io.Writer;public class exc1 { @SuppressWarnings({ "unused", "resource" }) public static void main(String[] args) {
2020-07-09 23:30:07
459
原创 JAVA实验五 继承和接口
1、设计一个动物声音“模拟器”，希望模拟器可以模拟许多动物的叫声。要求如下： 编写抽象类AnimalAnimal抽象类有2个抽象方法cry()和getAnimaName()，即要求各种具体的动物给出自己的叫声和种类名称。 编写模拟器类Simulator该类有一个playSound(Animal animal)方法，该方法的参数是Animal类型。即参数animal可以调用Animal的子类重写的cry()方法播放具体动物的声音、调用子类重写的getAnimalName()方法显示动物种类的名称。
2020-07-09 23:25:05
943
原创 JAVA实验四 类和对象
1、编写一个类，该类创建的对象可以输出英文字母表。class alphabet { void print() { char a='a'; char A='A'; for (int i = 0; i < 26; i++) System.out.print(a++ + " "); System.out.println(); for (int i = 0; i < 26; i++) System.out.print(A++ + " "); }}public
2020-07-09 23:18:45
1384
原创 JAVA实验三 运算符表达式和语句
1、有如下函数： ，编写一个Java应用程序，从键盘输入一个x值，程序输出y的值。import java.util.Scanner;public class exc1 { @SuppressWarnings("resource") public static void main(String[] args) { boolean b=true; while (b) { System.out.println("请输入x的值："); Scanner reader = new Scann
2020-07-09 23:13:51
973
原创 JAVA实验二 基本数据类型和数组
1、编写一个应用程序，给出汉字“你”“我”“他”在Unicode表中的位置。public class exc1 { public static void main(String[] args) { char a = '你'; char b = '我'; char c = '他'; System.out.println("'你'在Unicode表中的位置是：" + (int) a); System.out.println("'我'在Unicode表中的位置是：" + (int) b);
2020-07-09 23:08:39
725
原创 算法设计-动态规划实现01背包问题
#include<iostream>using namespace std;void KnapSack(int n,int W,int w[],int v[]){ int i,j,C[n+1][W+1],x[n]; for(i=0;i<=n;i++) C[i][0]=0; for(i=0;i<=W;i++) C[0][i]=0; for(i=1;i&...
2020-04-27 13:06:15
392
原创 算法设计-Kruskal求最小生成树
#include<iostream>#include<stdio.h>#include<malloc.h>#include<algorithm>#define INF 32767#define MAXV 6using namespace std;typedef char InfoType;//图 typedef struct{...
2020-04-10 20:38:03
215
原创 算法设计-Dijkstra
#include<iostream>#include<stdio.h>#include<malloc.h>#define INF 32767#define MAXV 5using namespace std;typedef char InfoType;typedef struct{ int no; InfoType info;}Vert...
2020-04-10 20:35:50
192
原创 算法设计-贪心策略解决背包问题
#include<iostream>using namespace std;double w[3]={18,15,10};//重量double v[3]={25,24,15};//价值double c=20;//背包承重double x[3];//选择（可以是小数） double bestp=0;//最优价值 void Sort(){ double t; if(...
2020-04-10 20:32:41
350
原创 算法设计-BFS
#include "malloc.h"#include "iostream"#include<stdio.h>#define MaxSize 6#define MAXV 5using namespace std;typedef char InfoType;//图 typedef struct{ int no; InfoType info;}VertexType...
2020-04-08 20:07:37
164
原创 算法设计-8皇后问题
8皇后问题，回溯法编程实现。#include<iostream>using namespace std;int x[9]={0,0,0,0,0,0,0,0,0};int sum=0;bool place(int k){ for(int j=1;j<k;j++) { if((abs(k-j)==abs(x[k]-x[j]))||(x[j]==x[k])) ...
2020-04-08 19:38:33
215
原创 算法设计-0-1背包问题
0-1背包问题，回溯法编程解决。#include<iostream>using namespace std;int w[3]={16,15,15};//重量int p[3]={45,25,25};//价值int c=30;//背包承重int x[3];//选择（0/1）int r=95;//剩余价值int cw=0,cp=0;//当前背包内已装重量、当前背包内已有价值...
2020-04-08 19:37:36
284
原创 算法设计-DFS
#include<iostream>#include<stdio.h>#include<malloc.h>#define INF 32767#define MAXV 100using namespace std;typedef char InfoType;typedef struct{ int no; InfoType info;}Ve...
2020-04-08 19:36:15
246
原创 算法设计-百钱百鸡问题
#include<iostream>using namespace std;int main(){ int a,b; double c; for(a=0;a<=20;a++) for(b=0;b<=33;b++) { c=100-a-b; if((5*a+3*b+c/3.0)==100) { ...
2020-04-08 19:27:10
658
原创 算法设计-棋盘覆盖问题
#include<iostream>using namespace std;int tile=0;int board[4][4];void chessBoard(int tr,int tc,int dr,int dc,int siz){ if(siz==1) return; int t=++tile,s=siz/2; if(dr<tr+s&&dc...
2020-04-08 19:25:43
254
原创 算法设计-快速排序
#include<iostream>using namespace std;void quicksort(int r[],int low,int high) { if (low<high) { int l=low,h=high; int x=r[low]; while(low<high) { while((low<high)&...
2020-04-08 19:24:46
329
原创 算法设计-二分搜索
#include<iostream>using namespace std;int binarySearch(int A[],int n,int x){ int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(x==A[mid]) return mid; else if(x<A...
2020-04-08 19:23:59
327
原创 算法设计-汉诺塔
编程实现汉诺塔问题。#include<iostream>using namespace std;void move(int n,char a,char b){ cout<<"将第"<<n<<"个盘子从柱"<<a<<"移动到柱"<<b<<endl; }void hanoi(int n,c...
2020-04-08 19:22:26
294
原创 算法设计-斐波那契数列
编程实现斐波那契数列，分别用递归法，数组法。#include<iostream>using namespace std;long long fibo1(int n)//递归{ long long a; if(n==1||n==2) a=1; else a=fibo1(n-1)+fibo1(n-2); return a;} long long fibo2(int...
2020-04-08 19:20:32
489
原创 数据结构实训-各种排序
任务：用程序实现插入法排序、起泡法改进算法排序；利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。 输入的数据形式为任何一个正整数，大小不限。 输出的形式：数字大小逐个递增的数列。#include<iostream>using namespace std;void InsertSort(int sort[],int n){ int i,j...
2020-02-16 20:49:43
468
原创 数据结构实训-纸牌游戏
任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；…再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？#include<iostream> using n...
2020-02-15 13:08:46
3965
原创 数据结构实训-猴子选大王
任务：一堆猴子都有编号，编号是1，2，3 …m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： 输入数据：输入m, n m, n 为整数，n<m。 输出形式：中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。#include<...
2020-02-15 13:07:23
1331
原创 数据结构实训-joseph环
任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人...
2020-02-15 13:06:05
584
原创 数据结构实训-运动会分数统计
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求：1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总...
2020-02-15 13:03:59
2185
原创 实验八 查找
实验题1：编写一个程序，输出在顺序表（3,6,2,10,1,8,5,7,4,9）中采用顺序查找方法查找关键字5的过程。#include<stdio.h>#include<malloc.h>#include<iostream>using namespace std;#define MAXL 100typedef int KeyType;typede...
2020-02-15 13:00:55
881
原创 实验七 图
实验题1：实现图的邻接矩阵和邻接表的存储：编写一个程序，设计带权图的邻接矩阵与邻接表的创建和输出运算，并在此基础上设计一个主程序完成以下功能：（1） 建立有向图G的邻接矩阵，并输出。（2） 建立有向图G的邻接表，并输出。（3） 销毁图G的邻接表。#include<iostream>#include<stdio.h>#include<malloc.h>...
2020-02-15 12:58:43
1111
原创 实验六 树（二）
编写一个程序，实现二叉树的序列化和反序列化，完成以下功能：（1） 创建二叉链b。（2） 采用括号表示输出二叉链b。（3） 对二叉链b进行先序遍历，产生先序序列化序列str。（4） 输出先序序列化序列str。（5） 由str构建二叉链b1（反序列化）。（6） 采用括号表示输出二叉链b1。（7） 销毁二叉链b和b1。#include <iostream>#include ...
2020-02-15 12:55:45
252
1
原创 实验五 树
实验题1：编写一个程序，实现二叉树的基本运算，并在此基础上设计一个程序完成如下功能。（1）由图所示的二叉树创建对应的二叉链存储结构b，该二叉树的括号表示串为“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”。（2）输出二叉树b。（3）输出‘H’结点的左右孩子的结点值。（4）输出二叉树b的高度。（5）释放二叉树b。#include <iostream&g...
2020-02-15 12:53:38
818
2
原创 实验四 数组和广义表
练习题10：设计一个算法，计算一个用三元组表表示的稀疏矩阵的对角线元素之和。#include <iostream>#include "malloc.h"#include <iomanip>using namespace std;typedef struct{ int r; int c; int d;}TupNode;typedef struct{...
2020-02-15 12:50:33
906
原创 实验三 串
练习题7：有两个顺序串s1和s2，设计一个算法求顺序串s3，该串中的字符是s1和s2中的公用字符（即两个串都包含的字符）。#include "malloc.h"#include <iostream>using namespace std;typedef struct{ char data[20]; int length;}SqString;//基本函数 vo...
2020-02-15 12:46:23
1746
原创 实验二 栈和队列
实验题6：编写病人看病模拟程序编写一个程序，反映病人到医院排队看医生的情况。在病人排队过程中主要重复下面两件事。（1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2） 护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程，程序采用菜单方式，其选项及功能说明如下：排队——输入排队病人的病历号，加入到病人排队队列中；就诊——病人排队队列中最前...
2020-02-15 12:42:18
622
原创 实验一 线性表
实验题10：求两个多项式的相加运算编写一个程序，用单链表存储一元多项式，并实现两个多项式的相加运算。#include "malloc.h"#include "iostream"#define MaxSize 10using namespace std;typedef struct{ float coef[MaxSize]; int length;}SqList;void ...
2020-02-15 12:38:33
919
原创 面向对象程序设计实训 人事管理系统
一、设计题目1.设计目的全面系统的学习面向对象程序设计的基本概念、基本语法和编程方法。正确理解掌握C++面向对象程序设计的基本特性：类、对象、继承与派生、多态、虚函数、模板、流类库等。遵循软件过程的各个环节进行系统分析、设计、实现、集成、测试。了解当前常用的软件开发工具，要求熟练掌握基于类的程序设计，培养解决实际问题的能力。2.题目背景：人事管理系统程序应采用面向对象的程序设计方法，程序应...
2020-02-15 00:12:01
2782
原创 实验八 综合
1.编写一个程序，定义抽象基类Shape，由它派生出5个派生类：Circle、Square、Rectangle、Trapezoid、Triangle。用虚函数分别计算几种图形面积，并求它们之和。2.某学校对教师每个月工资的计算规定如下：固定工资+课时补贴；教授的固定工资为5000元，每个课时补贴50；副教授的固定工资为3000，每个课时补贴30元；讲师的固定工资为2000元，每个课时补贴20元。...
2020-02-14 23:57:45
1346
原创 实验七 多态性与虚函数
1、首先声明Person类，分别声明其派生类Teacher（教师）类和Cadre（干部）类，再采用多重继承方式由这两个类派生出新类Teacher_Cadre（教师兼干部）。要求：(1) Person类中有姓名、年龄、性别、地址、电话等数据成员；(2) 在Teacher类中还包含数据成员Title（职称），在Cadre类中还包含数据成员post（职务）。在Teacher_Cadre类中还包含数据...
2020-02-14 23:55:31
689
原创 实验六 继承与派生(2)
实现一个计算器类，支持加、减、乘、除等基本运算。完整代码#include<iostream>using namespace std;class Counter{ private: double a; double b; public: Counter() { a=0;b=0; } void Input() { cin>>a>>...
2020-02-14 23:53:06
546
原创 实验五 继承与派生
1、利用继承性与派生类啦管理学生和教师档案。假设要管理下述几类人员的如下一些数据。teacher（教师）类：姓名、性别、年龄、职称、担任课程；student（学生）类：姓名、性别、年龄、学号、系别；gradstudent（研究生）类：姓名、性别、年龄、学号、系别、导师。要求实现学生和教师的信息输出。2、编写一个程序计算出球、圆柱和圆锥的表面积和体积。要求：（1）定义一个基类圆，至少含有...
2020-02-14 23:51:31
3275
1
原创 实验四 运算符重载
定义一个复数类Complex，重载运算符“+”，“-”，“*”，“/”，“++”，“–”，“>”，“<”，使之能用于复数的加、减、乘、除、自增、自减、比较大小。运算符重载函数作为Complex类的成员函数。编程序，分别求两个复数之和、差、积、商、自增、自减、比较大小。提示：注意复数的乘、除法计算。（自增、自减为选做）完整代码#include<iostream>#inc...
2020-02-14 23:47:08
938
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人