05 2016 档案

学习软件工程的体会
摘要：软件工程(SoftWare Engineering)的框架可概括为：目标、过程和原则。 (1)软件工程目标：生产具有正确性、可用性以及开销合宜的产品。正确性指软件产品达到预期功能的程度。可用性指软件基本结构、实现及文档为用户可用的程度。开销合宜是指软件开发、运行的整个开销满足用户要求的程度。这些目标 阅读全文
posted @ 2016-05-31 11:04 小人物天然呆 阅读(127) 评论(0) 推荐(0) 编辑
单源最短路径
摘要：1、问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。 阅读全文
posted @ 2016-05-26 09:21 小人物天然呆 阅读(220) 评论(0) 推荐(0) 编辑
装载问题
摘要：1、回溯法 (1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。 (2)原理: 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点 阅读全文
posted @ 2016-05-17 06:46 小人物天然呆 阅读(503) 评论(0) 推荐(0) 编辑