搜索资源列表
Calculate000
- 可以识别输入的算术表达式并计算机结果,支持+、-、*、/四则运算及嵌套的(),比如4*3+5*((16+8)/2-5)。 利用后缀表达式计算。-can identify imported computer arithmetic expression and the results support ,-,*, / 4 Operational and nested (), such as 3 5 4 * * ((16 8) / 2-5). The use of the suffix formul
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
TTWW5.8
- 将后缀计算器扩展到包括一个变量的表达式求值 例:若要求X*X+3X+5则输入XX*3X*+5+-suffix calculators will expand to include a variable expression evaluates cases : if the X * X-3X five input 3X XX * * 5
prime_number_upright
- 质数竖式 下面的竖式是一个乘法运算问题,它的每个*号可以代入一个数字, 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是{2,3,5,7}, 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。-few quality below the vertical shaft is a multiplication problem, it * can each generation into a number of This is a specific N-d
24dian.tar
- 用python编写的24点程序,改进后同时可以计算寻找诸如(((1+2)*3-4)+5*6*7+8)*9 = 2007这样的解法-python with 24 points prepared by the procedures, improved for the same time can be calculated as (((1) * 3-4) 5 6 * 7 * 8) = 2007 * 9 this The Solution
10_90
- 问题的提出:编写一个小公司的工资管理系统。该公司主要有4类人员:经理、兼职技术人员、销售员和销售经理。要求存储并显示每类人员的编号(从100起编号)、姓名和月薪,同时给出在创建每一类对象时构造函数的执行顺序(月薪计算方法为:经理固定月薪8000元,兼职技术人员100元/小时,销售员为当月销售额的4%,销售经理保底工资5000元另加其所管部门销售额的5%),要求用虚函数实现-the problem : the preparation of a small company's wage ma
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
tushendu
- 图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入
huffman
- 实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(
binary_tree_levelorder
- binary_tree_level_order(二叉树层排序): 输入:数组{1,2,3,4,5,6,7,8,9,10},建立二叉树,再进行层排序. 输出:输出排序结果.
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
1-1count
- 一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0。例如第6页用数字6表示,而不是006,06等。数字技术问 题要求对于给定的书的总页码n,计算出书的全部页码中分别用到多少数字0,1,2,3,4, 5,6,7,8?
hafuman
- 输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
os
- 目录 一、摘要 …… …… …3 二、算法基本思想描述 ………………………………………………………… …3 2.1 磁盘调度主要思想 ……………………………………………… …………3 2.2 算法描述 ………………………………………………………… ……………3 三、开发环境…………………………………………………………………………5 四、重要算法和设计思路描述……………………………………… …………………5 五、程序实现---数据结构 ……………………………………………
数据结构的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.
glew-1.5.8-win64
- programe for data structure very easy
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
TestDemo
- 把8,5,3,2颗珠子分别装到四个盒子里,每次从最多的盒子里拿三颗又分别放到其他三个盒子里,按此操作1990次,最终四个盒子各有多少颗珠子-8,5,3,2 beads in four boxes, each take three largest box respectively on the other three boxes, press this operation 1990 times, the final four boxes each with How many beads
5
- Graphics 本题关于排序与二分查找,又数据规模可达10^8,故选择long long型的数组作为数据结构。 算法思想大致如下:对于输入的x,y数组,先进行排序,以便一对一形成线段,然后,对于每一组询问,进行二分查找,查找过程如下:运用询问点到第mid条直线两端点向量的外积,若外积大于0说明该点在直线上方,等于0说明该点在直线上,否则说明该点在直线下方(当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置)。这样的二分查找即可找出该点的位置。最后输出结果。