(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
标签： 集装箱
上传时间： 2014-01-07
上传用户：miaochun888
(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
上传时间： 2016-03-17
上传用户：253189838
输入四个点，判断此四点是否可形成一个平行四边形。 程序中描述了一个抽象数据类型Vector2D，表示一个向量。具有（x,y）两个值。其本身具有减另一个向量（minus(Vector2D)），判断自身是否为零向量（iszero()），与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行，则乘积之差x1*y2-x2*y1=0。点A，B，C，D四点组成平行四边形的条件是AB//CD，BC//DA且各个向量皆不为零向量。 首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString（）函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
标签： 输入
上传时间： 2016-04-30
上传用户：qq521
CPU.H CPU相关定义 Main.C 主函数 Ks0108.C LCD驱动 ASCII.c 8x8 8x16 英文字模 KeyScan.C 键盘扫描 MenuPara.C 菜单函数使用模版 MenuTop.C 顶层菜单和菜单核心代码 MenuFSM.C 菜单核心和FSM代码 MenuFunc.C 功能菜单和动态条项生成代码 MenuLanguage.C 语言切换代码 MenuMeasure.C 空例子 PIC.C 图标 MenuMain.C 菜单主循环 KeyScan.H Ks0108.H Menu.H Menu.C main函数 Chinese.txt 用到的中文 Chinese.C 中文字模
标签： CPU MenuPara KeyScan ASCII
上传时间： 2013-12-23
上传用户：huangld
CRC16算法的Java实现，使用方法如下： CRC16 crc16 = new CRC16() byte[] b = new byte[] { // (byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C, (byte) 0x00, (byte) 0xFF, (byte) 0xFE, (byte) 0xFE, (byte) 0x04, (byte) 0x00, (byte) 0x00, (byte) 0x00, (byte) 0x00 } for (int k = 0 k < b.length k++) { crc16.update(b[k]) } System.out.println(Integer.toHexString(crc16.getValue())) System.out.println(Integer.toHexString(b.length))
上传时间： 2014-12-20
上传用户：ve3344
一、本程序完成功能要求： 完成两个压缩的8位多字节无符号BCD数相加的程序段。要求提供调试通过的源代码、可执行程序和编程小结readme.txt文件。 两个操作数可以由键盘输入。输出要求：在屏幕上显示出参与运算的两个加数和结果和。 二、使用说明： 点击136_ZHJ.exe文件，然后根据提示输入第一个数字，按回车；屏幕上会提示输入第二个数字，根据提示输入第二个数字， 按回车后屏幕会显示出计算结果。 三、程序结构说明： 共有如下五个子程序： KDISPLAY、 DISPLAY、 BCDADD、 BConvert、 AConvert、 Expand。 其功能分别为： KDISPLAY：显示字符，其中BP中存放要显示的字符的地址，CX中存放要显示的字符个数 DISPLAY：用来显示计算得到的结果 BConvert：将ASCII码字符转换成压缩BCD码 AConvert：将BCD码转换为ASCII字符 BCDADD：将读入后转换为压缩BCD格式，然后相加。
上传时间： 2013-12-21
上传用户：qweqweqwe
segment,一个简单的中文分词程序，命令行如下： java -jar segmenter.jar [-b|-g|-8|-s|-t] inputfile.txt -b Big5, -g GB2312, -8 UTF-8, -s simp. chars, -t trad. chars Segmented text will be saved to inputfile.txt.seg
上传时间： 2014-01-04
上传用户：ynzfm
SourceModeling 这个java程序可以统计出给出的txt文本中所有的英文字母和使用的字符出现的字数并显示出来，使用ASCII码读取。（之后可以使用这个代码进行Huffman编码的基础） 2.2 DecOfInd.txt 为被统计的文档。SM.java为统计的java程序。 SM.class是SM.java生成的类文件。 compute.txt是输出结果到屏幕后的信息text复制。
标签： SourceModeling java txt 程序
上传时间： 2016-06-07
上传用户：qiao8960
词法分析器 对输入一个函数，并对其分析main() { int a,b a = 10 b = a + 20 }
上传时间： 2013-12-20
上传用户：hfmm633
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签： prepare_for_backdate char LCS C语言
上传时间： 2014-01-11
上传用户：yuchunhai1990
