搜索资源列表
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。-Units 1 precision in
adjust
- 有一个自适应单链表。这个链表只能从最前端开始顺序单向查找待查元素；每次查找到一个元素后把它提升到链表的最前端，维持其他元素的相对关系不变。现在用该链表存储并查找正整数：给出一些待查的正整数，如果找到则输出查找过程中访问过的元素数目, 如果找不到，则输出-1. 输入第一行包含两个整数 n, m，即链表中元素的个数和查找的次数。第二行包含 n 个正整数，从链表前端开始依次序给出链表中的元素。这些元素保证两两不相等。以下 m 行每行包含一个正整数 c，表示一个待查元素。 -Have an a
Josephus
- 编写程序，模拟约瑟夫环（josephus）问题： n个人（编号为1，2，3，……，n (n>0) ）按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出两个值：一个为首先报数的人的编号i (0<i<=n)，另一个为起始报数上限值m。接着从编号为i的人开始按顺时针方向自1起顺序报数，报到m时停止报数，且报到m的人出列，并将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1报数，……，如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，给出出列人的编号序
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
Josephus
- 约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列-Josephus problem: Let numbered 1, 2, 3, ...... n n (n> 0) i
lsh
- 约瑟夫问题的一种描述：编号为1,2....，n 的n个人按顺时针方向围坐一圈，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，如此下去，直至所有人全部出列为止。利用循环链表为存储结构模拟此过程，按照出列的顺序输出依次出列人的编号。-Joseph, a descr iption of the problem: numbered 1,2 ...., n, n individuals in a clockwise direction a
p126_2
- 邮箱问题：150个邮箱，从邮箱2开始，打开所有偶数编号邮箱的门，接着从编号3开始，每隔3个邮箱，若门关着则打开，开着则关闭，随后每隔4个重复此过程，再每隔5个重复此过程，如此下去。判断最后哪些邮箱关着-E-mail questions: 150 mailboxes from the mailbox 2 starts, open the door all the even-numbered mailbox, and then start from number three, every three
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
Q4.8
- // You are given a binary tree in which each node contains a value. Design a lgorithm to print all paths which sum up to that value. Note that it can be any path in the tree - it does not have to start at the root. // 给定一棵二叉树，每个结点包含一个值。打印出所有满足以下
flower-tree
- 所谓的带花树算法就是，把整个圈缩成一个点，Edmonds称这个超级点为“花”，就是说，原圈里的所有点都作为外点，然后继续搜索。再之后的过程中，已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后，还要把路上的“花”展开。 总之，带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk t
shujujiegoukeshe
- 一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 [基本要求] （1） 从键盘读入一个合法的算术表达式，输出正确的结果。 （2） 显示输入序列和栈的变化过程。-An arithmetic expression is