- 博客(73)
- 收藏
- 关注
RSS订阅原创 算法综合题3（2道）
假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。例如第一道菜和第二道的菜不能同时洗，也不能同时切。新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。因为5公里每公里可以消耗更高的热量，所以要尽可能安排5公里，但是只有周五到周日能跑步1小时，所以这3天安排5公里，每周最多21公里，还剩6公里，恰好2天3公里，即最优方案，一共消耗3×600+2×300=24003×600+2×300=2400。
2024-07-17 09:29:57
135
原创 算法综合题（2道）
答案：B，根据二分查找原理，每次查找后剩余元素数量为查找前元素数量除2向下取整，100/2=50/2=25/2=12/2=6/2=3/2=1（6次），因为题目中没有保证查找数据一定存在，所以剩最后一个元素时也要进行查找，所以最大比较次数是7次。（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。设有100个数据元素，采用折半搜索时，最大比较次数为( )。解析：题目描述就是分治法的定义。
2024-07-17 09:21:41
115
原创 阅读程序题5
答案：1.A，2.B，3.C，4.D，5.A。40.①处应填（ ）41.②处应填（ ）42.③处应填（ ）43.④处应填（ ）44.⑤处应填（ ）
2024-07-16 15:42:05
148
原创 深、广优先搜索题（2道）
考虑一个有向无环图，该图包含4条有向边：(1 , 2) , (1 , 3) , (2 , 4)和(3 , 4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?拓扑排序：寻找入度0的点，删除该点，更新其他点的入读，再次寻找入度为0的点。四个点中有可能作为最后一个遍历到的点个数为（ ）。为起点，对右边的无向图进行深度优先遍历，则。1必须在最前，4必须在最后，则选择B。
2024-07-16 12:12:23
133
原创 深、广度优先搜索题（2道）
广度优先遍历，需要使用队列做辅助。每个队首元素出队时，需要把下一层的顶点入队。入队或出队的顺序，即是遍历的顺序。作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是( )。答案：A，按照深度优先搜索的方式，A选项中，如果。广度优先搜索时，需要用到的数据结构是( )。深度优先遍历可以用栈或递归方法。
2024-07-16 12:07:41
138
原创 递归题（3道）
解析：栈用于计算机临时数据的存储，在递归调用的过程中获得的数据都是临时数据，调用系统栈，递归结束时，计算机会输出最终答案并把临时数据清除。答案：B，每次比较都会返回较小值，类似于打擂台，最终会返回数组最小值。在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。C递归是面向对象和数据而不是功能和逻辑的编程语言模型。A递归是允许使用多组参数调用函数的编程技术。以下对递归方法的描述中，正确的是：（ ）B递归是通过调用自身来求解问题的编程技术。A. 系统分配的栈空间溢出。B. 系统分配的堆空间溢出。
2024-07-16 11:44:57
135
原创 排序题（3道）
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列 5，4，3，2，1 需要执行（ ）次操作，才能完成冒泡排序。快速排序：从待排序数列中选取一个给定数，比这个数小的都放在左边，比这个数大的都放在右边，将整个数列分为两部分。以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）。归并：将已有序的子序列合并，得到完全有序的序列。插入排序：将无序序列插入到有序序列中。逆序对：A 为一个有。
2024-07-16 11:37:32
247
原创 排列组合题（1道）
这道题是�n个相同元素分到�m个相同容器的问题，只需要考虑数量分布，有序枚举解题即可。把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。
2024-07-16 10:48:58
316
原创 碳水化合物的分子式
碳水化合物是由碳（C）、氢（H）和氧（O）组成的化合物，它存在我们生活中的事物中。比如酒精就是碳水化合物，它的分子式组成是C2H6O，表示一个酒精分子有2个碳原子，6个氢原子，1个氧原子。已知一个碳的原子量是12，氢的原子量是1，氧的原子量是16。现在告诉你一个碳水化合物的组成形式，你能算出它的分子量吗？分子量就是所有组成的原子量的总和。一行表示分子式的字符串，里面只包含C、H、O和数字组成的字符。例如，酒精的分子量=12*2+1*6+16=46。输出对应分子式的分子量。
2024-07-16 10:32:59
242
原创 碳水化合物的分子式
碳水化合物是由碳（C）、氢（H）和氧（O）组成的化合物，它存在我们生活中的事物中。比如酒精就是碳水化合物，它的分子式组成是C2H6O，表示一个酒精分子有2个碳原子，6个氢原子，1个氧原子。已知一个碳的原子量是12，氢的原子量是1，氧的原子量是16。现在告诉你一个碳水化合物的组成形式，你能算出它的分子量吗？分子量就是所有组成的原子量的总和。一行表示分子式的字符串，里面只包含C、H、O和数字组成的字符。例如，酒精的分子量=12*2+1*6+16=46。输出对应分子式的分子量。
2024-07-16 10:32:49
250
原创 排列组合题（2道）
答案：A，题目中要求每个班至少一个名额，那么还剩下3个名额，这3个名额有3种分配方式，(1,1,1)，(1,2,0)，(3,0,0)，针对3种分配方式，因为颠倒之后第1位数变成了第5位，第2位变成了第4位，所以1和5，2和4颠倒前后应该是相同的，各有5种选择(00,11,88,69,96);一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9, 9颠倒过来看还是6,其他数字颠倒过来都不构成数字。共有55(第1位和第5位)×5×5(第2位和第4位)×3×3(第3位)=75=75。
2024-07-16 10:19:37
252
原创 排列组合题（2道）
有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。然后再在剩下的3种颜色中选取2种颜色，有3种可能，选取出的2种颜色都有左手和右手两种情况，一共有2×2=4种组合情况。答案：A，将两个小朋友视为1个整体(捆绑法)，剩余3位小朋友分别视作单一的整体，对4个整体进行排列(顺序会对结果产生影响)有。种可能，同时视作整体的双胞胎内部存在排序性有2种可能，共有24×2=4824×2=48种不同的排列方法。
2024-07-16 10:11:25
583
原创 排列组合题（2道）
选择两个时间段唱歌，若选择了第一个时间段，则另一个只能选4、5、6、7（4种），若选择第二个时间段，则为5、6、7（3种），若选择第三个时间段，则为6、7（2种），若选择第四个时间段，则为7（1种），共4+3+2+1=10种；则小明一共有（）种选择时间段的方案。三个女生：12×11×10/6=22012×11×10/6=220，123即女1女2女3、132、213、231、312、321六种选法为一种组合，故除以6。选择三个时间段唱歌，则只能选择第1，4，7三个时间段，共1个方案。18=7+10+1。
2024-07-16 10:02:30
131
原创 阅读程序题2
(寻找被移除的元素)问题:原有长度为 n+1，公差为1的等差升序数列，将数列输入到程序的数组时移除了一个元素，导致长度为 n 的升序数组可能不再连续，除非被移除的是第一个或最后一个元素。需要在数组不连续时，找出被移除的元素。33 ①处应填（ ）34 ②处应填（ ）35 ③处应填（ ）36 ④处应填（ ）37 ⑤处应填（ ）
2024-07-15 15:00:14
118
原创 阅读程序题1
当输入的 n 过大时，第 12 行的乘法有可能溢出，因此应当将mid 强制转换为 64 位整数再计算。30 ) 对于任意输入的 n，随着所输入 k 的增大，输出的第二个数会变成“1”。答案：1. A，2. A，3. B，4. B，5. C，6. B，7. A。29 ) 当输入为“9801 1”时，输出的第一个数为“99”。32 ) 当输入为“2 1”时，输出的第一个数最接近（ ）。33 )当输入为“3 10”时，输出的第一个数最接近（ ）。34 ) 当输入为“256 11”时，输出的第一个数（ ）。
2024-07-15 14:32:30
115
原创 简单图题目（3道）
对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。事实上，在删掉边（ ）后，它依然是强连通的。在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。答案：C，不再是连通图需要使得其中一个点与其他点无路径相连，该图每一个点都有3条路径，因此可以删去与任意一个顶点相连的3条边。指向的顶点还有另一条边指向它，其他选项对应的边指向的顶点仅有唯一一条边指向它，所以不可删除。
2024-07-15 11:52:38
213
原创 哈夫曼编码题目（2道）
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符 a,b,c,d,e,f 分别对应的一组哈夫曼编码?构造哈夫曼树：将权值最小的两个节点合并，成一个新的节点，且新节点的权值为这俩节点的权值之和，将新节点与剩余的节点继续构造哈夫曼树。由于最后一个频率为45%，则只能在最后合并一次，肯定为A。
2024-07-15 11:17:15
1266
原创 简单树和特殊树题目（2道）
假设最极端情况下，每个父结点仅有右节点一个子节点，会形成高度2016的类似于一条直线的另类二叉树，最后一层仅有1个叶子节点。最小高度需要构造完全二叉树来获得，高度为10的完全二叉树最多有1023个结点，所以最小高度为11。一棵结点数为 2016 的二叉树最少有（）个叶子结点；独根树的高度为 1,具有 61 个结点的完全二叉树的高度为( )。答案：B，拥有61个结点的完全二叉树，高度为6。第1层 1个结点 累计结点：1个。第2层 2个结点 累计结点：3个。
2024-07-15 09:57:35
243
原创 简单树和特殊树题目（2道）
根节点的高度为1，一 棵拥有2023个节点的三叉树高度至少为（）。=729个节点，前七层总节点数肯定小于2023，而第8层则有。=2187，前八层节点数肯定大于2023，则至少有8层。要保证每个结点的度都是最大的，才可以保证树高最低。一棵具有5层的满二叉树中结点数为( )。本题是一个三叉树，第6层有。=243个节点，第7层有。
2024-07-15 09:52:29
341
原创 阿基米德特性
对任意两个数a、b，保证0<a<b,总存在整数m，使得a*m>b。只有两个整数a 、b ，且有0 < a < b。请编写一个程序，对输入的a、b，求出最小的m。只有一个整数，表示使得的最小的整数。
2024-07-11 11:02:57
226
原创 凯撒加密术加强版
凯撒是古罗马帝国的执政官，他的一生攻下了很多城市，在战争过程中，通常用文字来传递消息，在消息传递过程中，为了不让敌人截获信息，从而泄露军事机密，凯撒发明了一种文字加密方式。输入的字母（a-z的小写字母）用它后面第四位字母来替代,举例说明chinz 这个单词加密后变成了glmrd。同学们要注意如果是字母w他往后四位又转回字母a,如果是字母z后四位就是字母d,现在给出任意五个字母让你按照凯撒加密术给他加密，并输出密文。
2024-07-11 11:01:22
501
原创 GESP 2024年6月c++四级编程真题
小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为。，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。3.2.5 样例解释 在背包不损坏的情况下，小杨可以拿走两个价值为。3.2.3 输出格式 输出一个整数，代表带走宝箱的最大总价值。3.2.6 数据范围 对于全部数据，保证有。3.2.2 输入格式 第一行包含两个正整数。个宝箱，其中第i个宝箱的价值是。内存限制：512.0 MB。时间限制：1.0 s。
2024-07-05 20:14:29
330
原创 GESP 2024年6月c++四级编程真题
3.1.1 题面描述 小杨有一个 n行m列的网格图，其中每个格子要么是白色，要么是黑色。3.1.5 样例解释 对于样例1，假设 (i，j) 代表第i行第j列，最大的平衡子矩形的四个顶点分别为 (1,2)，(1,5)，(4,2)，(4,5)。3.1.3 输出格式 输出一个整数，代表最大的平衡子矩形包含格子的数量，如果不存在则输出0。之后 n行，每行一个长度为 m的01串，代表网格图第i行格子的颜色，如果为0，则对应格子为白色，否则为黑 色。时间限制：1.0 s 内存限制：512.0 MB。
2024-07-05 20:04:46
561
原创 完数——函数实现
如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如6的因子是1，2，3，且6=1+2+3，因此6是完数。编写程序找出1000之内的所有完数。本题需要编写一个函数来判断一个数是不是完数，最终提交的代码是函数体内的代码，不要提交函数体之外的其他代码。
2024-06-13 20:37:00
297
原创 编写函数计算x^y
C语言数学库中用来计算x的y次幂的函数的定义如下： double pow( double x, double y)，用该函数用来做整数的幂运算不仅耗时多，结果也经常不够准确。函数中无需输出，只要将所求的的返回。输入和计算结果都在int表示范围内。只写函数，不用考虑输入输出格式。
2024-06-13 20:35:20
297
原创 _进制转换
编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。输出格式：输出一个整数。
2024-06-13 20:33:35
349
原创 进制转换1
它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。设原数为a，转换的方法为，令b为a整除16的值，c为a除16的余数。则将b的十六进制表示和c的十六进制表示连接起来就是a的十六进制表示。其中，整除可以直接用/实现，在C++语言中两个整数的除就是整除的意思，要想表示实数的除需要先将两个数转换成实数类型。
2024-06-13 20:32:46
172
原创 函数练习-2
编写一个函数reverse，其功能是将一个正整数反转。如123可以反转为321，3682可以反转为2863，1200可以反转为21。从键盘上输入一个正整数n，代表要反转的数的个数，接着输入n个正整数，将这些正整数依次反转并输出。其中num为要反转的数，函数的返回值为反转后的数。输出的数据之间用空格分隔。
2024-06-10 15:26:04
200
原创 哥德巴赫猜想
验证100以内任何一个大于6的偶数均可表示为2个素数之和｡编写函数验证这一猜想，要求给定一个6到100的偶数，输出偶数等于两个素数之和的所有情况。偶数=素数1+素数2。（要求：素数1<素数2）可能输出有多行。注意：每行的素数1从上到下的大小顺序是递增的。
2024-06-10 15:24:42
196
原创 函数练习-1
输入两个正整数m和n（0<m<=n）,然后在程序中调用isPrime函数，将m和n之间(包括m和n)的所有素数输出。输出m和n之间的质数，输出的数据之间用空格分隔。输入两个正整数m和n（0<m<=n）。
2024-06-10 14:59:40
197
原创 笨小猴（NOIP2008 提高组）（限时免费，目前免费）
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。单词olimpic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
2024-06-10 14:53:38
316
原创 _计算鞍点
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。11 3 5 6 9计算鞍点。输入包含一个5行5列的矩阵。
2024-05-30 20:22:22
112
原创 _反反复复
他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。Mo根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……以此左右交替地从上到下写下各行字母，形成新的字符串。注意Mo只会填入字母，且全部是小写形式。在这个例子中，Mo用字母“x”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。你的工作是帮助Larry从加密后的信息中还原出原始信息（包括填充的字母）
2024-05-30 20:21:28
158
原创 _肿瘤面积
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。
2024-05-30 20:19:13
214
华为鸿蒙OS操作系统简介
2024-07-17
MacOS苹果系统介绍
2024-07-16
Linux操作系统介绍
2024-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人