Loujimeng

题解

/ 注册

全部文章 / 题解（共4篇）

翻硬币

题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻...

递推

2020-04-20

1 647

机器人跳跃问题

题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步...

二分递推

2020-04-18

2 638

简单斐波那契

题目描述以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数N，请你输出这个序列的前N项。输入格式一个整数N。输出格式在一行中输出斐波那契数列的前N项，数字之间用空格隔开。数据范围 0<N<46输...

递推循环结构

2020-04-18

1 541

飞行员兄弟

题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态...

递推位运算

2020-04-18

1 625