GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A57501 在上题的归并排序算法中，代码 Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:]) 涉及到的算法有（）。 2023年-选择题 递归归并排序分治算法 -- -- A57500 归并排序算法的基本思想是（） 2023年-选择题 归并排序排序算法分治算法 -- -- A58148 因数分解【问题描述】每个正整数都可以分解成素数的乘积，例如：6=2×3、20=22×5现在，给定一个正整数N，请按要求输出它的因数分解式。【输入描述】输入第一行，包含一个正整数N。约定2≤N≤1012【输出描述】输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。样例输… 2023年-编程题 循环结构条件判断质因数分解字符串处理 -- -- A1779 长方形 语言入门入门 -- A58147 巧夺大奖【问题描述】小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则：1、游戏分为n个时间段，参加者每个时间段可以选择一个小游戏。2、游戏中共有n个小游戏可供选择。3、每个小游戏有规定的时限和奖励。对于第i个小游戏，参加者必须在第Ti个时间段结束前完成才能得到奖励Ri。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。关键问题在于，如何安排每个时间段分别… 2023年-编程题 优先队列贪心算法排序任务调度 -- -- A1780 时间旅行 -- 入门 -- A57984 在特殊情况下流程图中可以出现三角框和圆形框 2023年-判断题 图形化编程流程图 -- -- A1781 月圆之夜 -- 入门 -- A57983 找出自然数N以内的所有质数常用埃氏筛法，其时间复杂度为O(N) 。 2023年-判断题 时间复杂度质数判断埃氏筛法 -- -- A1782 海贼宝藏密码 -- 普及- -- A1783 加减乘除 枚举深度优先搜索普及- -- A1784 强迫症序列 二分答案普及+/提高 -- A57982 贪心算法的解可能不是最优解 2023年-判断题 贪心算法最优解 -- -- A57981 一般说来，冒泡排序算法优于归并排序 2023年-判断题 时间复杂度排序算法算法比较 -- -- A57980 Python的内置函数 sorted() 可以对支持 for-in 循环的 str 、 list 、 tuple 、 dict 、 set 排序，且是稳定排序。 2023年-判断题 稳定排序排序算法内置函数可迭代对象 -- -- A57499 以下关于Python语言的描述，错误的是（） 2023年-选择题 Python语言特性程序设计基础 -- -- A57498 以下不属于面向对象程序设计语言的是（） 2023年-选择题 面向对象程序设计语言 -- -- A57497 某内容仅会出现ABCDEFG，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设B的编码为11，则D的编码为( )。 2023年-选择题 二叉树贪心算法哈夫曼编码 -- -- A7749 Tree -- 普及/提高- -- A57496 下面有关格雷码的说法，错误的是 ( )。 2023年-选择题 二进制格雷码编码转换 -- --