组合最优化算法和复杂性(中译本),普林斯顿大学的课本
2016/2/4 6:40:48 8.62MB 组合,优化
1
软件测试实验报告题目一:用逻辑覆盖测试方法测试以下程序段voidDoWork(intx,inty,intz){1intk=0,j=0;2if((x>3)&&(z5))8j=x*y+10;9j=j%3;10}说明:程序段中每行开头的数字(1~10)是对每条语句的编号。
(1)画出程序的控制流图(用题中给出的语句编号表示)。
(2)分别以语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖方法设计测试用例,并写出每个测试用例的执行路径(用题中给出的语句编号表示)。
题目二、折半查找请按要求对下面的java代码进行测试。
代码的功能是:用折半查找法在元素呈升序陈列的数组中查找值为key的元素。
publicintbinSearch(intarray[],intkey){intmid,low,high;low=0;high=array.length-1;while(low<=high){mid=(lowhigh)/2;if(key==array[mid])returnmid;elseif(key<array[mid])high=mid-1;elselow=mid1}return-1;}(1)试计算此程序段的McCabe复杂性;
(2)用基本路径覆盖法给出测试路径;
(3)为各测试路径设计测试用例。
2019/1/20 19:19:48 199KB 白盒测试
1
前言  如今随着软件项目规模的日益增大以及项目复杂性的不断加剧,软件配置管理(SCM)的重要性已越来越受到大家的认可。
许多优秀的软件配置管理工具也应运而生,使得我们能够轻松有效地管理我们的软件项目,作为这其中的一员,MicrosoftVisualSourceSafe具有简单易用、方便高效、与Windows操作系统及微软开发工具高度集成等优点。
我相信有相当一部分人曾经使用或者正在使用VSS,对于它的一些基本用法在这里不再赘述,本文将主要探讨VisualSourceSafe6.0中的一些高级特性,希望给大家在实际的工作过程中带来一些协助。
  我们知道随着软件规模的日益增大,软件开发周期会变得越来越
1
俗话说树大招风,随着微信的壮大其追随者也会不断增大。
本项目源码就是一套仿微信全套UI项目源码,引导页动画、登录、聊天对话、摇一摇动画、个人详细界面都比较全面。
但是聊天部分较弱,可以自创本站之前发布的Android应用源码大神级高仿安卓陌陌项目。
那个项目的复杂性不低于本项目,并且功能上的实现代码也比较丰富。
涉及模块&技术摇一摇动画引导动画用户登录…
2021/1/8 11:51:08 1.88MB Android UI android 企业
1
对可穿戴型助力机器人控制策略进行分析.根据研究目的及人体结构和功能的特殊性和复杂性,通过将人体下肢作适当简化及必要的假设,提出基于骨-肌肉功能模型的下肢助力机器人控制方法,该方法通过对骨-肌肉模型中的弹性系数和阻尼系数的调理能为人体下肢运动提供助力支持.同时,通过人-机间交互力信息实现人体下肢的运动预判.
1
重新打字为最终解决ReasonML/OCaml打字稿互操作而进行的有目的的尝试。
为什么我正在为MaterialUI维护一包自动生成的绑定。
随着原始程序包的复杂性增加以及希望涵盖所有内容的工具开始崩溃,生成这些绑定变得越来越令人沮丧。
这导致每个循环中丢失越来越多的类型,并通过调整类型提取过程来花费宝贵的时间来恢复它们。
现在,生成器使用一个将typescript转换成json-schema,然后将其分析并解析为原因代码。
我相信这些工具想要覆盖太多的用例才能有效。
因而,我着手简化此过程,并可能提供一种有效的方法来概括reason和typescript之间的类型映射。
颇有野心。
走着瞧。
理念re-typescript实现了它自己的词法分析器/解析器,专门用于分析typescript声明文件。
它故意不想要进入通过跟踪推断类型*.ts文件。
它只会尽最大可能提取干净定义的类型。
我还不确定如何处理无法解析的代码。
我相信最好的近似方法是最好的,它将通过仅注入某种抽象类型来优雅地结束遍历,而不是使类型失效或完全省略。
re-typescript首先从令牌化过程中
2019/1/14 9:17:30 2.38MB typescript parsing ocaml decoding
1
中文版的,内容有:最优化问题、单纯元型算法、对偶性、原始-对偶算法、最大流有效算法、最短路、最小费用流、算法与复杂性、婚配算法、赋权婚配、指派问题、拟阵、整数线性规划、NP完备问题、近似算法、分支界定、动态规划、局部寻优等
2015/1/13 21:22:28 16.38MB 组合最优化 算法 复杂性 最大流
1
李春葆算法设计与分析(第2版)课件、习题答案、书中全部源代码。
第1章概述第2章递归算法设计技术第3章分治法第4章蛮力法第5章回溯法第6章分枝限界法第7章贪婪法第8章动态规划第9章图算法设计第10章计算几何第11章计算复杂性理论第12章概率算法和近似算法
2015/3/26 22:40:25 9.25MB 算法设计与分析 李春葆 课件
1
Manyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andO’ReillyMedia,Inc.,wasawareofatrademarkclaim,thedesignationshavebeenprintedincapsorinitialcaps.
2017/3/26 15:39:04 5.58MB Think Complexity
1
1.问题描述设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。
要求算法的时间复杂性为Θ(n)。
2.具体要求输入的第一行是一个正整数m,表示测试例个数。
接下来几行是m个测试例的数据,每个测试例的数据由三行组成,其中其中,第一行输入一个正整数n,表示元素的个数;
第二行输入n个整数,整数之间用一个空格隔开。
第三行输入一个正整数k,表示求该组测试例中的前k个最小元素。
(设给出的每个整数序列中的元素是独一的。
)输出:对于每个测试例输出一行,由k个整数组成,表示输入的n个整数中前k个最小元素。
整数之间用一个空格隔开。
两个测试例的输出数据之间用一个空行隔开。
3.测试数据输入:21956342271695463781127326193168423725182683328175157493511253714321352126232545162223713输出:3712161922263123567811121314161722
2018/11/5 1:23:20 2KB 求数列中的第1~k小元素
1
共 118 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡