- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 拉格朗日对偶性
拉格朗日对偶性 在解决最优化问题时,我们常常会用到拉格朗日对偶性将原始问题转换成对偶问题进行求解(这样我们就将约束最优化问题转换为无约束的最优化问题).例如最大熵模型,支持向量机. 原始问题如下: 假设f(x),c(x),h(x)均为实空间上的连续可微函数. 我们引入广义拉格朗日函数 看到这里,我们惊喜的发现高数做题做到吐的方法吗? 我们假设P表示原始问题: 我
2021-12-11 15:56:40 740
原创 图的基本操作
一.内容描述 一个无向图(可以是非联通),结点数据类型为字符串,完成以下功能: 1)创建该无向图的邻接矩阵; 2)输出该无向图的顶点和邻接矩阵(注意输出格式) 3)求该无向图的联通分量; 4)指定一个顶点,进行深度遍历;(注意可能是非连通图的遍历) 5)指定一个顶点,进行广度遍历(注意可能是非连通图的遍历) 6)求给定顶点的度,邻接边; 7)求该图所有的边 8)求指定两点之间的简单路径; 9)求指定两点之间的最短路径; 10)给定出发点,基于Prim算法求最小生成树。 二.函数解析 1.图的存储结构 此处采
2021-06-12 20:13:17 600 1
原创 树的基本操作
一.树结构体的定义 1.对于树的存储结构而言,我们可以采用三种方法,分别是双亲表示法,孩子链表表示法以及孩子兄弟链表表示法.笔者此处采用孩子兄弟链表(每一棵树都可以相应的转换为唯一的一颗二叉树) 定义如下: *二.树的创建 此处笔者采用读边法创建树(其类似于二叉树的创建,读者可于二叉树的创建相比较) 1.非递归创建树需用到队列, 顺序队列如下 此处注意–为防止队列的假溢出,我们采用循环顺序栈. 读边法创建树函数如下: 基本思路:创建一棵树是我们需要知道它的双亲结点和孩子结点,如果孩子结点为空,那么该树
2021-05-15 19:59:09 814
原创 后缀表达式+求值 (栈的应用)
*** *** 后缀表达式+求值 (栈的应用) 一.题目要求 写完整的程序,先求的后缀表达式,再求值 二.代码解释 1.头文件 #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> 2.栈结构体 typedef...
2021-05-11 19:05:56 1466 1
linux 课程设计,windows与Linux 命令
2023-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人