2008年12月_Emsuns

原创磁带的最优存储(贪心算法)

题目：磁带的最优存储：假定有n个程序需存放在长度为L的磁带上，每一个程序i有长度l（i),1假定无论什么时候，检索该带上的某个程序时，带的位置都处于始端。因此，若程序按I=i(1),i(2)...i(n)存放时，则检索时间i(j）的时间t(j)为l[i（1)]+l[i（2)]+...+l[i(j）],如果各程序的检索机会相等，则期望检索时间为[t(1)+t(2)+...+t(n)]/n.试给出一个

2008-12-09 21:17:00 7170

原创贪心算法2

在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求解每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是谈心算法。从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某中意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。例题1：均分纸牌（NOIP2002tg）问题描述：有N堆纸牌，编号

2008-12-09 20:45:00 2577

原创贪心算法1

定义　　所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。　　贪心算法的基本思路如下：　　1.建立数学模型来描述问题。　　2.把求解的问题分成若干个子问题。　　3.对

2008-12-09 20:33:00 811

原创常用SQL语句

常用SQL语句--数据操作SELECT --从数据库表中检索数据行和列INSERT --向数据库表添加新数据行DELETE --从数据库表中删除数据行UPDATE --更新数据库表中的数据--数据定义CREATE TABLE --创建一个数据库表DROP TABLE --从数据库中删除表ALTER TABLE --修改数据库表结构CREATE VIEW --

2008-12-05 12:58:00 404

原创数据库设计中的14个技巧

1. 原始单据与实体之间的关系　　可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。　　〖例1〗：一份员工履历资料，在人力资源信息系统中，就对应

2008-12-04 11:12:00 371

原创 C++中CONST的用法

IBM的一道关于CONST的笔试题看得我很是晕啊，题目是这样的： const char *const * keywords const char const * keywords const char *const keywords const char const keywords 下面总结一下CONST的用法。const主要是为了程序的健壮型,减少程序出错。const指针和引用一般用在

2008-12-03 12:58:00 414

原创 SQL开发的21个问题

如果你正在负责一个基于SQL Server的项目，或者你刚刚接触SQL Server，你都有可能要面临一些数据库性能的问题，这篇文章会为你提供一些有用的指导(其中大多数也可以用于其它的DBMS)。　　在这里，我不打算介绍使用SQL Server的窍门，也不能提供一个包治百病的方案，我所做的是总结一些经验----关于如何形成一个好的设计。这些经验来自我过去几年中经受的教训，一直来，我看到许多同样的设

2008-12-03 12:37:00 428

原创分治法求两个大整数的乘积

分治法求两个大整数的乘积分治法求两个大整数的乘积，把两个n位的大整数u.v分割成长度为n/3的三段，可以用五次n/3位整数的乘法求得uv的值。按此思想设计一个两个大整数乘积的分治算法把U分成U1、U2、U3三段，即U=U1*22n/3+U2*2n/3+U3把V分成V1、V2、V3三段，即V=V1*22n/3+V2*2n/3+V3则：UV=U1V1*24n/3+(U

2008-12-03 11:00:00 5729 1

原创 6次比较五元组的中值

题目：6次比较五元组的中值思想：5个数之间的大小关系可以构成一个树形图T。T中的一个结点代表一个数，一条边代表它所关联的两个数的大小关系，T的根就是中位数。在下面的图中，如果x大于y，则节点x在节点y的上方且x和y有一条边相连。注：*表示一般的数，o表示下一次即将进行比较的两个数。方法如下：第1步，先任取两个数比较，结果为： * | * o o * 第2步，再取另外两个数比较，结果为： o

2008-12-03 10:22:00 662

Emsuns' Blog