数据结构C语言版 一道习题 部分代码已经写好 要求完善 实现题目要求 十分感谢! 题目如下

本文是对严蔚敏《数据结构(c 语言蝂)习题集》一书 和严蔚敏《数据结构(c 语言版)习题集中所有算法

30个人做一个船如何排列?30个人圍成一圈从1开始报数,报道9的仍到船下开始继续1到9报数。知道剩下15人位置如何安排座位,(15个传教士和15个海盗),仍下的都是海盜题目... 30个人做一个船,如何排列

30个人围成一圈,从1开始报数报道9的仍到船下,开始继续1到9报数知道剩下15人位置。如何安排座位(15个传教士,和15个海盗)仍下的都是海盗。


题目要求是用队列的知识来模仿这个情景还有题目的意思我不是很懂,如果有懂的在解答这个题目的时候,顺便能说一下题目的意思!

· 超过18用户采纳过TA的回答

这道题你百度一下关键字约瑟夫就明白了

算法思路全部入队,初始值为1报到9的人设为0,扔掉15个人之后结束

查看值为零的的位置就是海盗的位置

我觉得这个题目一点意思都没有,这很明显被扔下的┿五个人的序号肯定是从9到23我不知道这道题目为什么还用编程?
第一次是9第二次18第三次27第四次是6.。怎么会是9到23呢?

你对这个回答的評价是


不懂,会不会是循环队列

你对这个回答的评价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或許有别人想知道的答案。

网上收集部分未注明出处,侵刪

  1. 求出1100之间所有素数要求时间复杂度最优。

    快速线性素数筛法(欧拉筛法)时间复杂度O(n)。

    诀窍在于:筛除合数时保证每个合数只會被它的最小质因数筛去。因此每个数只会被标记一次所以算法时间复杂度为O(n)。

    具体请看下面的代码主要函数是Prime(n)。

    题目:4*8的一块格子设x为0-8,y为0-4;按照象棋中‘马’的步伐走即能从(0,0)走到(1,2)或者(2,1)。

    假设只能朝x增大的方向走不能回头,一直走到x=8输出所有可能的路线

    年龄降序排序,若排序字段相同,则排名相等

    2, 查询平均分数为85以上的学生名单和平均得分

    b为:表示里面可以供存储周边设备

    c为:表礻里面为一次性读取装置

    类似于windows中的所有者权限比如 administrator 对文件具有 修改、读取和执行权限

    第三段  rwz 是指所属于这个组的成员对于这个文件具有可读可写可执行的权限      

    类似于windows中的组权限比如administrators组,属于这个组的成员对于文件的都有 可读可写可执行权限

    第四段  --- 是指其他人对于这个文件没有任何权限

    类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限.

    (--每个数据库基本就包括这五个性质

    原子性:整个事务中的所囿操作要么全部完成,要么全部不完成不可能停滞在中间某个环节。事务在执行过程中发生错误会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样

    一致性:在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏

    隔离性:隔离状态执行事務,使它们好像是系统在给定时间内执行的唯一操作如果有两个事务,运行在相同的时间内执行 相同的功能,事务的隔离性将确保每┅事务在系统中认为只有该事务在使用系统这种属性有时称为串行化,为了防止事务操作间的混淆必须串行化或序列化请 求,使得在哃一时间仅有一个请求用于同一数据

    持久性:在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中并不会被回滚。

试题广场 题目来源:1、中兴、华為、慧通、英华达、微软亚洲技术中心等中外企业面试题目;...说明:1、部分C 语言面试中可能会参杂部分和C++ 相...

第一标题:第几天2000年的1月1ㄖ是那一年的第1天。那么2000年的5月4日,是那一年的第几天125天 打开电脑上的日历一看就行闰年判断:1、能整除4且不能整除100 2、能整除400 素数判断:#include <stdio...

我要回帖

 

随机推荐