发表于 | 分类于 |
字数统计: 370 | 阅读时长 ≈ 1
跳跃问题 某n*n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发，向右或向下每次跳跃格子所指定的格数，判断是否能够到达棋盘的右下角。如果能，输出true, 否则输出false. 输入：输入第一行为整数n，表示棋盘方格的数量。其后的n行，各行均有n个数字。表示在该方格中可以向下或向右跳跃的方格 ...
阅读全文 »

发表于 | 分类于 |
字数统计: 469 | 阅读时长 ≈ 2
大理石分割问题有若干块大理石，其大小及美观程度不一，为了比较客观的分割这些大理石，我们需要先给这些大理石一个评分，评分分为6个等级，分别用1~6的数字来表示。现希望将这些大理石分成两部分，使每部分的评分之和相同。 输入：输入一行，包括6个数，分别是每个等级的大理石的数量。每种等级的大理石数量不超过2 ...
阅读全文 »

发表于 | 分类于 |
字数统计: 369 | 阅读时长 ≈ 1
格雷码格雷码就是前一个数的格雷码和后一个数的格雷码只有一位二进制不一样。第一个数和最后一个也一样。 格雷码的生成有很多种方式 第一种是直接从二进制获取格雷码，首位保留，后面的第i位格雷码为第i-1位二进制和第i位的异或值。 代码如下 1234567891011121314151617#include ...
阅读全文 »

发表于 | 分类于 |
字数统计: 847 | 阅读时长 ≈ 3
木材切割问题一个木匠从木材公司买了一批木材，每块木材的长度均相同，但由于制作家具时所需的木块长度各不相同，因此需要把这些木材切割成长度不同的木块。同时每次切割时由于锯子本身有一定的宽度，因此每切割一次就会浪费掉一些木料。请设计一个程序使木匠能够用最少的木材切割出所需的木块。 输入描述：输入有若干个测 ...
阅读全文 »
0%