摘要: (动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$,其中$A_i$为$P_\times P_i$矩阵,\(i = 1,...,n\),并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律,所以计算矩阵的链乘可有许多不同的计算次序,两个矩阵$ 阅读全文
posted @ 2021-07-10 12:39 花城1122 阅读(288) 评论(0) 推荐(0)
摘要: (分治算法_主元素问题) 问题描述 设$T[0:n-1]$是$n$个元素的数组,对任一元素$x$,设$s(x)={i|T[i]=x}\(,当\)|s(x)|>n/2$时,称$x$为$T$的主元素,设计一个线性时间算法,确定$T[0:n-1]$是否有一个主元素。 分析 若$T$存在主元素则将$T$分为 阅读全文
posted @ 2021-07-10 11:13 花城1122 阅读(156) 评论(0) 推荐(0)
摘要: 基于socket通信的javaDH通信实现 https://files.cnblogs.com/files/blogs/692137/DH.rar 阅读全文
posted @ 2021-07-09 22:43 花城1122 阅读(58) 评论(0) 推荐(0)
摘要: 基本要求:将DES加密算法应用于网络通信,使用RSA算法自动分配密钥,设计好界面,可验证自动生成的密钥和加解密正确的结果。 具体实现要求:客户端和服务器建立连接后,客户端生成一个随机DES密钥;服务器生成一个随机RSA公私钥对,并将公钥发给客户端;客户端收到公钥后加密DES密钥,发给服务器;服务器解 阅读全文
posted @ 2021-07-09 22:41 花城1122 阅读(106) 评论(0) 推荐(0)
摘要: jce-jdk13-120.jar https://files.cnblogs.com/files/blogs/692137/jce-jdk13-120.rar 阅读全文
posted @ 2021-07-09 22:38 花城1122 阅读(97) 评论(0) 推荐(0)
摘要: javapdf文件操作,加密包 bcprov-jdk15-145.rar https://files.cnblogs.com/files/blogs/692137/bcprov-jdk15-145.rar 阅读全文
posted @ 2021-07-09 22:36 花城1122 阅读(211) 评论(0) 推荐(0)
摘要: (动态规划_多段图问题) 问题应用_资源分配问题 问题描述 将$n$个资源分配给$r$个项目,已知如果把$j$个资源分配给第$i$个项目,可以收益$N(i,j),0 \leq j \leq n,1 \leq i \leq r$,求总收益最大的资源分配方案。 问题分析 1.用$r+1$段图描述 2.每 阅读全文
posted @ 2021-07-04 17:57 花城1122 阅读(250) 评论(0) 推荐(0)