achcvb的博客

//深度优先搜索//X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRURRUURL

1006 Sign In and Sign Out (25分)1006 Sign In and Sign Out (25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and ou

1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&

**动态规划 最大子段和**LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。LYK知道这个题目仍然很简单，于是就扔给大家来送分啦~注：最大子段和是指在n个数中选择一段区间[L,R]（L<=R）使得这段区间对应的数字之和最大。输入...

实验项目名称：一、实验任务（把题目粘过来）实现顺序表的基本操作（所有操作均设计函数实现），并在基本操作的基础上实现两个应用。基本操作包括：1）初始化。2）批量输入非0数据值。3）定位查找：输入要找数据的位置（位序）i。如果位置合法，输出该位置上的数据，如果位置非法，输出“位置非法”，查找成功返回值为1，同时带回该位置上的数据，查找失败，返回值为0。4）按值查找：输入要查找的数据x。如果该数据x存在，输出其所在位置（位序）；如果数据x不存在，则输出“数据x不存在！”。5）按位插入：在指定的位置i

7-18 银行业务队列简单模拟 (25分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔