
o菜鸟初飞o
文章平均质量分 73
PrincessLin
这个作者很懒,什么都没留下…
展开
-
【ACM暑假培训】1、穷举算法
穷举算法穷举,又叫枚举法,指的是从可能的解的集合中一一枚举各元素, 用题目给定的检验条件判定哪些是能使命题成立,即为其解。应用到程序中,枚举有许多表现形式,比如把所有的组合都扫描一遍,找出符合要求的组合。举个简单的例子,找素数。1什么都不是,2是素数,3是,4不是,5是……,如此把所有的自然数(当然是不可能的,只能尽量多)都找一遍,就能找出所有的素数。 可以这么说,枚举原创 2012-07-19 22:41:14 · 2143 阅读 · 0 评论 -
【ACM暑假培训】2、递归算法···放苹果···
递归算法今天我们学习了用for循环去枚举每一种可能的答案。然而,有些题目用for循环是很难枚举出每一种情况的。所以明天我们要学习递归算法。这是明天要讲的题目,大家可以先看一下,想一下。c语言课本“函数的递归调用”那一节可以作为学习的参考资料。欢迎大家指正我程序中的错误,我会虚心接受;欢迎大家留言,我会认真回复的。—————————————————分割线———————————————原创 2012-07-19 23:31:23 · 4110 阅读 · 1 评论 -
【ACM暑假培训】递归算法3:跳棋的挑战(八皇后问题)
3、Checker Challenge跳棋的挑战译 by Jeru检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6原创 2012-07-20 22:13:17 · 2141 阅读 · 0 评论 -
【ACM暑假培训】递归算法4:马踏棋盘
4、马踏棋盘问题描述: 在5*5的棋盘上,行坐标为X,列坐标为Y的位置放置一个国际象棋中的马,请求出,该棋子不重复的访问完每一个格子的方法数。输入: 一行:用空格隔开的两个整数,分别表示马所在的行坐标X,列坐标Y。输出: 一个整数,访问每一个格子一次且仅一次的方法数。 样例输入:1 3样例输出:56说明:此程序中改变N值即可改变棋盘原创 2012-07-20 22:40:42 · 4824 阅读 · 4 评论 -
【ACM暑假培训】3、模拟算法(99乘法表+方块转换+循环数)
模拟算法准确的定义: 模拟整个过程,通过改变数学中模型的各种参数,进而观察变更这些参数所引起过程状态的变化。 我的理解: 所谓模拟,即使程序完整的按题目所叙述的方式运行,最终得出答案。 1、For循环练习题九九乘法表输出格式整齐的九九乘法表样例输出:1x1=11x2=2 2x2=41x3=3 2x3=原创 2012-07-20 22:58:06 · 3800 阅读 · 1 评论 -
【ACM暑假培训】递归算法2:数字全排列+字符串全排列
2、数字全排列(numlist.pas/in/out)+字符串全排列列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。输入一个整数n(1≤n≤9)输出由1~n组成的所有不重复的数字序列,每行一个序列,数字与数字之间用空格隔开,行首行尾不留空格。样例输入:numlist.in3样例输出:numlist.out1 2 31原创 2012-07-20 22:04:52 · 2113 阅读 · 0 评论