C++
_Rikka_
- v -
展开
-
查找算法的实现及性能测试与比较
查找算法的实现及性能测试与比较问题描述在顺序线性表中存放n个整数,n的值由用户输入确定,线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。各查找算法的实测时间性能包括两个指标:算法执行的绝对时间和关键字的平均比较次数。各查找算法要求评测查找成功与不成功的两种情形。为了能比较出各种查找算法执行的绝对时间,需要对表中的数据进行较大量的查找,设为m次,m的值也由用户输入确定。当输入m为1000000时,则对线性表作1000000次查找。(1)比较在有序表和无序表中进行顺序查找时,查找成原创 2020-11-23 21:47:19 · 1575 阅读 · 2 评论 -
二叉树及二叉排序树的实现及其相关操作
问题描述及要求产生一个菜单驱动的演示程序,用以说明二叉树的使用。元素由单个键组成,键为单个字符。用户能演示的二叉树基本操作至少包括:构造二叉树,按先序、中序、后序、层序遍历这棵二叉树,求二叉树的深度、宽度,统计度为0,1,2的结点数等。二叉树采用链式存储结构。对二叉查找树做上述工作,且增加以下操作:插入、删除给定键的元素、查找目标键。由于没使用类模板,请使用二叉树演示时此处为char而使用二叉排序树时将char 改为int。Code#include<iostream>#include原创 2020-11-11 18:31:30 · 2087 阅读 · 0 评论 -
回溯算法——八皇后问题
八皇后问题(链接)努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个 1−991-991−99 的数字。他又准备了 888 个皇后棋子。888 皇后的规则就是不能有任何棋子同行或者同列或者同斜线,在满足这个规则的同时,王位继承者还需要让 888 个皇后所在的位置的数字的和是最大的。输入格式输入一个数字 k(k≤20)k(k\leq 20)k(k≤20),代表棋盘的数量。接下来有 kkk 个棋盘,原创 2020-07-14 00:59:39 · 421 阅读 · 0 评论 -
电子宠物游戏(附C++源码)
电子宠物游戏设计一款文字式交互电子宠物游戏,该游戏要求具备如下要素:一、玩家(Player),玩家具备如下要素:体力:体力是玩家行动的关键要素,玩家最高拥有100点体力值,每种不同行动都会消耗体力,一旦体力归0,玩家只能选择休息恢复体力。金钱:金钱是购买宠物道具的要素,金钱可以通过打工获取。行动:玩家可以在一个时间点选择一个行动,每种行动均会获取一定内容并且消耗当前时间:1)打工,打工会消耗玩家体力,收获金钱,消耗时间。家教,消耗2个时间,获...原创 2020-07-05 00:12:03 · 4870 阅读 · 2 评论 -
1334 - C. Circle of Monsters(贪心)
题目思路:当我们选定了一个怪物作为开始先杀掉后,对于余下的怪物我们一定要按顺序一个个杀掉,因为对于一开始被杀的后一个怪物(如果没炸死的话)我们最终一定要杀掉的,如果他是在他后面一个怪物被杀之后被杀那么它的爆炸不会产生贡献,我们在贪心的决断下,一定要先杀他让它的爆炸伤害物尽其用。那么其实我们只需枚举一下各个怪物第一个杀,取最小即可。但暴力的话复杂度O(n^2),但可以发现其实对于每一个结果只是改动了一个小地方。我们先求出一个假设每个怪物的爆炸伤害都做出了贡献的sum=min(i-1的爆炸伤害-i的生命值,0原创 2021-01-27 21:00:15 · 187 阅读 · 0 评论 -
C++中cout不明确问题如何解决
有时候码着码着突然cout就一片红,然后编译还是通过的。。这时只需将using namespace std删掉然后再重新码上去就可以了。原创 2020-12-11 16:29:59 · 1792 阅读 · 0 评论 -
构造二叉树及其基本操作
二叉树的基本操作如下构造一棵二叉树运用递归,从二叉树的根结点出发,先构造左子树再构造右子树,当输入"#"表示为空,跳回上一层。BiNode* BiTree::Create(){ BiNode* bt; datatype ch; cin >> ch; if (ch == '#')bt = NULL; else { bt = new BiNode; bt->data = ch; bt->lchild = Create(); bt->rchild原创 2020-11-11 17:18:08 · 2323 阅读 · 0 评论 -
POJ - 2187 Beauty Contest (旋转卡壳求最远点对)
DescriptionBessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms around the world in order to spread goodwill betw原创 2020-10-19 17:13:46 · 161 阅读 · 0 评论 -
Area POJ - 1265(pick定律)
Area POJ - 1265(pick定律)DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company has installed the latest syste原创 2020-10-17 23:23:49 · 153 阅读 · 0 评论 -
栈的运用--中缀表达式求值(只有圆括号)
栈的运用–中缀表达式求值(只有圆括号)题目描述中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序,中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。读入一个浮点数为操作数的中缀表达式后,对该表达式进行运算。要求中缀表达式以一个字符串的形式读入,可含有加、减、乘、除运算符和左、右括号,并假设该表达式以“#”作为输入结束符。如输入“3.5*(20+4)-1#”,则程序运行结果应为83。要求可单步显示输入序列和栈的变化过程。并考虑算法的健壮性,当表达式错误时,要给出错误原因的提原创 2020-10-12 21:45:28 · 538 阅读 · 0 评论