考研复试
晚乔最美
这个作者很懒,什么都没留下…
展开
-
东华大学2022复试上机最后80题 ---48 FBI树
48 FBI树 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点对应的内容为S,因此其类型与串S的类型相同; 2)若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造左子树T1...原创 2022-03-25 20:12:47 · 1724 阅读 · 0 评论 -
东华大学22考研复试-基础题 83 表达式求值
看了一些网上人写的博客,不理解这种简单题为什么要写这么复杂,我来写一手简单的代码 #include<bits/stdc++.h> #include<bitset> #include<unordered_map> #define pb push_back #define bp __builtin_popcount #define TIME cout << "RuningTime: " << clock() << "ms\n", 0 #..原创 2022-03-12 22:24:36 · 542 阅读 · 0 评论 -
东华大学 22上机题 进阶-89 包子凑数(动态规划)
89 包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分...原创 2022-03-07 19:40:34 · 142 阅读 · 0 评论 -
东华大学复试基础题 94 求字符串的起始位置
92 字符串统计 作者: SunCiHai时间限制: 10S章节: 字符串 明明最近在做一个有关字符串的统计工作。两个由小写字母组成的字符串s1和s2,明明需要统计出以下四种关系: (1)在s1或s2中存在的字母(包括在s1和s2中都存在的字母); (2)在s1中且在s2中的字母; (3)在s1中但不在s2中的字母,在s2中但不在s1中的字母; (4)不在s1中且也不在s2中的字母; 例如两个字符串s1为“lkjsvoahs”,s2为“qglhskjdfg...原创 2022-03-02 23:36:41 · 147 阅读 · 0 评论 -
东华大学oj 基础题 124 分数化小数(模拟除法)
出现余数相同的情况就会有循环节,存一下余数出现时的商的下标,等一下再出现这个余数时,两个余数下标之间的商就是循环节。 ac代码 #include<bits/stdc++.h> #include<bitset> #include<unordered_map> #define pb push_back #define bp __builtin_popcount #define TIME cout << "RuningTime: " << clock..原创 2022-02-27 22:13:46 · 423 阅读 · 0 评论 -
东华大学22考研复试上机-基础题 75 魔方阵
#include<bits/stdc++.h> #include<bitset> #include<unordered_map> #define pb push_back #define bp __builtin_popcount #define TIME cout << "RuningTime: " << clock() << "ms\n", 0 #define ls x<<1 #define rs x<<1.原创 2022-02-05 15:05:22 · 537 阅读 · 0 评论