C
文章平均质量分 60
Z.Q.Feng
这个作者很懒,什么都没留下…
展开
-
C++内点法求解大规模线性规划问题——对标MATLAB中linprog函数
应注意的是,在上述情况下获得的求解结果不是特别精确。对于小规模模型的求解,我们可以尝试使用一些整数规划解算器,例如 Google 的。确保你的电脑中有这些编译工具,以。对于不等式约束,我们也需要将其。代码从文本文件中读取数据(,或者使用单纯形法来求解。对于缺乏非负约束的变量。可以看见目录中生成了。原创 2022-08-22 13:40:02 · 1557 阅读 · 5 评论 -
基于邻接矩阵的Dijkstra算法——C++实现
本文实现的Dijkstra(迪杰斯特拉)算法包含如下功能:1. 可指定起始点和初始点2. 能够计算起始点和初始点之间的最短路径长度3. 能够输出起始点和初始点之间的最短路径(中间节点)原创 2022-06-01 10:02:55 · 913 阅读 · 1 评论 -
Ubuntu21.10下安装使用Armadillo库
文章目录一、前言二、下载安装文件三、编译与安装四、代码示例五、总结一、前言Armdillo 矩阵运算速度跟 MATLAB 一个量级,为目前使用比较广的 C++ 矩阵运算库之一,是在 C++ 下使用 MATLAB 方式操作矩阵很好的选择,许多 MATLAB 的矩阵操作函数都可以找到对应,这对习惯了Matlab的人来说实在是非常方便,另外如果要将 MATLAB 下做研究的代码改写成 C++,使用 Armadillo 也会很方便,这里有一个简易的 MATLAB 到Armadillo 的语法转换。二、下载原创 2022-03-26 16:05:17 · 1471 阅读 · 2 评论 -
C语言求解定积分(蒙特卡罗方法)
求解区间 [2,3][2, 3][2,3] 上的定积分:∫23(x2+4xsin(x))dx\int_{2}^{3}(x^2 + 4xsin(x)) dx∫23(x2+4xsin(x))dx代码如下:#include <iostream>#include <math.h>using namespace std;double f(double x){ return x * x + 4 * x * sin(x); // 函数}double MTK(doubl原创 2022-01-12 22:05:04 · 2316 阅读 · 0 评论 -
C语言数据结构算法——为儿子兄弟树的叶子结点赋值
文章目录应用场景数据结构为叶子结点赋值应用场景对于叶子结点具有特定值的树,我们在用孩子兄弟链树表示时,需要把对应的叶子结点的值赋值上去,例如以下一棵树:在使用孩子兄弟链树表示时,需要我们为叶子结点赋值,例如以凹入表示法输出此树:我们还能根据孩子兄弟树的特殊结构求解结点下所有叶子结点的值总和。数据结构#define MaxSize 50char str[MaxSize] = "A(B(C(D,E),L(M,N)),G,H(I,J(K)))";//孩子兄弟链式存储结构typedef原创 2022-01-12 20:51:52 · 472 阅读 · 0 评论 -
C语言二分法计算非线性方程的解
文章目录输入输出代码输入输入为给定的 x 的范围以及要求精度,例如求解非线性方程 x3−x−1=0x^3 - x - 1 = 0x3−x−1=0 在 [1,2][1, 2][1,2] 区间内的解,其中精度取 10−510^{-5}10−5。注:这里初始给的区间范围不能太宽,并且应当保证方程的根就在区间内。输出方程在给定精度下的近似解 1.32472。代码#include <iostream>using namespace std;double function(doub原创 2022-01-11 20:39:53 · 1089 阅读 · 0 评论 -
C语言数据结构算法——简单表达式求值(支持计算小数及负数)
文章目录样例输入输出中缀表达式转后缀表达式后缀表达式求值运行示例样例输入输出输入为一段简单表达式(中缀),表达式中的数据可以是小数以及整数,负数前后都有括号分隔,以下是一段输入样例:4.5*(3.8-0.9*2)+2.5*(9.6/(-2.4))输出为计算结果即 -1。中缀表达式转后缀表达式代码如下,算法思路在注释里了,改进了算法加入了对小数以及负数的支持:/*以下为中缀表达式转后缀表达式:while (从exp读取字符ch,ch!='\0'){ ch为数字:原创 2022-01-08 19:41:06 · 4655 阅读 · 0 评论 -
C语言创建\销毁儿子兄弟链树、以凹入表示法输出树、查看儿子兄弟链树高度
文章目录前言数据结构创建孩子兄弟链树销毁孩子兄弟链树以凹入表示法输出树求树的高度运行示例前言网上大多数的创建孩子兄弟链树的生成算法都只限于含有两个兄弟结点的创建,对于三个兄弟结点的情况没有给出相应的处理,在使用过程中我改进了算法中的一些部分,可供参考。此外,我还提供了为该树的各叶子结点赋值、求叶子结点总数、插入结点、求某结点下叶子数目等算法,详情参考我的另一篇博客:顺带吐槽:孩子是禁止词儿子不是。。。CSDN这审核。。。数据结构#include <iostream>using原创 2022-01-05 13:03:03 · 712 阅读 · 0 评论