给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和尽可能的小。
2021-12-20 16:53:35 565KB 动态规划 矩阵 最短路径
1
1.1. 设计要求 1) 每一个进程有一个PCB,其内容可以根据具体情况设定。 2) 可以在界面设定的互斥资源(包括两种:输入设备与输出设备)的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定 4) 进程之间存在一定的同步与互斥关系,可以通过界面进行设定,其表示方法如下: 进程的服务时间由三段组成:I2C10O5(表示进程的服务时间由2个时间片的输入,10个时间片的计算,5个时间片的输出) 进程间的同步关系用一个段表示:W2,表示该进程先要等待P2进程执行结束后才可以运行 因此,进程间的同步与互斥关系、服务时间可以统一用四段表示为:I2C10O5W2 5) 可以在运行中显示各进程的状态:就绪、阻塞、执行 6) 采用可视化界面,可在进程调度过程中随时暂停调度,查看当前进程的状态以及相应的阻塞队列 7) 具有一定的数据容错性
2021-12-20 14:39:30 307KB 分享
1
操作系统课程设计采用作业优先算法的进程调度程序
2021-12-20 14:34:23 333KB 采用短作业
1
给定一个N x N 的数字矩阵, 每个点都有一个正整数(大小为0-9),从左上角出发, 每次只能向右或者向下移动一个单位,直到走到右下角为止。求得一条路线,使得这条路线上的数字和最小。 输入: 第一行输入 N 表示数字矩阵为N行N列 第二行到第 N+1行,每行N个数字 表示N x N矩阵 输出: 第一行输出该路线上的数字和 第二行输出这条路线上的各个数字的行号和列号(如果有多条路径,输出任意一条)
2021-12-20 14:27:24 6KB 回溯 最短
1
给定一个表示加权有向图的输入相邻矩阵 (AdjMax)。 该函数查找从一个顶点“i”到另一个“j”的海岸路径。 返回值包括一个矩阵 (S),它表示顶点“i”和“j”之间的最距离,以及一个矩阵 (P),它表示从顶点“i”到顶点“j”的路径上的下一个顶点“k” '
2021-12-20 13:12:51 703B matlab
1
这是一款主打动态视频壁纸的一款微信小程序源码,当然啦,里面也是有静态壁纸的。 其实这款小程序也可以说是视频小程序都可以,该款小程序全采集,另外支持多种流量主!!
实现查询和求最路径,从文件中读取,文件中包含相关信息
2021-12-20 11:46:39 251KB 校园导游
1
在WebGIS上,搜索两个信息点之间的最路径。本程序自带shp地图,可将计算结果演示。 开发环境是vs.net2008。Webgis组件采用aspmap。这个免费组件可以在csdn中搜索下载。 资源名称为:“小巧的webgis控件,支持高性能的AJAX,可商业应用”
2021-12-20 11:39:12 4.35MB WebGIS 最短路径 商业应用 智能算法
1
路径问题详解(C语言版) 最路径 代码 详解 图片 C语言版
2021-12-20 10:44:57 154KB 最短路径 代码 详解 图片
1
1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图,并且通过广度优先遍历找到两点之间的最路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最路径,同时也能解决一些其他的问题(比如寻找迷宫的最逃离路线)。广度优先遍历寻找两点之间最路径的操作分为以下几步:  1).首先定义起始点和终点src和dst。接着定义一个数组distance[ ],用于存放各点到src的距离。初始化时各点到src的距离是INF(表示正无穷。这里可自行定义,作用是表示还未得到该结点到src的距离),而dista
2021-12-19 17:53:22 54KB const c语言 广度优先遍历
1