稀烂的算法
文章平均质量分 70
Vincent_Carl
这个作者很懒,什么都没留下…
展开
-
稀烂的算法。。。声明下
放了点算法的东西在这里,我不是什么算法大神。。。 所以。不要问我太多。这个复杂度,那个复杂度的。我不会回复的。 程序也比较稀烂,不过至少可以提交上去AC掉。 OK~ 如果要批判我的代码的话,随便吧。。 上班开小差和打Dota空余时间写的。...原创 2012-05-11 14:17:23 · 116 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
背包问题
背包问题有很多种,简单背包,物品有价值的背包。下面是个有价值背包的代码。很久以前写的。 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 阅读 · 0 评论 -
八皇后
八皇后 问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯 1850年提出:在8X8格的国际象棋 上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林 的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问...原创 2012-05-14 10:23:52 · 138 阅读 · 0 评论 -
最大字串
字符串的最大子串么 代码比较简单。。直接上吧。大学时期的程序 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 · 105 阅读 · 0 评论 -
汽车加油问题
就是。。经典问题么。。 有很多个加油站,汽车最远跑多少公里,问你在哪几个地方加油可以让加油次数最少 每个加油站距离不同 import java.util.LinkedList; import java.util.List; public class CarAndGas { /** * @param args */ private static int MAX_...原创 2012-05-14 09:21:42 · 137 阅读 · 0 评论 -
ZOJ 1005 Jugs
原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1005 不贴英文了,题目简单 就是两个水杯 A升 和 B升的 。。如何让一个杯子充满C升的水,任意一个都行 不明白的话,去看虎胆龙威3.。里面那个胖子搞BOMB那段,炸学校那个 然后把如何倒的,输出来。 我的做法,好吧。代码比较凌乱,其实就是一个一个试...原创 2012-05-11 15:49:16 · 142 阅读 · 0 评论 -
ZOJ 1004 Anagrams by Stack
原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004 题目太长了。。。其实很简单 就是能不能把一个字符串 比如:madam 通过栈操作,变成adamm Sample Input madam adamm Sample Output [ i i i i o o o i o o...原创 2012-05-11 15:35:43 · 166 阅读 · 0 评论 -
ZOJ 1003 Crashing Balloon
原题地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1003 On 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 · 189 阅读 · 0 评论 -
ZOJ 1002 Fire Net
原题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each r...原创 2012-05-11 14:52:33 · 167 阅读 · 0 评论 -
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 · 139 阅读 · 0 评论