摘要：
CodeBlocks版本：13.12 下载OpenGL配置文件 1、glut.dll glut32.dll放入系统盘Windows\System32文件夹 2、glut.h放入CodeBlocks安装目录下的MinGW\include\GL文件夹下 3、glut.lib glut32.lib放入Mi 阅读全文
摘要：
http-equiv顾名思义，相当于http的文件头作用，它可以向浏览器传回一些有用的信息，以帮助正确和精确地显示网页内容，与之对应的属性值为content，content中的内容其实就是各个参数的变量值。 引用 meat标签的http-equiv属性语法格式是：＜meta http-equiv=" 阅读全文
摘要：
1、问题描述 给定一个由n个互异的关键字组成的有序序列K={k1<k2<k3<,……,<kn}和它们被查询的概率P={p1,p2,p3,……,pn}，要求构造一棵二叉查找树T，使得查询所有元素的平均比较次数最小。 对于一个搜索树，当搜索的元素在树内时，表示搜索成功。当不在树内时，表示搜索失败，用一个 阅读全文
摘要：
算法的复杂性是算法运行所以需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要空间资源的量称为空间复杂性。此量应只依赖算法要解决问题的规模、算法的输入和算法本身，分别用N，I和A表示，用C表示复杂性，应有C=F(N,I,A)，若将时间和空间分开，分别用T和S表示，且A通常隐含在复杂性函数名中， 阅读全文
摘要：
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 阅读全文
摘要：
一、 问题描述 多边形的三角剖分：将多边形分割成互不相交的三角形的弦的集合T。 最优剖析：给定凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和最小(是所有的三角形的权值之和，不是只计算边和弦的权值之和)。 二、 解题思路及所选算法策略的可行性分析 基本思路：动态规划。 最优子结构：若凸(n+1) 阅读全文
摘要：
一、 问题描述 给定平面上的n个点，找其中的一对点，使得在n个点组成的所有点对中该点对间的距离最小。 二、 解题思路及所选算法策略的可行性分析 思路：利用分治法来解决问题。递归子结构求最接近点对总体可分为几个步骤： 1、当问题规模小于20，直接求解最小点对 2、将n个点组成的集合S分成2个子集S1和 阅读全文
摘要：
问题描述 》给定n个矩阵{A1，A2，...，An}，其中Ai与Ai+1是可乘的(即Ai的列数与Ai+1的行数相等) 》如何确定矩阵连乘积的计算次序，使得总计算次数最少 》用加括号方法表示矩阵连乘次序，不同加括号方法对应的计算次序是不同的 例： 三个矩阵A1A2A3连乘共有两种加括号的方式：(A1A 阅读全文
摘要：
题目： 设有n=2^k个运动员要进行网球循环赛。现要设计一各满足一下要求的比赛日程表： 1、每个选手必须与其他n-1个选手各比赛一次。 2、每个选手一天只能赛一次。 3、循环赛一共进行n-1天。 按照此要求可以将比赛日程表设计成一个n*n的二维表，第一列表示选手，接下来的每一列依次表示将要比赛的每一 阅读全文