keeluncandy-优快云博客

原创 code.jam - egg drops

这是比较难的一道题目，要解决问题首先要摸清楚F,D,B之间的数学规律，这确实比较难并且不好描述，我想了很久才想出来，我觉得如果要求在一个小时内搞定还真是非常不容易，至少如果是我的话如果无法灵光一现的话还真是想不出来……。首先尝试最简单的递归方法，但是深度太大以致于连小测试数据都无法搞定，只能用递推，F,D,B <= 100 范围内可以构造一个101×101的二维数组并递推填充，可

2008-07-13 15:38:00 724

原创图算法中STL的应用

接前面两篇STL的使用摘要再加一点图算法中STL的使用，摄于csdn blog强大的不换行功能，还是直接代码格式贴上来吧********************************************************************************************************************************

2008-07-11 11:15:00 958

原创复习回溯算法

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。 N皇后问题是一个非常有名的问题，目前最快的解决思路用到回溯算法，大家都在算法优化上做文章，好象目前普通计算机可以在１０秒内搞定N<20的N_queen问题了关于N皇后的问

2008-07-10 11:21:00 711 1

转载转：《北大牛人唐翔》

北大牛人唐翔唐翔是我认识的最牛的人。这句话得好好解释一下：首先，什么叫做认识？认识当然指的是相互关系。比如说，我的老板姜伯驹和王诗宬，一个是两院院士，一个是长江学者，都曾获得过陈省身数学奖。我当然跟他们彼此认识，甚至可以说熟悉。那他们有没有唐翔牛呢？窃以为没有。又比如说，我还是见过几位当代一流数学家的：陈省身、丘成桐、Smale、Atiyah，但

2008-07-10 10:48:00 700

原创强大的STL（二）

********************************************************************************************************************************string******************************************************

2008-07-09 20:37:00 394

原创强大的STL（一）

C++提供的标准库STL非常强大，可以这么说，熟练掌握STL的一些算法和类的使用可以很大程度上提高编程的速度，并且使用STL一些类来编程，你可以站在更高的层次思考一个问题，这其实也等于简化了问题的难度，想象一下如果同样的两位选手要修理同样的机器，那么携带了强大工具的那位选手肯定更占优势。这几天整理了一下STL中一些有用的算法和数据结构，以工具的方式写的，在使用的时候如果有记得不是很清楚的地方

2008-07-09 20:29:00 488

原创传输方案规划问题

这就是astar比赛时当初失误把List[i][j]下标写反了的那个题目，很可惜这个问题的原理可以用这个数学不等式表示，那就是a,b,c,d均为正整数，那么由 a/b > c/d 可以推出 a/b > (a+c)/(b+d) > c/d 传输方案规划 (30分)问题背景面对艰巨复杂的技术挑战，百度所崇尚的系统设计哲学是“简单可依赖”，而百度的工程师们正在互联网世界中

2008-07-02 21:27:00 467

原创 code.jam - Always Turn Left

这个题目要根据路径来构建迷宫，相对比较难，要注意很多细节，我花了好半天改了又改又调试半天才搞定，还真是不容易，总结下来就是，分析问题之后即便有了思路也不要立刻动手写程序，一定要把思路理的非常清晰之后再开始写，磨刀不误砍柴功，这样其实是节省了时间。 Always Turn LeftProblemYou find yourself standing outside of a perfect

2008-07-01 14:25:00 571

原创 Alien Numbers

这是一道codejam的练习题，难度比之前的要大，这个题目的本质是进制的转换。题目提供两组测试数据，分别有100个test case，第2组数据比第1组要更复杂，对程序的时间和空间复杂度有更高的要求，测试数据贴到最后 Alien NumbersIn the practice contest, you may try as many times as you want.

2008-06-30 20:23:00 760

原创 code.jam - pixelcanvas （二）

接上文题目，解二，c++的c语言实现#include #include #include #pragma warning(disable : 4786) //Disable warning messages#include #include using namespace std;int main(int argc

2008-06-26 12:34:00 448

原创 code.jam - pixelcanvas

从网上找了几道code.jam的练习题，这个题是250分的，可能应该是所有题目中最简单的了，只是题目是英文的，要读懂肯定要比中文多花费一些时间，题目如下： Problem Statement A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that

2008-06-26 12:32:00 401

原创关于google codejam与baidu Astar

google将于今年7月份举办08年code.jam比赛，怀着对google的无限憧憬我也想去试一试，据说code.jam是全世界最高等级的编程比赛,中国也拥有相当多世界一流的程序员并取得过非常好的成绩，我从来都是对这些编程高手充满景仰的，呵呵。我曾在今年5月参加了百度的astar编程比赛，这是我第一次参加此类编程比赛，当时我只是很想跳槽去百度做搜索，但是简历发过去人家根本不理我

2008-06-26 11:47:00 634