令E={e1,e2,…,en}表示n个元素的集合,;Ei为E中移去元素ei后的集合,perm(X)表示集合X中元素的排列方式。Ei*perm(X)表示在集合X的每个排列方式的前面都加上ei后所得的排列方式。
则集合E的排列组合等于:
n= 1;perm(E) = {e1};
n> 1;perm(E) = e1*perm(E1)+e2*perm(E2)+……+en*pe...
分类:
其他好文 时间:
2014-08-19 22:30:55
阅读次数:
196
题目链接:uva 11291 - Smeech
题目大意:就是有一个脑残,又发明了一种机器语言,语言有两种,一种直接就是一个值,一种就是三元式(p e1 e2),有p的概率为e1+e2,1-p的概率为e1-e2.三元式的值即为期望。给定一个语句,求值。注意语句可以嵌套的。
解题思路:期望很容易求,主要是因为语句有嵌套,所以用类似语法分析的方法处理,具体看代码。
#include
#...
分类:
其他好文 时间:
2014-08-12 00:49:43
阅读次数:
296
题目:UVA - 10304Optimal Binary Search Tree(递推)
题目大意:给出一组数,e1 2 n,现在要求将这些数组成一棵二叉搜索树,并且使得sum (ei * cost(ei))最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路:首先二叉搜索树要满足左节点小于根节点,右节点大于根节点。因此对于e1 2 n这样一组数,我们只要枚举根节...
分类:
其他好文 时间:
2014-08-09 23:19:09
阅读次数:
266
.激活E1模块:激活vwic-2mft-g703:cardtypee100controllerE10/0/0channel-group0unframedexitcontrollerE10/0/1channel-group0unframedexitcardtypee10controllerE10/1/0channel-group0unframedexitcontrollerE10/1/1channel-group0unframedexit
分类:
其他好文 时间:
2014-08-04 11:15:21
阅读次数:
212
复习数据结构,发现今天才真正了解数据结构是怎么一回事。当初学的完全忘了,这次从新开始吧。1.抽象数据类型/*ADT Triplett { 数据对象:D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的某个集合) } 数据关系:R={ } 基...
分类:
其他好文 时间:
2014-07-27 23:13:59
阅读次数:
260
// 设置单元格格式为文本
range.NumberFormatLocal = "@";
// 获取Excel多个单元格区域:本例做为Excel表头
range = (Range)worksheet.get_Range("A1", "E1");
// 单元格合并动作
range.Merge(0);
// Excel单元格赋值
worksheet.Cells[1, 1] =...
分类:
Web程序 时间:
2014-07-25 10:58:01
阅读次数:
253
题目:hdu4882-ZCC Loves Codefires
题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路: e1 e2
k1 1 2
k2 3 ...
分类:
其他好文 时间:
2014-07-24 23:05:43
阅读次数:
219
题目链接做题的时候凑的规律,其实可以 用式子推一下的。题意:n对数,每对数有e,k, 按照题目的要求(可以看下面的Hint就明白了)求最小的值。分析:假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 (sum+e1)*k1+(sum+e1+e2)*k2先e2: (sum+e2)*k...
分类:
其他好文 时间:
2014-07-24 22:51:53
阅读次数:
179
UVA 11291 - Smeech
题目链接
题意:给定一个表达式形如e=(p,e1,e2)
该表达式的值为 p?(e1+e2)+(1?p)?(e1?e2),求出值
思路:题目是很水,但是处理起来还挺麻烦的,模拟写编译器LEX分析器原理去写了。
代码:
#include
#include
const int N = 100005;
char str[N];...
分类:
其他好文 时间:
2014-07-17 21:07:29
阅读次数:
170