算法
文章平均质量分 70
heroskaka
这个作者很懒,什么都没留下…
展开
-
北大ACM试题1000
完全是拿来增加自信的。。不明白为啥正确率还只有55%。。。就是A+B。。不多说了,直接上代码。 public class Main_1000_AplusB { public static void main(String[] args) throws IOException { Scanner cin=new Scanner(System.in); int a=ci原创 2015-02-27 21:43:13 · 413 阅读 · 0 评论 -
北大ACM试题1011-DFS
仍然是一道DFS的题目哦,题目的意思大概是有若干长度相同的棒子,现在随便剪,然后告诉你剪完之后的长度,求原来的最小可能长度。稍微想一下就可以发现,最大可能长度就是把所有棍子相加,要是这样就简单多了。。。>_ import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Sc原创 2015-06-29 22:00:40 · 491 阅读 · 0 评论 -
北大ACM试题1010-DFS
真是无语了。。。默默发现距离上篇博客又是一个月过去了。。。这段时间都没怎么好好写,是因为。。。。到处看房去了。。。帝都这种寸土寸金的地方,买个房简直是要了老命了。。。当然要了我的老命也是买不起的,主要还是要了老爸老妈的老命。。。60平米的二手房290万。。。首付是能借的都借了,不能借的也借了。。。然后每个月还要还8000的贷款。。。是时候该换一波工作了。。要不换了房贷只能喝西北风了。。。但是毕竟有原创 2015-06-22 19:56:06 · 771 阅读 · 0 评论 -
北大ACM试题1010-暴力搜索
这道题初看不难,大致的题意就是有很多种邮票(题目说是不超过25种,实际据说有26。。),每种邮票的面额随机(可以有一样的面额,但是也算两种),现在给出一个顾客的需求,最多可以取4张邮票,然后求最优解(括号里面的数字表示邮票的种类,而不是可能解的个数!),什么是最优解,即尽量多的使用那个不同种类的邮票;若有多种方案满足,则选取张数最小的一种方案;若仍有多种方案满足,则选取“最大面额”最高的一种方案;原创 2015-04-09 10:00:46 · 656 阅读 · 0 评论 -
北大ACM1010-深度优先搜索(DFS)初探
抱歉最近太忙。。各种出差,难得静下心来研究下,上一篇说到暴力破解,这篇来说说DFS,DFS不明白意思的可以去百度之,简单来说就是从一个节点出发,一直探索与该节点连同的节点,直到走不通为止,然后回退到上一个节点,选择相邻的节点,重复这个过程。有点像走迷宫,碰见一个路口就向左拐,一直走到死胡同,就退一个路口,换一个方向,再一直向左,每次把一个节点连同的都走完,不通就回溯到上一个节点,所以也通常叫做回溯原创 2015-04-23 21:47:19 · 863 阅读 · 0 评论 -
北大ACM试题1007之七大内部排序
1007既然说到了排序,当然有必要复习一下七大内部排序咯。。。其他的注释里面都有写,主要是要列一下效率方面。冒泡排序是当之无愧的最慢之王。。。10000条数据的排序也在500-600ms之间;选择排序200-300,插入排序300-400;快排无疑是效率最高的排序方法,时间在15-25之间;归并也不错,稳定在30ms左右;最让我吃惊的是堆排序,不知道是不是我的算法有问题,堆排序的时间一直在250-原创 2015-03-24 22:51:45 · 455 阅读 · 0 评论 -
北大ACM试题1009之直观解法(TLE的。。。)
从这题开始,真正是考验水平的时候了。。。折腾了3个晚上,还看了大神的结题思路才AC的,太不容易了。。。先说说题意吧,好多人连题目都看不懂。。。大致的意思是,you原创 2015-04-02 14:06:14 · 718 阅读 · 0 评论 -
北大ACM试题1009之连续跳跃编码
上一篇说到直观解法走到了死胡同,默默的去看了一下大神的思路(感谢大神,很多题目她都有思路和解法,还是个美女!!!博客地是http://blog.csdn.net/lyy289065406)。她提到算法是连续跳跃编码,就是说只在像素发生变化的位置进行编码,而像素没有变化的位置则其编码值与其左边的像素一致。仔细想一想,还是很好明白的,但是证明的话就。。。。采用这个方法,也有需要注意的地方。 1.在变原创 2015-04-02 14:35:19 · 776 阅读 · 0 评论 -
北大ACM试题1008
这道题也基本没什么难度,就是从一种日历转换到另一种日历。。。最主要的就是不要把字母拼错了。。。 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; public class Main原创 2015-03-30 11:18:09 · 591 阅读 · 0 评论 -
北大ACM试题1007
题目比较简单,就是排序算法的运用,而且是最基本的冒泡(确切的说只有比较没有交换。。没差啦。。)。。。下一篇文章复习一下7大内部排序算法~ import java.io.IOException; import java.util.ArrayList; import java.util.Scanner; public class Main_1007_DNASorting {原创 2015-03-22 19:57:46 · 558 阅读 · 0 评论 -
北大ACM试题1004
这道题也比较简单。。。就是求平均数,基本上注意一下最后要保留两位小数就可以了。。 import java.io.IOException; import java.util.Scanner; public class Main_1004_Average { public static void main(String[] args) throws IOException {原创 2015-03-13 09:16:17 · 512 阅读 · 0 评论 -
北大ACM试题1003
题目也比较简单, 就是从1+1/2+1/3然后一直加下去与输入进行比较就行了~代码如下: import java.io.IOException; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main_1003_1minusN {原创 2015-03-11 17:12:26 · 552 阅读 · 0 评论 -
北大ACM试题1002
这道题目也比较简单,大致的意思就是对照翻译。。。最后需要注意,只有出现次数超过1次的电话号码才需要输出。。。 import java.io.IOException; import java.util.Iterator; import java.util.Map; import java.util.Scanner; import java.util.TreeMap; public原创 2015-03-09 09:49:17 · 496 阅读 · 0 评论 -
北大ACM试题1006
从这道题开始有点难度了。。。演化成数学模型的题目大意就是,有一个数,被23除p,被28除余e,被33除余i,然后减去d,最后是多少天。。。其实就是中国的剩余定理(传说中的韩信点兵。。),代码如下: import java.io.IOException; import java.util.ArrayList; import java.util.List; import java.util.S原创 2015-03-20 15:28:41 · 550 阅读 · 0 评论 -
北大ACM试题1005
题目比较简单,基本就是求半圆的面积。。。最后提交的时候记得要把import提交上去,要把类名改成Main,要不编译通不过哦~~ import java.io.IOException; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main_1005原创 2015-03-16 16:18:42 · 472 阅读 · 0 评论 -
北大ACM试题1001
这个题目也比较简单,就是求n次方。。。对于C可能还比较麻烦,但是JAVA有BigDecimal。。可以基本不管多少位。。。直接上代码。。。 public static void main(String[] args) throws IOException { Scanner cin=new Scanner(System.in); while(cin.hasNext()){ Big原创 2015-03-04 10:20:46 · 529 阅读 · 0 评论 -
正式开始北大ACM试题之旅
时间过的真快,转眼就2015年了,回首上一篇博客都恍如隔世,居然都是2012年末的事情了,那个时候刚刚离开同学的创业公司,雄心勃勃的投入找工作的浪潮中,那个时候觉得未来皆有可能,觉得一切大有可为,谁知道为了一个北京户口来回奔波,最后来到现在的单位,一个事业单位,虽然是从事编码工作,但是都是比较基础的SSH开发。。。。工作不算太辛苦,基本不加班,出差倒是略频繁,薪水只能叫惨淡,但也这么摇摇晃晃的过来原创 2015-02-27 21:24:55 · 464 阅读 · 0 评论 -
北大ACM试题1012-约瑟夫环
简直就是悲伤中的战斗机。。。居然又是两个月没更新了。。原因是搬新家而且老婆孩子来了,具体啥原因真心是一言难尽。。。但是真的感觉有了家庭就很难提起劲来学习了。。。每天也没干啥就过去了。。。这样不行。。。说好的还贷7000呢,还想不想过了!!! 废话到此结束,1012就是经典的约瑟夫环的变种,刚开始拿到的时候想着这还不简单么,规则都订好了,剩下就是重复重复再重复么,这还不简单,电脑最擅长了,稍微想了原创 2015-09-07 22:23:38 · 1204 阅读 · 0 评论