算法
古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。
这里，a 和 b 必须是不同的两个整数，分子必须为 1
比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）：
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么， 2/45 一共有多少个不同的...
分类：
其他好文 时间：
2014-05-14 01:22:54
阅读次数：
365
在模式规则中，目标和依赖文件都是一系列的文件，那么我们如何书写一个命令来完成从不同的依赖文件生成相应的目标？因为每次解析模式规则时，都会是不同的目标和依赖文件。
自动化变量就是完成这个功能的。所谓自动化变量就是把模式中所定义的一些列的文件自动地挨个取出，直至所有的符合模式的文件都取完。这种自动化变量只应该出现在规则的命令中，下面是所有自动化变量及其说明:
$@:
表示规则中的目标文件集。在模...
分类：
其他好文 时间：
2014-05-13 23:50:40
阅读次数：
373
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类：
其他好文 时间：
2014-05-13 23:40:29
阅读次数：
332
题目：uva :10123 - No Tipping
题目大意：给出l, m, n 分别表示 长度为l 的杠杆， 重量为 m， 有n个物体放在上方。问每次从上面挑选一个物品移除，是否能使杠杆继续平衡。这个过程中都可以的话，就输出移除顺序（不唯一） 否则就输出 impossible ，一开始，这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。
解题思路;
1、这题先前我就不明白什...
分类：
其他好文 时间：
2014-05-13 23:00:26
阅读次数：
414
小数表示原理
你了解小数的表示原理吗？
我的十进制小数换成二进制该如何表示？
比如：0.3 的二进制表示为：0.0100110011001....
(小数乘以2，取整，小数部分继续乘以2，取整，得到小数部分0为止，将整数顺序排列。
0.8125x2=1.625 取整1,小数部分是0.625
0.625x2=1.25 取整1,小数部分是0.25
0.25x2=0.5 取整0,小...
分类：
其他好文 时间：
2014-05-13 09:06:41
阅读次数：
276
题目：计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘，得到的是m*k矩阵，但需要的相乘次数是m*n*k（开始当成了m*k %>_
思路：每个矩阵用结构体表示，有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号（，压栈这是自然的。遇到一个矩阵时，检查栈顶，如果栈顶元素是左括号，则压栈，否则就是矩阵，则比较栈顶矩阵和输入矩阵是否匹配，如果匹配则修改栈顶矩...
分类：
其他好文 时间：
2014-05-13 07:13:42
阅读次数：
273
1.变量基础
变量在声明时需要给予初值，而在使用时，需要给在变量名前加上“$”符号，但最好用小括号“（）”
或是大括号“{}”把变量给包括起来。如果你要使用真实的“$”字符，那么你需要用“$$”来表示。
变量可以使用在许多地方，如规则中的“目标”、“依赖”、“命令”以及新的变量中。先看一个例子：
objects = program.o foo.o utils.o
program : ...
分类：
其他好文 时间：
2014-05-13 05:51:43
阅读次数：
277
综合查询(5)--基准模块的选择
什么是基准模块，就是你的综合查询要以哪个模块作为查询的主模块，我没想到其他的词，就用这个来表示一下。具体的来说，就是你选择了若干个模块的字段组成了一个查询，你究竞是想展示哪个模块的内容。比如我们前几节的例子中，选择的模块有“订单”和“订单明细”，里面有分别以“订单”和“订单明细”作为基准模块的截图。现在来具体讲讲二个父子模块作为基准模块...
分类：
其他好文 时间：
2014-05-13 05:33:09
阅读次数：
333
大数相加可以借助多种方法来实现，这里提供了一种链表节点的数据域为int型（用char型也可以，这样更省空间）的思路。这篇文章采用常用的转变为字符串进行处理的方法，下面说下我用字符串实现大数相加的思路：
假设输入了如下两个字符串（其中上面的红色部分表示数组的下标，下面的绿色和黄色部分表示各字符）：...
分类：
其他好文 时间：
2014-05-13 05:11:37
阅读次数：
327
题意：计算a-b中各个数字出现的个数；
解法：数位dp（思想都是先算1-b的个数，然后减掉1-a中的个数），1-9数字的计算和前边计算1的那一篇数位dp差不多，计算0时候要加一维表示前缀是否全是0；
代码：/******************************************************
* author:xiefubao
*****************...
分类：
其他好文 时间：
2014-05-12 23:51:12
阅读次数：
470
