- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 南邮数据结构实验3.5：飞机换乘最短距离(Dijkstra单源最短路径)
题目：编写程序，实现智能交通中的最佳路径选择问题：设有n个地点，编号为0~n-1，m条路径的起点、终点和代价由用户输入提供，采用实验3.1所示邻接矩阵为存储结构，寻找最佳路径方案(如花费时间最少、路径长度最短、交通费用最小等，任选其一即可)。部分代码：选出最小的d[i]：//选出最小的d[i],i ∈ V-Sint Choose(int d[],int n,int s[]){ /...
2018-06-30 23:49:47
5041
2
原创 南邮数据结构实验3.4：以邻接表为存储结构的图的深度、宽度优先遍历
题目：以实验3.3所示邻接表为存储结构，编写程序，实现图的深度、宽度优先遍历。部分代码：邻接表的单一顶点DFS：//邻接表的单一顶点DFSvoid DFS(int v,int visited[],LGraph g){ ENode *w; printf("%d ",v); //访问顶点v visited[v]...
2018-06-30 23:44:46
5625
2
原创 南邮数据结构实验3.3：邻接表的初始化、撤销、边的搜索、插入、删除等操作
题目：参照程序9.6~程序9.10，编写程序，完成邻接表的初始化、撤销、边的搜索、插入、删除等操作。部分代码：邻接表的结构体定义：//邻接表的结构体定义typedef struct ENode{ int adjVex; //任意顶点u相邻的顶点 ElemType w; //边的权值 struct ENode *...
2018-06-30 23:44:24
9063
7
原创 南邮数据结构实验3.2：以邻接矩阵为存储结构的图的深度、宽度优先遍历
题目：以实验3.1所示邻接矩阵为存储结构，编写程序，实现图的深度、宽度优先遍历。部分代码：邻接矩阵的单一顶点DFS：//邻接矩阵的单一顶点DFSvoid DFS(int v,int visited[],mGraph g){ int j; printf("%d ",v); //访问顶点v visited[v] = 1; ...
2018-06-30 15:08:10
7018
1
原创 南邮数据结构实验3.1：邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作
题目：参照程序9.1~程序9.5，编写程序，完成邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作。部分代码：邻接矩阵的结构体定义：//邻接矩阵的结构体定义typedef struct{ ElemType **a; //邻接矩阵 int n; //图的当前顶点数 int e; //图的当前边数 El...
2018-06-30 12:38:04
9442
7
原创 南邮《微型计算机原理与接口技术》2017/2018学年第二学期期末考试回忆
2018.6.27 10:25-12:15微机接口期末考试离考试过去两天了，不知道还能回忆起多少道题目。先总结一下：感觉这次考得有点难，比我考前练的几份试卷难，考的知识点还多。一、选择题1.有一题是计算存储地址的，这题我算了好久，因为还要注意一个十六进制转化，偏移地址。2.8255A引脚信号WR=0，CS=0，A1=1，A0=1时，表示：选B(这题考前刚做到，还问了一个同学)A.CPU向数据口写...
2018-06-29 20:59:43
8196
22
原创 南邮《数据结构A》2017/2018学年第二学期期末考试回忆
2018.6.29 16:00-17:50数据结构考试刚考完，趁着还有记忆，回忆一下考试题目。先总结一下：考试总体还是比较简单的。有考到很细的知识点，复习时要过一遍书，知识点要多看看。毕竟数据结构考编程不多，重要的是算法思想。一、填空题（10*2'=20'）只记得几个了。1.告诉你AVL树的先序遍历，让你写出中序遍历。我一开始还傻傻地画图，后来一想到AVL树也叫排序树，瞬间就知道答案了，中序遍历...
2018-06-29 20:12:54
7825
11
原创 南邮运筹学实验4：Ford-Fulkerson算法：最大流问题
题目：求发点1到收点7的最大流量，括号中数据为给定初始可行流。解：一、计算过程：1. Excel先写出容量表，如下图所示。 然后，在如下图所示位置输入公式：=SUM（D30:J30），下拉复制公式，另一行的流出量也是如此。建立约束条件，流量不能超过容量，且要是大于等于0的整数。两个位置流出量值要一致。得出结果： 2. LingoMO...
2018-06-24 21:36:57
5686
原创 南邮运筹学实验3：01整数规划
题目：某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有10个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由A1 ， A2 ，A3 三个点至多选择两个；在西区由A4 ， A5 两个点中至少选一个；在南区由A6 ， A7 两个点中至少选一个；在北区由A8 ， A9 ， A10 三个点中至少选两个。 ...
2018-06-24 21:16:05
7812
2
原创 南邮运筹学实验2：运输问题
题目：某企业集团有 3个生产同类产品的工厂，生产的产品由 4个销售中心出售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。要求研究产品如何调运才能使总运费最小。表1 产销平衡表和单位运价表 销地 运价 产地 B1 B2 B3 B4 产...
2018-06-24 21:15:15
7335
1
原创 南邮运筹学实验1：线性规划
题目：某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？表1 产品名称 规格要求 单价（元/kg） A 原材料C不少于50% 原材料P不超过25% ...
2018-06-24 21:13:16
8583
原创 存储器的扩展技术
1.存储器容量的扩展总片数=总容量/(容量/片)例：存储器容量为8K×8b，若选用2114芯片(1K×4b)，则需要的芯片数为：(8K×8b)/(1K×4b)=16(片)（1）位扩展只在位数方向扩展(加大字长)，而芯片的字数和存储器的字数是一致的。即b前面不一样，K前面保持一样。例：用64K×1b的SRAM芯片组成64K×8b的存储器，所需芯片数为：(64K×8b)/(64K×...
2018-06-17 21:19:01
12179
2
原创 用BIOS的13号功能，显示彩色字符
题目：在屏幕左上角显示HELLO—黑底灰白字符；在屏幕中央显示I AM A STUDENT—红底白字。程序：.586DATA SEGMENT USE16MESG1 DB 'HELLO $'MESG2 DB 'I AM A STUDENT'LL EQU $-MESG2DATA ENDSCODE SEGMENT USE16 ASSUME CS:CODE ASSU...
2018-06-15 19:51:42
1938
原创 询问姓名，等待用户输入姓名，回车后把输入的姓名显示在屏幕上
题目：询问用户姓名，并等待用户键入，用户输入姓名后敲击回车键，程序再把键入的姓名复制在屏幕上。程序：DATA SEGMENT USE16 MESG DB 0DH,0AH DB 'What is your name ?$' ;一共9个字符BUF DB 30 ;程序员预置可容纳的字符个数(包括回车符) DB ? ;随机值 ...
2018-06-15 19:13:11
3306
原创 调用 DOS 的 9 号功能，在屏幕上输出：I AM A STUDENT！
题目：在屏幕上输出：I AM A STUDENT！分析：将'I AM A STUDENT！'定义在数据段，并在'!'后加一个字符'$'，利用9号DOS功能调用，即可完成显示。程序：.486DATA SEGMENT USE16 ;定义数据段MESG DB 'I AM A STUDENT!','$'DATA ENDSCODE SEGMENT...
2018-06-15 15:45:14
6979
原创 Hello World！
接触汇编语言的第一个程序：Hello Wold！程序：;完整段的Hello World程序DATA SEGMENT STRING DB 'Hello World!',13,10,'$'DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATASTART: MOV AX,DATA MOV D...
2018-06-15 14:50:03
564
2
原创 加法程序实现 46H+52H，并将结果放入SUM
应该是除了汇编语言的"Hello Word"程序之后，接触的第二个程序。题目：加法程序实现46H+52H，并将运算结果存放在数据段变量SUM中。程序：.586DATA SEGMENT USE16SUM DB ? ;数据区DATA ENDSCODE SEGMENT USE16ASSUME CS:CODE,DS:DATABEG: MOV AX,DATA...
2018-06-15 14:46:07
1043
原创 寻址方式
临近期末，借着复习的机会把大二下学的《微型计算机原理与接口技术》这门课整理一下笔记。操作数存在方式：操作数包含在指令中，这种操作数称为立即数。例如：MOV AX,1234H 操作数存放在CPU的某个寄存器中，这种操作数称为寄存器操作数。例如：MOV DS,AX 操作数存放在存储器中，这种操作数称为存储器操作数(内存操作数)。例如：MOV AX,DS:[2000H] 操作数存放在I/O...
2018-06-15 13:00:37
5169
2
原创 指派问题：匈牙利算法
匈牙利法的基本思路：对费用矩阵C的行和列减去某个常数，将C化为有n个位于不同行不同列的零元素，令这些零元素对应的变量取1，其余变量取0，即得到指派问题的最优解。匈牙利法是基于指派问题的标准型的，标准型需满足以下3个条件：（1）目标函数求min；（2）效率矩阵为n阶方阵；（3）效率矩阵中所有元素Cij≥0，且为常数。匈牙利法的计算步骤：（1）变换效率矩阵C，使每行每列至少有一...
2018-06-13 14:17:39
59819
28
计算机图形学 OpenGL glew-2.1.0+glfw-3.2.1.bin win32版本资源
2020-02-14
计算机图形学 OpenGL glm-0.9.9.2 版本资源
2020-02-14
计算机图形学 OpenGL SOIL2 资源
2020-02-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人