-
二分法查找
二分法查找-dichotomy Search
- 2022-03-24 21:03:58下载
- 积分:1
-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
优化皇后问题的代码
优化皇后问题的代码-optimize the code Queen
- 2022-01-22 14:00:32下载
- 积分:1
-
是《计算机常用数值计算算法与程序 C++版》一书的配套C++程序源代码文件,每个源程序文件的文件扩展名都使用.cpp形式。这些C++程序已经在微软公司Windo...
是《计算机常用数值计算算法与程序 C++版》一书的配套C++程序源代码文件,每个源程序文件的文件扩展名都使用.cpp形式。这些C++程序已经在微软公司Windows 平台下的Virsual C++ 6.0环境下通过-is "commonly used computer numerical algorithms and procedures C version," a book supporting the C source code file, the source files extensions are used. Cpp form.C Windows Virsual C 6.0
- 2022-07-04 21:58:06下载
- 积分:1
-
本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
-this procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point
- 2022-04-09 17:51:13下载
- 积分:1
-
外推法解微分方程组,并给出实例。外推法首先给丁初始补偿,软件自动决定下一步的步长...
外推法解微分方程组,并给出实例。外推法首先给丁初始补偿,软件自动决定下一步的步长-Extrapolation solution differential equations, and gives examples. First, extrapolation to the small initial compensation, the software automatically decide on the next step of
- 2022-02-04 09:12:58下载
- 积分:1
-
降采样(16Kto8K)
录音库采集,经常采用高采样率,如44.1k或16k, 但实际应用场合,录音采样率可能只有8k,因此需要降采样。本源码实现录音wav文件降采样,从16K转8K. 采用连续两点求平均,转完时域波形几乎不影响,听不出差别,但如用于语音识别,则可能有影响。
- 2022-01-25 22:51:20下载
- 积分:1
-
SM2、SM3、SM4算法说明及c语言代码
实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范
SM2椭圆曲线公钥密码算法
SM3密码杂凑算法
适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。
SMS4 密码算法
该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
- 2022-10-18 23:30:03下载
- 积分:1
-
奇异分解,针对不能求逆的情况下,才用svd方法就能够解方程...
奇异分解,针对不能求逆的情况下,才用svd方法就能够解方程-Singular decomposition, for the case of inversion should not only be able to use SVD approach equation solution
- 2022-03-02 18:40:59下载
- 积分:1
-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的输入数,然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color(k)函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的(k-1)顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标:并;1、公司及公司的图着色算法的应用研究;跟踪的方法。2、公司及公司的问题,并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色:一个一个简单图的着色是一个颜色的分配给每个顶点的图,使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论,图着色是一种特殊的图形标记,它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图,这样,没有相邻的顶点共享相同的颜色,这是所谓的顶点着色。类似地,边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色,和一个面着色平面图将一个颜色分配给每个面或区域,这样,没有两面共享一个边界有相同的颜色。并;顶点着色是课题的出发点,其他着色问题也可以被转化成一个顶点版本。例如,图的边着色只是线图的顶点着色,平面的着色图为双色的顶点着色。并;
- 2022-12-18 07:40:03下载
- 积分:1