搜索
linjia64
这个作者很懒,什么都没留下…
展开
-
哈密顿路 题解
【题目描述】邮递员在送信时,为了节省路途,自己规定:每次总是从 n 个村子中选择其中一个合适的村子出发,途中每个村子仅且经过一次,送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出“no road”。【输入】第一行:整数 n:村子的个数。接下来是一个 n*n 的 0、1 矩阵,表示 n 个村子的连同情况,如:a[i,j]=1 ,表示第 i 和第 j 个村子之间有路可走,...原创 2018-04-16 14:40:47 · 618 阅读 · 0 评论 -
闭合区域面积统计 题解
【题目描述】编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示,在 10*10 的二维数组中,有*围住了 15 个点,因此面积为 15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 00 0 * 0 0 0 * 0 * 00 * ...原创 2018-04-20 21:22:29 · 3672 阅读 · 0 评论 -
最佳调度问题 题解
【题目描述】假设有 n 个任务由 k 个可并行工作的机器来完成。完成任务 i 需要的 时间为 ti。试设计一个算法找到出完成这个 n 个任务的最佳调度,使得完成全部任务的时间最早。对任意给定的整数 n 和 k,以及完成任务 i 需要的时间为 ti,1<=i<=n。编程计算完成这 n 个任务的最佳调度。n<=20,k<=8【输入】第 1 行有 2 个正整数 n 和 k。第 2...原创 2018-04-19 22:16:08 · 5031 阅读 · 0 评论 -
细胞 题解
【题目描述】一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 【输入】一行两个数,N,M (1<=n,m<=100)N*M 的矩阵【输出】一个数据,表示细胞个数。【样例输入】4 100234500067103456050020456006710000000089【样例输出】4=======...原创 2018-04-18 21:57:38 · 864 阅读 · 0 评论 -
自然数的拆分 题解
【题目描述】任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。 【输入】一个整数 n【输出】多行,拆分方案,按字典序输出。 【样例输入】7【样例输出】1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4===================题解...原创 2018-04-18 21:51:22 · 2242 阅读 · 0 评论 -
字符序列 题解
【题目描述】从三个元素的集合[A,B,C]中选取元素生成一个 N 个字符组成的序列,使得没有两个相邻的子序列(子序列长度=2)相同,例:N=5 时 ABCBA 是合格的,而序列 ABCBC 与 ABABC 是不合格的,因为其中子序列 BC,AB 是相同的。【输入】N(1<=N<=12)【输出】满足条件的 N 个字符的所有序列的总数。【样例输入】4【样例输出】72============...原创 2018-04-18 21:48:32 · 1361 阅读 · 0 评论 -
数独问题 题解
【题目描述】这个游戏只有一个规则:将格子填满使得, 每一行,每一列,和 每一个小的九宫格恰好包含 1-9 这 9 个数字正是由于规则简单而又变化多端,数独一时间风靡全球。现在,我们希望你能编写一个程序解决数独问题。【输入】输入数据一共 9 行,每行有 9 个字符。输入数据描述了一个待解决的数独,其中,“?”表示数独中的空缺。我们的输入数据总保证有唯一解。【输出】输出一共 9 行,每行 9 个数字,...原创 2018-04-18 21:40:41 · 915 阅读 · 0 评论 -
n皇后问题 题解
【题目描述】在一个 n*n 的国际象棋棋盘上放置 n 个皇后,使得它们中任意 2 个之间都不互相“攻击”,即任意 2 个皇后不可在同行、同列、同斜线上。求 N 皇后问题的所有放法。【输入 】n【输出】每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数之间用空格隔开。【样例输入】4【样例输出】2 4 1 33 1 4 2=================题解=================D...原创 2018-04-18 21:35:27 · 1774 阅读 · 0 评论 -
马走日 题解
【题目描述】有一只中国象棋中的 “ 马 ” ,在半张棋盘的左上角出发,向右下角跳去。规定只许向右跳(可上,可下, 但不允许向左跳)。请编程求从起点 A(1,1)到终点 B(m,n) 共有多少种不同跳法。【输入】输入文件只有一行,两个整数 m 和 n(1≤m,n≤20),两个数之间有一个空格。【输出】输出文件只有一个整数,即从 A 到 B 全部的走法。【样例输入】5 9【样例输出】37=======...原创 2018-04-18 21:33:10 · 6305 阅读 · 0 评论 -
分解自然数 题解
T1:【题目描述】输入自然数 n(n<100),输出所有和的形式。不能重复。如:4=1+1+2;4=1+2+1;4=2+1+1 属于一种分解形式。【样例输入】7【样例输出】1:7=1+62:7=1+1+53:7=1+1+1+44:7=1+1+1+1+35:7=1+1+1+1+1+26:7=1+1+1+1+1+1+17:7=1+1+1+2+28:7=1+1+2+39:7=1+2+410:7=1...原创 2018-04-16 21:28:41 · 1855 阅读 · 0 评论 -
排列组合 题解
T1:【题目描述】输入一串小些字母(无重复字母),从中取出 k(k<10)个字母,输出组合情况。【样例输入】abcd 3【样例输出】abcabdacdbcdT2:【题目描述】输入一串小些字母(有重复字母),从中取出 k 个字母,输出组合情况。【样例输入】aabbcc 4【样例输出】1:aabb2:aabc3:aacc4:abbc5:abcc6:bbcc====================...原创 2018-04-16 21:18:32 · 234 阅读 · 0 评论 -
全排列 题解
T1:无重复数字的全排列【题目描述】输入 n(<=11),按从小到大输出数字 1 到 n 个的全部排列。【样例输入】3【样例输出】1:1 2 32:1 3 23:2 1 34:2 3 15:3 1 26:3 2 1====================================================T2:无重复元素的全排列【题目描述】输入 n(<=11)个不同字符,按...原创 2018-04-16 14:44:00 · 304 阅读 · 0 评论 -
图的 M 着色问题
【题目描述】给定无向连通图 G 和 M 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。如果有一种着色法使 G 中每条边的 2 个顶点着不同的颜色,则称这个图是 M 可着色的。图的 M 着色问题是对于给定图 G 和 M 种颜色,找出所有不同的着色法。对于给定的无向连通图 G 和 M 种不同的颜色,编程计算图的所有不同的着色法。【输入】第一行有 3 个正整数 N,K 和 M,表示...原创 2018-04-20 21:32:18 · 954 阅读 · 0 评论