rui_tao的专栏

逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪，每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即为所求的裁剪好了的多边形。

（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表 输出到屏幕或者输出到文件）； （2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程） （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i

1．Cache—主存：映像方式要实现全相联、直接映象、组相联方式三种方式，并选择每一种映像方式下输出结果；替换算法一般使用LRU算法。 3．要求主存容量、Cache大小、块大小以及组数等可以输入修改。 4．求出命中率；显示替换的全过程；任选一种高级语言来做。 5．要有简洁、易于操作的界面。

Bresenham画圆算法是最有效的算法之一，考虑以圆心的第一个四分之一圆。如果以点x=0、y=R为起点顺时针方向生成圆时，则在第一像限内y是x的单调减函数。 从圆的任意一点出发，按顺时针方向生成圆时，最佳逼近像素的取法只的三种可能性，即右方像素、右下方像素和下方像素。根据这种思想将其分成以下5种可能情况

实验名称：0－1背包问题 问题描述： 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品地总价值最大？ 基本要求： 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。 （1）调试加入约束函数的回溯法解决此问题。 （2）编写使用分支限界法解决此问题的程序。 测试数据： 这里有n＝4种物品，背包容量C＝7，w＝【3，5，2，1】，这四个物品的单位重量价值分别为【3，2，3.5，4】。