1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-07-03 20:19:16
阅读次数：
370
《编程导论（Java）·3.1.1 三种结构、Java语句》
【p94】计算机科学家Corrado Bohm和Giuseppe Jacopini证明，使用顺序(sequencing)，选择(alternation)和循环(iteration)这三种结构就足以表达所有程序的本质。世事如棋局局新，每一局棋都是新局，世界上的程序也一样，无穷无尽极富变化，然而它受十分简单的规则(三种基本结构)所支配。…...
分类：
其他好文 时间：
2014-07-03 16:28:13
阅读次数：
286
问题描写叙述 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，假设各自是两个或多个已知序列的子序列，且是全部符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 解决最长公共子序列，一种经常使用的办法，就是穷举法，组...
分类：
其他好文 时间：
2014-07-03 07:09:44
阅读次数：
255
星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯，程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐厅打工，顾客经常点非常多的烙饼。店里的烙饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好---小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手...
分类：
其他好文 时间：
2014-07-03 00:47:08
阅读次数：
331
1. 你可以在金钱上贫穷，但绝不能在精神上贫乏。2. 你可以一无所有，但绝不能一无是处。3. 放弃谁都可以，千万不要放弃自己！4. 太美的花朵容易凋谢，太美的爱情容易走远。5. 做一个决定，并不难，难的是付诸行动，并且坚持到底。6. 如果你想一步登天，那么你必将摔得体无完肤。7. 放弃同样是一种选择...
分类：
其他好文 时间：
2014-07-02 22:57:55
阅读次数：
211
【永远都不要做的事】1，跟知己上床 2、和情人结婚 3、把同事当成朋友4、到朋友公司打工 5、在上司面前知无不言 6、轻信上司的许诺 7、喜怒哀乐都挂在脸上 8、在人堆里大声讲手机 9、习惯于给自己找借口 10、超车过去，看开着车有着窈窕背影的MM的脸 11、对MM的"字信以为真 12、指望前女友回...
分类：
其他好文 时间：
2014-07-02 21:45:39
阅读次数：
291
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
题目，求一个连续的数组，最大连续和。
（一）O(n3)算法：
利用穷举法的思想，这种方法的效率最差。
代码如下：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类：
其他好文 时间：
2014-07-02 09:15:50
阅读次数：
349
自从上帝创造了人类，人与人之间就产生了差距。自社会游戏规则越来越复杂，贫穷与富有的对立也越来越为突出。所有人都希望自己拥有财富，当然，这里讲的财富不仅仅指金钱带来的物质世界，更容纳了我们的精神世界。在当今社会中，能感觉自己拥有双重财富的人少之又少，那么，为什么你总是觉得自己穷呢？穷的真正原因又是什么呢？
穷，骨子里最缺的是勇气，改变上最缺的是行动。
穷，事业上最缺的是毅力，肚子里最缺的是知识。
穷，表面上最缺的是金钱，本质上最缺的是野心。...
分类：
其他好文 时间：
2014-07-01 15:35:48
阅读次数：
219
所谓的完全背包，就是说物品没有限制数量的。
怎么起个这么intimidating（吓人）的名字？
其实和一般01背包没多少区别，不过数量可以无穷大，那么就可以利用一个物品累加到总容量结尾就可以了。
本题要求装满的，故此增加个限制就可以了。...
分类：
其他好文 时间：
2014-07-01 14:25:28
阅读次数：
229
