搜索资源列表
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，
C200
- 附随盘使用说明 本附随盘包含了书中介绍的所有实例的源程序文件，共计200个。使用本附随盘时应注意以下几点： 1. 盘中所有实例的源程序文件按篇分类，均包含在相应目录下，例如，p2-107.cpp文件在cp2目录下。 2. 所有实例源程序文件名与书中所给出的实例程序名对应一致。例如，p2-102.cpp文件对应于第2篇的实例102。 3. 本盘上给出的所有程序实例均在Microsoft Visual C++ 6.0开发环境中调试通过。 4. 读者可按本书附录A的介绍
code
- 实验一 用信号量来实现读者-写者问题 (一) 实验目的 理解进程(或线程)及信号量的概念 (二) 实验内容 1、定义一个数据缓存buffer及用于实现同步互斥的信号量。 2、定义一个读者函数： 当有写者在占用buffer时，读者应该等待，直到写者不再使用该buffer。 当有其他读者在占用buffer时，读者可对buffer进行读取操作。 当buffer中有数据时，则从其中读取一个数据，并显示然后退出。 当buffer中没有数据时，应等待，直到buffe
Lab7.3
- 计算一个问题：小明借5本书给A，B,C三人，问总共有几种不同的借法，列出所用借法-Computing a problem: Xiao Ming book by 5 to A, B, C three, asked by a total of several different methods, listed by the method used
bufengtouzhen
- 布冯投针 找一根铁丝弯成一个圆圈，使其直径恰恰等于平行线间的距离d。可以想象得到，对于这样的圆圈来说，不管怎么扔下，都将和平行线有两个交点。因此，如果圆圈扔下的次数为n次，那么相交的交点总数必为2n。 现在设想把圆圈拉直，变成一条长为πd的铁丝。显然，这样的铁丝扔下时与平行线相交的情形要比圆圈复杂些，可能有4个交点，3个交点，2个交点，1个交点，甚至于都不相交。 由于圆圈和直线的长度同为πd，根据机会均等的原理，当它们投掷次数较多，且相等时，两者与平行线组交点的总数可望也是一样的。这就是说，
data-structure-linear-list
- a．输入一组整型元素序列，建立线性表。 b．实现该线性表的遍历。 c．在该线性表中查找某一元素,查找成功显示查找元素，否则显示查找失败。 d．在该线性表中删除或插入指定元素。 实验要求：分别采用线性表的两种存储结构（顺序存储结构、链式存储结构）来实现以上基本操作。 -a. Enter an integer sequence of elements, and to establish a linear table. b. Traversal of the linear tabl
cycle
- 输入两个不大于100000的正整数a和b，输出a/b的结果。当然，不是只输出整数部分，小数部分也是要算出来的，不过因为是整数， 如果结果是无限小数，结果一定是循环小数，必定存在循环节，比如1/3 = 0.33333....，或者1/7 = 0.142857142857...， 所以如果是循环小数，那么仅仅输出到第一个循环节结束就可以了，如果不是循环小数，则把精确结果输出（多余的末尾0不要输出）。 输入 仅一行输入，包含两个整数a和b，中间以空格分开-Not more than 1
music
- 基于masm的音乐软件 音乐程序.运行行程序,按大写字母“A”，唱乐曲“玛丽有只小羔羊”； 按大写字母“B”，唱乐曲“太湖船” 按大写字母“C”，唱乐曲“祝福歌” 按"X"鍵，退出-Masm-based music software musical program line program run by capital letters " A" , singing songs, " Mary had a little lamb" P
4554
- 2013金山西山居创意游戏程序挑战赛——初赛（4）题目：叛逆期的小明什么都喜欢反着做，连看数字也是如此（负号除外），比如： 小明会把1234它看成4321；把-1234看成-4321；把230看成032 (032=32)；把-230看成-032(-032=-32)。 现在，小明做了一些a+b和a-b的题目(a, b为整数且不含前导0)-2013 Jinshan Xishanju creative games Challenge- Heat (4) Topic: rebellious
Tower-of-Hanoi-problem
- 汉诺塔问题：将A柱上大小不一样的圆盘移到C柱上，借助B柱，其中A,B,C柱上的圆盘必须符合大在下小在上地顺序-Tower of Hanoi problem: the A column is not same size disc moved to the C column, the B column, where A, B, C disk column must be consistent with the big in small order in Shangdi
work
- 数独游戏 a) 设计一个命令行界面的游戏，登入游戏界面后，应该有游戏规则说明，按键说明。 b) 进入游戏前应该有难度选择：1表示简单、2表示中等、3表示困难。 c) 在游戏主界面中有可以循环输入数独值、可以连续玩好几局直到退出、检查结果、查看答案、新开一局的功能。 d) 信息提示功能：输入错误时应有提示、游戏失败或获取胜利时应有庆祝界面等。 -Sudoku a) the design of a command-line interface of the game, log int
list
- 1）编一程序把A表B表重复的节点提取出来，形成一条新的单向递增链表D。 2）将A表和B表归并成一个新的递增有序不重复的有环单向链表C（即重复的数字只出现一次）， 要求合并后链表C的最后一个节点 的下一个节点指向 链表C中间一个节点, 形成平卧的 6 字形链表。 连接结点为最接近链表C的结点数值平均值的那个结点。 3）判断一个链表是否存在环。 输入：DataSource.txt 输出：链表C各个结点和链表D各个结点，并输出显示 结点个数，平均值， 是否有环，有环的情况下
war
- 某年某月，A军与B军之间发生了一次战争。为了不让A军轻易的找到自己的总部，B军布下了一个二叉树型的阵形，这样既可以相互沟通，也可以很好的隐藏总部的位置。共有n个节点，每个节点用一个数字标号，总部就在其中的某个节点处。知道在前序遍历中B军总部排在标号串的第m位。 A军找到学过数据结构的你，请你根据已知的中序遍历和后序遍历得到B军的前序遍历，并得出B军总部究竟在标号为多少的节点上。 -A certain period, A B between army troops and a war br
APB_Problem
- POJ试题 A+B Q: Where are the input and the output? A: Your program shall always read input stdin (Standard Input) and write output to stdout (Standard Output). For example, you can use scanf in C or cin in C++ to read stdin, and use printf in C
FindStudent
- 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用回溯法实现-The length of L1, L2... Ln n programs put in the tape on T1 and T2, and hope that in accordance with the maximum searc
hannuota
- c语言实现汉诺塔，有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？最少要移动多少次？-c language HANOR has three poles A, B, C. A bar there are N (N> 1) perforated disk, the disk size bottom to top smal
set1
- 教练员A、B和C将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。 你拿到的数据是a、b、c三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字1到n的一个排列，下标越小表示教练越喜欢该队员。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到A组；然后，在未分配的队员中分配教练B最喜欢的队员到B组；然后是教练C；再是教练A、B......依次类推直到所有队员分配完毕。-Coach A
Banker
- 银行家算法死锁避免问题；用银行家算法来解决三个工程队A、B、C向某银行借贷免息工程资助款项的问题。-Bankers algorithm of the deadlock avoidance problem using the bankers algorithm to solve the problem with the three project teams A, B, C borrowing interest-free project funding a bank.
TSP
- 描述 Traveling Salesman Problem 市场上有很多种商品，旅行商Shrek做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上n个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时Shrek只好倒卖利润最大的一件商品。 现在请你帮Shrek规划一条路线，使他能赚最多的钱。 输入 第一行两个整数n、m。表示
PA1_1(1)
- 描述 教练员A、B和C将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。 你拿到的数据是a、b、c三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字1到n的一个排列，下标越小表示教练越喜欢该队员。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到A组；然后，在未分配的队员中分配教练B最喜欢的队员到B组；然后是教练C；再是教练A、B......依次类推直到所有队员分配完毕。