- 博客(12)
- 收藏
- 关注
原创 ZOJ 1008 Gnome Tetravex
Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n*n squares. Each square is divided into four triangles marked four n...
2012-05-15 17:14:11 140
原创 ZOJ 1006 Do the Untwist
真的不知道这个题目。。。有什么意思。。不想解释了。。直接贴代码了。。想要的就拿去AC好了。import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class DotheUntwist { public static void main(String[]...
2012-05-14 13:36:19 218
原创 背包问题
背包问题有很多种,简单背包,物品有价值的背包。下面是个有价值背包的代码。很久以前写的。import java.util.LinkedList;import java.util.List;public class ItemWithWeight { /** * @param args */ private static Item[] items; pri...
2012-05-14 10:41:33 173
原创 八皇后
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问...
2012-05-14 10:23:52 139
原创 最大字串
字符串的最大子串么代码比较简单。。直接上吧。大学时期的程序import java.util.LinkedList;import java.util.List;public class MaxString { public static void main(String[] args) { List<Character> str1 = new Linke...
2012-05-14 09:53:53 106
原创 汽车加油问题
就是。。经典问题么。。有很多个加油站,汽车最远跑多少公里,问你在哪几个地方加油可以让加油次数最少每个加油站距离不同import java.util.LinkedList;import java.util.List;public class CarAndGas { /** * @param args */ private static int MAX_...
2012-05-14 09:21:42 138
原创 ZOJ 1005 Jugs
原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1005不贴英文了,题目简单就是两个水杯A升 和 B升的。。如何让一个杯子充满C升的水,任意一个都行不明白的话,去看虎胆龙威3.。里面那个胖子搞BOMB那段,炸学校那个然后把如何倒的,输出来。我的做法,好吧。代码比较凌乱,其实就是一个一个试...
2012-05-11 15:49:16 144
原创 ZOJ 1004 Anagrams by Stack
原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004题目太长了。。。其实很简单就是能不能把一个字符串比如:madam通过栈操作,变成adamm Sample Inputmadamadamm Sample Output[i i i i o o o i o o...
2012-05-11 15:35:43 168
原创 ZOJ 1003 Crashing Balloon
原题地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1003On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On t...
2012-05-11 15:20:09 192
原创 ZOJ 1002 Fire Net
原题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002Suppose that we have a square city with straight streets. A map of a city is a squareboard with n rows and n columns, each r...
2012-05-11 14:52:33 167
原创 稀烂的算法。。。声明下
放了点算法的东西在这里,我不是什么算法大神。。。所以。不要问我太多。这个复杂度,那个复杂度的。我不会回复的。程序也比较稀烂,不过至少可以提交上去AC掉。OK~如果要批判我的代码的话,随便吧。。上班开小差和打Dota空余时间写的。...
2012-05-11 14:17:23 117
原创 第一次辞职
终于到最后,辞职了人生其实很迷茫,不知道以后的路会怎么走一年前,面对众多的offer,选了现在这个6k7,对于一个二本毕业生来说,不错了尚记得当初的开心与喜悦但如今,很多东西都变了写代码对我来说已经觉得很没有意义,一时间找不到该如何去突破自己不知道自己的瓶颈在哪里看了很多源代码,很多书,但是却觉得没有意义想起了很多年前,从80286开始接触计算机初中用VB高...
2012-05-08 17:03:36 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人