[上机目的] 1、掌握动态规划的设计思想。 2、掌握动态规划基本结构的算法实现。 [上机要求] 按以下上机内容完成各题目，在多模式教学网提交。同时，归纳总结编译、运行过程中出现的问题以及解决方法。 [上机学时] 2学时。 [上机内容] 采用动态规划来设计并实现矩阵连乘、最长增序子数组、0-1背包问题。 （1）0-1背包问题：给定n个物品和一个背包。第i个物品的重量是Wi，其价值为Vi，背包的容量为C，Wi、Vi和C均为整数。应如何选择装入背包

虽然循环神经网络（RNN），允许信息的持久化，然而，一般的RNN模型对具备长记忆性的时间序列数据刻画能力较弱，在时间序列过长的时候，因为存在梯度消散和梯度爆炸现象RNN训练变得非常困难。Hachreiter和Schmidhuber,提出的长短期记忆( Long Short-TermMemory，LSTM）模型在RNN结构的基础上进行了改造，从而解决了RNN模型无法刻画时间序列长记忆性的问题。

《计算机程序设计艺术》-第1卷-基本算法(第3版)-中文版 《计算机程序设计艺术》-第2卷-半数值算法(第3版)-中文版 《计算机程序设计艺术》-第3卷-排序与查找(第2版)-中文版 全三册带有目录

基于MATLAB的平行分度凸轮机构CAD算法和设计.pdf

算法素数环，石油管道，日常购物，歌曲磁带问题

数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！ ① 在n个城市之间建设通讯网络，建立最小生成树； ② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示； ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树； ④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。

此程序要完成如下要求：选择一种数据结构来存储每个车辆的信息（如车主姓名,汽车等），在此基础上进行基数排序，而汽车牌照是由汉字、字母以及数字组成，即多关键字，其中字母和数字的比较是比较容易实现的，考虑到汉字的存储等各方面原因，对汉字的排序并不是很容易就能完成的，故不能直接对汉字排序。经过分析可知，汽车牌照中的汉字是各个省市自治区的简称，共有34个。这些汉字可以根据其汉语拼音的规则进行排序，然后预先存放到字符串数组中，这样每个汉字就对应着一个数组下标，只要对数组下标进行排序就可以实现对汉字的排序了。在对车牌号进行查找时，先对车牌号进行排序，然后将车牌号中的汉字及字符均转换成一个长整形数据存储在一个预先定义的一个一维数组中并把需要查找的车牌号码也转换成一个长整型数据，然后在原先的一维数组中使用二分查找来查找该车牌号码对应的车辆信息。

汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题

【问题描述】 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 【输入格式】 两行，每行一个字符串，分别表示中序和后序排列 【输出格式】 一个字符串，表示所求先序排列 【样例输入】 BADC BDCA 【样例输出】 ABCD 注： 1.代码中有多处异常处理，能出错的问题都已经解决。包含了结果输出到文件。 代码经过多次调试，绝对可以运行，有着丰富的注释 2.用VS2019编写，代码共有105行。

银行家算法用于避免进程调度时出现的死锁，程序所用的数据尽量从键盘输入