山东大学算法导论实验
实验5.生成一个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的割点。从连通分支中删除该点,会导致分支不再连通的点被称为割点。
实验6.用局部搜索算法,求一个无向图的最小生成树。生成一个无向连通图,有100个点,1000条边,边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树,验证局部搜索算法的对错。
实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法,从图中找出一个负圈。图:100个点,500条边,每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图,直到发现负圈为止。
邻接链表存储的有向图
1.生成一个100个点,3000条边的有向随机图,任选一点作为源点,计算S到其他节点的距离。(注:图用邻接链表存储)
2.将实验一中的有向图变为DAG图。(从中去掉一些边,不允许用递归)
计算上述DAG图中的最长路径。
山东大学操作系统nachos实验报告
Project 1 建立线程系统 1.1 实现 KThread.join() 1.2 实现条件变量1.3完成alarm类1.4 Communicator()1.5 PriorityScheduler1.6 Boat()
Phase 2 实现文件系统 2.1文件系统调用 2.2 多道程序设计 2.3 实现系统调用 2.4 彩票调度
这个只有实验报告
山东大学操作系统nachos课程设计
Project 1 建立线程系统 1.1 实现 KThread.join() 1.2 实现条件变量1.3完成alarm类1.4 Communicator()1.5 PriorityScheduler1.6 Boat()
Phase 2 实现文件系统 2.1文件系统调用 2.2 多道程序设计 2.3 实现系统调用 2.4 彩票调度
犹豫很久要不要把nachos整个传上来,这个课设很有难度,我希望有需要的同学不要马上做伸手党,沉下心来自己琢磨一下,实在没办法再用这个吧。
山东大学web技术期末重点整理
整理的web期末考试重点,老师人蛮奈斯,算是比较容易的考试了。
山东大学编译原理PL/0语言 compiler实验
PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。
一.PL/0语言建立一个词法分程序GETSYM(函数)
二.PL/0语言建立一个语法分析程序BLOCK(函数)
三.建立一个解释执行目标程序的函数
内含所有源码和最终实验报告
sniffer简单的网络嗅探器
c++实现捕捉流经本地网卡的所有数据包。抓取网络数据包进行分析网络是否有网络病毒等异常数据,通信协议的分析(数据链路层协议、IP、UDP、TCP、甚至各种应用层协议),敏感数据的捕捉等。
内含源码与实验报告
简单的端口扫描器
理解客户机-服务器与端口扫描的工作原理,在java下实现对目标主机端口扫描的功能,即发现目标主机开启的端口信息。
内含源码与实验报告
客户端FTP软件的实现
理解掌握文件传输协议的具体内容。
要求可以与服务器交互信息,传递简单文本文件。
内含源码和实验报告
简单的即时通信软件
利用WinSock进行点对点通信,工作机制模仿即时通信软件的基本功能,登陆,上线,传递信息等等。分为客户部分和服务器部分两块,客户部分类似一般通信软件例如QQ,服务器部分主要提供客户端用户基本数据配置。
内含源码和实验报告
利用Socket实现双机通信
基于 WinSock 开发一个简单的客户/服务器文本传输程序,客户端能够发送
由标准输入得到的文本,服务器能够接收并将其显示在标准输出上。
程序功能为:
(1) 服务器可以接受任何客户的连接
(2) 服务器在同一时刻只能与一个客户通信,直到该客户退出才可以接收下一个客户。
(3) 客户程序使用命令行参数指定服务器地址
(4) 客户端输入的文本都发送给服务器
包含必要的头文件和连接的WinSock 库,分别进行客户程序和服务器程序的编译和连接,生成可执行文件。首先运行服务器程序
内含实验报告和源代码
微程序和硬布线实现的模型机
内含实验三、四的源文件,分别用硬布线和微程序设计实现的模型机,内含指令txt,可直接使用。
山东大学计算机组成原理课设实验报告
大三上的计组课设最终实验报告实验报告,内含原理图,分析,相关指令码,各部设计电路图。
1.微程序控制的运算器
2.微程序控制的存储器读写系统设计
3.微程序实现的模型机
4.硬布线实现的模型机
数据结构课设马的遍历
马的遍历是一个经典的问题,在这里我们进行讨论的是在可以自定义大小的棋盘上进行的,棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的,目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程,由于解的个数可能过多,在输入中除了给定的x和y的位置,还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时,在考虑下一步走法的位置时,优先选择其可到达点少的点,可以定义为难走点,避免出现把难走点留到最后无法遍历。
数据库课程设计-航空售票系统 实验报告
简单的数据库课设实验报告参考,c/s版航空售票系统,可实现登陆注册 查询预订,退票等操作。
山东大学数据结构课设箱子装箱问题(附实验报告)
在箱子装载问题中,有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占是s[i]个单元(0<s[i]n依次取100,200,500,1000,比较以上四种方法(在时间上和所用箱子的数量上)的性能。
->FF,FFD方法使用竞赛树结构,BF,BFD使用AVL树结构。
山东大学操作系统实验报告
山东大学大二下操作系统的课程实验,相比大三上的课程设计简单很多。
山东大学数据结构凸包课设实验报告
平面点集S的输入为点(X,Y)的序列,从键盘或文件输入,输出以点(X,Y)的序列形式或图形形式。