zdqpp-CSDN博客

原创 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