期望最大化

课程实习

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 数论(5) 未归档(6) 洛谷(5) 计算几何(6)

/ 注册

全部文章 / 课程实习（共6篇）

Kruskal和prime算法的类实现，图的遍历BFS算法。

一.图的遍历 #include<iostream> #include<queue> #include<vector> using namespace std; int n, m; //行数和列数 const int maxn = 100; char g[max...

2018-12-27

0 444

AVL树C++实现（插入，删除，查找，清空，遍历操作）

AVL.h文件代码 #pragma once #include<iostream> #include<stack> #include <assert.h> using namespace std; using namespace std; template&l...

2018-12-13

0 459

唯一的确定一棵二叉树

唯一的确定一棵二叉树如果给出了遍历二叉树的前（后）序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。构造一棵二叉树证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）对该二叉树进行后序遍历，输出后序遍历序列用凹入法输出该...

2018-11-30

0 538

单链表实现n(n≥20)的阶乘

n(n≥20)的阶乘基本要求数据的表示和存储：累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求。试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。数据的操作及其实现：基于设计的存储结构实现乘法操作，要求从键盘上输入n值；在屏幕上显示...

2018-11-17

0 610

表达式的后缀表示

表达式的后缀表示基本要求设计一转换程序，将输入的任一表达式转换成相应的后缀形式后输出。为简单起见，假定运算对象只含变量，且每个变量名以单字母表示；运算符仅含+、-、*、/和圆括号；表达式以分号“；”结尾。在转换过程中，要求作必要的语法检查，例如圆括号是否配对，单词是否合法等。 ...

2018-11-17

0 457

MFC实现一元稀疏多项式运算器

MFC实现一元稀疏多项式运算器效果图基本要求输入并建立两个多项式多项式a与b相加，建立和多项式c 多项式a与b相减，建立差多项式d 输出多项式a, b, c, d。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+…+ cmxem，其中，ci和ei分别为...

2018-11-17

0 657