-
SM2算法实现
《SM2椭圆曲线公钥密码算法》分为四个部分:
──第1部分:总则
──第2部分:数字签名算法
──第3部分:密钥交换协议
──第4部分:公钥加密算法
- 2022-06-18 13:12:43下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
基于邻居覆盖减少MANET路由开销的概率转发
为了降低移动自组织网络(Manet)中的路由开销,我们提出了一种基于邻居覆盖的概率重播方案,由于移动自组织网络(Manet)的高移动性,存在频繁的链路中断,导致路径失效和路由失效新发现路由发现的开销不能被忽略被忽视。在路线发现,广播是一种基本而有效的数据传播机制,其中,移动节点盲目地重播第一个接收到的路由请求包,从而导致广播Strom问题来了我们正在避开广播风暴问题来了我们使用两个主要因素,即连通性因子和平均延迟,找到了从源到目的地发送消息的共同邻居比率.we将通过公共邻居路径发送rreq,从而减少重传和路由开销。
- 2022-04-22 00:24:07下载
- 积分:1
-
简单的路标识别
应用背景本代码用于国际机器人比赛,识别图标有左拐、右拐、直走三个方向,识别率可以达到90%,在机器人倾斜角度相对较小的情况下,识别率可以达到100%。每秒钟可以识别40~60张图片。有效的提升了机器人竞技实力!关键技术本代码采用图像细化骨架提取和霍夫变换拟合直线,通过图像细化提取路标的骨架,再通过霍夫变换拟合直线,再通过拟合的直线,计算拟合后直线的方向,以45度为标准,倾角大于45度的视为纵线,否则视为横线,在通过判定的直线方向给拟合后直线归类,竖直和水平方向,根据直线中心点的位置,判断当先路标的指向。
- 2022-05-31 13:08:10下载
- 积分:1
-
将正整数M拆分成N个不同正整数之和,并打印出所有可能的组合...
将正整数M拆分成N个不同正整数之和,并打印出所有可能的组合
- 2022-08-13 02:32:29下载
- 积分:1
-
多元曲线分析
多元曲线解析-交替最小二乘法,MCR-ALS-Multivariate Curve Analysis- alternating least squares method, MCR- ALS
- 2023-08-01 01:45:03下载
- 积分:1
-
gjrand.4.2.0 随机数生成
c写的随机数生成程序,很实用,跨平台,可以在Linux下编译,也可以改成在windows下下编译
- 2022-03-15 00:42:44下载
- 积分:1
-
旅行商问题经典解法
旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的
- 2022-03-20 20:04:18下载
- 积分:1
-
一个排序过程的演示
一个排序过程的演示- A arrangement process demonstration
- 2022-07-01 05:53:26下载
- 积分:1
-
高斯消去法的类
C++编写高斯消去法求解线性方程组,将程序include到主程序,然后建立Guss对象,求解可得到最终解,奇异矩阵将会出错!
- 2022-03-07 20:42:44下载
- 积分:1