2012年11月26日
转：字符识别
摘要： 字符识别 (IOI'97)问题描述 这个题目需要你编写一个字符识别程序。具体内容每一个假设的字符图像(字符点阵)有20行，每行有20个"0"或"1"的数字。FONT.DAT文件中有27个按照下列顺序排列的字符图像：□abcdefghijklmnopqrstuvwxyz□在这里表示空格符。文件IMAGE.DAT包含有一个或者多个被破损的字符图像，一个字符图形可能通过以下几种途径被破损：至多有一行被复制(复制的行紧接其后)至多有一行丢失有些"0"可能变成"1"有些"1"可能变成"0 阅读全文
posted @ 2012-11-26 21:14 东嘉CEO 阅读(434) 评论(0) 推荐(0)
转：生产计划问题
摘要： 生产计划问题问题描述参考解答这是一个明显的多阶段问题，我们按照计划时间自然划分阶段，状态定义为每阶段开始时的存储量xk，决策为每个阶段的产量uk，记每个阶段的需求量（已知）为dk，则状态转移方程为：设每个阶段开工固定成本费用为a，生产单位数量产品的成本为b，每阶段单位数量产品的存储费用为ｃ，阶段指标为阶段的生产成本费用和存储费用之和，即：指标函数Vkn为vk之和，最优值函数fk(xk)为从第k阶段的状态xk出发到过程终结的最小费用，满足其中允许决策集合Uk由每阶段的最大生产能力决定，设过程终结时允许存储量为x0n+1，则终端条件为：将以上各式代入到标准动态规划的框架中，就可以求得最优解。详情： 阅读全文
posted @ 2012-11-26 21:12 东嘉CEO 阅读(225) 评论(0) 推荐(0)
最短路径问题
摘要： 动态规划引言——由一个问题引出的算法考虑以下问题[例1] 最短路径问题现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。图 1我们可以用深度优先搜索法来解决此问题，该问题的递归式为其中是与v相邻的节点的集合，w(v,u)表示从v到u的边的长度。具体算法如下：function MinDistance(v):integer;begin if v=E then return 0 else begin min:=maxint; for 所有没有访问过的节点i do if v和i相邻 then ... 阅读全文
posted @ 2012-11-26 21:08 东嘉CEO 阅读(472) 评论(0) 推荐(0)