摘要:
题目出处:《信息学奥赛一本通》第五章上机练习1 或者 "POJ1154" 题目描述 给出一个 $R\times S$ 的大写字母矩阵,一开始你所处的位置在左上角,你可以向上下左右四个方向移动,并且不能移到曾经经过的字母(比如,你之前走到过一个'A'上,那么你以后就不能再走到'A'上了)。问最多可以经 阅读全文
posted @ 2019-09-03 00:57
zifeiynoip
阅读(387)
评论(0)
推荐(0)
摘要:
题目出处:《信息学奥赛一本通》例5.7 题目描述 学校放假时,汪老师有A、B、C、D、E五本书,要分给参加培训的张、王、刘、孙、李五位同学,每人只能选一本书。老师实现让每个人将自己喜欢的数填写在如下的表格中。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都 阅读全文
posted @ 2019-09-03 00:54
zifeiynoip
阅读(302)
评论(0)
推荐(0)
摘要:
题目出处:《信息学奥赛一本通》例5.6 题目描述 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作,每人只能从事一项,他们的效益如下所示。 | J1 | J2 | J3 | J4 | J5 : :|: :|: :|: :|: :|: : __A__ | 13 | 11 阅读全文
posted @ 2019-09-03 00:51
zifeiynoip
阅读(654)
评论(0)
推荐(0)
摘要:
题目出处:《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为: 提示:马每一步最多有 $4$ 个方向可以走,如图(b)所示。 输出格式 输出马行走的所有方案,每个 阅读全文
posted @ 2019-09-03 00:50
zifeiynoip
阅读(948)
评论(0)
推荐(0)
摘要:
题目来源:《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘($8 \times 8$ 的棋盘)中放 $8$ 个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。) 输出格式 输出一个整数,用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) 阅读全文
posted @ 2019-09-03 00:49
zifeiynoip
阅读(784)
评论(0)
推荐(0)
摘要:
题目描述 任何一个大于 $1$ 的自然数 $n$ ,总可以拆分成若干个小于 $n$ 的自然数之和。当 $n = 4$ 时,总共有 $4$ 种拆分方法: $4=1+1+1+1$ $4=1+1+2$ $4=1+3$ $4=2+2$ 现在给你一个数 $n(1 \le n \le 20)$ ,请按顺序输出 阅读全文
posted @ 2019-09-03 00:48
zifeiynoip
阅读(335)
评论(0)
推荐(0)
摘要:
题目出处:《信息学奥赛一本通》例5.2。 题目描述 设有 $n$ 个数的集合 $\{1,2,...,n\}$ ,从中任意取出 $r$ 个数进行排列 $(r \le n)$ ,试列出所有的排列。 输入格式 输入包含两个正数 $n,r(1 \le r \le n \le 10)$ 输出格式 输出从 $n 阅读全文
posted @ 2019-09-03 00:47
zifeiynoip
阅读(180)
评论(0)
推荐(0)
摘要:
题目出处:《信息学奥赛一本通》例5.1。 题目描述 素数环:从 $1$ 到 $n(2 \le n \le 20)$ 这 $n$ 个数摆成一个环,要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 $n(2 \le n \le 20)$ 。 输出格式 按字典序从小到大的顺序输出所有排列方案, 阅读全文
posted @ 2019-09-03 00:46
zifeiynoip
阅读(1176)
评论(0)
推荐(0)
摘要:
题目出处:课程= 搜索1= 题目A 题目描述 给定一个正整数 $n$ ,按照递增顺序打印数字 $1$ 到 $n$ 的所有排列。 输入格式 一个整数 $n(1 \le n \le 7)$ 。 输出格式 按照递增顺序输出 $n$ 个数的所有排列,每行代表一组排列, $n$ 个数两两之间有一个空格分隔。 阅读全文
posted @ 2019-09-03 00:46
zifeiynoip
阅读(185)
评论(0)
推荐(0)
摘要:
__题目相对之前的两场稍微有些偏难,不要放弃,努力搞懂啊少年!!!__ __没有什么事情是看两遍到不定的,如果有,再看两遍!!!__ 我们今天来进行一下“二分”算法的入门题目的练习。包括: 1. 二分坐标; 2. 二分答案; 3. 实数的二分(这块内容是课堂上没有讲到的,但是还是比较好理解的)。 练 阅读全文
posted @ 2019-09-03 00:18
zifeiynoip
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号