Eng 第87页
编程题：变形约瑟夫问题
给出K与N，求K%i(1<=i<=N),即求出K%1+K%2+K%3+K+…+K%N的值。### 输入格式:两个整数K与N(k>=1,N<10^9)。### 输出格式:一个正整数ans=K%i### 输入样例:在这里…
编程题：shlqsh
太阳监狱的设计，是一个干净、整洁、狱警与囚犯其乐融融一同生活、创建美好家园的监狱。然而，在一次次的自由开火暴动事件后，董事长王老菊决定，将狱中参与暴动的一千万囚犯关进禁闭室里，让他们面壁思过。董事长决定，将这一千万囚犯从1到10000000…
编程题：求绝对值
计算并输出一个实数的绝对值。从键盘任意输入一个实数，不使用计算绝对值函数编程计算并输出该实数的绝对值### 输入格式:输入任一实数。### 输出格式:输出的绝对值包含两位小数。### 输入样例:在这里给出一组输入。例如：in-2.5###…
主观题：有序表的折半查找
假定对有序表（12,14,18,23,25,27,29,45,67,89,90,92)进行折半查找，时回答下列问题：（1）若查找元素45，需要依次与哪些元素进行比较？（2）若查找元素91，需要依次与哪些元素进行比较？（3）请自己设计一种查找…
主观题：图的几个概念
请回答和图数据结构有关的几个问题：（1）从是否有权和是否有向将图分为哪四种图？（2）请写出图的三种存储方式。（3）请写出图的两种遍历方式。（4）请写出基于图数据结构的一种应用。answer：评分标准：（1）有向有权图，有向无权图，无向有权图…
主观题：旅行商问题
给定一个n顶点网络（有向或者无向），找出一个包含n个顶点且具有最小耗费的环路。任何一个包含网络所有顶点的环路成为一个旅行。旅行商问题是要寻找一条耗费最小的旅行。请问：（1）旅行商问题可以用哪种算法来解决？（2分）（2）请描述所选择的算法的思…
主观题：关于分而治之算法相关概念及应用
分而治之策略可以用来设计有效的计算机算法，利用分治思想设计的快速排序算法是二十世纪最伟大的十大算法之一。请回答以下问题：（1）请简述快速排序的算法思想。（3分）（2）快速排序的最好，最坏和平均时间复杂度分别各为多少？（3分）（3）对于[8…
主观题：二叉搜索树的概念及应用
二叉搜索树是一棵二叉树，可能为空；对于一棵非空的二叉搜索树，请回答以下问题：（1）一棵非空的二叉搜索树应该满足哪些特征？（7分）（2）按照输入顺序：30,5,40,2,80,35构造二叉搜索树，这棵树的根节点是什么?（2分）（3）写出上面构…
主观题：对贪婪算法的理解
请简述贪婪算法的思想。请举三个能利用贪婪算法解决实际问题的例子，并简要描述问题和解决思路。@[](5)answer：采分点1：贪婪算法的思想。在贪婪算法中，我们要逐步构造一个最优解。 +1每一步，我们都在一定的标准下，做出一个最优决策。+2…
主观题：关于排序算法
什么是稳定排序和不稳定排序。请写出两个稳定排序和两个不稳定算法的名称，并说明理由。@[](15)answer：采分点1：什么是稳定排序和不稳定排序。- 如果一个排序方法能够保持同值元素之间的相对次序，则该方法成为稳定的排序。 +3- 如果…
- 搜索
-
- 最新文章
-
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...6个月前 (10-10)
8个月前 (08-27)
- Armbian 斐讯N1 盒子变成 Read-only File System