摘要：
动态规划通常用于有很多种可行解，而找出最优解的问题。具体可分为4个步骤：1）描述最优解的结构。2）递归定义最优解的值。3）自底向上计算最优解的值。4）由最优解的值构造出最优解。下面通过一个具体问题来看究竟如何用动态规划算法来解决问题。Colonel汽车公司在有两条装配线的工厂里生成汽车。每一条装配线上有n个装配站，两条生产线上相同位置的装配站功能相同，但所需时间不同，并且汽车底盘在两条装配线间转移要花费一定的时间。如下图所示两条生产线。这里首先尝试下下一章的贪心算法，在每一步都取最省时间的装配站。首先进入装配线1时间为2 + 7小于装配线2的4 + 8，因此进入装配线1。之后装配站2的时间9大 阅读全文
阅读排行榜
《算法导论》第6章 堆排序 (3)K路归并
2012-02-15 21:58 by htc开发, 242 阅读, 收藏,
摘要：
问题描述：问题来自习题6.5-8 给出一个时间为O(nlgk)，用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。在K路归并问题中，取出最小堆的根元素（最小元素）后，如果此元素没有后继元素（next为空），则有两种方案：一、从K路中的另一个链表取出一个元素放到根位置。二、将堆底部最后一个元素挪到根位置，并将堆大小减一。此处采用方案二。堆大小每减一，说明K路中某一个链表已处理完。当堆大小为零时，处理结束。源码与注释：// 链表结点类classNode {intvalue;Nodenext;}publicclassKMerge {p 阅读全文
传感器的选用
2005-01-10 16:23 by htc开发, 241 阅读, 收藏,
摘要：
一，对传感器的主要技术要求 （1）转换范围与被测量实际变化范围（幅度，频率）相一致。 （2）转换精度符合整个测试系统根据总精度要求分配给传感器的精度指标（一般优于系统精度的十倍左右），转换速度应符合整机要求。 （3）能满足被测介质和使用环境的特殊要求，如耐高温，耐高压，防腐，防爆，抗电磁干扰，体积小，质量轻，功耗小。 （4） 能满足用户对可靠性和可维护性的要求。二，可供选择的传感器类型 (1)大信号输出传感器：直接输出0－5v,0-10v等。 (2)数字式传感器 具有测量精度高，抗干扰能力强，便于远距离传送。此外，如输出满足TTL电平标准，则可直接接入计算机的I/O口或中断入口。如不是，则须经 阅读全文
Iphone——使用SQLite3进行简单的数据库操作
2012-03-13 22:20 by htc开发, 240 阅读, 收藏,
摘要：
1.新建一个View－based Application项目。2.右击项目中Frameworks文件夹，在其中添加libsqlite3.dylib库。3.在.h头文件中声明一个类型为sqlite3的变量以及一个获取Documents文件夹下数据库文件目录的方法：#import <UIKit/UIKit.h>
#import "sqlite3.h" @interface SQLiteDataBase : UIViewController { sqlite3 *db;//数据库对象
} -(NSString *)getDocumentsPath;//获取Docume 阅读全文
symbian http 联网时 不弹出接入点框
2011-04-19 14:06 by htc开发, 240 阅读, 收藏,
摘要：
symbian 不弹出接入点：目前在五版的 5800xm 5235测试通过。记录一下void CHttpEngine::SetupConnectionL() { if (iConnectionSetupDone) { // Connection setup is done User::Leave(KErrAlreadyExists); } if (IsActive()) { User::Leave(KErrInUse); } TCommDbConnPref iPref; TInt IAPId = 0; User::LeaveIfError(iSocketServ.Connect(... 阅读全文
浙公网安备 33010602011771号