练习
忧伤的蚂蚁
这个作者很懒,什么都没留下…
展开
-
2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置原创 2014-03-03 17:06:12 · 1414 阅读 · 0 评论 -
蓝桥杯:振兴中华
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字原创 2013-12-07 23:30:19 · 908 阅读 · 0 评论 -
蓝桥杯:错误票据
import java.util.ArrayList;import java.util.Scanner;public class Test52 { /* * 标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了原创 2013-12-08 13:05:12 · 813 阅读 · 0 评论 -
A1024. 瓷砖问题再讨论
问题描述 有一长度为N(1例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:4=1+2+14=1+34=2+24=3+1编程求解上述问题。 输入格式 只有一个数N,代表地板的长度 输出格式 第一行有一个数,代表所有不同的瓷原创 2013-12-22 14:27:32 · 3024 阅读 · 0 评论 -
进制转换
进制转换方法汇总2008-02-15 09:43计算机中常用的数的进制主要有:二进制、八进制、十六进制,学习计算机要对其有所了解。 2进制,用两个阿拉伯数字:0、1; 8进制,用八个阿拉伯数字:0、1、2、3、4、5、6、7; 10进制,用十个阿拉伯数字:0到9; 16进制就是逢16进1,但我们只有0~9这十个数字,所以我们用A,B,C,D,E,F这五个字母来分别表示10,11,1转载 2014-02-27 12:39:26 · 710 阅读 · 0 评论 -
如何判断两个矩形相交
假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形,构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是: minx = max(min转载 2014-03-07 23:14:10 · 727 阅读 · 0 评论 -
第四届蓝桥杯决赛题-九宫重排(双向广搜).java
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过转载 2014-03-18 21:06:29 · 970 阅读 · 0 评论 -
马的遍历
问题描述:在8x8的方格棋盘上,从任意指定的方格出发,为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 问题分析:马在某个方格,可以在一步内到达的不同位置最多有8个,如果用矩阵M表示棋盘,其元素记录马经过该位置时的步骤号,另对马的8种可能走法,设定一个顺序,如果当前位置在棋盘的M(i,j),下一个可能的位置以次为:(M(i+2, j+1))(M(i+1, j+2))(M(i-1原创 2013-11-21 23:18:13 · 992 阅读 · 0 评论 -
87654321盏灯!
小明现在有87654321盏灯⊙﹏⊙b汗。现在有编号为1~87654321的灯初始状态是全开着的,现进行如下操作:编号是1的倍数的灯拨一下开关;编号是2的倍数的灯再拨一下开关;编号是3的倍数的灯再拨一下开关;…………如此直到87654321的倍数。问:此时还有多少盏灯仍然是开着的。-------------------------------------------原创 2013-11-13 21:48:37 · 1596 阅读 · 2 评论 -
大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2014-03-15 18:07:17 · 642 阅读 · 0 评论 -
java 回形数存储
package rqnoj;public class PID7 { /** * @param args */ public static int[][] a=new int[7][7]; public static int index=0; public static void main(String[] args) { dy(0, 0, 1); for(int i原创 2013-11-29 16:38:51 · 953 阅读 · 0 评论 -
超级重复串
问题描述给定一个仅包含小写字母的字符串,求其中的最长连续重复子串的长度。 设给定的字符串为S[1...n],那么最长连续重复子串S[i...j]满足以下条件: 1.12.设L=(j-i+1)/2,那么对于03.最长重复子串是满足1,2的i,j中j-i+1的值最大的。 输入格式输入仅一行,为给出的字符串,长度不超过100。原创 2014-01-19 13:30:50 · 762 阅读 · 0 评论 -
大臣的旅费
import java.util.*;public class Main { public static void main(String args[]){ Scanner scan=new Scanner (System.in); int n=scan.nextInt(); QiDian[] QiDians=new QiDian[n]; for(int i=0;i<n;i+原创 2015-07-23 14:02:17 · 399 阅读 · 0 评论