当前位置：首页
> Luz 第637页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论编程题：设计一个句子Sentence类
设计一个句子Sentence类。要求构造方法接受一个字符串参数。创建一个实例变量，用于将句子存储为字符串。假设句子中没有标点符号，每个单词之间有空格。编写以下方法：（1）getSectence：将句子以字符串的形式返回（2）getWords…
编程题：猴子选大王
由M只猴子围成一圈，从1到M进行编号，打算从中选出一个大王，经过协商，决定选出大王的规则：从第一个开始循环报数，数到K的猴子出圈，下一个猴子从1开始报数，如此循环下去，最后剩下的一只猴子选为猴王。### 输入格式:输入一行中给两个正整数m,…
编程题：变形约瑟夫问题
给出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###…
主观题：分而治之算法思想
请简述分而治之算法的思想。请举三个能利用分治算法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)answer：评分点 1：请简述分而治之算法的思想（5 分）。按下列标准扣分：- 未说明把大问题分解成两个或多个小问题：…
主观题：有序表的折半查找
假定对有序表（12,14,18,23,25,27,29,45,67,89,90,92)进行折半查找，时回答下列问题：（1）若查找元素45，需要依次与哪些元素进行比较？（2）若查找元素91，需要依次与哪些元素进行比较？（3）请自己设计一种查找…
主观题：图的几个概念
请回答和图数据结构有关的几个问题：（1）从是否有权和是否有向将图分为哪四种图？（2）请写出图的三种存储方式。（3）请写出图的两种遍历方式。（4）请写出基于图数据结构的一种应用。答案：评分标准：（1）有向有权图，有向无权图，无向有权图，无向无…
主观题：旅行商问题
给定一个n顶点网络（有向或者无向），找出一个包含n个顶点且具有最小耗费的环路。任何一个包含网络所有顶点的环路成为一个旅行。旅行商问题是要寻找一条耗费最小的旅行。![旅行商问题的图.png](~/3bac7827-14ad-419d-ad89…
主观题：关于分而治之算法相关概念及应用
分而治之策略可以用来设计有效的计算机算法，利用分治思想设计的快速排序算法是二十世纪最伟大的十大算法之一。请回答以下问题：（1）请简述快速排序的算法思想。（3分）（2）快速排序的最好，最坏和平均时间复杂度分别各为多少？（3分）（3）对于[8…