2011年10月7日
动态规划总结
摘要： 一. 什么是动态规划（Dynamic Programming）？1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解。动态规划法建议，与其对交叠子问题一次又一次的求解，不如把每个较小子问题只求解一次并把结果记录在表中（动态规划也是空间换时间的），这样就可以避免重复求解。关键词：1）它往往是解决最优化问题滴；2）问题可以表现为多阶段决策（ 阅读全文
posted @ 2011-10-07 22:14 程见航 阅读(350) 评论(0) 推荐(0)
2011年9月22日
使用HTML5 Canvas实现马赛克拼图
摘要： 使用HTML5 Canvas绘图来实现马赛克拼图，即由上千张小的方形图拼成一张人脸的大图。下图显示了由上千张头像拼成的章子怡的脸： 使用Canvas创建了两个重叠的图层：底层用来显示小的方形图，上层用来显示大的人脸图。通过改变上层人脸图的透明度，就能实现如上图所示的马赛克拼图效果。 具体的实现代码如下： 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <title>图像马赛克</title> 5 <style type="text/css"> 6 #small { 7 ... 阅读全文
posted @ 2011-09-22 19:50 程见航 阅读(2213) 评论(2) 推荐(0)