博客专栏  >  编程语言   >  计算机算法分析与设计

计算机算法分析与设计

在计算机的开发中,算法的应用越来越广泛,越来越重要,然而很多人却忽略了算法的重要性。这里对于基础的几种算法进行整理,希望能够对读者有所帮助。

关注
3 已关注
42篇博文
  • 统计数字

    统计数字问题。给定一本书,其中包含n页,计算出书的全部页码中用到了多少个数字0…9。 样例输入:   11 样例输出:   1   4   1   1   1   1  ...

    2016-09-08 13:43
    413
  • 最大间隙问题

    最大间隙问题。给定n 个实数,求这n个实数在数轴上相邻2个数之间的最大差值,设计解最大间隙问题的线性时间算法。 样例输入:   5   2.33.1 7.5 1.5 6.3 样例输出...

    2016-09-08 21:59
    594
  • 最多约数问题

    最多约数问题。正整数x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设a 和b 是两个正整数,找出a 和b 之间约数个数最多的数x 的约数个数。 ...

    2016-09-08 21:41
    928
  • 字典序问题

    在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a...

    2016-09-10 10:34
    2285
  • 金币阵列问题

    金币阵列问题 有m*n枚金币在桌面上排成一个金币阵列。每一个金币正面朝上,或背面朝上,分别用0和1表示。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的...

    2016-09-18 10:46
    779
  • 符号三角形问题

    符号三角形问题 右图所示的三角形中,有14个“+“和14个“-”。2个同号下面是+,两个异号下面是-。 在一般情况下,符号三角形的第一行有n个符号。符号三角形问题,要求对于...

    2016-12-23 20:24
    304
  • 连续邮资问题

    连续邮资问题     假设某国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮箱问题要求对于给定的n和m,给出邮票面值的最佳设计,在1张信封上贴出从邮资1开...

    2016-12-24 16:14
    416
  • 最小重量机器设计问题

    最小重量机器设计问题         设某一机器由n个部件组成,每一种价格都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。        ...

    2016-12-24 16:58
    641
  • 拉丁矩阵问题

    拉丁矩阵问题     现有n种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵,m,使矩阵中每一行和每一列的宝石都没有相同的形状。试设计一个算法,计算出对于给定的m和...

    2016-12-24 17:37
    710
  • 批处理作业调度问题

    批处理作业调度     给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理,再由机器2处理。作业Ji需要机器j的处理时间...

    2016-12-25 15:52
    831
  • 图的m着色问题

    图的m着色问题     给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问...

    2016-12-25 16:32
    345
  • n后问题

    n后问题     在n*n的棋盘上放置彼此不受攻击的n个皇后,按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何...

    2016-12-25 16:53
    229
  • 子集和问题

    子集和问题         子集和问题的一个实例为S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有...

    2016-12-25 17:28
    503
  • 工作分配问题

    工作分配问题         设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法,为每个人分配1件不同的工作,并使总费用达到最小。 样例输入...

    2016-12-25 17:50
    743
  • 数独问题

    数独问题 样例输出 145327698 839654127 672918543 496185372 21847395...

    2016-12-25 19:48
    482
  • 迷宫问题

    迷宫问题         给定一个m × n(m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有...

    2016-12-25 20:19
    592
  • 整数变换问题

    整数变换问题                  关于整数i的变换f和g定义如下:f(i)=3i,g(i)=ëi/2û。 试设计一个算法,对于给定的2个整数n和m,用最少的变换次数将n变成...

    2016-12-26 11:25
    602
  • 素数环问题

    素数环问题   素数环是一个计算机程序问题,指的是将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。   现在要求输入一个n,求n个数围成一圈...

    2016-12-27 20:16
    544
  • 会场安排问题

    会场安排问题 问题描述:       假设要在足够多的会场里安排一批活动,活动的开始时间和结束时间已知,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 样例输入 5 ...

    2016-12-27 20:26
    468
  • 活动安排问题

    活动安排问题    设有n个活动的集合E={1,2,3,…,n},所有的活动要求使用同一资源,而在同一时间内只有一个活动能使用这一资源,每个活动都有使用这一资源的开始时间si和结束时间fi,且s...

    2016-12-27 20:30
    291
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部