摘要: 1. 枚举可能出现的堆进出序列2. 测试序列是否满足要求 1 import java.util.Scanner; 2 3 public class Main { 4 static boolean next(char[] arr) { 5 int c = 0; 6 int p = arr.length - 1; 7 8 while (p > 0) { 9 if (arr[p] == 'i') {10 if (p < arr.length - 2 && arr[p + 2] == '... 阅读全文
posted @ 2013-03-27 14:56 rqg 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1. 对castle进行着色,记录最大的房间大小,并记录所有的房间大小2. 从下到上,从左到右,每个块的查看,如果上或左侧与当前点着色不一致,假设将其推到,与最大值比较并记录最大值。 1 import java.io.BufferedReader; 2 import java.io.BufferedWriter; 3 import java.io.FileReader; 4 import java.io.FileWriter; 5 import java.io.IOException; 6 import java.io.PrintWriter; 7 import java.uti... 阅读全文
posted @ 2013-03-27 12:57 rqg 阅读(249) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/cxiaokai/article/details/6852706抄袭上述算法:通过每个数只使用一次,来检测是否存在相容解。堆栈最深为100,步骤数 100!输入结束的判断还蛋疼的不能用hasnext() ..import java.util.Scanner;public class Main { static boolean flag = false; static boolean check(int b, int s, int n) { for (int i = n; i > 1; i--) { if ... 阅读全文
posted @ 2013-03-26 16:02 rqg 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 1 import java.util.Scanner; 2 3 public class Main { 4 static int max = 0; 5 6 static boolean canPut(int x, int y, char[] board, int n) { 7 // up 8 for (int i = x - 1; i >= 0; i--) { 9 if (board[i * n + y] == 'O')10 return false;11 el... 阅读全文
posted @ 2013-03-26 10:56 rqg 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Chart 11***2Chart 2row123456col分析:棋盘为正方形矩阵,可旋转,翻转,row-1 只需要测试 1-3三种取值时能否得到满足条件的结果(翻转性质)。从row-1 到 row-6 确定组合结果,row效验可避免(向 chart 2 中填写方式避免行交错)列检测依靠每个col 号只能出现一次(我使用bool数组标记)斜向检测,由于checker放置顺序,因此只需检测斜向上位移重叠(下侧未放置checker)。Chart 1为冲突结果关键点:旋转的性质在这题里面貌似无用。翻转:可以使搜索次数减半(第一行只需要搜索[0,(n-1)/2]),但符合条件的结果在n为奇数的时候要 阅读全文
posted @ 2013-03-25 13:50 rqg 阅读(193) 评论(0) 推荐(0) 编辑
摘要: OS:Linux rqg 3.0.0-26-generic #43-Ubuntu SMP Tue Sep 25 17:20:50 UTC 2012 i686 i686 i386 GNU/LinuxMyeclipse 10.1注意选择 Toolchain for indexer Settings,默认选择为None,我是用的是linux 下的 GCC 所以选择 第三个(Linux GCC)网上有相关的设置还有 ,如下:1,打开 Windows-->Preferences-->C/C++-->Build-->Environment。2,点Add添加两个变量:第一个变量:Na 阅读全文
posted @ 2012-10-30 19:30 rqg 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 网上说的关于修改myeclipse.ini文件的方法不能解决我所遇到的问题。当Myeclipse自动关闭的时候会产生一个错误日志hs_err_pidxxxx.log其中有一部分内容为:## An unexpected error has been detected by Java Runtime Environment:## SIGSEGV (0xb) at pc=0x06594770, pid=2854, tid=1921440624## Java VM: Java HotSpot(TM) Server VM (11.3-b02 mixed mode linux-x86)# Problema 阅读全文
posted @ 2012-10-29 11:34 rqg 阅读(296) 评论(0) 推荐(0) 编辑