[原创]根据C.Gosselin的论文编写的6-SPS并联机器人可达工作空间绘制程序,思路、算法与数据均来自论文"DeterminationoftheWorkspaceof6-DOFParallelManipulators",算法的实现(如圆弧求交离散,可达工作空间边界判定等)由本人自己编写,最后绘制的图形不仅包括z向横截面的工作空间轮廓图,还包括过z轴平面与工作空间的交线,以通过线框图更好的反映工作空间外形。
文件中还包括了论文中提到的计算z向截面面积的函数,执行主程序workspace_main.m后输出的AREA第一列为截面面积,第二列为截面的z向位置。
1
前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
与“基于图像的答题卡判定与成绩统计”论文配套,源码参考了刘衍琦、詹福宇的“MATLAB图像与视频处理实用案例详解”一书,并做了改进。
2024/10/19 0:33:27 10.61MB 答题卡判定
1
一、本课题的研究意义如今,游戏风行的程度,是第一台电子游戏机的研制者诺兰?布什纳尔先生始料不及的。
在全世界最大的城市,直至最小的村庄,从纽约最辉煌的游乐场,到高加索最小的乡镇儿童娱乐点,在千家万户,正在进行着千千万万这样的“战斗”,伴随着无数成功与失败,兴奋与懊丧。
游戏机带来了一个全球性的疯狂症,其他任何娱乐与之相比都望尘莫及。
然而,究竟是什么原因使游戏机如此风行呢?在回顾了游戏机发展简史之后,我们不难悟出,技术进步在游戏机发展过程中起到了极大的促进作用。
但是,技术进步绝不是游戏机风行的唯一因素。
随着终端设备开发能力的加强,作为娱乐终端的游戏也得到了很大程度的发展。
这也加速了游戏在全球风行程度,所以对于游戏的研究和设计具有很重要的意义,这也是本课题研究的意义所在。
用java语言来设计一个游戏,不同于现在的大型网络游戏和手机游戏,也不同于其他的小型的单机控制程序,它对游戏编写者对java语言特点认知、语法运用、工作模式、面向对象的理解的把握都提出了更高的要求,特别是在游戏运行当中对外部按键的处理,各子程序的调用流程,先后顺序等码的复杂程度也都是一般程序不能比的。
可以这样说,能完整的编出游戏,并可以稳定运行,会让我们对游戏有一个更深刻的认识;
对游戏编写的难度有一个更切身的理解;
对自己的编程能力及逻辑思维能力有一个很大的提高;
再一次看到了java语言的面向对象性、动态性、高性能性,相信对java语言的学习也不无帮助。
二、课题的国内外开发动态随着人们生活质量的不断提高以及个人电脑和网络的普及,人们的业余生活质量要求也在不段提高,选择一款好玩、精美、画面、品质优良的休闲游戏已经成为一种流行的休闲方式。
可以说在人们的日常生活中,除了工作,学习,玩一款自己喜欢的游戏正在成为一种时尚。
所以,开发一款大家都比较喜欢的,高品质的休闲游戏,将会收到人们的普遍欢迎。
让人们在工作学习之余,享受游戏的快乐,也是一款游戏真正成功的意义。
Java是一种简单的,面向对象的,分布式的,健壮的,安全的,可移植的,性能很优异的语言。
Java是休闲互动游戏开发的先导语言,使用java作为开发工具,是一种很理性的选择。
三、课题的基本内容这是一款十分变态虐心的休闲游戏。
游戏主打像素风格,粗看画面十分简陋,,游戏中玩家需要点击屏幕操作一只小鸟在类似《超级马里奥》的绿色管道改变的数字中穿行,游戏的方式是飞翔的小鸟带数字和2048游戏的结合体,要是不幸小鸟带的数字碰到不对应的数字障碍,或者不点击屏幕就直接GameOver。
游戏里对小鸟的触碰判定非常严格,只要稍微节奏慢少许或者快了一点就会结束。
由于游湖完全没有道具辅助,很多时候开局连第一个障碍也过不了就不得不重来。
虽然只是一款小游戏,玩法也不特别,不过却抓住了玩家输不起的心理,用超高难度吸引玩家来挑战。
四、拟需要解决的主要问题飞翔的小鸟+2048小游戏开发的技术难点主要两个方面:一是界面的布局;
二是游戏数据的安排。
游戏很注重玩家的感受,所以界面的布局很重要,其次数据的显示在一个游戏的玩耍中也很重要,合理规划设计,开发出让玩家享受的游戏。
正确理解实际运行中玩家的感受,解决游戏中模块的科学划分与结构组织,更好更快的开发设计游戏。
五、课题设计的实现方案(1)本游戏开发语言的选飞翔的小鸟游戏以纯java语言来开发编写。
Java是由SunMicrosystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。
由JamesGosling和同事们共同研发,并在1995年正式推出。
Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。
1995年更名为Java,并重新设计用于开发Internet应用程序。
用Java实现的HotJava浏览器(支持Javaapplet)显示了Java的魅力:跨平台、动态Web、Internet计算。
从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器均支持Javaapplet。
另一方面,Java技术也不断更新。
Java自面世后就非常流行,发展迅速,对C++语言形成有力冲击。
在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。
(2)本游戏开发工具的选择飞翔的小鸟游戏使用的开发工具是一个开放源代码的、基于Java的可扩展开发平台eclipse来开发实现。
Eclipse是一个开放源代码的、基于Java的可扩展开发平台。
就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。
幸运的是,Eclipse附带了一个标准的插件集,包括Java开发工具(JavaDevelopmentKit,JDK)。
Eclips
2024/9/23 4:36:11 53KB 毕业设计 开题报告
1
Cocos2d-x3.0项目创建和VS2012编译场景跳转和主菜单实现游戏场景背景滚动飞机动画和触摸控制子弹发射敌机实现碰撞检测和加分爆炸效果粒子特效和音乐播放判定死亡移植到Android平台
2024/9/19 13:20:30 2.28MB Cocos2d-x3.1 飞机大战 源代码
1
实验一联结词的运算实验二集合的运算实验三二元关系的性质判定实验四图的矩阵运算
2024/8/16 12:49:15 302KB 离散数学
1
详见博文
2024/7/23 4:32:35 161B c++ c语言 数据库 算法
1
本资源为软件过程管理部分题答案,自己看书做的,若有其他理解可以交流(2)项目定义软件过程(3)对定义好的过程进行审核,不符合标准则继续裁剪(4)应用和监控项目定义软件过程的实施3.PSP分为哪4个等级?对各个等级进行简单说明。
个体度量过程PSP0:PSPO的目的是建立个体过程基线,通过这一步,学会使用PSP的各种表格采集过程的有关数据,此时执行的是该软件开发单位的当前过程,通常包括计划、开发(包括设计、编码编译和测试)以及后置处理三个阶段,并要作一些必要的试题,如测定软件开发时间,按照选定的缺陷类型标准、度量引入的缺陷个数和排除的缺陷个数等,用作为测量在PSP的过程中进步的基准个体规划过程PSP1PSP1的重点是个体计划,引入了基于估计的计划方法PROBE(PROXyBasedEstimating),用自己的历史数据来预测新程序的大小和需要的开发时间,并使用线性回归方法计算估计参数,确定置信区间以评价预测的可信程度。
个体质量管理过程PsP2PSP2的重点是个体质量管理,根据稈序的缺陷善建立检测表,按照检测表诖行设计复查和代码复查(有时也称"代码走查"),以便及早发现缺陷,使修复缺陷的代价最小。
随着个人经验和技术的积累,还应学会怎样改进检测表以适应自己的要求。
个体循环过程PSP3PSP3的目标是把个体开发小程序所能达到的生产效率和生产质量,延仲到大型程序;其方法是采用螺旋式上升过程,即迭代增量式开发方法,首先把大型程序分解成小的模块,然后对每个模块按照PSP2.1所描述的过程进行开发,最后把这些模块逐步集成为完的软件产4.简要说明TSP的工作流程。
TSP工作通常将工作划分为多个周期,没一个周期都是包含一套完整的需求、设计、实现和测试的开发过程(1)策略和计划:1.确定策略标准。
2.概念设计。
3估计规模和时间。
4风殓估计。
5.策略归档。
2)需求:1.与客户沟通。
2需求评审。
3制定需求规格说明书。
(3)设计和实现(4)测试和后期维护:1测试。
2跟踪和度量测试情况。
3后期维护分析缺陷评价质量。
P99页:4请简要说明需求变更控制的流程和注意事项。
需求变更控制的流程需求变更时,要提出变更申请,还要由CCB进行评估,评估的内容包括需求的重要性、时间和资金等。
评估之后要做出通过与否的决定。
如果CCB确认提交的变更请求,则将指派某个人对原来的需求进行修改,并对其进行验证最终才实施该需求的变更注意事项a.项目启动阶段的变更预防:重视需求分析和定义,前期需求开发越充分,项目后期的需求变更就越少b.项目实施阶段的需求变更:需求一定要与投入有联系,小的需求变更也要经过正规的需求管理流程,精确的需求与范围定义并不会阻止需求变更,注意沟通的技巧。
项目收尾阶段的总结第六章2.简述成本的基本估算方法成本估算最主要的是对直接成本进行估算。
同时为了有效的控制风险,除了给出预算的成本之外,还可以适当给出成本的浮动范围。
经验估算法:进行估算的人应有专门的知识和丰富的经验,据此提出一个近似的数字。
这种方法是一种罪原始的方法,还称不上估算,只是一种近似的猜测。
它对要求很快拿出个大概的数字的项目是可以的,但对要求详细的估算显然是不能满足需求的。
比例法:比例法是比较科学的一种传统估算方法,它以过去的项目为参考来预算目前的项目成本。
工作分解结构表WBS全面计算:WBS是一种比较准确的一种成本估算方法。
WBS估算要求先把项目任务进行合理的划分,分到可以确认的程度,如某种材料,某种设备和某一活动单元等,然后估算每个WBS要素的费用。
Wbs成本估算又分为自上而下和自下而上两种估算方法。
3.资源管理的主要内容包括哪些?资源管理是项目管理中非常重要的一环。
而资源管理主要分为两个部分,人力资源管理和软硬件资源管理。
人力资源管理是要在对项目目标、规划、任务、走展情况以及各种內外因变量进行合理、有序的分析、规划和统筹的基础上,采用科学的方法,对项目过程的所有人员予以有效的协调、控制和管理。
项目人力资源管理可以理解为对人力资源的获取,培训、保留和使用等方面所进行的计划、组织、指挥和控制活动,主要内容有项目组织规划建立项日组织和组织建设3个方面软硬件资源管理是在项目管理中,一直强调着人力资源管理的重要性。
但是,硬件、软件的管理和支持也不可忽视。
网络故儫或服务器的崩溃就可能导致整个项目停滞不前,而缺少项目所需的软件也同样可能导致整个项目的失败。
所以分别需要硬件资源、软件资源的分别管理。
第七章2.有哪些指标可以用来测量软件过程质量?缺陷发现率:是指缺陷发现的频率,通用的计量单位有bug/KLOCKLOC是指千行代码而bug/KLOC的意思是每干行代码平均产生的缺陷数量。
这个数据不仅可以用来衡量产品的质量,也可以用来衡量过程的质量。
实际上,产品的质量越差,缺陷率越高。
而过程质量则恰恰相反,质量越差,缺陷率越低。
因此当统计的缺陷发现率较低时,需要从多方面考虑原因,可能是产品质量很好以致很难发现产品中的缺陷,从而造成缺陷率偏低。
也可能是因为工作的方法和策略不当,造成不能发现产品中的缺陷。
质量成本:这是产品成本的一部分。
它的定义是将产品质量保持在规定的水平上所需的费用。
它包括预防成本、鉴定成本、内部损失成本和外部损失成本等。
过程缺陷密度:它是一种度量标准,可以用来判定过程产品的质量以及检验过程的执行程度。
DPF可以表示如下:D|PF=Dn/Sp其中Dn是被发现的缺陷数,Sp是指被测试的软件产品规模缺陷到达模式:产品的缺陷密度、或者测试阶段的缺陷率是一个概括性指标,缺陷到达模武可以提供更多的过程信息。
一方面可以用于整个软件开发周期或某个特定的开发阶段,另一方面,缺陷到达模式还可以扩展到对于修正的和关闭的缺陷,可以获取有关开发工作人员工作效率、缺陷修正进程和质量进程等方面的信息。
第八章1将项目过程的集成管理和产品集成的过程管理进行对比,找出他们的共同点和不同点。
项目过程集成管理焦点在于组织单元之间关系的协调和处理,产品集成管理焦点在于产品构件接口标准、约定和验证。
相同点:1都需要制定集成管理的管理规范.过程2:需要制定一个过程计划3:根据需求者,利益者的要求,设计相关需求文档4:任务和进度都要按照过程计划进行,安排5:要每日的识别、跟踪和解决问题,持续集成不同点:1产品过程管理需要符合国内或国际标准的接口规范设计规格2产品过程管理要接口先行设计3产品过程集成管理需要项目必须按照组织标准软件过程来制定项目计划4项目过程集成需要协调各相关利益者的关系5项目过程集成有其他必要的项目管理内容,技术活动3举一个例子,如何运用|PD提高产品集成的质量。
华为是国内第一家引进和实施PD的公司,也是受益最大的国内全业。
华为的PD可以分为两个大的阶段,这两个阶段的效果有明显差别;在BM为华为提|D咨询后,华为的|PD取得了巨大成功。
华为的|PD主要由以下几个部分组成。
固化的结构化研发流程,支持流程实施的跨部门团队以前华为的产品开发完全是研发部门的事情,技术方向由关键人物来迒择。
在PD模式下,各部门都要有人参与到规划和实施的过程里,组成跨部门的团队,PMT与PDT(PT)。
跨部门的团队基本上要在产品开发之前做出相关联的规划,并且在品开发的过程中相互协调,以保证这个产品从始至终都是技术领先、成本合理并且符合市场需求。
华为共有约一百多个产品线,类似的产品线再一起组成一个大的产品线。
每个大的研发产品线都有一个PMT,他们是由总监级(现在改为产品线总裁)或者资深的产品专家组成,负责对旗下各个产品线的研发活动作关键环节(立项评估,计划决策,实验局评估等)的监控和评估。
监控和评估的主要依据就是看这个产品研发成本投入和未来市场效益的比较,以及技术、资金、人力等方面的可行性。
决策评审点。
决策评审点实际上是一种喇叭口的结构。
也就是通过仔细的调查、研究和分析之后筛选出最有潜力的项目,并且在“动手"之前尽可能地诖行瞄准"和计算“提前量"。
使得最后进入开发阶段的项目都是最健康和最明确的。
应该说这种研发管道管理,是华为在以前最欠缺的。
异步开发模式。
|PD在开发过程中为华为第一次引进了“异步开发"的概念。
这种流程实际上很好地使用了并行工程的思想,它比华为原来串行研发流程的效率要高很多。
1
这是邱枫工具箱。
这是一个为AutoCAD2000以上版本设计的单DWG多图纸的批量打印、批量生成布局、批量分图程序。
程序根据自己判定的图框位置与尺寸,根据当前的打印机设置,自动调整打印的方式,实现批量打印、批量生成布局、批量分图。
2024/6/11 2:16:46 4.97MB CAD批量打印程序 batchplot 邱枫
1
为实现对双陷波超宽带(UWB)天线的精准神经网络建模,提出了一种利用改进的果蝇算法(FOA)优化广义回归神经网络(GRNN)的建模方法。
该方法通过扩大果蝇搜索范围,在味道判定公式中引入调整项来实现果蝇算法的改进,并用改进后的果蝇算法优化GRNN的光滑因子。
这样可以避免果蝇算法陷入局部最优,提高模型预测精度。
将该方法用于双陷波超宽带天线模型的建立中,并对天线的S11参数和电压驻波比VVSWR参数进行预测。
结果表明,相比于FOA-GRNN建模方法和GRNN建模方法,S11参数的最大相对误差分别减小了91.08%和99.14%;VVSWR参数的最大相对误差分别减小了98.36%和99.18%,使超宽带天线建模精度得到提高,验证了该方法的可行性。
1
共 66 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡