软件工程 第三周 作业(二)

问题1:

for (Int64 i = 1; i < Int64.MaxValue; i++)
      {
        int hit = 0;
        int hit1 = -1;
        int hit2 = -1;
        for (int j = 0; (j < rg.Length) && (hit <=2) ; j++)
        {
          if ((i % rg[j]) != 0)
          {
            hit++;
            if (hit == 1)
            {
              hit1 = j;
            }
            else if (hit == 2)
            {
              hit2 = j;
            }
            else
              break;
          }

        }
        if ((hit == 2)&& (hit1+1==hit2))

由此段代码知,程序要在0~2的64次幂中选出一个数

1.这个数i无法被数组中连续的两个数整除。

2.数组中除了这两个连续的数都可以将i整除

这便是程序寻找的数符合的条件

问题2:

如果i不能被数组中的一个数a整除,那么他也不能被a的倍数(同属于该数组)整除,当a>1时,这a与a的整数倍(最小是2a)便不会是连续的两个数

这样便不满足问题1中的条件,所以要找到i对应的两个属于数组的数,就应该排除掉a这种数,数组中小于16的数都满足该条件,所以将16之前的数都排

除掉。

对于剩下的数,质数不作处理,将合数进行拆分,以寻找能不被其他数最小公倍数整除的合数。剩下11个合数,也就是说只要求出是个合数的最小公倍

数,然后看能否被剩下的合数整除,分别求10次,来找出符合要求的合数,如果他与一个质数相连,则符合条件。经计算,最后16,17符合要求。除去16

17,剩下数数的公倍数为2123581660200。

问题3:

for (int j = 0; (j < rg.Length) && (hit <=2) ; j++)
        {
          if ((i % rg[j]) != 0)
          {
            hit++;
            if (hit == 1)
            {
              hit1 = j;
            }
            else if (hit == 2)
            {
              hit2 = j;
            }
            else
              break;
          }
          

我认为直到hit>2时跳出里层循环,循每次环的次数都是不一样的,而且不好估计均值,只知道外层循环循环了2123581660200次

所以我认为无法精确求出运行时间。

问题4:

多核电脑在循环时可以同时执行几步,效率要比单核快得多。

时间: 2024-10-11 00:56:51

软件工程 第三周 作业(二)的相关文章

软件工程第三周作业(二)

程序代码: using System; using System.Collections.Generic; using System.Text; namespace FindTheNumber { class Program { static void Main(string[] args) { int [] rg = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19, 20,21,22,23,24,25,26,27,28,29,30,31}; for

软件工程第三周作业:微软必应词典案例分析

0x01 :微软必应词典案例分析 0x0104 :微软必应词典功能性BUG说明       0x010404 : BUG – 1 – 模块功能未实现 运行环境或平台 iOS 9.0.1 必应词典软件版本 版本3.5,版权所有@2014 Microsoft 软件测试BUG特征 [优先级1]应用程序模块功能未实现,包含整个模块不能正常运行 重现步骤 1. 打开必应词典软件进入设置中,选择跨软件查词设置,设置为打开和一直运行 2. 按照使用说明所说随意打开某一App(这里选择提醒事项) 3. 按使用说

软件工程第三周作业-效能分析

运行三次ptime.exe,时间如下: 平均速度0.511s,我觉得挺快的. profile 等待更新.

第三周作业二

快速地达到并且电流不大于三倍,所以尝试用三倍电流进行计算 model motor1 "An DC Motor Model" type Voltage=Real(unit="V"); type Current=Real(unit="A"); type Resistance=Real(unit="Ohm"); type Speed=Real(unit="r/min"); type Torque=Real(uni

现代软件工程第三周作业

白盒测试(逻辑覆盖测试) 本周基于之前做的验证码项目进行了一次白盒测试.采用逻辑覆盖测试法. 逻辑覆盖测试法通过流程图来设计测试用例,此次采用了语句覆盖.条件覆盖.条件组合覆盖进行测试. 图1 白盒测试流程图 1. 语句覆盖 每条语句至少执行一次. 测试用例 用户名 密码 验证码图片位置 预期结果 覆盖路径 1 admin 123456 正确 验证成功 abd 表1 语句覆盖测试用例 2. 条件覆盖 每一判定中的条件,分别按‘真’,‘假’至少各执行一次. 测试用例 用户名 密码 验证码图片位置

软件工程第三周作业(2)

using System; using System.Collections.Generic; using System.Text; namespace FindTheNumber { class Program { static void Main(string[] args) { int [] rg ={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31}; for (Int64

软件工程第三周作业-功能测试

有一个算法竞赛的网站叫topcoder,后来杭电山寨了一个叫bestcoder的. 跟传统的算法竞赛略有区别的是,交完代码会先跑小数据,小数据过了先被接收,不过不一定对.到了一个时间,可以造数据challenge别人代码.cha中了加分. 这个功能测试也有点这个意思.不过还没等我看代码造数据,有的代码就倒下了.黑盒测试都过不了//我自己的最初版本代码也不咋样,问题不大. 首先接受我测试的是贾雅杰同学.我兴致勃勃的在coding.net上下载了这位同学一天前上传的代码.重命名为wfjyj.exe(

魏昊卿——《Linux内核分析》第三周作业:Linux系统启动过程

魏昊卿——<Linux内核分析>第三周作业:Linux系统启动过程 一.实验部分 实验指导 使用实验楼的虚拟机打开shell 1 cd LinuxKernel/ 2 qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img 内核启动完成后进入menu程序(<软件工程C编码实践篇>的课程项目),支持三个命令help.version和quit,您也可以添加更多的命令,对选修过<软件工程C编码实践篇>

2017-2018-2《网络攻防实践》第三周作业

第三周作业: 第一节:第三章学习: 1.1网络信息收集 网络信息收集的目的是尽可能了解目标,这包括目标的漏洞IP地址范围,外部网络阔朴结构等. 1.2网络信息收集方法 网络踩点: Web搜索与挖掘(Google Hacking,百度,雅虎) IP与DNS查询 1.3 网络拓扑侦察 tracert也被称为Windows路由跟踪实用程序,在命令提示符(cmd)中使用tracert命令可以用于确定IP数据包访问目标时所选择的路径.本文主要探讨了tracert命令的各个功能 1.3 网络扫描 网络踩点相