- 博客(35)
- 收藏
- 关注
RSS订阅原创 放牛班的春天
好久没有看电影了，特别是那种充满温情，洋溢着人文关怀的电影，甚至都已经忘了电影本身所被赋予的娱乐性和教育性。随便在网络上搜索了一下法国的电影，不经意间看到了《放牛班的春天》（Les Choristes)。被它朴实的宣传海报吸引了，感觉这是一个关于儿童时代的电影，而事实也确实如此。它讲述了一群“问题少年”的成长、成才经历。那是一群令人伤脑经的孩子，有很多让人难以忍受的坏毛病，可是新来的学监马
2012-02-17 19:03:27
689
原创 acm pku 1243 One person的逻辑推理
这道题目可以被认为是一道组合数学题目，也是一道逻辑推理题，理解了题目的意图后，则可轻松解题
2011-01-02 00:07:00
933
原创 acm pku 1287 Networking的Prim最小生成树算法实现
本质上，这是一道最小生成树的问题，只是在输入节点间路径时，需要构造节点间唯一的最小路径。
2010-12-16 08:02:00
883
原创 acm pku 1230Pass-Muraille的贪婪算法实现
贪婪算法的典型题目,在解决这个问题是，在考察某列时，去掉处对之后的影响较大的墙壁，即可得到结果
2010-12-12 23:43:00
670
原创 acm pku 1298 The hardest problem ever的实现
非常简单的一道编码解码题目，仅仅是对字符串中的大写字母做简单的循环移位
2010-12-09 23:54:00
709
原创 acm pku 1247 Magnificent Meatballs的算法实现
给点数组（数据元素具有不同权重），求数组的一种划分，使得数组左右具有相同的总权重
2010-11-25 23:04:00
697
原创 acm pku 1221 Unimodal palindromic decompositions的逻辑推理过程
如果能够弄清楚这道题目的逻辑过程，则是一道简单的递推题目。
2010-11-19 21:54:00
719
原创 acm pku 1222 Extended lights out的算法分析
通过搜索“开关”第一行所有灯的不同状态来判断可行解的状态，是一道典型的模拟题目
2010-11-14 21:29:00
950
原创 acm pku 1218 The drunk jailer的算法分析与实现
又一道简单模拟题，只需要模拟狱卒对每个房间的操作次数即可：若对某房间的操作次数为奇数次，则该房间的囚房可以成功逃走
2010-11-13 23:35:00
701
原创 acm pku 1207 The 3n+1的算法分析与实现
这是一道简单的模拟题目，需要注意两点，避免每次都重新根据输入搜索结果，可进行预处理；要注意输入i和j时，并不意味着i一定小于j
2010-11-13 23:07:00
1009
原创 Fourier变换的真实含义
在信号处理方面，傅里叶级数就如同1+1=2对人类那样简单但有用，但对很多人来说，傅里叶级数的物理意义并不是如此直观的。在学习和工作的过程中，如果能够深刻理解傅里叶级数的物理意义，将会起到事半功倍的效果，本文通过简单的推导，介绍了傅里叶级数的真实意义和各个参数的来历，希望能帮助大家。
2010-10-13 19:56:00
808
转载 转帖：float型和double型数据的存储方式
前段时间，工作中遇到数据类型（包括short, int，float, double等）的移位问题，short和int还好办，float和double型数据就不知道怎么处理了，回来在网上搜索了一下，感觉还不错，与大家共享。
2010-08-22 19:14:00
2565
1
原创 连续正整数的高次方的快速连加方法
连续正整数的高次方的连加是直观的，但是当n足够大时，直接计算式复杂低效，有时甚至是不可能的，因此需要更为快捷的方法，这里简略给出了一种可用方法
2010-08-18 22:37:00
1004
原创 acm pku 1144 ID Codes的算法分析
这到题目可以理解为: 对包含特定字符的字符串, 求包含这些字符,且别给定字符串大的最小字符串.
2010-07-01 22:13:00
789
原创 acm pku 1126 Simple Syntax的具体实现
Simply SyntaxDescriptionIn the land of Hedonia the official language is Hedonian. A Hedonian professor had noticed that many of her students still did not master the syntax of Hedonian well. Tired
2010-05-30 12:26:00
701
原创 acm pku 1132 Border的具体实现
BorderDescriptionYou are to write a program that draws a border around a closed path into a bitmap, as displayed in the following figure: The path is closed and runs along the grid lines, i.e
2010-05-29 18:40:00
1197
原创 acm pku 1125 Stockbroker Grapevine的Dijkstra算法实现
Stockbroker GrapevineDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your emplo
2010-05-29 15:12:00
727
原创 acm pku 1118 Lining Up的具体实现方法
Lining UpDescription"How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous
2010-05-29 13:14:00
1102
原创 acm pku 1107 W's Cipher的具体实现方法
Ws CipherDescriptionWeird Wallys Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers.
2010-05-29 10:45:00
622
原创 acm pku 1088 滑雪的简易搜索方法
滑雪DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7
2010-05-26 22:29:00
1372
原创 acm pku 1050 To the Max的动态规划方法
To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of
2010-05-26 19:13:00
661
原创 acm pku 1056 IMMEDIATE DECODABILITY的代码实现
IMMEDIATE DECODABILITYDescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for thi
2010-05-26 07:25:00
657
原创 acm pku 1019 Number Sequence的递归计算方法
Number SequenceDescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of
2010-05-25 21:21:00
801
原创 acm pku 1080 Human Gene Functions的动态规划方法
Human Gene FunctionsDescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologi
2010-05-24 23:26:00
690
原创 acm pku 1068 Parencodings的实现
ParencodingsDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left pa
2010-05-24 23:19:00
899
原创 acm pku 1045 Bode Plot的计算过程
Bode PlotDescriptionConsider the AC circuit below. We will assume that the circuit is in steady-state. Thus, the voltage at nodes 1 and 2 are given by v1 = VS coswt and v2 = VRcos (wt + q ) where
2010-05-24 23:03:00
1848
2
原创 acm pku 1018 Communication System的算法改进
Communication SystemDescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to
2010-05-24 22:57:00
888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人