- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 Number Sequence
DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consi...
2017-11-27 20:46:23 317
原创 java_实现Haffman树及其编码与解码
哈夫曼树的创建与哈夫曼编码的实现目的和要求:(1)正确定义哈夫曼树结点(2)掌握哈夫曼树的创建方法(3)掌握根据哈夫曼树进行编码的方法(4)根据哈夫曼编码解决实际问题实验原理及内容:(1)定义哈夫曼树结点(2)哈夫曼树的创建方法(3)根据哈夫曼树进行编码实验步骤:(1)定义哈夫曼树结点(2)哈夫曼树的创建方法(3)根据哈夫曼树进行编码 实...
2017-11-14 09:41:54 1029
原创 java实现二叉树以及实例
二叉树的设计与遍历目的和要求:(1)正确定义二叉树结点(2)掌握定义二叉树的方法(3)掌握采用先序创建二叉树的方法(4)掌握二叉树的先序、中序和后序遍历算法实验原理及内容:(1)二叉树的定义;(2)采用先序创建二叉树(3)二叉树的先序、中序和后序遍历算法实现实验步骤:(1)二叉树的定义;(2)采用先序创建二叉树(3)二叉树的先序、中序和后序遍历算
2017-11-13 21:46:10 1421 1
原创 开心的金明
代码纯属转载,思路为个人解释,注明出处NQNOJ题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5
2017-11-05 11:32:01 373
原创 Jam的计数法
代码纯属转载,思路为个人解释,注明出处NQNOJ题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严
2017-11-05 11:16:40 960
原创 金明的预算方案(有依赖的dp问题)
代码属于转载,注明来源于RQNOJ题目描述 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中...
2017-11-05 10:29:39 434
转载 数列
讲解部分纯属来自一位大神,本人转载,代码为个人理解之后,敲的一个代码。题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1
2017-11-04 11:34:53 376
原创 高精度加法
Description输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。Input输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。Output输出一行,表示a + b的值。Sample Input20100122
2017-11-04 09:26:03 418
Genealogy.zip
2019-09-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人