摘要: 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1 阅读全文
posted @ 2017-03-23 14:13 ANhour 阅读(922) 评论(0) 推荐(1)
摘要: 题目描述: 设有n个整数的集合{1,2,…,n},从中取出任意r个数进行排列(r<n),试列出所有的排列。 代码如下: #include<iostream>#include<cstdio>#include<cstdlib>#include<iomanip> using namespace std;i 阅读全文
posted @ 2017-03-23 14:01 ANhour 阅读(598) 评论(0) 推荐(0)
摘要: 八皇后问题:要在国际象棋棋盘8*8中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。) /*分析:每一列,每一行,每一个对角线只能放一个皇后,判断对角线是否能放的条件是两个皇后横纵坐标的和或者是差不能相等,若相等,则在一个对角线,不能放置,每放一个皇后, 阅读全文
posted @ 2017-03-23 11:56 ANhour 阅读(575) 评论(0) 推荐(0)
摘要: 素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 分析:首先设有20个空位,填进20个数,可以填数的条件是这个数在之前没有出现过,并且与它的前一个数的和是 一个素数;注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件,填数,否则填下一个数; 代码如下: #inc 阅读全文
posted @ 2017-03-23 11:39 ANhour 阅读(1945) 评论(0) 推荐(0)