摘要: 1. 贪婪算法通过局部尽可能达到最优(贪婪的名字由来), 从而实现整体的最优, 贪婪算法不一定总是正确的, 因为每个局部最优并不代表整体最优, 但是在某些时候, 它是正确.例如: 为了找出找出17美元61美分(用最少的纸币), 肯定是按照最大面额尽可能多得先找, 然后依次, 所以先找一个10美元的,... 阅读全文
posted @ 2014-06-05 21:04 神之一招 阅读(185) 评论(0) 推荐(0)
摘要: 留下两个例子作为参考,1. 追逐小方块的例子2. HashMap 和 Iterator 的例子Example one:import acm.graphics.*;import acm.program.*;import java.awt.*;import java.awt.event.*;public... 阅读全文
posted @ 2014-06-05 11:19 神之一招 阅读(464) 评论(0) 推荐(0)
摘要: 软件开发的工作内容问题定义需求分析实现计划总体设计详细设计创建即实现(编码和调试)系统集成单元测试校正性维护功能强化隐喻好比监听器看做是某单位的看门老大爷这里的类比: 通过把一个你所陌生的事务与你所熟知的事务比较, 你对它有进一步的认识, 从而形成你对它的独到的深刻理解, 这种叫做隐喻”模型化”.例... 阅读全文
posted @ 2014-06-05 09:12 神之一招 阅读(271) 评论(0) 推荐(1)