摘要: 题目是这样的:A B两地距离1000km,A地有3000吨煤。A地有一辆火车,单次最大运载量为1000吨,每行驶 1km要消耗 1吨煤。现在要把这3000吨煤从A运输到B,求运到B最多还有多少吨煤?对于这个问题,我想到了创建一个模型,根据题目要求得出初始状态、终极状态和中间条件,这里用一张图表示。初始状态:A=3000, x = y = 0, B = 0结束状态:A= 0, y - x = 1000, B + x + y = 3000这里 火车单次最大负载 maxLoad = 1000, 煤总量 为 3000, 因此将路程 3000/1000 = 3 比较合适(这里不做证明)看图分析可得,对于 阅读全文
posted @ 2014-03-28 01:24 Oscarzhao 阅读(2237) 评论(6) 推荐(3) 编辑
摘要: 问题描述:将八个皇后放在棋盘上,任何两个皇后都不能互相攻击(即没有任何两个皇后在同一行、同一列或者同一对角线上)如图所示,题目来自于《java语言程序设计:基础篇》练习题6.20和6.22。在本文中,对于两道题采用了稍微不同的解决方式,但都使用的是一维数组。6.20中,要求求出一种有效布局,我建立了一个 有八个元素的一位数组,通过随意打乱数组的值,通过值与下标的比较,直至得出一个有效布局;6.22中,要求求出所有有效布局,这里我使用了八进制数,遍历了 从001234567-076543210的所有数字,通过将其转化为八进制字符串,每位与其下标相比较,输出满足条件的布局。下面将对实现原理和方式进 阅读全文
posted @ 2014-03-07 14:42 Oscarzhao 阅读(11428) 评论(2) 推荐(0) 编辑