私人
Tb5821
哇哇哇哇哇
展开
-
BFS循环求迷宫最短路径及路径数
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class MazeMin {static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };static int[][] maze;stati原创 2016-11-29 10:53:18 · 611 阅读 · 0 评论 -
CounterfeitCoin POJ1013
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class CounterfeitCoin {static char[][] weinfo = new char[3][];static int[] coinfo;static int count;public原创 2016-11-24 14:00:48 · 367 阅读 · 0 评论 -
POJ1011 dfs剪枝 半原创
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Sticks {static int len;static int goal;static int[] seq;static boolean[] isV;static int total;publ原创 2016-12-06 21:08:31 · 314 阅读 · 0 评论 -
Rectangle
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Rectangle {public static void main(String[] args) throws FileNotFoundException { // TODO Auto-gene原创 2016-11-25 14:41:33 · 418 阅读 · 0 评论 -
MaxSum100K
import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Scanner;public class MaxSum100K {static int posum = 0;static int preps = 0;static int nesum = 0;static原创 2016-11-25 14:45:13 · 323 阅读 · 0 评论 -
Triangle
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Triangle {static int[][] tria = new int[20][20];static int maxsum=0;static int top[] = new int[]{-1,原创 2016-11-25 14:45:38 · 384 阅读 · 0 评论 -
数字接龙
题目:给出N(2~9)个数字,一数尾和另一数头相同可连接,求可连成的最大长度。 数据范围:每数2~6位,每位1~4。 例:123+234=1234 1234+4321=1234321import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class ConnectN原创 2016-12-14 00:00:45 · 1720 阅读 · 0 评论 -
POJ1664 记忆递归
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class DivideApple {static int m;static int n;static int sum;static int[] plates;static long[][][] result原创 2016-12-08 09:28:57 · 302 阅读 · 0 评论 -
POJ1664 记忆递归,简单易懂
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class DivideApple3 {static long[][] results;public static void main(String[] args) throws FileNotFoundExcept原创 2016-12-08 13:46:53 · 712 阅读 · 0 评论 -
工作分配
题目: 有最多15件事,分给两个人做。一个人不能同时做两件事,即分给同一个人的事情在时间上不能重叠。求两个人最多可以做多长时间的事情。要求: 每件事情有开始时间和结束时间,时间由时、分两部分构成,输出以分钟为单位。import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; i原创 2016-12-07 09:24:57 · 337 阅读 · 0 评论 -
MarbleGame优化解法
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class MarbleGame2 {static int[][] board;static int[][] tboard;static int N;static int[] spinfo = new int[原创 2016-11-27 17:03:33 · 479 阅读 · 0 评论 -
TunnelConstruction
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class TunnelConstruction {static int n;static int h;static int v;static int smin;static int amin;static原创 2016-12-09 15:58:13 · 382 阅读 · 0 评论 -
Queue操作,该项提交WA,不知原因
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Queue {static int[] queue;static int head = 0;static int tail = 0;public static void main(String[] a原创 2016-11-28 14:33:07 · 286 阅读 · 0 评论 -
Knumbers
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Knumbers {static int[] counts;static char[] digits;static int[][] allcounts;static int pos;public s原创 2016-11-28 14:34:53 · 264 阅读 · 0 评论 -
TOJ1398 bfs混合dfs较慢
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class IsSquare2 {static int len;static int avg;static boolean[] isV;static int[] seq;static int flag;pub原创 2016-12-06 16:51:04 · 289 阅读 · 0 评论 -
MarbleGame
import java.io.FileInputStream; import java.util.Scanner;public class MarbleGame { static int Answer = 0; static int tempAnswer = 0;static int[][] dir = { { 2, 4, 1, 3 }, { 4, 1, 2, 3 }, { 3原创 2016-11-22 21:24:43 · 248 阅读 · 0 评论 -
FlipGame终于AC了(位运算方法)
import java.util.Scanner;public class FlipGame4 {static int[] rev = new int[] { 0x13, 0x27, 78, 140, 305, 626, 1252, 2248, 4880, 8992, 20032, 35968, 12544, 29184, 58368, 51200 };static int[] p原创 2016-11-29 14:51:01 · 753 阅读 · 0 评论 -
POJ2718 贪心算法
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class SmallestDifference {static int[] dig;static int[] n1;static int[] n2;static int len;public static v原创 2016-12-01 13:01:16 · 523 阅读 · 0 评论 -
POJ1979 dfs
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Tile {static int w;static int h;static int total;static int[] stp = new int[2];static char[][] rec原创 2016-12-01 13:03:02 · 477 阅读 · 0 评论 -
HDUOJ1195 OpenLock简单遍历
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class OpenLock2 {static int[][] seq = new int[][] { { 1, 2, 3, 4, 0 }, { 1, 2, 4, 3, 1 }, { 1, 3, 2,原创 2016-12-01 14:56:19 · 486 阅读 · 0 评论 -
POJ2718 贪心算法(奇)+全排列剪枝(偶)
import java.util.Scanner;public class SmallestDifference2 {static int[] dig;static int[] n1;static int[] n2;static int[] queue;static boolean[] isC;static int len;static int min;static int step;原创 2016-12-02 11:53:15 · 534 阅读 · 0 评论 -
TJUOJ2470 RobotMaze
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class RobotMaze {static int[][] maze;static int[][] queue;static boolean[][][] isD;static int[][] dir = n原创 2016-12-02 14:59:34 · 427 阅读 · 0 评论 -
POJ3050 这题太水了
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Hopscotch {static int[][] grid = new int[5][5];static boolean[] vis = new boolean[2000000];static in原创 2016-12-12 16:10:49 · 498 阅读 · 1 评论 -
POJ1190
刚开始做的时候把Hi>Hi+1忽略了,导致结果错误,而且剪枝不够彻底,要注意使用剩余的部分与当前结果相结合来剪枝。 import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class BirthdayCake2 {static int[][] minvs;static原创 2016-12-12 14:02:59 · 531 阅读 · 0 评论 -
找环(优化)
import java.util.Scanner;public class FindRing {static boolean[][] map;static boolean[] isT;static boolean[] isH;static int[] queue;static boolean flag;static int hval;static int tail;public stat原创 2016-12-02 18:01:53 · 432 阅读 · 0 评论 -
FlipGame循环解法(此方法未能体现bfs精髓,有冗余之处)
**逻辑无错,多个测试case无错,但WA,不知为何。** import java.util.Scanner;public class FlipGame3 { static boolean[][] chess = new boolean[6][6]; static int[][] queue; static int head; static int tail原创 2016-11-29 15:39:29 · 592 阅读 · 0 评论 -
闯关游戏dfs(优化)
题目: 闯关游戏,有N关(5<=N<=20),每一关由一些士兵把守,有三种过关方法 1. 按要求缴纳过路费,通关 2. 缴纳2倍过路费,当前关卡的士兵可以招募带走 3. 所带士兵人数超过当前守关人数是可以直接攻打,但需牺牲同样多的士兵 求通关所需的最少通关费用 附加条件: 1. 每次招募的士兵最多只能参加3次战斗 2. 每次战斗牺牲的士兵按照招募的先后次序原创 2016-12-05 11:01:10 · 386 阅读 · 0 评论 -
MoveClocks
import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner;public class MoveClocks {static int[][] moves = new int[][] { { 1, 1, 0, 1, 1, 0, 0, 0, 0原创 2016-11-23 17:34:59 · 321 阅读 · 0 评论 -
Pool
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Pool {static int[][] field;static int nums=0;static int[][] dir = new int[][] { { -1, 0 }, { 1, 0 },原创 2016-11-23 17:34:33 · 359 阅读 · 0 评论 -
Inflect
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Inflect2 {static int[][] crowd;static int N;static int maxnum=0;static int deep=0;static boolean i原创 2016-11-23 17:34:06 · 483 阅读 · 0 评论 -
POJ1012
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-12-14 14:09:29 · 456 阅读 · 0 评论