自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Wonz

最怕一生碌碌无为,还说平凡难能可贵。Email:wonz.wang@outlook.com

原创 南邮数据结构实验3.5:飞机换乘最短距离(Dijkstra单源最短路径)

题目:编写程序,实现智能交通中的最佳路径选择问题:设有n个地点,编号为0~n-1,m条路径的起点、终点和代价由用户输入提供,采用实验3.1所示邻接矩阵为存储结构,寻找最佳路径方案(如花费时间最少、路径长度最短、交通费用最小等,任选其一即可)。 部分代码: 选出最小的d[i]: //选出最小...

2018-06-30 23:49:47 1935 2

原创 南邮数据结构实验3.4:以邻接表为存储结构的图的深度、宽度优先遍历

题目:以实验3.3所示邻接表为存储结构,编写程序,实现图的深度、宽度优先遍历。 部分代码: 邻接表的单一顶点DFS: //邻接表的单一顶点DFS void DFS(int v,int visited[],LGraph g){ ENode *w; printf("%...

2018-06-30 23:44:46 2123 2

原创 南邮数据结构实验3.3:邻接表的初始化、撤销、边的搜索、插入、删除等操作

题目:参照程序9.6~程序9.10,编写程序,完成邻接表的初始化、撤销、边的搜索、插入、删除等操作。 部分代码: 邻接表的结构体定义: //邻接表的结构体定义 typedef struct ENode{ int adjVex; //任意顶点u相邻的顶点 ...

2018-06-30 23:44:24 4469 7

原创 南邮数据结构实验3.2:以邻接矩阵为存储结构的图的深度、宽度优先遍历

题目:以实验3.1所示邻接矩阵为存储结构,编写程序,实现图的深度、宽度优先遍历。 部分代码: 邻接矩阵的单一顶点DFS: //邻接矩阵的单一顶点DFS void DFS(int v,int visited[],mGraph g){ int j; printf("%...

2018-06-30 15:08:10 2574 1

原创 南邮数据结构实验3.1:邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作

题目:参照程序9.1~程序9.5,编写程序,完成邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作。 部分代码: 邻接矩阵的结构体定义: //邻接矩阵的结构体定义 typedef struct{ ElemType **a; //邻接矩阵 int n; ...

2018-06-30 12:38:04 2988 5

原创 南邮《微型计算机原理与接口技术》2017/2018学年第二学期期末考试回忆

2018.6.27  10:25-12:15微机接口期末考试离考试过去两天了,不知道还能回忆起多少道题目。先总结一下:感觉这次考得有点难,比我考前练的几份试卷难,考的知识点还多。一、选择题1.有一题是计算存储地址的,这题我算了好久,因为还要注意一个十六进制转化,偏移地址。2.8255A引脚信号WR...

2018-06-29 20:59:43 4551 22

原创 南邮《数据结构A》2017/2018学年第二学期期末考试回忆

2018.6.29  16:00-17:50数据结构考试刚考完,趁着还有记忆,回忆一下考试题目。先总结一下:考试总体还是比较简单的。有考到很细的知识点,复习时要过一遍书,知识点要多看看。毕竟数据结构考编程不多,重要的是算法思想。一、填空题(10*2'=20')只记得几个了。1....

2018-06-29 20:12:54 4291 9

原创 南邮运筹学实验4:Ford-Fulkerson算法:最大流问题

题目:求发点1到收点7的最大流量,括号中数据为给定初始可行流。 解: 一、计算过程: 1. Excel 先写出容量表,如下图所示。   然后,在如下图所示位置输入公式:=SUM(D30:J30),下拉复制公式,另一行的流出量也是如此。 建立约束条件,流量不能超过容量,且要...

2018-06-24 21:36:57 1709 0

原创 南邮运筹学实验3:01整数规划

题目:某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置 Aj (j=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定: 在东区由A1 , A2 ,A3  三个点至多选择两个; 在西区由A4 , A5  两个点中至少选一个; 在南区由A6 ,...

2018-06-24 21:16:05 3246 2

原创 南邮运筹学实验2:运输问题

题目:某企业集团有 3个生产同类产品的工厂,生产的产品由 4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。 表1        产销平衡表和单位运价表 销地 运价 ...

2018-06-24 21:15:15 2377 0

原创 南邮运筹学实验1:线性规划

题目:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产,使利润收入为最大? 表1 产品名称 规格要求 单价(元/kg) ...

2018-06-24 21:13:16 1190 0

原创 存储器的扩展技术

1.存储器容量的扩展 总片数=总容量/(容量/片) 例:存储器容量为8K×8b,若选用2114芯片(1K×4b),则需要的芯片数为:(8K×8b)/(1K×4b)=16(片) (1)位扩展 只在位数方向扩展(加大字长),而芯片的字数和存储器的字数是一致的。即b前面不一样,K前面保持一样。 ...

2018-06-17 21:19:01 5459 2

原创 用BIOS的13号功能,显示彩色字符

题目:在屏幕左上角显示HELLO—黑底灰白字符;在屏幕中央显示I AM A STUDENT—红底白字。 程序: .586 DATA SEGMENT USE16 MESG1 DB 'HELLO $' MESG2 DB 'I AM A STUDENT' L...

2018-06-15 19:51:42 1187 0

原创 询问姓名,等待用户输入姓名,回车后把输入的姓名显示在屏幕上

题目:询问用户姓名,并等待用户键入,用户输入姓名后敲击回车键,程序再把键入的姓名复制在屏幕上。 程序: DATA SEGMENT USE16 MESG DB 0DH,0AH DB 'What is your name ?$' ;一共9个字符 BUF DB...

2018-06-15 19:13:11 2160 0

原创 调用 DOS 的 9 号功能,在屏幕上输出:I AM A STUDENT!

题目:在屏幕上输出:I AM A STUDENT! 分析:将'I AM A STUDENT!'定义在数据段,并在'!'后加一个字符'$',利用9号DOS功能调用,即可完成显示。 程序: .486 DATA SEGMENT USE1...

2018-06-15 15:45:14 3470 0

原创 Hello World!

接触汇编语言的第一个程序:Hello Wold! 程序: ;完整段的Hello World程序 DATA SEGMENT STRING DB 'Hello World!',13,10,'$' DATA ENDS CODE SEGM...

2018-06-15 14:50:03 312 2

原创 加法程序实现 46H+52H,并将结果放入SUM

应该是除了汇编语言的"Hello Word"程序之后,接触的第二个程序。 题目:加法程序实现46H+52H,并将运算结果存放在数据段变量SUM中。 程序: .586 DATA SEGMENT USE16 SUM DB ? ;数据区 DATA ENDS ...

2018-06-15 14:46:07 460 0

原创 寻址方式

临近期末,借着复习的机会把大二下学的《微型计算机原理与接口技术》这门课整理一下笔记。 操作数存在方式: 操作数包含在指令中,这种操作数称为立即数。例如:MOV AX,1234H 操作数存放在CPU的某个寄存器中,这种操作数称为寄存器操作数。例如:MOV DS,AX 操作数存放在存储器中,这...

2018-06-15 13:00:37 1656 2

原创 指派问题:匈牙利算法

匈牙利法的基本思路:对费用矩阵C的行和列减去某个常数,将C化为有n个位于不同行不同列的零元素,令这些零元素对应的变量取1,其余变量取0,即得到指派问题的最优解。 匈牙利法是基于指派问题的标准型的,标准型需满足以下3个条件: (1)目标函数求min; (2)效率矩阵为n阶方阵; (3)效率矩...

2018-06-13 14:17:39 18976 12

提示
确定要删除当前文章?
取消 删除