logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

信息学奥赛初赛天天练-91-CSP-S2023基础题3-编译命令、树的重心、拓扑排序、进制转换、R进制转十进制、十进制转R进制

树的重心是图论中的一个重要概念,指的是树中的一个顶点,当从这个顶点出发,将树分成若干个子树时,每个子树中的节点数都尽可能平衡。换句话说,树的重心是使得删除该点后得到的所有连通分量中,节点数最多的分量所含节点数最小的那个点。12 在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树中结点数最多的子树的结点数最少。12 在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子

文章图片
#c++#开发语言
信息学奥赛初赛天天练-71-NOIP2016普及组-基础题2-进制转换、二进制转八进制、八进制转二进制、二叉树数组存储、寻址空间

11一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数组元素存储该二叉树中的结点(根结点的下标为 1, 若某结点的下标为 i,则其左孩子位于下标 2i 处、右孩 子位于下标 (2i+1) 处,则图中所有结点的最大下标为()11一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数组元素存储该二叉树中的结点(根结点的下标为 1, 若某结点的下标为 i,则其左孩子位于下标 2i 处、右孩 子位于下

文章图片
#算法#数据结构
信息学奥赛初赛天天练-49-CSP-J2020阅读程序3-连续自然数平方和、等差数列求和、深度优先搜索、回溯、贪心算法

30.输出的数一定不小于输入的 d[i] [0] 和 d[i] [1] 的任意一个(F)[1.5分]30.输出的数一定不小于输入的 d[i] [0] 和 d[i] [1] 的任意一个()[1.5分]假设输入的n是不超过50的正整数,d[i] [0]、d[i] [i]都是不超过10000的正整数,假设输入的n是不超过50的正整数,d[i] [0]、d[i] [i]都是不超过10000的正整数,29.

文章图片
#深度优先#贪心算法#算法
信息学奥赛初赛天天练-48-CSP-J2020完善程序2-变量交换、冒泡排序、贪心算法、最小区间覆盖

某商店不能电子支付,钱柜里的货币只有 25 分、10 分、5 分和 1 分四种硬币,如果你是售货员且要找给客户 41 分钱的硬币,如何安排才能找给客人的钱既正确且硬币的个数又最少?提示:使用贪心法解决这个问题。比如下面情况:1,2,4和1,4覆盖区间相同的,需要把2去除,否则计算覆盖线段数会多一个。1)找下一个线段,下一个线段的左端点必须在上个线段右端点左边,保证区间是连续的。如下图1,2,4覆盖

文章图片
#贪心算法#算法
信息学奥赛初赛天天练-32-CSP-J2022基础题-栈、队列、链表、子串应用

存在e1~e6六个互不相同的数据,每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作,不同数据间的操作可能会交错。存在e1~e6六个互不相同的数据,每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作,不同数据间的操作可能会交错。2 .有6个元素,按照6、5、4、3、2、1的顺序进入栈S,请问下列哪个出栈顺序的非法的(C)2 .有6个元素,按照6、5、4、3、2、1的顺序进入栈S,请问下

文章图片
#链表#数据结构
信息学奥赛初赛天天练-27-CSP-J2022阅读程序位运算、数据类型范围、进制转换攻略

运算规则,按位或的2个位其中有1个为1,结果为1,否则为0。20.当输入为"2 2"时,输出为"59" (F)运算规则,按位与的2个位同时为1时,结果为1,否则为0。19.当输入为"2 2"时,输出为"10"(F )参考19题,输出结果应该是12,输出59结果是错误的。20.当输入为"2 2"时,输出为"59" ( )19.当输入为"2 2"时,输出为"10"( )PDF文档公众号回复关键字:20

文章图片
信息学奥赛初赛天天练-15-阅读程序-深入解析二进制原码、反码、补码,位运算技巧,以及lowbit的神奇应用

lowbit(x)是将 x 转化成二进制数之后,只保留最低位(从右往左数,第一位)的1及其后面的0,截断前面的内容,然后再转成10进制数。机器数是带符号的,在计算机用机器数的最高位存放符号,正数为0,负数为1。511998对应二进制 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0。3 当输入为“5 2 11 9 16 10” 时,输出“3 4 3 17 5” (F)3

文章图片
掌握DEV-C++常用快捷键,让编程更轻松愉快!

如果使用一下的快捷键出现无效的情况,有可能是热键冲突,是不是与系统或者其他程序的快捷键冲突了,如果是的话,建议退出冲突的程序,或者修改热键 :菜单栏->工具->快捷键选项。复制当前一整行的内容,并粘贴在刚才复制行所在的下一行上,不会覆盖原先下一行的文本,而是将复制的内容插入光标所在行和下一行之间。此快捷键通常用于撤销你在代码编辑器中所做的最后一步编辑操作,比如撤销刚输入的代码、撤销删除的代码行。通

文章图片
#c++#开发语言
数学符号-西格玛

西格玛”是希腊字母,也有念作“西玛”“希玛”等各种读法,符号是∑,英文译音是Sigma, 表示数学中的求和号,是数学中常用的符号,主要用于求多项数的和,用∑表示。其中i表示下界,n表示上界, k从i开始取数,一直取到n,全部加起来。比如下面写i=1,上面写n,后面写xi(i是下角标)例如1+2+3+4+…+100=5050可以写成。∑下面的小字,如i=1表示从i=1开始求和。上面的小字,如n表示求

文章图片
DEV-C++5.11安装全攻略,一键搞定,轻松入门编程世界!

9.点击“Finish”,进入界面语言配置,选择简体中文。10.点击“Next”,进入主题设置界面,这里默认即可。7.点击“Install”,进入安装界面进行安装。1.公众号回复关键字下载DEV-C++5.11。5.点击“I Agree”,进入选择组件页面。6.点击“Next”,进入选择安装目录界面。11.点击“Next”,进入设置成功。4.点击OK,进入许可协议界面。公众号回复关键字:DEVC。

文章图片
#c++#开发语言
到底了