模拟试题B 一、单项选择题(2′*8 =16′) 1.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( ) A)512KB B)1MB C)2MB D)3MB 2.在多形边面片的数量非常大的情况下,哪一个消隐算法速度最快? ( ) A)深度缓存算法(Z-Buffer)...
分类:
其他好文 时间:
2014-06-19 06:14:19
阅读次数:
794
#include float fEarth = 2.0f; //地球绕太阳的旋转角度 float fMoon = 24.0f; //月球绕地球的旋转角度 void Init() { glEnable(GL_DEPTH_TEST); //启用深度测试 glClearColor(0.0f, 0.0f, ...
分类:
其他好文 时间:
2014-06-18 20:41:38
阅读次数:
257
题目:输入一个二叉树和一个整数,打印出二叉树中所有和给定整数值相等的路径。分析:先画图明白几点:1)根据题意,我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发,那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2)遍历完了后如何保存路径呢?这里我们是采用vector而不是sta...
分类:
其他好文 时间:
2014-06-17 14:05:47
阅读次数:
230
一开始Y1,Y2两个参数看不懂,再看一遍题目后才知道,vector索引代表是行数,值代表的是列此题数据量不大,直接深度搜索即可注意这里深度搜索的访问标识不是以前的索引和元素,而是一个交换元素后的整个状态vector,这样可以避免重复元素的搜索 set > visit; bool flag...
分类:
其他好文 时间:
2014-06-17 14:05:10
阅读次数:
203
实验9图的基本操作实验目的1.掌握图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。2.遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用。实验内容程序1/*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*建立图...
分类:
其他好文 时间:
2014-06-17 13:59:53
阅读次数:
397
来自:CVPR 2014 作者:Yi Sun ,Xiaogang Wang,Xiaoao Tang题目:Deep Learning Face Representation from Predicting 10,000 Classes主要内容:通过深度学习来进行图像高级特征表示(DeepID),进而进...
分类:
其他好文 时间:
2014-06-17 13:33:25
阅读次数:
380
回溯法是设计递归的一种常用方法,它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子:求含n个元素的集的幂集:集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /...
分类:
其他好文 时间:
2014-06-17 00:49:01
阅读次数:
302
Java反射是Java语言一个很重要的特征,简单剖析下反射的定义、原理、使用、性能及应用场景。...
分类:
编程语言 时间:
2014-06-16 14:10:16
阅读次数:
253
题目:输入一个数组,判断数组是不是某二叉搜索树的后序遍历。输入的数组的任意两个数字都不相同 分析:要明白题目的意思,意思就是判断一个数组是否是某个搜索树的后序遍历。首先要搞清搜索树的含义:跟结点大于左子树而小于右子树。其次,数组的最后一个结点一定是后序遍历的根节点。所以我们只要满足这两个条件,再通过...
分类:
其他好文 时间:
2014-06-16 13:27:16
阅读次数:
175
给定一个矩阵,寻找连通域个数:前后左右相同为连通ex:0 1 0 10 1 1 10 0 1 00 1 0 0输出2利用深度搜索思路: 1 public static int getCount(int[][] A) { 2 int result = 0; 3 ...
分类:
编程语言 时间:
2014-06-15 12:23:22
阅读次数:
758