搜索资源列表
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
8
- 8、对中缀表达式(如(2+3.25)*4=)求组，读入表达式的各项滤去空格，直到读入\"=\"，处理过程中若发生错误，则输出相应的错误信息，读入结束后，计算表达式中的各项，打印表达式的结果
os
- 目录 一、摘要 …… …… …3 二、算法基本思想描述 ………………………………………………………… …3 2.1 磁盘调度主要思想 ……………………………………………… …………3 2.2 算法描述 ………………………………………………………… ……………3 三、开发环境…………………………………………………………………………5 四、重要算法和设计思路描述……………………………………… …………………5 五、程序实现---数据结构 ……………………………………………
jisuanqi
- 计算器程序，c++语言实现，利用栈，可执行复杂的4则运算如8-1+(2-1)*9/3,vc++6编译通过
2-8
- 在9（3*3）个方格的方阵中填入数字1到N(N>=10)内的某9个数字 每个方格填一个整数，要求相邻两个方格的两个整数之和为质数。 试求所有的解-in 9 (3 * 3) grid matrix to fill out a number of N (Ngt; = 10) of a nine figures each box filled an integral require two adjacent box at the two integral to the quality and n
马踏棋盘（第2章）
- 1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。-1. Problem descr iption design of a chess board Ma travels in the demonstration program. 2. Ma basic requirements on random chess 8 * 8 ch
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
8
- This program identifies the best poker hand made up of 5 cards from the 7 provided. These cards are - or space separated and look like this: 3S-9D 5S-6D-TH-2S-KC. The first letter of each pair is the value which is one of 2,3,4,5,6,7,8,9,T,J,Q,K, A.
datastructure
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
Dijkstra
- 本程序主要对操作系统中的死锁预防部分的理论进行实验。设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。 1) 设计多个资源：10； 2) 设计多个进程：8 ； 3) 设计银行家算法相关的数据结构； 4) 动态进行资源申请、分配、安全性检测并给出分配结果 -This procedure focused on the prevention of deadlock in the operating system part of the theory of the exp
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
linjiebiaodetu
- 8.3.2利用邻接表的图广度优先遍历算法-8.3.2 Using the adjacency list of graph breadth-first traversal algorithm
shenduyouxian
- 8.3.2利用邻接表的图广度优先遍历算法-8.3.2 Using the adjacency list of graph breadth-first traversal algorithm
Shell-Sort
- 对{9,8,7,6,5,4,3,2,1,0}，采用希尔排序(Shell Sort)，d=5,2,1,输出每趟排序结果。-Of {9,8,7,6,5,4,3,2,1,0}, using the shell sort (Shell Sort), d = 5,2,1, sorting out the results of each trip.
Heapsort
- 对{6,8,7,9,0,1,3,2,4,5}，采用堆排序(Heapsort),输出每趟的建堆和排序结果。-Of {6,8,7,9,0,1,3,2,4,5}, using heap sort (Heapsort), the output of the construction of the heap for each trip and the results.
QuickSort
- 对{6,8,7,9,0,1,3,2,4,5}，采用快速排序(Quicksort),输出每趟的排序结果。-Of {6,8,7,9,0,1,3,2,4,5}, using quick sort (Quicksort), output per trip of the results.
test
- 约瑟夫问题 设有n个人站成一圈，每个人有不同的编号i(1≤i≤n)。从编号为1的人开始按顺时针方向“1，2，3，4…”循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m的人又出列，如此重复进行，直到n个人都出列为止。约瑟夫问题是：对于任意给定的n个人的原始排列顺序和m值，求出n个人的出列顺序。 例如，当8个人的原始排列顺序为 1 2 3 4 5 6 7 8 并且m=4时，其出列顺序为 4 8 5 2 1 3 7 6 -Documents and S
bahuanghou
- 编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。 例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + +
backbag
- 设有一个能装入总体积为T的背包和n件体积分别为W1,W2,…,Wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使Wi1+Wi2+…+Wm=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到4组解：(1,4,3,2)、(1,4,5)、(8,2)和(3,5,2)。-the backbag problem