计算机科学

算法导论

哪个算法有效

美国宇航局(Nasa)的机器人(右下)正试图与宇宙飞船会合(左上)。然而,它不能进入标记的黄色方块,这代表不稳定的地区由于构造活动。

这些算法中哪一个会引导机器人安全返回宇宙飞船?

算法1:向上走一格,向左走一格。重复。
算法2:向上走两格,再向左走两格。重复。
算法3:向左走一格,向上走一格。重复。
算法4:向左走两个方格,向上走两个方格。重复。

彼得想要创建一个算法来确保他恰好买了N个商品。

他会用哪个算法?

算法1:开始 n 1 n = 1
买一件。增加 n n 1。
重复。停止的时候 n N n =

算法2:开始 n 1 n = 1
买一件。乘 n n 由2。
重复。停止的时候 n N n =

算法3:开始 n 0 n = 0
买一件。增加 n n 1。
重复。停止的时候 n N n =

海伦想要创造一种算法来帮助她找出集合中最大的数。假设集合用表示[0],[1],…, (n - 1)

她会用哪个算法?

算法1:

  • 开始我= 0
  • i < N - 1
    • 大=[我]
    • 增加通过1

算法2:

  • 开始我= 0大= [0]
  • 我< N
    • 如果[我]>大、替换(我)
    • 增加通过1

算法3:

  • 开始我= 0.集大= [0]
  • i < N - 1
    • 如果[我]>大、替换(我)
    • 增加通过1

Jordan想要创建一个算法来计算实数数组中正数的数量。假设数组用{[0]、[1],…, a[N - 1]}.很明显,N是数组中元素的个数吗一个

他会用哪个算法?(它们只是第一行不同。)

算法1:

  • 开始我= 0总= 0
  • 我< N
    • 如果(我)> 0,增加总计1。
    • 增加1。

算法2:

  • 开始我= 0总= 1
  • 我< N
    • 如果(我)> 0,增加总计1。
    • 增加1。

算法3:

  • 开始i = 1总= 0
  • 我< N
    • 如果(我)> 0,增加总计1。
    • 增加1。

苏珊想要创建一个算法来找到第n个斐波那契数,它遵循的规则是

F 1 1 F 2 1 F n F n 1 + F n 2 F_1 = 1, F_2 = 1, F_{n} = F_{n-1} + F_{n-2}。

她可以用下面哪个算法来找到 F N fn

算法1: n 1 第一个 1 第二个 1 n = 1;文本颜色\ {# D61F06}{\{一}}= 1;文本颜色\ {# 3 d99f6}{\{二}}= 1
1.如果 n N n = 、打印 第一个 文本颜色\ {# D61F06}{\{一}} 结束节目。
2.集 第一个 第二个 第二个 第二个 + 第一个 文本颜色\ {# D61F06}{\{一}}= {# 3 d99f6} \颜色{\文本{二}};文本颜色\ {# 3 d99f6}{\{二}}= {# 3 d99f6} \颜色{\文本{二}}+ \颜色{# D61F06}{\文本{一}} 和增加 n n 1。
3.回到第一步。

算法2: n 1 第一个 1 第二个 1 n = 1;文本颜色\ {# D61F06}{\{一}}= 1;文本颜色\ {# 3 d99f6}{\{二}}= 1
1.如果 n N n = 、打印 第一个 文本颜色\ {# D61F06}{\{一}} 结束节目。
2.集 第二个 第二个 + 第一个 第一个 第二个 文本颜色\ {# 3 d99f6}{\{二}}= {# 3 d99f6} \颜色{\文本{二}}+ \颜色{# D61F06}{\文本{一}};文本颜色\ {# D61F06}{\{一}}= {# 3 d99f6} \颜色{\文本{二}} 和增加 n n 1。
3.回到第一步。

算法3: n 1 第一个 1 第二个 1 n = 1;文本颜色\ {# D61F06}{\{一}}= 1;文本颜色\ {# 3 d99f6}{\{二}}= 1
1.如果 n N n = 、打印 第一个 文本颜色\ {# D61F06}{\{一}} 结束节目。
2.集 第二个 第二个 + 第一个 第一个 第二个 第一个 文本颜色\ {# 3 d99f6}{\{二}}= {# 3 d99f6} \颜色{\文本{二}}+ \颜色{# D61F06}{一}}{\文本,颜色\ {# D61F06}{\文本{一}}= {# 3 d99f6} \颜色{\文本{二}}- {# D61F06} \颜色{\文本{一}} 和增加 n n 1。
3.回到第一步。

×

问题加载…

注意加载…

设置加载…