信息学奥赛初赛
文章平均质量分 80
ya888g
这个作者很懒,什么都没留下…
展开
-
信息学奥赛初赛天天练-46-CSP-J2020阅读程序2-进制转换、十进制转k进制、等比数列通项公式、等比数列求和公式应用
26.若输入的 n 等于205,891,132,094,649(即3^30),输入的 k 为 3,则输出等于( B )[3分]26.若输入的 n 等于205,891,132,094,649(即330),输入的 k 为 3,则输出等于( )[3分]27.若输入的 n 等于 100,010,002,000,090,输入的 k 为 10,则输出等于( D )[3分]25.若输入的n等于:10^15,输入的 k 为 1,则输出等于( )[3分]原创 2024-07-13 20:45:35 · 585 阅读 · 0 评论 -
信息学奥赛初赛天天练-45-CSP-J2020阅读程序1-字符数组默认值、字符串长度、字符数组长度、ASCII码应用
26行是对decoder进行填充,需要填充26个位置对应字母,如果只到16,只能填充16个字母,根据不同输入,如果用到没被填充的字母,则结果会改变。如果输出为C则需要decoder下标为15,st[i] -‘A’=15 所以st[i] 为字母P。如果输出为C则需要decoder下标为15,st[i] -‘A’=15 所以st[i] 为字母P。如果输出为S则需要decoder下标为17,st[i] -‘A’=17 所以st[i] 为字母R。原创 2024-07-12 17:43:25 · 926 阅读 · 0 评论 -
信息学奥赛初赛天天练-44-CSP-J2020基础题-排列组合、乘法原理、捆绑法、隔板法、排除法示例及应用
15.有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( A )种。15.有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( )种。7个一样的苹果,要分给3个小朋友,即7个一样的苹果分成3组,在7个苹果形成的6个空中,插入2个隔板即可。相同名额分给不同的班级,每班至少有一个名额,使用隔板法,分成7个班级,分成7组,需要6个隔板。原创 2024-07-11 18:30:06 · 1164 阅读 · 0 评论 -
信息学奥赛初赛天天练-43-CSP-J2020基础题-链表、连通图、2进制转10进制、栈、队列、完全二叉树、哈希表应用
链表的第一个节点称为头节点(Head),最后一个节点称为尾节点(Tail),尾节点的指针域指向空(NULL)数组是一种线性表数据结构,有一组连续的内存空间,链表是通过指针将一组零散的内存块串联起来使用的数据结构,不需要一块连续的内存空间。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(head)进行删除操作,而在表的后端(tail)进行插入操作。链表通过指针建立起数据之间的联系,删除节点时,只需要改变对应的指针指向即可,不需要移动数组的元素。进行插入操作的端称为队尾,进行删除操作的端称为队头。原创 2024-07-10 19:42:58 · 972 阅读 · 0 评论 -
信息学奥赛初赛天天练-42-CSP-J2020基础题-变量地址、编译器、逻辑运算、逻辑与运算、逻辑或运算、冒泡排序、递归应用
它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。分辨率是衡量显示系统对细节的分辨能力的指标,它决定了图像的清晰度和质量。分辨率越高,图像中的细节越丰富,存储的像素越多,但同时文件大小也会增加。编译器(Compiler)是一种计算机程序,其主要功能是将高级程序语言(如C、C++、Java等)编写的源代码转换为底层可执行的机器代码。编译器(Compiler)是一种计算机程序,其主要功能是将高级程序语言(如C、C++、Java等)编写的源代码转换为底层可执行的机器代码。原创 2024-07-02 16:57:59 · 737 阅读 · 0 评论 -
信息学奥赛初赛天天练-41-CSP-J2021基础题-n个数取最大、树的边数、递归、递推、深度优先搜索应用
14.以a为起点,对右边的无向图进行深度优先遍历,则b、c、d、e四个点中有可能作为最后一个遍历的点的个数为( B )14.以a为起点,对右边的无向图进行深度优先遍历,则b、c、d、e四个点中有可能作为最后一个遍历的点的个数为( )比较作为基本运算,用第1个数做基准数,和第2个比较,然后保留最大的,逐一和后面的数进行比较。1有1 2 3这3个不同数字组成的3位数个数有A(3,3)=3 * 2 *1=6种。12.由 1,1,2,2,3这五个数字组成不同的三位数有( A )种。原创 2024-07-01 21:47:41 · 918 阅读 · 0 评论 -
20240630每日一题-组合数学-平均分组问题
将6个小球,其中1个红球,2个黑球,3个白球拍成一列,相同颜色的球没区别,那么有多少种排法?将6个球进行排列,A(6,6),其中2个黑球的排列顺序是重复的,3个白球排列顺序是重复的。相同颜色的小球可以看作平均分组,去除对应排序的重复元素。更多资源请关注纽扣编程微信公众号。原创 2024-06-30 15:34:36 · 212 阅读 · 0 评论 -
信息学奥赛初赛天天练-40-CSP-J2021基础题-组合数学-缩倍法、平均分组、2进制转10进制、面向过程/面向对象语言应用
普利策奖,正式名称为普利策新闻奖,是根据美国报业巨头约瑟夫·普利策的遗愿于1917年设立的奖项,被誉为“新闻界的诺贝尔奖”。我们可以枚举C(4,2):从4人中选2人的情况,假如这4人分别为 甲、乙、丙、丁,可以看出1,6和2,5和3,4选的人是相同的,平均分组没有区别,所以需要除以A(2,2)面向对象:面向对象的编程方式强调的是数据和数据结构,关注的是问题的抽象和建模。是,k个不同元素顺序一定的排法只占排列总数的A(k,k)分之一,所以总的排列数为A(n,n)/A(k,k)不同的组队情况有( )原创 2024-06-30 15:24:04 · 964 阅读 · 0 评论 -
信息学奥赛初赛天天练-39-CSP-J2021基础题-哈夫曼树、哈夫曼编码、贪心算法、满二叉树、完全二叉树、前中后缀表达式转换
已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8,且两个人坐船的过河时间为两人独自过河时间的较大者。已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8,且两个人坐船的过河时间为两人独自过河时间的较大者。每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒,例如下面是一棵二叉树。哈夫曼编码左边为0,右边为1是通常规定,也可以左边为1右边为0,但确定后编码是唯一的。5.对于入栈顺序为a,b,c,d,e的序列,下列( )不合法的出栈序列。原创 2024-06-29 16:34:04 · 1111 阅读 · 0 评论 -
信息学奥赛初赛天天练-38-CSP-J2021阅读程序-约数个数、约数和、埃氏筛法、欧拉筛法筛素数应用
29.(2分) 第25行的"f[i]/c[i*k]"可能存在的无法整除而向下取取整的情况( F )30.(2分)在执行完init()后,f数组不是单调递增的,但g数组是单调递增的( F )13行程序计算并未使用,只对f[1],g[1]输出有影响,如果不输出f[1],g[1],不会影响输出。29.(2分) 第25行的"f[i]/c[i*k]"可能存在的无法整除而向下取取整的情况( )30.(2分)在执行完init()后,f数组不是单调递增的,但g数组是单调递增的( )原创 2024-06-28 22:25:27 · 962 阅读 · 0 评论 -
信息学奥赛初赛天天练-37-CSP-J2021阅读程序-质数、合数、约数、约数个数、约数和、增加质因数对约数个数、约数和的影响
任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1^a1 * P2^a2 * P3^a3。唯一分解定理又称为算术基本定理,其性质是每个大于1的自然数N(非质数)均可以被分解且他们的分解形式是唯一的。合数是指在大于1的整数中,除了能被1和本身整除外,还能被其他数(0除外)整除的数。一个大于1的自然数,除了1和它本身以外不再有其他因数的数称为质数。2、3、5、7、11、13、17、19等都是质数。4、6、8、9、10、12、14、15等都是合数。原创 2024-06-27 21:07:10 · 539 阅读 · 0 评论 -
信息学奥赛初赛天天练-36-CSP-J2021阅读程序-ASCII、运算符优先级、二进制补码存储、模拟算法应用
计算过程使用小写字母、大写字母、数字作为table的下标,值为0~63,但0 ~ 63 经过decode解码后不一定是这些字符,例如有空格的输出。只有输入小写字母、大写字母、数字时,table下标的内容才会找到对应字符进行转换,如果不是这些table的值默认为0xff,转换后输出相同。22.输出的第二行一定是由小写字母、大写字母、数字和"+“、”/“、”="构成的字符串( F )22.输出的第二行一定是由小写字母、大写字母、数字和"+“、”/“、”="构成的字符串( )原创 2024-06-26 22:48:43 · 1228 阅读 · 0 评论 -
信息学奥赛初赛天天练-32-CSP-J2021阅读程序-冒泡排序、数组去重、二分查找、坐标确定矩形应用
(矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。则 A[i].x,A[j].y 为左上方的红色点,A[j].x,A[i].y为右下方红色的点。2个黑点是对角线,需要确保2黑点的x和y都不相等,只有D选项符合2黑点的x和y都不相等。排好序的数字,相同元素是紧挨着的,当前加入的元素时如果和上一元素相同,需要过滤掉。选B,x不同按x比较,后面参数x大返回true,影响后面排序从小到大。如果通过黑色的2点,可以找到红色的2点,则此4点组成的矩形是长方形。原创 2024-06-25 21:19:09 · 789 阅读 · 0 评论 -
信息学奥赛初赛天天练-34-CSP-J2021完善程序-按位异或、模拟算法、数组模拟环、约瑟夫问题应用
从0号开始,依次 0,1,0,1…交替报数,报到1的人会离开,直至只剩下一个人。异或运算(XOR)是一种基本的数学运算符,应用于逻辑运算,其数学符号为“⊕”,计算机符号为“xor”约瑟夫问题特征是有环,到最大人数后重新数,因此使用数组模拟约瑟夫问题时,达到最大需要从头开始。异或运算的运算法则为:如果两个值不相同,则异或结果为1;需要保留1人,需要一个变量统计出去的人数,进而和总人数比较。36.③处应该填( C )35.②处应该填( C )37.④处应该填( D )38.⑤处应该填( )原创 2024-06-24 21:24:35 · 724 阅读 · 0 评论 -
信息学奥赛初赛天天练-32-CSP-J2022基础题-中缀表达式、后缀表达式、哈夫曼编码、连通图、邻居矩阵、完全二叉树、数组存储
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10% ,15%,30%,16%,29%,若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母d的编码长度为( B ) 位。若存储在数组的第9个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( C )原创 2024-06-23 21:57:01 · 868 阅读 · 0 评论 -
信息学奥赛初赛天天练-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,请问下列哪个出栈顺序的非法的( )在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。原创 2024-06-22 21:26:43 · 718 阅读 · 0 评论 -
信息学奥赛初赛天天练-31-CSP-J2022基础题-指针、数组、链表、进制转换、深度优先搜索、广度优先搜索、双栈实现队列应用
链表也是一种线性数据结构,但是它将元素存储在非连续的内存空间中,链表中的每个元素包含两部分:该元素的数据和指向下一个元素的指针。指针是 C++语言中广泛使用的一种数据类型,指针是一个变量,其值为另一个变量的地址,即,内存位置的直接地址。取出时把栈1中元素取出放入另外栈2(栈2的栈顶对应栈1的栈底),从栈2取做到了先进先出。DFS中,还需跟踪访问过的顶点。按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1。递归是一种解决问题的方法,它通过将问题分解为更小的子问题来解决。原创 2024-06-21 22:24:30 · 971 阅读 · 0 评论 -
20240620每日一题-测试瓶子的硬度
小明用2个玻璃瓶,在总高88层大楼测试瓶子硬度,拿1个瓶子从某层摔下去,瓶子没摔碎,到更高层去摔,如果碎了,拿另1瓶子到更低层摔。如果第1个瓶子碎了,尽量区间范围小(因为只剩第2个瓶子,必须从下到上逐一测试),如下图最少测试13次就可以测试出瓶子的硬度。如果用1个瓶子二分去测试,在44层摔,摔碎了,恰好瓶子硬度是43的话,这时只有1个鸡蛋了,只能再摔43次了。为了保证一定测出瓶子的硬度,只能一层一层测试,最多可能88次。PDF文档公众号回复关键字:20240620。则可以使用二分去测试,88层,最多7次。原创 2024-06-20 21:46:09 · 191 阅读 · 0 评论 -
信息学奥赛初赛天天练-30CSP-J2022完善程序-结构体构造函数初始化、auto关键字、连通块、洪水填充算法实战
颜色填充操作描述如下:给定起始像素的位置和待填充的颜色,将起始像素和所有可达像素(可达的定义:经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同),替换为给定的颜色。设G = , G’ = 为两个图(同为无向图或同为有向图),若V’∈ V 且 E’∈E,则称G’是G的子图,G是G’的母图。对于图的某一子图,它包含了图中尽可能多的顶点以及尽可能多的边,以至于它再加上一个点或者边之后它就不连通了,此时这个图就是极大连通子图。原创 2024-06-20 21:42:06 · 1264 阅读 · 0 评论 -
信息学奥赛初赛天天练-29-CSP-J2022阅读程序-掌握递归、递推、动态规划、二分与极值函数应用
递归是一种解决问题的方法,通过将问题分解为更小的子问题来解决,自上而下分解,通常会出现多次重复计算问题。22.当输入为"7 3"时,第19行用来取最小值的min函数执行了449次( )递推计算是从最底层计算,计算上一层时使用前面的计算结果,所以f(3)只计算1次。假设输入的n、m均时不超过100的正整数,完成下面的判断题和选择题。假设输入的n、m均时不超过100的正整数,完成下面的判断题和选择题。递归是一种解决问题的方法,它通过将问题分解为更小的子问题来解决。原创 2024-06-19 22:13:39 · 802 阅读 · 0 评论 -
信息学奥赛初赛天天练-28-CSP-J2022完善程序-枚举求因数、类型转换秘籍、取整技巧、Vector数组实战应用
整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的因数。找出1~sqrt(n)范围内的数i,可以整除n,即n%i==0,这样的i是n的一个因子。循环遍历vector数组fac,打印上一步放入的1~sqrt(n) 之间的因子。用n逐个去除从1~sqrt(n)的数,如果没有余数则是n的因数p。由于因子是成对出现的,输出fac因子对应的另外一个因子。由于因数是成对出现的,所以n/p是另外一个因数。16的因数有 1和16,2和8,4。原创 2024-06-18 23:33:21 · 804 阅读 · 0 评论 -
信息学奥赛初赛天天练-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文档公众号回复关键字:20240612。21.当输入为"13 8"时,输出为( )21.当输入为"13 8"时,输出为( )原创 2024-06-12 20:58:39 · 700 阅读 · 0 评论 -
信息学奥赛初赛天天练-26-CSP-J2023基础题攻略,组合数学、高精度算法、计算机存储奥秘与操作系统实践
6 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。6 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。B 大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。原创 2024-06-11 20:34:58 · 1103 阅读 · 0 评论 -
信息学奥赛初赛天天练-25-CSP-J2023基础题-中序、前序与后序转换秘籍,二叉树构建、遍历技巧,以及图的拓扑排序实战应用
12 考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。12 考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。数据结构中的 树 的名字由来,是因为如果把节点之间的关系直观展示出来,由于长得和现实世界中的树很像,由此得名。每个顶点只能出现一次,如果A到B节点有路径,且A节点在B节点的前面,那么B节点不能在A节点的前面。先序遍历又叫先根遍历,遍历的顺序为根,左孩子,右孩子。后序遍历又叫后根遍历,遍历的顺序为左孩子,右孩子,根。原创 2024-06-10 11:43:53 · 747 阅读 · 0 评论 -
信息学奥赛初赛天天练-24-二叉树、N叉树遍历技巧与前缀表达式、中缀表达式、后缀表达式应用实战演练
对4个选择逐一进行中缀表达式转后缀表达式,看是否和题目给出的后缀表达式: 6 2 3 + - 3 8 2 / + * 2 ^ 3 + 一致。8层 3^0 + 3^1 +3^2 + 3^3 + 3^4 + 3^5 + 3^6 +3^7= 3280。7层 3^0 + 3^1 +3^2 + 3^3 + 3^4 + 3^5 + 3^6 = 1093。6层 3^0 + 3^1 +3^2 + 3^3 + 3^4 + 3^5 = 364。常见的二叉树的遍历主要有3种,先序遍历,中序遍历,后序遍历,层序遍历。原创 2024-06-09 21:01:14 · 853 阅读 · 0 评论 -
信息学奥赛初赛天天练-23-CSP-J2023基础题-指针、链表、哈夫曼树与哈夫曼编码的实战应用与技巧大揭秘
10 假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。10 假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?选根权值最小的两棵树2(c)和4(d)合并,新树的根节点为6。原创 2024-06-08 20:41:07 · 841 阅读 · 0 评论 -
信息学奥赛初赛天天练-22-C++基础关键字、进制转换、结构体与联合体的实用技巧大揭秘
在 C++ 中,union 是一种特殊的数据结构,它允许在相同的内存位置存储不同的数据类型。在 struct 中,每个成员都有自己的内存空间,在 union 中,所有成员共享同一块内存空间,union 的大小取决于其最大的成员。struct 的大小等于其所有成员大小的总和,每个成员都有独立的内存空间,union 的大小等于其最大成员的大小,各变量共享内存。struct 中的成员可以同时存在,每个成员都有自己的地址,union 中的成员共享相同的内存,同一时刻只能存储一个成员的值。用于声明无符号整数类型。原创 2024-06-07 21:30:51 · 1091 阅读 · 0 评论 -
信息学奥赛初赛天天练-21-完善程序-动态规划、编辑距离与字符数组应用的极致探索
在动态规划中,通过把原问题分解为相对简单的子问题,先求解子问题,再由子问题的解而得到原问题的解。重叠子问题的存在,求解子问题时会出现多次重复求解子问题,动态规划的子问题存储,保证了重叠的子问题只计算1次存储,后续查询表格使用。最优子结构为求解原问题的解可以利用子问题的解的可能,无后效性,确保求解原问题最优解时子问题最优解一定可用。指的是在求解子问题的过程中,有大量的子问题是重复的,一个子问题在下一阶段的决策中可能会被多次用到。即一个问题的最优解可以通过子问题的最优解计算而来,这样就可以使用子问题的解。原创 2024-06-06 21:20:57 · 678 阅读 · 0 评论 -
信息学奥赛初赛天天练-20-完善程序-vector数组参数引用传递、二分中值与二分边界应用的深度解析
二分法,在本程序中find_missing函数就是利用二分法来找到一个长度为n的数组中不连续的位置,从而找出被移除 元素的值。只需通过二分找到从左往右第一处使得nums[i]不为nums[0]+i的的位置,那么在数组中被移除的数就是nums[0]+i。原有长度为 n+1,公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为 n 的开序数组可能不再连续,除非被移除的是第一个或最后之个元素。33 ①处应填( )34 ②处应填( )35 ③处应填( )36 ④处应填( )37 ⑤处应填( )原创 2024-06-05 21:35:46 · 697 阅读 · 0 评论 -
信息学奥赛初赛天天练-19-挑战程序阅读-探索因数、所有因数平和、质数的奥秘
27(2分)如果输入的n为正整数,solve2函数的作用是计算n所有的因子的平方和( )27(2分)如果输入的n为正整数,solve2函数的作用是计算n所有的因子的平方和( )30 (4分)如果输入的n为质数p的平方,那么solve2(n)的返回值为( )30 (4分)如果输入的n为质数p的平方,那么solve2(n)的返回值为( )29 (2分)如果输入的n为质数,solve2(n)的返回值为n^2+1( )29 (2分)如果输入的n为质数,solve2(n)的返回值为n^2+1( )原创 2024-06-04 20:56:06 · 1217 阅读 · 0 评论 -
【轻松搞定形象照】助你打造编程等级考试、竞赛专属二寸靓照,报名无忧,展现最佳风采!
此外,照片的大小也受到严格的限制,不能超过规定的KB数。我们手机像素越来越高,拍摄照片越来越清晰,导致拍摄的照片存储空间也越来越大,很多手机拍摄的照片大小都10几MB以上,而考试要求的照片通常到在1M以下,就需要有个工具转换像素大小。二寸照片宽长比大概2/3左右,自己拍摄的照片可能比例不符合,可以通过截屏工具自己裁剪,微信,qq,钉钉都具有裁剪功能,或者手机图片裁剪功能。DPI(Dots Per Inch,每英寸点数)是一个量度单位,用于点阵数码影像,指每一英寸长度中,取样、可显示或输出点的数目。原创 2024-06-03 21:27:53 · 435 阅读 · 0 评论 -
信息学奥赛初赛天天练-18-挑战程序阅读-最长公共子序列、字符串与数组越界的巧妙应用
一个序列即是X序列的子序列,也是Y序列的子序列,则该序列称为为X和Y的公共子序列。n]是两个序列,令c[i,j]表示x[1…f函数的功能是返回最长公共子序列的长度,不是最长公共子串的长度,子序列是不连续的,字串是连续的。24 (3分)将第19行中的“v[m] [n]”替换为“v[n] [m]”,那么该程序( )24 (3分)将第19行中的“v[m] [n]”替换为“v[n] [m]”,那么该程序( )=y[j]时,c[i,j]=max(c[i,j-1],c[i-1,j])。原创 2024-06-01 21:39:43 · 1207 阅读 · 0 评论 -
信息学奥赛初赛天天练-17-阅读理解-浮点数精准输出与海伦公式的巧妙应用
17 (2分)将第7行中的"(s-b)* (s-c)“改为”(s-c)*(s-b)"不会影响程序运行的结果( )17 (2分)将第7行中的"(s-b)* (s-c)“改为”(s-c)*(s-b)"不会影响程序运行的结果( )面积 S=sqrt((3 * (3-2) * (3-2) * (3-2)))=sqrt(3)=1.7321。面积 S=sqrt((6 * (6-3) * (6-4) * (6-5)))=sqrt(36)=6。16 (2分)当输入为“2 2 2”时,输出为“1.7321”( )原创 2024-05-31 21:24:55 · 864 阅读 · 0 评论 -
信息学奥赛初赛天天练-16-深入解析阅读程序-模拟与二分查找时间复杂度的巧妙应用!
此题调用了2次函数,solve1和solve2,其中solve1是二分答案,时间复杂度为O(logn),solve2的时间复杂度为O(k)( F )假设int为32位有符号整数类型,输入的n是不超过47000的自然数、k是不超过int表示范围的自然数,完成下面的判断题和单选题。假设int为32位有符号整数类型,输入的n是不超过47000的自然数、k是不超过int表示范围的自然数,完成下面的判断题和单选题。30.对于任意输入的n,随着所输入k的增大,输出的第2个数会变成"1"。原创 2024-05-30 21:02:27 · 1018 阅读 · 0 评论 -
信息学奥赛初赛天天练-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 当输入为“5 2 11 9 16 10” 时,输出“3 4 3 17 5” ( F )原创 2024-05-29 21:59:07 · 1193 阅读 · 0 评论 -
信息学奥赛初赛天天练-14-阅读程序-字符数组、唯一分解定理应用
6 若输入的字符串长度为( B ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同[3分]6 若输入的字符串长度为( B ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同[3分]5 若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有( B )个字符不同。5 若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有( B )个字符不同。4 若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一样。原创 2024-05-28 21:34:16 · 837 阅读 · 0 评论 -
信息学奥赛初赛天天练-13-数论-素数的判定
如果 𝑛 是合数,那么它必然有一个小于等于sqrt(n) 的素因子,只需要对sqrt(n)内的素数进行测试即可,需要预处理求出sqrt(n)中的素数,假设该范围内素数的个数为s,那么复杂度降为 𝑂(𝑠)有3对因数,分别 [ 1,18 ] , [ 2, 9 ] , [ 3, 6 ],只需要除以1,2,3即可,循环到n/i 或者sqrt(n)即可。一个数n的因数是成对出现的,如果n的一个因数是是d,那么必然会出现对应的一个因数n/d。执行时间172ms,大大提升了执行效率,是朴素算法的1/6。原创 2024-05-27 21:07:26 · 985 阅读 · 0 评论 -
信息学奥赛初赛天天练-12-数论-整除问题
若 𝑎 和 𝑏 都为整数, 𝑎 整除 𝑏 是指 𝑏 是 𝑎 的倍数,𝑎 是 𝑏 的约数(或者叫 因数、因子),记为 𝑎|𝑏。你能帮忙算出单价和总价吗?能被10整除的数:如果一个数既能被2整除又能被5整除,那么这个数能被10整除(即个位数为零)能被8整除的数:一个整数的末3位若能被8整除,则该数一定能被8整除。能被9整除的数:各个数位上的数字和能被9整除,那么这个数能被9整除。2在1至100的整数中,能被2整除或能被3整除的整数共有多少个?若整数 𝑎 的数字和能被 3 整除,则 𝑎 能被 3 整除。原创 2024-05-26 21:24:39 · 522 阅读 · 0 评论 -
信息学奥赛初赛天天练-10-组合数学-排列组合-一次彻底搞懂分组分配问题
9)在某互联网大会上,为了提升安全级别,将5名特警分配到3个重要路口执勤,每个人只能选择一个路口,每个路口最少1人,最多3人,且甲和乙不能安排在同一个路口,则不同的安排方法有( ) 种。我们可以枚举C(4,2):从4人中选2人的情况,假如这4人分别为 甲、乙、丙、丁,可以看出1,6和2,5和3,4选的人是相同的,平均分组没有区别,所以需要除以A(2,2)C(4,2) * C(2,1) *C(1,1)/A(2,2)=6 * 2 * 1 / 2 =6 种。原创 2024-05-24 21:32:57 · 1079 阅读 · 0 评论 -
信息学奥赛-信息数学-组合数学组合
解:C(4,2)=A(4,2)/2!例如:C(5,2)=A(5,2)/[2!② 从n个不同元素中,取出m个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。① 从n个不同元素中,任取m个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。公式是:C(n,m)=A(n,m)/m!或 C(n,m)=C(n,n-m)。原创 2024-05-22 22:07:45 · 190 阅读 · 0 评论