搜索资源列表
stackANDqueue
- 1. 用栈模拟停车场，队列模拟便道。停车场满的时候在便道排队，一旦有车开走，排在第一位的就进入停车场。 2. 当有车要开走的时候在它后面进入停车场的车先依次开出，待该车缴费离开后再依次回到停车场。 3. 离开停车场时应按时间缴纳费用，排队车辆进入停车场时也应该缴纳相应的排队费用。 4. 车辆到达时输出停车位置，离开时输出停留时间和应缴纳费用。 -1. With a stack simulation parking lot, queue simulation of pavement
huisufa
- 回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。回溯法求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时，用完全二叉树表示解空间，用n元组x[1:n]表示，其中x[i]表示皇后i放在棋盘的第i行的第x[i]列，根据规则任何2个皇后不放在同一行或同一列或同一斜线上，则可以得到等式关系，由此可以进行解决问题。-Backtracking
fangzhendianti
- 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个
elevator-simulation
- 电梯模拟，模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要2
a3003@04.02
- 本程序算法相对简单，可以申请一个2维数组，作为方格的抽象，本程序做了一个尝试，即将2维数组变为一维，但是仍然可以通过整数除法与模运算求得相应与2维数组的行列数值。本题算法其实是经典迷宫问题的一个变种。只是判断规则和行走规则有所出入。解决思想基本一致。现规定从当前点有4*step(step是最大步长)个选择（如果存在的话，否则到方格边界则不走）；采用回溯遍历所有的情况，取得最大值输出。-The program algorithm is relatively simple, can apply fo
gohome(myself)
- 小红帽要回外婆家，但是大灰狼得知消息后，想通过下属抓小红帽。小红帽得知消息后，想避开大灰狼所在城市，并且要尽快到外婆家去。求最短路径-Find out the most short circuit between each spots of little red riding hood will go back to grandma s house, but the Wolf that news, and want to subordinate catch little red riding h
2dp
- 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：一个点最多经过一次）。当然卡多顺手也拿走沿路的每个宝物。 Dr.Kong希望他的机器人卡多尽量多地带出宝物。请
main
- 设置在mxn的棋盘上，来回走路，走到最近的边角点就输出yes，否则(即不存在这样的走法)输出no。属于一道简单的模拟算法题目- 文言文 西班牙语 英语 粤语 中文 ON划词翻译ON实时翻译 Set back and forth to walk in the mxn chessboard,, go to the nearest corner point on the output of yes, otherwise (i.e., there is no such move) ou
maze-game
- 迷宫问题的求解过程可以采用回溯法即在一定的约束条件下试探地搜索前进，若前进中受阻，则及时回头纠正错误另择通路继续搜索的方法。从入口出发，按某一方向向前探索，若能走通，即某处可达，则到达新点，否则探索下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向再继续试探，直到所有可能的道路都探索到，或找到一条通路，或无路可走又返回入口点。在求解过程中，为了保证在达到某一个点后不能向前继续行走时，能正确返回前一个以便从下一个方向向前试探，则需要在试探过程中保存所能够达到的每个点的下标以及该点
Euler
- 一个欧拉回路的应用实例。一个农夫要巡视农场，要求每条路都要来回走一遍（即每条路走两遍且两遍的方向不同），求其解决方案。该问题的核心问题就是如何求欧拉回路。-Application examples of a Euler. A farmer to farm inspections required every road should go back and forth again (that is the way to go twice and twice each in a different
preorder_tree_stack
- 二叉树非递归先序遍历，使用栈 一直往左走 root->left->left->left…->null， 由于是先序遍历，因此一遇到节点，便需要立即访问； 由于一直走到最左边后，需要逐步返回到父节点访问右节点， 因此必须有一个措施能够对节点序列回溯。 有两个办法： 1.用栈记忆：在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的，因此是一个先进后出结构，需要用栈。 2.节点增加指向父节点的指针：通过指向父节点的指针来回溯