算法
echo_wjcwjc
只会c和java
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯- 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。参考:当n为奇数时,答案一定是n*(n-1)*(n-2)。 当n为偶数时,答案是n*a*原创 2018-01-26 17:11:25 · 260 阅读 · 0 评论 -
分治法---求棋盘覆盖问题
问题描述 在一个2^k×2^k (k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有4^k种,因而有4^k种不同的棋盘,图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题(chess cover problem)要求用图4.10(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2...原创 2018-06-05 20:39:02 · 806 阅读 · 0 评论 -
分治法--马的Hamilton周游路线问题
1、问题描述2、问题讲解 在国际象棋中马是走日字的,如果是一般情况马一共有八种走法(如下图) 所以我在这边用2个一位数组来表示其8种走法 //考虑到马有8种走法 int dx[8]={-2,-1,1,2,-2,-1,2,1}; int dy[8]={-1,-2,-2,-1,1,2,1,2}; 之后就让马根据这八种走法来走不过还要考虑下面3种情况 第...原创 2018-06-10 21:24:31 · 13513 阅读 · 4 评论
分享