Ronald Hu

摘要： 标题：多项式加减乘时 限：5000 ms内存限制：8000 K总时限：3000 ms描述：多项式加减乘有A，B，C…… n 个关于x的个多项式，求一个关于A，B，C……的多项式的结果多项式的每一项之间用空格隔开，每一项的系数，x，指数之间也用空格隔开，系数为0的项不输出输入：基于多项式A，B，C……的运算表达式关于x的多项式A关于x的多项式B关于x的多项式C…输出：表达式的运算结果含有A，B，C……表达式的运算结果，保留两位小数。输出多项式表达式按指数降序排序输入样例：(A+B)*(A-B)A 1 x 2.1 3 x -3.09B 2 x 1 2 x 0输出样例：1.00 x 4.20 -4. 阅读全文

摘要： 实验题目(共10题, 第8题)标题：患者到医院看病事件模拟时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：患者到医院看病的顺序是：先排队等候，再看病治疗。要求设计一个算法，模拟病人等候就诊的过程。 其中：“病人到达”用命令“A”（或“a”）表示,“护士让下一位就诊”用“N”（或“n”）表示，“不再接收病人排队”用“S”（或“s”）表示。输入：A(或a) 病历号 N(或n) S(或s)输出：请输入命令： 病历号为x的病人就诊 无病人就诊 下列排队的病人依次就诊： 今天不再接收病人排队 输入命令不合法！输入样例：请输入命令：A 病历号：123 请输入命令：n 病历号为12 阅读全文

摘要： 实验题目(共6题, 第1题)标题：Huffman树时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：Huffman树对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。输入：大写字母个数 n第一个字母 第二个字母 第三个字母 ... 第n个字母输出：字母1 出现次数 Huffman编码字母2 出现次数 Huffman编码字母3 出现次数 Huffman编码…字母n 出现次数 Huffman编码输入样例：10I I U U U I U N U U输出样例：U 6 1I 3 01N 1 00提示：参见教材144页来源：提交代码# 阅读全文

摘要： 产生背景: 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x）的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根，此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。牛顿迭代公式 设r是f 阅读全文