re: VS2005断点失效的问题 CK 2010-04-10 16:05
而且已经说了，这些是你工程设置的问题，而不是所谓的Visual Studio的BUG，我上面表达的意思就是这根本不是BUG,而是设置的问题
re: VS2005断点失效的问题 CK 2010-04-10 16:01
把你运行不到断点的代码贴上来吧，我们看看是谁在放P
你连代码都不敢贴还说别人放P，自己SB啊
我的意思不是Visual Studio没有BUG
再完美的程序也有可能有BUG
我的意思是按楼主以及底下的一些回复
你们自己看看，应该是自己的工程属性和设置等问题，而不是说这个是VS的BUG
其实在前一篇里面就有了
这篇也挂上了，在最底下
需要的话就下载吧
@Davy.xu
咱后面说过了啊，请自己看文章
findTexture(whichone)这个可以用平衡树来维护，或者开一个map就行
具体代码需要我写一个么？
额。。难道是RCX？
居然会看到我的CPPBLOG啊，欢迎啊
OI就是 高中的信息学竞赛，以算法为主的编程竞赛
谢谢各位的鼓励，我会努力的
re: VS2005断点失效的问题 CK 2009-04-30 22:26
哦？那请问叫做ZZ的，要是可以，请你拿出一个实例来吧，空口的话不要直接就说“根本就不知道调试是什么”，或许您更不知道调试是什么吧
@tys
虚拟打印：将纯文本的东西转化为 Tiff格式
呵呵,前两章比较简单,加油吧.
最近在忙项目,没有时间刷,不过马上就完了,一共还有17道题.
恩.I'm a quaker.不过技术不怎么样,老被人踩......不过最近没怎么玩了,在忙OI呢.
搞火箭就算了,没兴趣,哈哈.兴趣在编游戏.对了,下次发博文的时候把我这次的小实验发出来看看吧,是个GAL GAME的引擎,用Direct3D实现的图像引擎.回聊
re: VS2005断点失效的问题 CK 2009-01-04 19:23
博主,这个根本不是Visual Studio的BUG.
微软的这个IDE是非常强大的,主要是因为你没有了解它的编译原理.
Visual Studio并不是使用g++来编译的,它有自己的编译器,其中有很多不同的编译模式.比如默认的有三种,比较常用的就是Debug,Release模式.
当你使用Debug,即调试模式时,不会出现任何断点失效的问题.想必你使用的编译模式是Release.这个模式使用了非常多的编译优化.在写程序的时候你可能看不出来,其实你在程序运行时随便在哪里设一个断点停下,然后它会自动给你汇编代码,仔细看看,你会发现它为你做了非常多的常数优化.
比如除法,a/=7,你看看它的汇编代码,是进行了一系列的乘加操作,最终得出了正确答案,这个比一个除法的汇编指令快多了.不过当你添了些代码时,想调试它,它因为一些优化原因,就忽略了这些新加入的内容.
总的来说,当你调试程序时,一定要记得使用DEBUG模式,它不会做什么优化,调试没有任何问题.当要输出最终产品,即可执行文件或库时,开启Release模式,并且让整个解决方案和程序全部重新生成,这样才会正确执行,生成的东西才是最优化的,并且程序体积也比DEBUG生成的小很多.
恩,不过偶尔最好找题组,就是曾经比赛的原题,拿来限时考试,这样的话可以明白自己的考试的不足.
其实主要是做了很多题吧.
常用的算法数据结构看了后,应该来说还是必须做题练手的.
一道题,若是在一个小时里解不出来,就要看看题解,发现自己没有学过的算法等时,就要去补习,要认真去把这道题完全AC.
大概是因为做各样的题,发现自己不会的知识,然后去补习,这样的,因为不会有很多标准的模型给你解,有很多不同的技巧.
当然在补充到一定量后,要系统地拉一下.
书嘛,其实说实话,我没有怎么看过算法书,充其量就看了看<算法导论>,<算法艺术与信息学竞赛>,不过都没怎么看,只是把一些必要的知识看了看,真正要练得还是去做题研究技巧.
USACO是分章节引导性的学习,我觉得比较适合吧.
额...USACO是一个美国的OI在线题库系统,不是书
网址在这里
http://ace.delos.com/usacogate
是练习学习算法的不错的地方
给大家推荐一下吧
恩，我也去看了ACM的比赛，虽说自己不是参赛选手，但是还是为我们学校的团队感到自豪。我是成都七中的一个OIer，暂时还不是ACMer。这次ACM邀请我们学校组了个队，就是成都七中 TCL队，由Lolitter，李欣彤，和陈宇澄组成，他们达到了拿银牌的成绩，太厉害了。
体育场里面一个一个气球升起来的场面还第一次看到，太壮观了。我将来也会为这个比赛而努力。
re: 字符串中查找字符串的算法 CK 2008-12-13 14:29
这个算法效率不高。
推荐博主去百度一下，学学一种叫做KMP的字符串匹配算法。
这里就不阐述了，看不懂的话可以问我。
如果你在第一章最后一题Checker卡住了,请看这里.
Chapter1最后一题Checker,即"n皇后".
DFS+位运算+剪枝.
即用位运算来进行状态判断.比如,在N=8时,要在某行的第4个位置放一个棋子,则可以表达为:00010000,也就是1<<4.这样的话,再加上适当的剪枝来搜索,就可以大大提高搜得效率.
那么又如何剪枝呢?我们可以考虑只枚举某些情况,其他情况可以通过枚举出来的情况通过对称,旋转等变换得到.
先看N为偶数的情况.为偶数的话,第一排只用枚举一半(1~N/2),剩下的一半可以由枚举出来的情况可以由前面的情况对称得到.
那么N为奇数的时候呢,就应该枚举中间列(第N div 2 +1 列)以及中间行(N div 3 + 1行)的前半部分(1~N div 2),并且,枚举时,中间列的枚举数应当大于中间行的枚举数,或者小于之.这样确定了后,就可以通过4种旋转*2种对称得到8种图形,并且是不重复的.剩下最后一种情况就是,刚好枚举点在最中心时,再全部枚举一遍.这样就找出所有方案数了.
方案数问题解决了后,就再写个裸搜,把前3种情况搜出来,便可以通过此题了.
经实验,通过N=13时,只需要0.2s.