期望最大化

分类

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

/ 注册

全部文章（共47篇）

唯一的确定一棵二叉树

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

2018-11-30

0 538

Educational Codeforces Round 55 (Rated for Div. 2)

题目链接A~D A. Vasya and Book 题意：起点为page x，问到终点page y至少需要几步，给出步长为d，可以向左向右移动d步，移动范围为1~n，当步长越界时，最多到1或者n（如果当前为2，步长为2，向左可以到1，向右可以到3），如果不能达到y，输出-1。 tips: ...

2018-11-30

0 505

524 (Div. 2) Masha and two friends

Codeforces Round #524 (Div. 2) C. Masha and two friends 题目链接题意：较为简单，初始给定这个白黑相交的格子，第一遍把坐标范围内的全部涂白，第二遍把坐标范围内的全部涂黑，问最终各个颜色的数目。思路：写一个函数，求白黑相间矩阵内的黑色格...

2018-11-26

0 468

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

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

2018-11-17

0 609

表达式的后缀表示

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

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 655

洛谷试炼场-简单数学问题-二分查找

洛谷试炼场-简单数学问题 P1147 连续自然数和题解：本题给定一个数n，求连续自然数的和为n，用一个前缀数组，low_bound，upper_bound，查找是否是同一个数。O（nlog（n）). 代码 #include <iostream> #include<al...

2018-10-13

0 483

洛谷试炼场-简单数学问题-负进制

洛谷试炼场-简单数学问题 P1017 进制转换题解：本题考察负进制数的转换。只不过可能在某个数位上出现负数你要做的就是从上一位借1来没错就和减法差不多代码 #include <iostream> #include<stack> #include<...

2018-10-13

0 457

洛谷试炼场-简单数学问题-P1403 [AHOI2005]-因数

洛谷试炼场-简单数学问题 P1403 [AHOI2005]约数研究 Description 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”...

2018-10-13

0 517

洛谷试炼场-简单数学问题-P1045 麦森数-高精度快速幂

洛谷试炼场-简单数学问题 B--P1045 麦森数 Description 形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PP是个素数，2^P-1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有90...

2018-10-13

0 522