初赛
文章平均质量分 51
熬夜写代码的小编
程序员
展开
-
初赛-排列组合概念
同样还是颁奖,这次我们颁的不是金、银、铜牌,而是 3 个一模一样的可乐瓶,所以给谁先颁奖后颁奖,结果都是一样的,Alice 先颁发到一个可乐瓶、Bob 后拿到,跟 Bob先拿到一个可乐瓶、Alice后拿到,两种结果都是一样的。这是一个排列的问题,因为把金牌先颁给 Alice,再把银牌颁给 Bob,跟把金牌先颁给 Bob,再把银牌颁给 Alice 这是两种不同的颁奖方式。第三步:颁发铜牌 ,在已经获得金牌、银牌的两个人之外的6个人中任选一个,有6种选择。乘法原理:分步完成,步与步是连续地,依次相继完成。原创 2023-04-19 21:20:07 · 877 阅读 · 0 评论 -
初赛-数组综合运用(1)排序
它的工作原理是每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。2. 第1趟排序:在无序区R[0..n-1]中查找并记录最小值的下标k,将R[k]与无序区的第1个数R[0]交换,使R[0..0]和R[1..n-1]分别变为增加1个数的新有序区和减少1个数的新无序区。不断增加有序区,减少无序区。最终经过n-1趟,使得有序区长度n-1,无序区长度1(无序区还叫无序吗)选择排序结束。输出只有一行,N个整数,从前到后表示每一位小同学合适的插入的位置,中间用空格隔开。原创 2023-04-03 20:27:44 · 673 阅读 · 0 评论 -
初赛-图的概念
相似,因此使用广度优先遍历一张图并不需要掌握什么新的知识,在原有的广度优先搜索的基础上,做一点小小的修改,就成了广度优先遍历算法。广度优先遍历并不常用,从编程复杂度的角度考虑,通常采用的是深度优先遍历。结点的度:无向图中与结点相连的边的数目,称为结点的度。结点的入度:在有向图中,以这个结点为终点的有向边的数目。如果图中任意两点都是连通的,那么图被称作连通图。结点的出度:在有向图中,以这个结点为起点的有向边的数目。,然后再访问所有与之相连,且未被访问过的点。的另一个未被访问的邻接点出发,继续遍历。原创 2023-04-03 18:21:20 · 306 阅读 · 0 评论 -
初赛-堆的定义
(3)“大根堆”:除根以外的每个结点i都不得超过其父结点的值,这样就推出,堆中的最大元素存放在根结点中,且每一结点的子树中的结点值都小于等于该结点的值。从倒数第二层开始调整,进行下沉操作。(2)堆为一个完全二叉树,A[1]为根。第i个结点的父结点、左孩子结点、右孩子结点的下标了,分别为:i/2、2i、2i+1。加入新元素或初始构建小根堆的时候,会使用下沉操作。元素时,难免破坏堆的性质,这就需要通过。元素时,难免破坏堆的性质,这就需要通过。操作来恢复堆的性质了。操作来恢复堆的性质了。原创 2023-04-01 08:54:41 · 397 阅读 · 0 评论 -
初赛-树(概念补充)
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。结点的带权路径长度:指的是从根结点到该结点之间的路径长度与该结点的权的乘积。1、对于 BST 的每一个节点 node,左子树节点的值都比 node 的值要小,右子树节点的值都比 node 的值大。(1)在 n 个权值中选出两个最小的权值,对应的两个结点组成一个新的二叉树,且新二叉树的根结点的权值为左右孩子权值的和;补充:二叉排序树 BST。原创 2023-03-25 12:53:27 · 311 阅读 · 0 评论 -
初赛-树的定义
可以对满二叉树的结点进行连续编号,约定编号从根结点起,自上而下,从左到右,由此引出完全二叉树的定义,深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时,称为完全二叉树。(3)如结点1是结点2、3、4的父结点,结点 2、3、4是结点1的子结点,它们又是兄弟结点,同时结点2又是结点5、6的父结点。(4)定义一棵树的根结点的层次(level)为1,其它结点的层次等于它的父结点层次加1。如结点2、3、4的层次为1,结点5、6、7的层次为2,结点8、9的层次为3。原创 2023-03-22 13:22:26 · 76 阅读 · 0 评论 -
初赛-栈的定义
一个栈可以用定长为N的数组S来表示,用一个栈指针TOP指向栈顶。若TOP=0,表示栈空,TOP=N时栈满。当TOP原创 2023-03-18 08:42:15 · 124 阅读 · 0 评论 -
初赛-运算符
它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。异或运算最常见于多项式除法,不过它最重要的性质还是自反性:A XOR B XOR B = A,即对给定的数A,用同样的运算因子(B)作两次异或运算后仍得到A本身。方法:找一个数,对应X要取的位,该数的对应位为1,其余位为零,此数与X进行“与运算”可以得到X中的指定位。(1)使特定位翻转 找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。此数与X相或可使X中的某些位置1。原创 2023-03-14 19:58:19 · 41 阅读 · 0 评论 -
初赛-源码与补码
8位二进制补码能表示数的范围是-128——+127。在计算机系统中,数值一律用补码来表示(存储)。(1)正数的补码表示与原码相同;[x]补=[x]反+1。原创 2023-03-14 19:55:21 · 46 阅读 · 0 评论 -
初赛-队列的定义
就像排队买东西,排在前面的人买完东西后离开队伍(删除),而后来的人总是排在队伍未尾(插入)。队列中拥有的元素个数为:L=tail-head现要让排头的元素出队,则需将头指针加1。即head=head+1这时头指针向上移动一个位置,指向Q[3],表示Q[3]已出队。当队尾已经处理在最上面时,即tail=10,见图1 (d),如果还要执行入队操作,则要发生“上溢”,但实际上队列中还有三个空位置,所以这种溢出称为“假溢出”。队列可以用数组Q[m+1]来存储,数组的上界m即是队列所容许的最大容量。原创 2023-03-14 19:55:20 · 49 阅读 · 0 评论 -
初赛-数学知识
叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。a,b的最小公倍数记为[a,b],a,b的最大公约数记为(a,b):辗转相除法是求两个自然数的最大公约数的一种方法,也叫。1997 ÷ 615 = 3 (余 152)代码上,则使用的是递归形式来实现算法。615 ÷ 152 = 4(余7)152 ÷ 7 = 21(余5)7 ÷ 5 = 1 (余2)5 ÷ 2 = 2 (余1)2 ÷ 1 = 2 (余0)a除以整数b(b≠0) 的。,我们就说b是a的因数。至此,最大公约数为1。原创 2023-03-04 13:59:32 · 65 阅读 · 0 评论 -
初赛-进制转换
采用“三位换一位”,小数点为中心。十六进制数与二进制数的相互换。十六进制数与二进制数的相互换。八进制数与二进制数的相互换。二进制数转换为十进制数。原创 2023-03-04 13:51:36 · 39 阅读 · 0 评论 -
初赛-进制概念
我们平时用的最多的就是十进制。1公斤=2斤,1时辰=2小时,逢二进一,就是二进制。由此也可以推断出,每一种进制的进位都遵循一个规则,那就是N进制,逢N进一。十六进制中0—9、A、B、C、D、E、F,一共有16个不同的字符。为了区别不同的进制数,常在不同进制数字后加一字母表示:十进制D、二进制B、十六进制H。采用进位计数制进行计数,表示数值大小的数码与它在数中所处的位置有关。例2:(1 0 1 1 0 1 0 .1 0 1)2。“基数”就是数制中表示数值所需要的数字的总数。原创 2023-03-04 12:33:03 · 155 阅读 · 0 评论