zyx210603的博客

题目1：拯救007【实验内容】在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。

01-02-03。

编程实现如下功能：题意说明：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第start个犯人开始数起，每数到第distance的犯人，就出列处决；再从下一个犯人开始计数，数到的犯人被处决……以此类推不断循环，直到剩下最后一个犯人予以赦免。此为Josephus环问题。要求：采用线性表（可以为顺序表或链表）标记n个人，这n个人分别标为A、B、C……,请用Java语言编写程序，按顺序输出出列人的标记。

15.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。解析：如果是无向的连通图或者有向的强连通图,是对的,对于无向的非连通图就不可能一次遍历访问到所有顶点了,对于有向的非强连通图则有可能对,有可能不对。3.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出 栈序列。13.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置 有关。