孤独的猫

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年6月27日

摘要: C++语言本身不提供对数组下标越界的判断.为了解决这一问题,在程序6中定义了相应的类模板,使得对于任意类型的二维数组,可以在访问数组元素的同时,对行下标和列下标进行越界判断,并给出相应的提示信息. 阅读全文
posted @ 2011-06-27 21:04 孤独的猫 阅读(408) 评论(0) 推荐(0) 编辑

摘要: 假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。   程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下: 阅读全文
posted @ 2011-06-27 20:46 孤独的猫 阅读(41) 评论(0) 推荐(0) 编辑

摘要: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前 阅读全文
posted @ 2011-06-27 20:36 孤独的猫 阅读(333) 评论(0) 推荐(0) 编辑