软件分析与设计大作业
算法设计与分析(作业三)
算法设计与分析实验报告 学院信息科学与技术学院 专业班级软件工程3班 学号 20122668 姓名王建君 指导教师尹治本 2014年10月
实验四 矩阵相乘次序 一、问题提出 用动态规划算法解矩阵连乘问题。给定n 个矩阵{A 1,A 2,…,A n }，其中A i 与A i+1是可乘的，i=1,2,…,n-1。要算出这n 个矩阵的连乘积A 1A 2…A n 。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为： （1）单个矩阵是完全加括号的； （2）矩阵连乘积A 是完全加括号的，则A 可表示为2个完全加括号的矩阵连乘积B 和C 的乘积并加括号，即A=(BC)。 例如，矩阵连乘积A 1A 2A 3A 4有5种不同的完全加括号的方式：（A 1（A 2（A 3A 4））），（A 1（（A 2A 3）A 4）），（（A 1A 2）（A 3A 4）），（（A 1（A 2A 3））A 4），（（（A 1A 2）A 3）A 4）。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序，这决定着作乘积所需要的计算量。若A 是一个p ×q 矩阵，B 是一个q ×r 矩阵，则计算其乘积C=AB 的标准算法中，需要进行pqr 次数乘。 （3）为了说明在计算矩阵连乘积时，加括号方式对整个计算量的影响，先考察3个矩阵{A 1,A 2,A 3}连乘的情况。设这三个矩阵的维数分别为10×100，100×5，5×50。加括号的方式只有两种：（（A 1A 2）A 3），（A 1（A 2A 3）），第一种方式需要的数乘次数为10×100×5＋10×5×50＝7500，第二种方式需要的数乘次数为100×5×50＋10×100×50＝75000。第二种加括号方式的计算量时第一种方式计算量的10倍。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大的影响。于是，自然提出矩阵连乘积的最优计算次序问题，即对于给定的相继n 个矩阵{A 1,A 2,…,A n }（其中矩阵Ai 的维数为p i-1×p i ，i ＝1,2,…,n ），如何确定计算矩阵连乘积A 1A 2…A n 的计算次序（完全加括号方式），使得依此次序计算矩阵连乘积需要的数乘次数最少。 二、求解思路 本实验采用动态规划算法解矩阵连乘积的最优计算次序问题。本实验的算法思路是： 1)计算最优值算法MatrixChain()：建立两张表（即程序中的**m 和**s ，利用二维指针存放），一张表存储矩阵相乘的最小运算量，主对角线上的值为0，依次求2个矩阵、3个矩阵…、直到n 个矩阵相乘的最小运算量，其中每次矩阵相乘的最小运算量都在上一次矩阵相乘的最小运算量的基础上求得，最后一次求得的值即为n 个矩阵相乘的最小运算量；另一张表存储最优断开位置。 2)输出矩阵结合方式算法Traceback()：矩阵结合即是给矩阵加括号，打印出矩阵结合方式，由递归过程Traceback()完成。分三种情况： （1）只有一个矩阵，则只需打印出A1； （2）有两个矩阵，则需打印出（A1A2）； （3）对于矩阵数目大于2，则应该调用递归过程Traceback()两次，构造出最优加括号方式。 三、算法复杂度 该算法时间复杂度最高为）（n 3 O 。 四、实验源代码
软件系统设计大作业
武汉轻工大学 软件系统设计大作业 专业：软件工程 班级：软工1203班 学号：1205110627 姓名：司福江 指导老师：蒋丽华 2015年5月2日
一．实验目的 通过制作一个电子通信录系统来掌握使用https://www.sodocs.net/doc/cf3544393.html,访问与操纵数据库的方法，或者设计制作教材中所述的伪邮件系统，或者设计制作自己拟定的工资、学籍、图书管理系统之类的系统。二．实验内容 1、电子通信录包括三部分信息： 用户登录注册信息 通信组信息 联系人信息 2、电子通信录系统应至少包括下列功能页面（页面布局自定）： 用户首先要进行注册，注册成功后，还要允许用户进行密码修改。
通信组的创建AddGroup.aspx 通信组的显示与维护AltGroup.aspx（包括通信组信息的删除和修改） 通信组是根据联系人之间的关系建立不同性质的Group，以上页面主要访问数据库中的TableGroup数据表。页面主要功能分别为：组的创建和维护。比如，可以建立亲友通信组、工作通信组、同学通信组以及其他类型通信组等。 联系人信息的添加AddPerson.aspx 联系人信息的显示与维护AltPerson.aspx（包括联系人信息的删除和修改） 根据联系人与通信组的关系，对联系人进行分类添加和维护，以上页面涉及到对TableUser数据表的操作，同时需要考虑与TableGroup数据表之间的关系。 查找通信录Find.aspx 设置查找条件，用户可以直接输入查询关键字，也可以先选择通信组，再输入查询关键字，系统返回查询结果，可以绑定DataGrid控件来显示查询结果。 三．需求分析 本系统除了用户的注册设计外，还可设置收发邮件的查看删除功能。包括： 加强信息保管的安全性；提高信息准确度和全面性；提高信息获
算法分析与设计作业及参考答案样本
《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 15个选择题组成, 每题1分, 共15分。第二部分为”主观题部分”, 由简答题和论述题组成, 共15分。作业总分30分, 将作为平时成 绩记入课程总成绩。 客观题部分: 一、选择题( 每题1分, 共15题) 1、递归算法: ( C ) A、直接调用自身 B、间接调用自身 C、直接或间接 调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模 较小的字问题, 这些子问题: ( D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是: ( C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的: ( A )
A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是: ( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、 形函数 6、哈夫曼编码是: ( B) A、定长编码 B、变长编码 C、随机编码 D、定 长或变长编码 7、多机调度的贪心策略是: ( A) A、最长处理时间作业优先 B、最短处理时间作业优 先 C、随机调度 D、最优调度 8、程序能够不满足如下性质: ( D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是: ( A ) A、递归算法 B、动态规划算法
C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题: ( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是: ( A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策 有可能导致算法: ( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到: ( C ) A、全局最优解 B、 0-1背包问题的解 C、背包问题的 解 D、无解 14、能求解单源最短路径问题的算法是: ( A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是:
吉大20年9月课程考试《电力系统分析》离线大作业考核100分
吉林大学网络教育学院 2019-2020学年第二学期期末考试《电力系统分析》大作业 学生姓名专业 层次年级学号 学习中心成绩 年月日
作业要求：大作业要求学生手写完成，提供手写文档的清晰扫描图片，并将图片添加到word文档内，最终wod文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word文档格式），如有雷同、抄袭成绩按不及格处理。 一计算题 (共9题，总分值90分 ) 1. 有一台型10kv网络供电的降压变压器，铭牌给出的试验数据为：。 试求（1）计算折算到一次（二次）侧的变压器参数，并作其Г型Π型等值电路 变压器不含励磁之路时的Π型等值电路。（10 分）
2. 降压变压器及等效电路示于图5-7a、b。折算至一次侧的阻抗为Ω。已知在最大负荷和最小负荷时通过变压器的功率分别为，一次侧的电压分别为=110KV和113KV。要求二次侧母线的变化不超过6.0—6.6KV的范围，试选择分接头。 图5-19 习题5-8a 5-8b （10 分）
3. 简单电力系统如图7-52习题7-7所示，已知元件参数如下：发电机：，=0.16， =0.19；变压器：，=10。5，k点分别发生单相接地、两相短路、两相接地和三相短路时，试计算短路点短路电流的有名值，并进行比较分析。 图7-52 习题7-7（10 分）
4.已知一200km长的输电线，R=0.1Ω/km，L=2.0mH/km，C=0.01μF/km，系统频率为50Hz。使用（1）短线路，（2）中程线路，（3）长线路模型求其π形等效电路。（10 分） 解： （1）短线路一字型等值电路参数： （2）中程线路∏形等值电路参数（不需修正）： （3）长线路：
北航数值分析大作业第一题幂法与反幂法
《数值分析》计算实习题目 第一题： 1. 算法设计方案 （1）1λ，501λ和s λ的值。 1)首先通过幂法求出按模最大的特征值λt1，然后根据λt1进行原点平移求出另一特征值λt2，比较两值大小，数值小的为所求最小特征值λ1，数值大的为是所求最大特征值λ501。 2)使用反幂法求λs ，其中需要解线性方程组。因为A 为带状线性方程组，此处采用LU 分解法解带状方程组。 （2）与140k λλμλ-5011=+k 最接近的特征值λik 。 通过带有原点平移的反幂法求出与数k μ最接近的特征值 λik 。 （3）2cond(A)和det A 。 1）1=n λλ2cond(A)，其中1λ和n λ分别是按模最大和最小特征值。 2）利用步骤（1）中分解矩阵A 得出的LU 矩阵，L 为单位下三角阵,U 为上三角阵，其中U 矩阵的主对角线元素之积即为det A 。 由于A 的元素零元素较多，为节省储存量，将A 的元素存为6×501的数组中，程序中采用get_an_element()函数来从小数组中取出A 中的元素。 2.全部源程序 #include
最新算法分析与设计作业(一)及参考答案讲课讲稿
《算法分析与设计》作业（一） 本课程作业由两部分组成。第一部分为“客观题部分”，由15个选择题组成，每题1分，共15分。第二部分为“主观题部分”，由简答题和论述题组成，共15分。作业总分30分，将作为平时成绩记入课程总成绩。 客观题部分： 一、选择题（每题1分，共15题） 1、递归算法：（C ） A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题，这些子问题：（D ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是：（C ） A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的：（A ） A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是：（ A ） A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是：（B） A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是：（A） A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度 8、程序可以不满足如下性质：（D ） A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是：（A ） A、递归算法 B、动态规划算法
C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题：（ C ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是：（A ） A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法：（ C ） A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到：（C ） A、全局最优解 B、0-1背包问题的解 C、背包问题的解 D、无解 14、能求解单源最短路径问题的算法是：（A ） A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是：（ A ） A、舍伍德算法 B、蒙特卡罗算法 C、拉斯维加斯算法 D、数值随机化算法 主观题部分： 二、写出下列程序的答案（每题2.5分，共2题） 1、请写出批处理作业调度的回溯算法。 #include
软件系统分析与设计大作业
《软件系统分析与设计》 期末大作业 选题名称：游戏平台管理系统设计人：徐文豪刘青海 赖超宇甘智宏 班级：软工143班 南昌大学软件学院 2016.6.1
目录 一、整体描述 (2) 二、需求分析 (3) 三、系统功能概况 (4) 四、类的属性与方法 (5) 五、系统界面界限 (11) 六、设计模型 (13) 七、设计原则 (17) 八、设计模式······················
一、整体描述 随着移动通讯的发展，手机应用也越来越多，其中，游戏应用占据了很大的比重，游戏平台管理系统是整合了大量游戏应用，以及玩家线上交流的平台。 主要受众群：拥有移动端或电脑端的人群。 应用前景：移动互联的发展为游戏平台的发展提供了很大的生存空间，应用前景十分广阔 盈利方式：向平台中游戏的开发商收取一定的费用，游戏玩家向游戏中注入资金时，收取一定比例的游戏收入。 面临的困难：游戏平台前期的推广，提高游戏平台本身对开发商和游戏玩家的吸引力，游戏平台能否适应大部分游戏玩家的要求。 玩家首先要注册账号，然后就可以在上面下载游戏应用，上传自己的游戏资源。同时，根据玩家的活跃程度获取相应积分，用积分可以兑换游戏礼包，也会根据玩家等级在游戏装备上给与相应的优惠和等级奖励。玩家在每一款游戏的评论区都可以交流游戏经验，提出意见和建议，以便游戏及时更新，弥补相应不足。玩家也可以建立游戏工会，不同游戏的玩家都可以加入，分享自己的游戏心得或者转赠游戏装备或积分。
二、需求分析 时间when：游戏厂商：随时；注册用户：随时；管理人员：正常工作时间。 地点Where：游戏厂商，管理人员：工作地点；注册用户：随地 人员who：游戏厂商，管理人员，注册用户， What：游戏厂商：推广游戏，管理人员：扩大服务，盈利；注册人员：玩游戏。 Why：游戏厂商：推广力度不大，效果不好，管理人员：方便管理，注册用户：良好的游戏环境。 性能Performance：系统提供服务的效率，响应时间快，由于是手机端的APP吞吐量不需要太大。 成本Cost：实现系统需要付出的代价，耗费****元 时间Time：2016年6月3日 可靠性Reliability: 需要系统长时间正确运行的能力 安全性Security: 由于该平台会涉及资金的流动，所以需要对信息安全的保护能力。 合规性Compliance: 需要符合各种行业的标准，法律法规，规范。技术性Technology:要求基于安卓平台开发。 兼容性Compatibility:需要与一些支付平台进行兼容能力。还有对游戏的兼容性。
信息系统分析与设计-大作业(2)
《信息系统分析与设计》课程大作业 提交截止时间：2020年6月3日晚23:55 注意事项： 1）请独立完成作业，可以参考所有网络、文献资料，但所有的参考资料请严格标注出处。所有作业将经过查重，未经引用和说明的大面积雷同将视作抄袭，该题计0分。如发现两份作业雷同，则两份作业均计0分。 2）提交作业请按最后一页的格式，不用复制粘贴题目，标示题号即可。最后请提交PDF文件。 3）不以篇幅论成败，尽量言之有物。 1.（20分）面向对象建模与分析 某公司拟开发一个外卖配送和服务平台。该平台为顾客展示其所在地附近的外卖商家、菜品，顾客选择商家和菜品后，可以在该平台进行订单结算、支付（接入第三方支付平台），同时平台推送估计送达时间给用户。平台进而推送订单信息到商户，商户看到订单信息后确认并开始制作。进入制作环节之后，系统推送配送业务到临近的外卖小哥，外卖小哥抢单并到相应商家取餐，根据平台上第三方地图提供的路线进行配送。若3分钟内无人接单，系统自动派发订单给距商家近邻的小哥。顾客可以实时追踪外卖小哥送餐轨迹，外卖小哥将餐送给顾客后，顾客对该订单进行评价。 a)根据以上需求描述，请分析该系统的参与者，并针对该系统需求进行用例建模，在必要的情 况下可适当采用<
软件设计大作业
一需求分析 此系统是一个类似于淘宝网的在线衣服销售系统，相当于淘宝网上的一个专门买衣服的网店，它具有用户注册，用户登录，修改密码，显示系统功能，查看订购历史以及订货。 1.1需求列表： （1）用户管理：用户管理的需求包括用户注册，用户登录以及修改密码。 用户注册是添加一个我们网上衣店的新用户；用户登录是用户想要进 入系统时必须采取验证身份的步骤；修改密码是为了用户的安全性考 虑，当密码存在不安全的因素时，适时修改密码。 （2）商品衣服的管理：商品管理包括订购衣服和查看订购衣服的历史。订购衣服是当我们衣店的库存数量不足时必须采取的；查看订购衣服的 历史有助于我们更好地了解衣服的订购情况。 （3）显示系统功能：此功能是用来让用户能很清楚地了解此系统所实现的各种功能。 1.2系统用例图：
1.3用例分析及场景描述： 用户注册用例： 这部分主要是新用户进行注册的过程，首先用户进入到注册页面，填写注册信息并提交，如果无误的话系统会给予注册成功的提示，如果注册失败会提示注册失败信息。 用户登录用例： 此功能模块针对的对象是本网站的会员既已经注册的会员，会员首先填写用户名和密码，然后点击登录按钮，如果网站数据库中存在此会员并且密码正确则提示登录成功提示，如果网站不存在此用户或密码不正确，系统会提示用户登录失败。 修改密码用例： 此用例针对注册会员进行操作。用户登录成功会可以进入网站主页面，如果用户想修改密码的话可以单击修改密码按钮，进行密码修改，用户输入新密码单击修改按钮即可完成密码修改。
显示系统功能用例： 此功能针对注册会员，会员首先登录到网站，进入主页，主页会有相关操作的按钮，显示系统所提供给会员操作的功能，用户可以针对自己的需要选择系统提供的功能。 订货衣服用例： 此功能针对注册登录会员，网站提供两种订购方案：单件订购和定制套装。用户可以根据自己的需求来选择。 单件订购方案：用户选择是上衣还是裤子，并填写订购的数量，确认无误后单击订购按钮即可，如果订购成功，系统会提示订购成功，失败则会提示订购失败。 定制套装方案：用户选择定制套装的档次（高、中、低），并填写订购的数量，确认无误后单击订购按钮即可，如果订购成功，系统会提示订购成功，失败则会提示订购失败。 显示订购历史用例： 此功能针对注册会员，用户登录到系统后，主页显示系统功能中包括历史查看选项，用户可以单击进入历史交易记录页面，页面将显示用户所有的交易记录。 二设计模式 2.1单件模式 2.1.1单件模式的定义
UML系统分析和设计
软工14级《UML系统分析与设计》 大作业 问题定义： 设计某医药公司进销存管理信息系统的进货、库存、销售三个组成部分。 进货子系统有 药品验收处理 1 产生进货传票（进货传票编码、商品编码、品名、规格、厂商、有效 期、进价、进货数量）。 2进货传票将被打印给供货商作为收货凭证。一次进货可有多项药品，由进货传票编码唯一标识；一种药品由商品编码唯一标识。系统设有一个商品目录（商品编码、品名、规格、厂商、有效期、销售价格）。 3当进货的药品是新药品（商品目录中没有的药品）时，进货子系统自动把新药品写入商品目录。 库存子系统有 1进货入库 2销售出库 处理维护库存帐（商品编码、品名、规格、厂商、有效期、进货量、进价、出库量、销售价、库存数量、库存下限量、库存上限量），库存帐不能做修改操作， 当进货入库时，根据进货传票产生一条新记录，库存数量加上进货量；
当销售出库时，根据销售传票产生一条新记录，库存数量减去出库量；商品编码是各药品的唯一标识字。 库存子系统设库存自动报警，当库存数量大于库存上限量或者小于库存下限量时，给出警告信息。 销售子系统有 定价处理和销售处理。 1定价处理有一个商品价格表（商品编码、品名、规格、厂商、有效期、建议价格、销售价格、批准责任人）首先由销售管理员定建议价格，经过经理批准后确定销售价，并自动更新商品目录的销售价； 2销售处理在公司的销售窗口，售货员根据顾客要求查找商品目录和库存帐，如果有货（库存数量满足顾客要求），一项销售成立，产生销售传票的一条记录，一次销售可有多项记录，由销售传票唯一标识。销售传票的数据结构是（销售传票编码、商品编码、品名、规格、厂商、有效期、销售价、销售数量）。销售传票是库存子系统记录库存帐的依据。销售传票将被打印给顾客作为提货凭证。 以上为本次试题的基本部分（称基本系统），为必做部分。事实上的进销存系统还有其它组成，例如“退货处理”、“客户管理”、“供货商管理”、“定价管理”等，有兴趣的同学可以选做或者补充某些附加容。 作业要求： 1.针对上述需求，请用面向对象的系统分析和设计方法完成附件中作业要求； 2.解答时可以查询资料、可以讨论、可以使用建模工具（如Rose、together等），
《算法分析与设计》作业参考答案
《算法分析与设计》作业参考答案 作业一 一、名词解释： 1.递归算法：直接或间接地调用自身的算法称为递归算法。 2.程序：程序是算法用某种程序设计语言的具体实现。 二、简答题： 1.算法需要满足哪些性质？简述之。 答：算法是若干指令的有穷序列，满足性质： （1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。 （3）确定性：组成算法的每条指令清晰、无歧义。 （4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。 答：分析分治法能解决的问题主要具有如下特征： （1）该问题的规模缩小到一定的程度就可以容易地解决； （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； （3）利用该问题分解出的子问题的解可以合并为该问题的解； （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 答：将递归算法转化为非递归算法的方法主要有： （1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归， 只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。 （3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善，但其适用范围有限。 三、算法编写及算法应用分析题： 1.冒泡排序算法的基本运算如下： for i ←1 to n-1 do for j ←1 to n-i do if a[j] 算法分析大作业 动态规划方法解 乘法表问题和汽车加油行驶问题目录 1.动态规划解乘法表问题 1.1问题描述------ 1.2算法设计思想------ 1.3设计方法------ 1.4源代码------ 1.5最终结果------ 2.动态规划解汽车加油行驶问题 2.1问题描述------ 2.2算法设计思想------ 2.3设计方法------ 2.4源代码------ 2.5最终结果------ 3.总结 1.动态规划解决乘法表问题 1.1问题描述 定义于字母表∑{a,b,c)上的乘法表如表所示： 依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。 例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。 试设计一个动态规划算法,对任一定义于∑上的字符串x=x1x2…xn，计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a。 1.2算法设计思想 设常量a,b,c 分别为 1, 2 ,3 。n 为字符串的长度。 设字符串的第 i 到第 j 位乘积为 a 的加括号法有result[i][j][a] 种， 字符串的第 i 到第 j 位乘积为 b 的加括号法有result[i][j][b] 种, 字符串的第 i 到第 j 位乘积为 c 的加括号法有 result[i][j][c] 种。 则原问题的解是：result[i][n][a] 。 设 k 为 i 到 j 中的某一个字符，则对于 k 从 i 到 j ：result[i][j][a] += result[i][k][a] * result[k + 1][j][c] + result[i][k][b] * result[k + 1][j][c] + result[i][k][c] * result[k + 1][j][a]; result[i][j][b] += result[i][k][a] * result[k + 1][j][a] + result[i][k][a] * result[k + 1][j][b] + result[i][k][b] * result[k + 1][j][b]; result[i][j][c] += result[i][k][b] * result[k + 1][j][a] + result[i][k][c] * result[k + 1][j][b] + result[i][k][c] * result[k + 1][j][c]; 《电子商务系统的规划与设计》 课程设计大作业 ——吃喝玩乐网上预订餐厅电子商务系统规划与设计 报告 西安石油大学经济管理学院电子商务专业0801班 组长：董保华 组员：王亚超 组员：梁国昌 前言 (2) 第一章系统背景描述 (4) 第二章企业需求描述 (4) 第三章系统设计的原则及目标 (6) 第四章商务模型建议 (6) 第五章系统数据流程分析 (9) 第六章总体结构 (10) 第七章应用系统方案设计................................................................................................ 12错误!未定义书签。结论 . (14) 主要参考文献 ............................................................................................................................ 错误!未定义书签。 前言 一、选题说明 目前餐饮业信息化程度较低，服务品种单一，各地呈现信息不对称，需求多样化，区域差异化等现象，很多顾客往往找不到一家可以预订菜品和个性化服务的网上餐厅，同时餐厅方面由于无法准确的预测顾客的需求，常常出现压货囤货的现象，造成经营成本偏高。本餐厅预订系统正是为了解决这一系列问题而推出的，它是通过创建一个网上订餐平台，以网上预订网上推广为主要经营方向。餐厅以基本实现零库存和为顾客提高个性化服务盈利。 1. 基本思路 通过整合餐饮企业信息资源，建立网上订餐平台，为顾客提供至少提前一天预定的服务，包括订餐时间、用餐人数、饭菜详单预订，快餐速递以及各类个性化服务。预订成功后我们将以短信方式给顾客发一个电子订餐券，对于选择去餐厅就餐的顾客，顾客持该电子订餐券前去就餐，而对于选择快餐速递的顾客，我们将会提供送货上门的服务。顾客可以通过网上或者线下支付两种方式完成支付，并可以对品尝的饭菜质量和服务等给餐厅评价。 2. 作业目标 （1）希望通过此次作业，小组的每位成员都能熟练地进行类似电子商务规划报告的创作。 （2）通过此次作业，希望小组成员都能对电子商务系统的创建过程形成一个清晰的思路和认识，较好掌握创建系统过程中所需的理论和实践技术。 二、工作业绩 1、组员1（姓名：梁国昌） （1）个人主要工作：完成系统规划报告中第一、二、三章。 （2）主要收获：了解的系统设计的主要流程和原则目标，收集了大量关于系统设计和系统需求的资料，积累了一定的分析和设计系统的经验。 2、组员2（姓名：王亚超） （1）个人主要工作：完成系统规划报告中第四、五章。 （2）主要收获：比较熟练地掌握了电子商务商务模型的创作流程，以及电子商务模型的优势劣势，为餐厅订餐系统流程的合理化提出了系统的建议。从而对电子商务系统有了进一步的深入认识。 3、组员3（姓名：董保华） 《算法分析与设计》 学习中心： 专业： 学号： 姓名： 作业练习二 一、名词解释 1、MST性质 2、子问题的重叠性质 递归算法求解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次，这种性质称为子问题的重叠性质。 二、简答题 1、简述动态规划算法求解的基本要素。 答：动态规划算法求解的基本要素包括： 1)最优子结构是问题能用动态规划算法求解的前提； 2)动态规划算法，对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此子问题时，只是简单地用常数时间查看一下结果，即重叠子问题。 2、备忘录方法和动态规划算法相比有何异同简述之。 答：备忘录方法是动态规划算法的变形。与动态规划算法一样，备忘录方法用表格保存已解决的子问题的答案，在下次需要解此问题时，只要简单地查看该子问题的解答，而不必重新计算。备忘录方法与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上递归的。因此，备忘录方法的控制结构与直接递归方法的控制结构相同，区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看，避免了相同的子问题的重复求解，而直接递归方法没有此功能。 3、贪心算法求解的问题主要具有哪些性质简述之。 答：贪心算法求解的问题一般具有二个重要的性质： 一是贪心选择性质，这是贪心算法可行的第一个基本要素； 另一个是最优子结构性质，问题的最优子结构性质是该问题可用贪心算法求解的关键特征。 三、算法编写及算法应用分析题 1、设计求解如下最大子段和问题的动态规划算法。只需给出其递推计算公式即可。 最大子段和问题：给定由n 个整数（可能为负整数）组成的序列a1a2 … an，求该序列形如Σi≤k≤j ak的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义，所求的最优值为max{0, max1≤i≤j≤n Σi≤k≤j ak }。 电力系统分析课程报告姓名 ******* 学院自动化与电气工程学院 专业控制科学与工程 班级 ******* 指导老师 ******* 二〇一六年五月十三 一、同步发电机三相短路仿真 1、仿真模型的建立 选取三相同步发电机模型，以三相视图表示。励磁电压和原动机输入转矩Ef 与Tm均为定常值，且发电机空载。当运行至时，发电机发生三相短路故障。同步发电机三相短路实验仿真模型如图1所示。 图1 同步发电机三相短路实验仿真模型 2、发电机参数对仿真结果的影响及分析 衰减时间常数Ta对于直流分量的影响 三相短路电流的直流分量大小不等，但衰减规律相同，均按指数规律衰减，衰减时间常数为Ta，由定子回路的电阻和等值电感决定（大约）。pscad同步发电机模型衰减时间常数Ta对应位置如图3所示（当前Ta=）。 图3 同步发电机模型参数Ta对应位置 1）Ta=时，直流分量的衰减过程（以励磁电流作为分析）如图4所示。 图4 Ta=发生短路If波形 2）Ta=时，直流分量的衰减过程（以励磁电流作为分析）如图5所示。 图5 Ta=发生短路If波形 短路时刻的不同对短路电流的影响 由于短路电流的直流分量起始值越大，短路电流瞬时值就越大，而直流分量的起始值于短路时刻的电流相位有关，即直流分量是由于短路后电流不能突变而产生的。 Pscad模型中对短路时刻的设置如图6所示 图6 Pscad对于短路时刻的设置 1）当在t=时发生三相短路，三相短路电流波形如图7所示。 图7 t=时三相短路电流波形 2）当在t=时发生三相短路，三相短路电流波形如图8所示。 图8 t=6时三相短路电流波形 Xd、Xd`、Xd``对短路电流的影响 1) Xd的影响 Pscad中对于Xd的设置如图9所示： 图9 Pscad对于D轴同步电抗Xd的设置 下面验证不同Xd时A相短路电流的稳定值。 i.Xd=（标幺制，下同）时，仿真波形如图10所示 图10 Xd=时A相短路电流波形 ii.Xd=10时，仿真波形如图11所示 图11 Xd=时A相短路电流波形 2）Xd`的影响 在Pscad中暂态电抗Xd`的设置如图13所示： 图13 Pscad对于暂态电抗Xd的设置 下面验证不同Xd`时A相短路电流的暂态过程。 i.Xd`=时A相短路电流的波形如图14所示： 图14 Xd`=时A相短路电流波形 ii.Xd`=1时A相短路电流的波形如图15所示： 图15 Xd``=1时A相短路电流波形 3）Xd``的影响 这里次暂态电抗Xd``与暂态电抗Xd`相似，Xd``影响的是短路后的次暂态过程。 深圳大学研究生课程论文 题目大作业：变位词实验成绩 专业计算机与软件学院软件工程 课程名称、代码 年级2015 姓名文成 学号2150230509 时间2015 年12 月任课教师杨烜 一、大作业要求与内容 大作业内容： 在下列问题中挑选一个问题，选用适当的算法进行实现，在课堂上，针对该问题完成一个10分钟的论文演讲与演示，并提交演讲PPT。（30分） 在一个类似英语词典的大文件中找出变位词的所有集合，例如，tea和eat是变位词，同属一个集合，找出所有这种集合。 大作业要求：（70分） （1）要求演示算法解决问题的完整过程，如果我对解这个问题一无所知，看了你的解决过程，就要能理解算法是如何解决问题的； （2）要求交互界面活泼生动，演示速度可控； （3）尽可能提供丰富的功能让我理解你是如何解决这个问题的； （4）提交源程序、大作业报告（介绍详细的算法设计说明和使用说明）； （5）以论文、报告等形式考核专用答题纸写大作业，大作业报告中要分析算法效率，并给出实测效率和理论效率图表； （6）大作业用5号字体，总页数不得少于8页，否则视为无效。 二、大作业步骤 Introduction: 给定一本英语单词词典，找出所有的变位词集。所谓的变位词是指，组成各个单词的字母完全相同，只是字母排列的顺序不同。例如，tea和eat是变位词，同属一个集合，找出所有这种集合。 Motivating idea: 1.如何判断两个单词是否为变位词。 思路一： 如果两个单词是变位词，那么它们具有相同的长度，且每个英语字母的个数是一样的。我们只需要挨个对各个单词进行比较即可。这个思路容易想，但时间效率太低，还可以继续改进一下，且看下面的思路二。 思路二： 将两个字符串按照字母表顺序排序，看排序后的字符串是否相等，如果相等则是兄弟字符串（变位词）。这种方法的时间效率根据你使用的排序算法不同而不同。这里我采取思路二，我使用的是快速排序。但是依旧有个问题，单词与单词一个一个比较的话效率还是太低了，我们可以再做改进。 2.如何从字典中找出所有变位词的集合。 思路一： 对于这个问题，最快想到的最直接的方法就是针对每一个单词跟字典中的其他单词进行比较。然而，假设一次比较至少花费1微秒的时间，则拥有二十万单词的字典将花费：200000 《A S P.N E T》 课程大作业 ——学生评教管理系统设计报告 西安石油大学经济管理学院 班级：商务1402 组号：6组 组员：王煊南少兵 第1章系统概述 (1) 第2章相关技术 (2) 第3章系统分析 (3) 第4章系统设计 (4) 第5章系统实现 (5) 第6章总结 (6) （1）章标题（黑体，小二号，加粗，居中） 每章另起一页！！！ （2）节标题（字体，宋体，四号，加粗） （3）目录和正文（字体，宋体，小四号） 正文行间距：20磅 本页显示的内容不要出现在最终提交的报告中（定稿后删掉本页）！！！ 第1章系统概述 1.1 系统背景 教育理论与教育实践如何统一是当前教育界亟待解决的问题。教学评估系统是教育理论和教育实践的中间环节，教育评价有助于教育理论与教育实践达到统一。评教系统是在教学的过程中，通过学生在学习过程中的反馈信息，对教师的授课情况的一项调查，目的是为了及时的了解教师与学生之间在教与学的过程中所遇到的问题，有针对性的开展教学工作，提高教学质量。教学评估在高校的整个教学过程中，起着很大的作用。 1.2 开发目的 随着因特网技术的飞速发展为校园带来了全新的信息产业时代，以往的教学评价分析工作将得到彻底的改革和规范。因为过去传统的教学评价与分析方式已经不能满足膨胀的校园信息管理剧增的客观要需求，这就需要一种全新的评价及分析方式—计算机评价分析[2]。利用教学评价系统,可促进教师教学质量评价工作的规范化、程序化,提高工作效率,保证评价工作的质量。以数据库管理系统为核心,以计算机网络为平台,向校内各部门、各教职工提供方便、及时、准确的信息查询,实现数据共享,满足学校各种管理的需要[3]。以此来缓解手工评价及分析的压力，并为学生和教师提供方便快捷的教学评价及分析方式，这对促进学校建设有积极的意义。根据现在的基于Web的学生评教系统的实现功能和应用技术来看，主要呈现以下几点： 1)系统普遍性能较差，工作效率低，数据库陈旧，系统结构不完 善，严重阻碍了教学评价及分析工作的开展。 2)系统自动恢复性能较差，当出现错误时不能迅速恢复。 3)系统内部结构单一，只能处理较少的评价及分析工作，而且登陆 人数有限，不能满足大量用户同时登录使用。 4)系统查询功能单一。 5)系统操作复杂，操作费时方法落后，影响教学评价分析工作的效 率。 因此，新的教学评价分析系统在保留原先系统的优点的同时还要解决以上这些缺点。新的教学评价分析系统性能优秀，结构完善，容易掌握，使教学评价工作更快速更有效地完成。新系统克服了老系统只能处理较少评价的缺点，支持管理员，学生，教师等多种权限的登录，能满足大量用户的使用。而且新的教学评价分析系统操作简单，易于掌握，大大加快了教学评价和分析工作的 电力系统分析潮流计算大作业（源程序及实验报告） 源程序如下： 采用直角坐标系的牛顿-拉夫逊迭代 function chaoliujisuan() m=3; %m=PQ节点个数 v=1;%v=PV节点个数 P=[-0.8055 -0.18 0]; %P=PQ节点的P值 Q=[-0.5320 -0.12 0]; %Q=PQ节点的Q值 PP=[0.5];%PP=PV节点的P值 V=[1.0];%V=PV节点的U值 E=[1 1 1 1.0 1.0]'; %E=PQ,PV,Vθ节点e的初值 F=[0 0 0 0 0]'; %F=PQ,PV,Vθ节点f的初值 G=[ 6.3110 -3.5587 -2.7523 0 0; -3.5587 8.5587 -5 0 0; -2.7523 -5 7.7523 0 0; 0 0 0 0 0; 0 0 0 0 0 ]; B=[ -20.4022 11.3879 9.1743 0 0; 11.3879 -31.00937 15 4.9889 0; 9.1743 15 -28.7757 0 4.9889; 0 4.9889 0 5.2493 0; 0 0 4.9889 0 -5.2493 ]; Y=G+j*B; X=[]; %X=△X n=m+v+1;%总的节点数 FX=ones(2*n-2,1);%F(x)矩阵 F1=zeros(n-1,n-1);%F(x)导数矩阵 a=0;%记录迭代次数 EF=zeros(n-1,n-1);%最后的节点电压矩阵 while max(FX)>=10^(-5) for i=1:m %PQ节点 FX(i)=P(i);%△P FX(n+i-1)=Q(i);%△Q for w=1:n FX(i)= FX(i)-E(i)*G(i,w)*E(w)+E(i)*B(i,w)*F(w)-F(i)*G(i,w)*F(w)-F(i)*B(i,w)*E(w); %△P FX(n+i-1)=FX(n+i-1)-F(i)*G(i,w)*E(w)+F(i)*B(i,w)*F(w)+E(i)*G(i,w)*F(w)+E(i)*B(i ,w)*E(w); %△Q end算法分析大作业动态规划方法解乘法表问题和汽车加油行驶问题#精选.
电子商务系统的分析与设计大《作业》
算法分析与设计(线下作业二)
PSCAD的电力系统仿真大作业
算法分析大作业 寻找变位词
ASP设计大作业
电力系统分析潮流计算大作业