zoukankan      html  css  js  c++  java
  • 阅读程序

    阅读下面程序,请回答如下问题:
    
    问题1:这个程序要找的是符合什么条件的数?
    
    问题2:这样的数存在么?符合这一条件的最小的数是什么?
    
    问题3:在电脑上运行这一程序,你估计多长时间才能输出第一个结果?时间精确到分钟(电脑:单核CPU 4.0G Hz,内存和硬盘等资源充足)。
    
    问题4:在多核电脑上如何提高这一程序的运行效率?
    
    (注:该程序、用C#语言编写,但是只要有C语言基础完全没有阅读压力,如果对部分语句不懂请自行查询)
    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 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))
            {
              Console.WriteLine("found {0}", i);
            }
          }
        }
      }
    }
    问题1:这个程序要找的是符合什么条件的数?
    由于int32是个结构 MaxValue是Int32这个结构中的一个属性值,该属性值的类型是const int,属性值的数值是那个0x7FFFFFFF int,不是Int32, int是基本的数据类型,表示整形。所以该数一定为一个整数
    大小为-2^63-2^62之间。
    问题2:这样的数存在么?符合这一条件的最小的数是什么?
    没有计算出来
    问题3:在电脑上运行这一程序,你估计多长时间才能输出第一个结果?时间精确到分钟(电脑:单核CPU 4.0G Hz,内存和硬盘等资源充足)。
    我电脑10分钟没求出来
    问题4:在多核电脑上如何提高这一程序的运行效率?
    多内核是指在一枚处理器中集成两个或多个完整的计算引擎(内核)多核电脑可以在同时执行几个运算操作,在这种情况下提高速度。
  • 相关阅读:
    Software Solutions CACHE COHERENCE AND THE MESI PROTOCOL
    CACHE COHERENCE AND THE MESI PROTOCOL
    Multiprocessor Operating System Design Considerations SYMMETRIC MULTIPROCESSORS
    Organization SYMMETRIC MULTIPROCESSORS
    PARALLEL PROCESSING
    1分钟内发送差评邮件
    Secure Digital
    SYMMETRIC MULTIPROCESSORS
    A Taxonomy of Parallel Processor Architectures
    parallelism
  • 原文地址:https://www.cnblogs.com/guoguangyao/p/5295931.html
Copyright © 2011-2022 走看看