- 博客(0)
- 资源 (11)
- 收藏
- 关注
立方体消隐
实现一个立方体的消影演示。
要求:
可以用键盘操纵立方体的旋转(比如左键按一下向左水平旋转某一角度,上下键做垂直旋转)或者鼠标左键控制(比如向右拖动则图形向右旋转某一固定角度,其余角度同理)。
不可以用OpenGL直接画Cube实现消影过程。必须自行写算法实现,否则为0分。
立方体的6个面分别用不同颜色标注,方便进行区分。
2013-05-07
子集和问题
题目描述:子集和问题的一个实例为〈S,t〉。其中,S={ 1 x , 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。
2013-04-28
简单的词法分析器和语法分析器 LL(1) 正确无误版
自己编写的一个简单的词法分析器和语法分析器,程序入口在词法分析器 lexer.java 的main方法 。语法分析器识别的文法是文件夹下的一个pdf文件的第四题定义的文法,使用LL(1),构造预测分析表来实现判断。
2013-04-20
汽车加油问题 动态规划
给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则:
(1)汽车只能沿网格边行驶,装满油后能行驶K 条网格边。出发时汽车已装满油,在起点与终点处不设油库。
(2)汽车经过一条网格边时,若其X 坐标或Y 坐标减小,则应付费用B,否则免付费用。
(3)汽车在行驶过程中遇油库则应加满油并付加油费用A。
(4)在需要时可在网格点处增设油库,并付增设油库费用C(不含加油费用A)。
(5)(1)~(4)中的各数N、K、A、B、C均为正整数,且满足约束:2 ≤ N ≤100,2 ≤ K ≤10。设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线。
2013-04-20
最少费用购物问题 动态规划
简单清晰的代码风格,完备的代码注释,详细的实验报告 算法分析。你值得拥有。
问题描述:
商店中每种商品都有标价。例如,一朵花的价格是2 元。一个花瓶的价格是5 元。为了吸引顾客,商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组,并降价销售。例如,3 朵花的价格不是6 元而是5 元。2 个花瓶加1 朵花的优惠价是10 元。设计一个算法,计算出某一顾客所购商品应付的最少费用。
2013-04-20
简单的词法分析器和语法分析器 LL(1)
自己编写的一个简单的词法分析器和语法分析器,程序入口在词法分析器 lexer.java 的main方法 。语法分析器识别的文法是文件夹下的一个pdf文件的第四题定义的文法,使用LL(1),构造预测分析表来实现判断。
2013-04-20
编译原理第二版 龙书 附录 编译器前端 源码
和附录上是一模一样的,适合初学者,java代码,简单易懂。直接导入即可使用。注意:其编译的对象即语法并非C语言,而是附录中定义的文法,请自行看书理解。
2013-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人