- 博客(14)
- 资源 (10)
- 收藏
- 关注
原创 POJ 3984 迷宫问题 解决报告
原题如下:Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 919 Accepted: 454Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找
2010-12-04 13:35:00
1244
原创 POJ 1411 Calling Extraterrestrial Intelligence Again 解题报告
原题如下:Calling Extraterrestrial Intelligence AgainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8525 Accepted: 3455DescriptionA message from humans to e
2010-05-06 12:01:00
1013
原创 POJ 1013 Counterfeit Dollar 解题报告
典型的枚举题目:思路一:对A-----K做循环判断:i假设i为假币,并且light:依次检验三组数据,1.如果结果为even,则i即不在左边也不在右边。 2.如果结果为up,则i必须在右边。 3.如果结果为down,则i必须在左边。假设i为假币,并且heavy:依次检验三
2010-04-26 22:05:00
718
原创 POJ 1012 Joseph 解题报告
题目如下:JosephTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28148 Accepted: 10512 DescriptionThe Josephs problem is notoriously known. For those who are not familiar with the original
2010-04-17 19:34:00
2029
原创 关于螺旋矩阵的打印问题
题目是:打印N*N螺旋矩阵,如N=5时,打印以下字符串结果:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9以前都是模拟打印的,前几天网上又有人问起,就试着推了推:大概思路是这样子的,取得每一层的左上角和右下角的两个位置,取得前一层的最大值(其实就是本层的右上角数据-1),记做addr,计
2010-04-04 00:06:00
565
转载 枚举法思路和应用
枚举法是一种将问题的所有可能的答案列举出来,然后再代入原问题中去验证是否正确,如果正确就保留,不正确就丢掉枚举法是一种直接解决问题的方法,优点是解决思路清晰,编写程序简结,缺点是应付大规模问题时会非常冗长,做很多无用功,甚至会超出枚举者的枚举极限(如无限个解)但是我们也应该看到枚举法的优点,在一些规模小的问题,应用枚举法会快速解决问题。应用枚举法的场合:1.搜索解空间解空间就是一个问题的解的集
2010-03-28 14:44:00
1824
原创 ACM学习小记____枚举
按照计划,先学习枚举,计划时间为2天:2010-3-28——2010-3-29这个说起来没有什么好学习的,不过还是要认真对待,呵呵,万事开头难,希望有一个好的开始!枚举的题目收集了以下一些,学习完了可以用来练练手:poj上的枚举题目:1012 1013 1046 1054(剪枝要求较高)1387 1411 1489 1650 (小数的精度问题)1753 2179 2245 23
2010-03-28 10:44:00
646
原创 PKU比较好的题目分类,这个将作为我学习ACM的计划
四处转了转,还是这个比较合理,决定以后就用这个来做为自己的ACM学习计划,写在这里以明志!以后我将借住于ACM来系统地学习算法和数据结构!呵呵,给自己先加油了!初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (
2010-03-27 18:40:00
889
转载 acm常用算法
在网上看到的,准备按着这个一项一项练习~~第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码
2010-03-27 16:27:00
629
转载 ACM很重要吗?
以下信息并非个人意见,是来自网络上的信息,仅供参考!----------------问:我想做项目,老师却推荐参加acm,身边的朋友很多选择了acm,acm对未来的发展很有用吗?答:这个难说呀~~ 自己说点薄见吧: ACM ,从某种角度上来说不能说它很重要吧, 因为,你学习了它两三年之后,不一定是牛人! 牛人出来咱就不说,“销路”肯定很好了。 如果,混的不是很咋地,那么你
2010-03-27 15:41:00
2415
转载 参加ACM比赛所需的基础知识
参加ACM比赛所需的基础知识 一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要 过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所 周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的 优势,但是对于信息学比赛
2010-03-27 15:33:00
1190
转载 解决笔记本电池驱动问题
电池的驱动程序遭到破坏,尽管电池依旧可以充放电过程,但此时系统已无法对它进行监控,看不到使用量,这问题不解决是绝对不行!我直接在设备管理器中把项目“Microsoft Composite Battery”删除,再到控制面板中“添加硬件”,但搜索向导报告“没有发现新设备”,在随机的光盘中找不到电池驱动程序,把同样机器上的二个文件拷贝过来覆盖掉原来的文件也不行。正在我走投无路的时候突然发现在设备管理器
2010-02-19 13:47:00
12933
1
原创 一个很好玩的小游戏_立体推箱子!
今天没事闲玩,发现一个很好的小游戏,大家可以试试自己能玩到第几关呵!注:游戏规则在游戏里有说明的,大家一看就明白了,呵呵!有什么经验可以交流一下哟! 可以点这里进去开玩:http://www.xiaoyouxi.cn/down/soft/680/257966.htm 如果想下载可以将FLASH直接保存下来玩哟!
2010-02-15 23:48:00
954
原创 我的blog搬到CSDN了,先发一篇留做纪念,呵呵
很长一段时间没有写blog了,以前的blog是在baidu的HI,看看CSDN这里的技术氛围挺好的,也想受受熏陶,所以就决定搬到这里来了,先给各位大大们问个好了,以后多多照应呵。以后想多写一些文章,一方面是记录一下自己的成长的轨迹和对生活、工作的总结,另一方面也顺便联系一下自己的写作呵,不过更多的是在CSDN上学到更多的东东,好提高一下自己的技术。当然也会不定时的发一些自己感兴趣的东东给大
2010-02-15 23:28:00
306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人