- 博客(50)
- 资源 (1)
- 收藏
- 关注
原创 C++ Kingdomrush小游戏制作(附录)
C++ Kingdomrush小游戏制作(附录)游戏制作过程请见:C++实现Kingdomrush小游戏_沾花把玖的博客
2022-08-14 11:05:30
1433
原创 C++实现Kingdomrush小游戏
Kingdomrush小游戏(C++)详细附录(包括patorjk的操作方法、UTF-8的转换方法)请见:C++ Kingdomrush小游戏制作(附录)_沾花把玖的博客
2022-08-03 20:18:34
1429
1
原创 问题解决:【OJ1276】sequence
题目描述:小Z手上有一个长度为n的整数序列a1, a2,…,an,但是他不太喜欢这个序列,因此他想通过一些操作将序列a变成自己想要的序列b。初始时序列b是空的,接下来小Z将依次进行n次操作,其中第i次操作分为以下两步:1. 将ai加到序列b的尾部;2. 翻转序列b(即b1,b2,…,bi变成bi,bi-1,…,b1 )。小Z想知道n次操作之后序列b会是什么样的,你能帮助他吗?
2022-03-02 13:07:05
1396
1
原创 C++基础算法教程|C++常用库函数
欢迎来到沾花把玖的C++算法课堂!一、头文件:cstring1.void *memcpy(void *desk,const void *src,sizet count);功能:从src拷贝count个字节到dest。2.void *memset(void *dest,const void *src,
2022-01-26 18:25:53
1149
原创 十大编程题库推荐
1.OpenJudge-NOI网页截图:网址:http://noi.openjudge.cn/2.信息学奥赛一本通在线评测系统网页截图:网址:http://ybt.ssoier.cn:8088/配套图书:信息学奥赛一本通3.Jzxxoj网页截图:网址:http://www.jzoj.cn/index.php4.洛谷网页截图:网址:https://www.luogu.com.cn/5.牛客网网页截图:...
2022-01-24 16:34:40
2363
原创 C++打印超级玛丽游戏场景
各位大佬,先点个赞再看吧!如何用C++来打印超级玛丽游戏中的一个场景?这对于C++学习者来说实在是太简单了。题目网址在这:http://noi.openjudge.cn/ch0101/10/先上效果:要实现这种效果,只要疯狂输出就行。接下来是代码:#include<bits/stdc++.h>using namespace std;int main(){ cout<<" ********"<<..
2022-01-24 16:05:03
3457
原创 C++基础算法教程|数据排序(6)
欢迎来到沾花把玖的C++算法课堂!数据排序——归并排序1.基本思想:归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合成成一个有序表,称为二路归并。2.排序过程:说明:归并排序主要分两大步:分解、合并。合并过程:比较a[i]和a[j]的大小,若a[i]<=a[j],则将第一个有序表中的元素a[i]复制
2022-01-23 22:11:22
567
原创 C++基础算法教程|数据排序(5)
欢迎来到沾花把玖的C++算法课堂!数据排序——快速排序1.基本思想:快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两个部分,其中一个部分记录的关键字均比另一部分记录的关键字小,则可分别对这两个部分记录继续排序,以达到整个序列有序。假设待排序的序列为{a[l],a[l+1],a[l+2],...,a[r]},首先任意选取一个记录(通常可以选择中间一个记作为支点或枢轴),然后重新排序其余记录,将所有关键字小于它的记录都放在左子序列中,所有关键字大于它的记录都放
2022-01-21 20:32:28
187
原创 C++基础算法教程|文件操作
欢迎来到沾花把玖的C++算法课堂!文件和结构体——文件操作C++语言提供了一批用于文件操作的标准函数,基本操作如下:(1)打开文件,将文件指针指向文件,决定打开文件类型;
2022-01-20 20:44:58
1124
3
原创 C++基础算法教程|数据排序(4)
欢迎来到沾花把玖的C++算法课堂!数据排序——桶排序1.基本思想:若待排序的值在一个明显有限范围内(整型)时,可设计有限个有序桶,将待排序的值装入对应的桶(当然也可以装入若干个值),桶号就是待排序的值,顺序输出各桶的值,就得到了有序的序列。2.排序过程:例题:【题目描述】输入n个0~100之间的整数,从小到大排序输出。【样例输入】53 1 6 8 5【样例输出】1 3 5 6 8以下是代码:void bksort(float A[],int l,int h){ int
2022-01-09 22:03:37
518
原创 2022CSP初赛普及组比赛详情
2022CSP初赛普及组比赛详情重点复习栈*缀表达式图的遍历语言逻辑表达式二叉树排序队列(queue)重点复习栈*缀表达式图的遍历语言逻辑表达式二叉树排序队列(queue)2022CSP(原名NOIP)普及组初赛详情比赛时间:未定重点复习:一,栈1.定义:栈(stack)又名堆栈,是一种运算受限的线性表。2.栈的主要操作:(1)s.push(a) //将a压入栈顶(纯动作)(2)s.pop() //删除栈顶的元素,但不会返回(纯动作)(3)s.top() //
2022-01-08 20:58:36
5388
1
原创 C++基础算法教程|高精度算法
欢迎来到沾花把玖的C++算法课堂!高精度算法利用计算机进行数值计算,有时会遇到这样的问题:有些计算要求精度高,希望计算的数的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。高精度计算中需要处理好以下几个问题:1.数据的接受方法和存贮方法当输入的数很长时,可采用字符串的方式读入,这样可以输入位数很长的数,利用字符串函数和操作运算,将每一位数取出,存入数组中。void ini
2022-01-08 19:59:50
488
原创 C++基础算法教程|数据排序(3)
欢迎来到沾花把玖的C++算法课堂!数据排序——冒泡排序1.基本思想:以n个人站队为例,从第1个开始,依次比较相邻的两个是否逆序对(高在前,矮在后),若逆序就交换这两人,即第1个和第2个比,若逆序就交换这两人,即第2个和第3个比,若逆序就交换这两人,即第3个和第4个比,......,直到n-1和n比较,经过一轮比较后,则把最高的人排到最后,即将最高的人像冒泡一样逐步冒到相应的位置。原n个人的排序问题,转换为n-1个人的排序问题。第二轮比较以此类推,直到进行n-1轮比较后,队列为有序队列。2.动
2022-01-08 19:28:26
884
原创 C++基础算法教程|数据排序(1)
欢迎来到沾花把玖的C++算法课堂!数据排序——选择排序1.基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。2.排序过程:初始序列 [13 38 65 97 76]第一趟排序后 13 [38 65 97 76]第二趟排序后 13 38 [65 97 76]第三趟排序后 13 38 65 [97 76]第四趟排序后 13 38 65 76 [97]第五趟排序后 13 38 65 76 97结束排序
2022-01-05 22:28:34
1203
原创 C++基础算法教程|字符(char)和字符串(string)的操作方法总结
字符的输入输出方法:1.scanf(),printf()char c;scanf("%s",c);//输入printf("%c",c);//输出2.cin,coutchar c;cin>>c;//输入cout<<c;//输出3.getchar(),putchar()int c;c=getchar();//相当于char c;scanf("%s",c); putchar(c);//相当于printf("%c",c); 需要c是字符才能输出,不能
2021-12-30 20:27:29
639
原创 问题解决:【OJ1557】图的m着色
题目描述:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。输入:第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。顶点编号为1,2,…,n。接下来的k行中,每行有2个正整数u,v,表示图G 的一条边(u,v)。1≤n≤100
2021-12-30 19:55:28
634
2
原创 问题解决:【OJ1563】接水问题
题目描述:学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后,下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j 同学第 x 秒结束时完成接水,则 k
2021-12-30 19:34:57
831
原创 问题解决:【OJ1342】判断素数
题目描述:输入一个数,判断它是不是素数,是输出yes,不是输出no。输入:一个正整数n。输出:输出yes或no。样例输入:11样例输出:yes以下是代码:#include<bits/stdc++.h>using namespace std;int main(){ int s=2,n,a=1; cin>>n; while(s<n){ if(n%s==0){ a=s
2021-12-30 19:05:13
562
原创 问题解决:【OJ1657,1658】大整数加法,大整数减法(高精度)
【OJ1657】大整数加法题目描述:求两个不超过200位的非负整数的和。输入:有两行,每行是一个不超过200位的非负整数。输出:一行,即相加后的结果。样例输入:2222222222222222222233333333333333333333样例输出:55555555555555555555以下是代码:#include<bits/stdc++.h>using namespace std;string s1,s2;int a[10010]
2021-12-29 22:31:39
314
原创 问题解决:【OJ1642】部分背包
题目描述:给定一个能装最大重量为m的背包和N种食品,这n种食品如食盐,白糖,大米等可以部分取过来想取多少就取多少。已知第i种食品的最多拥有wi公斤,其商品价值为vi元/公斤,编程确定一个装货方案,使得装入背包中的所有物品总价值最大。输入:第一行两数n和m,分别表示食品种类和背包容量。接下来n行,每行两个数wi和vi,分别表示第i种食品的最多拥有重量和价值。输出:一行一个数表示最大价值。样例输入:3 54 23 65 3样例输出:24数据范围:1&
2021-12-29 21:11:00
765
原创 问题解决:【OJ1547】汉诺塔游戏
题目描述:汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始它们都叠在A塔上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下:1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)2. 移动的过程中,你必须保证大的盘子不能在小的盘子上方(小的可以放在大的上面,最大盘子下面不能有任何其他大小的盘子)如对于n=3的情况,一个合法的移动序列式
2021-12-28 22:37:52
273
原创 问题解决:【OJ1255】喝醉的狱卒
题目描述:在一所监狱里有一条长长的走廊,沿着走廊排列着n个牢房,编号为1到n。每个牢房有一个囚犯,而且牢房的门都是锁着的。 一天晚上,狱卒很无聊,于是他就玩起了一个人的游戏。第一轮,他喝了一口威士忌,然后沿着走廊,将所有牢房的门打开。第二轮,他又喝了一口威士忌,然后又沿着走廊,将所有编号为2的倍数的牢房锁上。第三轮,他再喝一口威士忌,再沿着走廊,视察所有编号为3的倍数的牢房,如果牢房是锁着的,他就把它打开;如果牢房是开着的,他就把它锁上。他如此玩了n轮后,喝下最后一口威士忌,醉倒了。 当他醉倒后,一些犯
2021-12-26 22:37:03
1681
1
融合MMEdu和Transformers技术的视障出行智能辅助系统(上海浦育AI未来夏令营结题论文)
2023-09-09
从模型训练到智能应用开发(2023浦育AI夏令营)
2023-08-25
XEdu一键安装包(Python版)
2023-08-25
可以解释一下我的代码的逻辑吗?
2022-08-23
谁能告诉我数学建模有什么好用的软件
2022-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人