Algorithm Design (Kleinberg Tardos 2005) - Solutions 《算法设计》习题答案

2005年-2017年软考高项历年真题和答案，做题是通过软考的唯一方式，本答案附带详细讲解，让你能够在答题的过程中更快的掌握软考的相关知识点。

从作业顺序图出发，定义了作业的序关系．以此为基础，分析了工位数固定时作业序列与最小节拍的对应关系，并针对第二类装配线平衡问题，提出一种基于可行作业序列的遗传算法．该算法直接依据作业顺序图生成初始群体，并构造交叉和变异算子；初始群体和交叉变异的结果都是可行解，从而保证只在可行作业序列子空间中进行最优解搜索，效率较高；在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响，可用来比较最小节拍时间相同的不同作业分配方案间优劣，提高了解的可信度．应用该算法，对一实例进行了多种工位数的验证，结果较优．

诺顿Windows医生2005可以检查出你电脑的存在的问题，并帮助你修复他们

仓库管理系统 C# SQL 2005 基本信息管理 ：供应商信息管理、顾客信息管理、商品信息管理 供应商信息管理: 添加供应商信息、修改供应商信息、删除供应商信息、查询供应商信息 顾客信息管理: 添加顾客信息、修改顾客信息、删除顾客信息、查询顾客信息 商品信息管理: 添加商品信息、修改商品信息、删除商品信息 入库管理: 添加入库商品信息、修改入库商品信息、删除入库商品信息、查询入库商品信息 出库管理: 添加出库商品信息、修改出库商品信息、删除出库商品信息、查询出库商品信息

传统的边缘检测方法大都基于灰度图像，不能充分利用彩色图像的全部信息。针对已有算法中存在的像素点扩散、边缘定位不准确、边缘不连续等问题，提出了一种彩色图像边缘提取算法，基于图像自身梯度方向信息和多通道信息融合技术，将灰度边缘模板算子扩展应用到彩色图像的边缘检测中，在RGB空间中对原彩色图像进行多通道边缘检测；同时采用滤波来抑制噪声，依靠边缘生长保证检出边缘的连续性，并提出了自适应确定边缘提取门限值的方法。该文提出的彩色图像边缘检测算法计算量小，实验结果表明了其能充分利用图像的颜色和梯度信息，有效地消除噪声，

目的 改进传统的层次分析法。方法 将互反型判断矩阵改为模糊一致性判断矩阵，并把和行归一法或方根法与特征向量法结合使用，提出了改进的模糊层次分析法。结果 指出传统的层次分析法往往会导致判断矩阵不满足一致性条件，需要检验和修正，而且计算精度不高。改进后的模糊层次分析法既解决了判断矩阵的一致性问题，又解决了解的收敛速度及精度问题，以此求得与实际相符的排序向量。结论 改进传统的层次分析法较传统的层次分析法更加完善和行之有效，并符合人们的思维逻辑，形式简单，准确，且易建立。另外，由优先判断矩阵改造而成的模糊

有时，我们需在我们的程序中模拟鼠标的移动、点击等动作。——比如，一个再现用户操作的宏，或者一个演示操作方法的Demo程序。那么，我们在.Net中如何实现呢？ .Net库其实并没有提供改变鼠标指针位置、模拟点击操作的函数； 此演示程序（完整版源代码，VS.Net 2005/C#）演示了控制鼠标移动到任务栏并点击“开始”按钮的方法。

利用小波变换获取子图像的能量值来提取高分辨率遥感影像的纹理特征,采用了大量训练样本进行特征统计,揭示了小波变换用于遥感影像纹理特征提取的规律。

得到500米口径大型射电望远镜（FAST）馈源精调实验平台的位置姿态实现反馈控制，提出利用Stewart机构，通过测量其6条支链的长度，运用Stewart机构的运动学正解求得刚体6维的位姿信息的测量刚体位姿的方法。利用Stewart机构的Jacobin矩阵条件数分析传感器精度到刚体测量精度的影响。通过实验验证了精度分析的结果，即Stewart平台的Jacobin矩阵条件数增大将使测量精度降低，因此将Stewart平台Jacobin矩阵条件数做为衡量机构测量精度的指标是合理的。这种测量方法对同类6维测量方式