【优化算法】
关注
分享
扫一扫
文章平均质量分 81
雪飞静
左手边在冒险，右手边在蜕变。
展开
-
动态规划算法总结
解题方法：动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线(通常是求最优的活动路线)。如图所示。动态规划的设计都有着一定的模式，一般要经历以下几个步骤。┌───┐┌───┐┌───┐初始状态→│决策１│→│决策２│→…→│决策ｎ│→结束状态转载 2016-07-30 19:49:06 · 4422 阅读 · 1 评论 -
迷宫问题解法汇总
from：http://www.cnblogs.com/rollenholt/archive/2011/08/23/2151202.htmljava写的回溯法求迷宫问题问题描述：[实验目的]综合运用数组、递归等数据结构知识，掌握、提高分析、设计、实现及测试程序的综合能力。[实验内容及要求]以一个M×N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程转载 2016-08-28 22:19:13 · 12563 阅读 · 0 评论 -
内存优化，代码优化基础
开篇相信有过编码经验的人都知道，程序的正常运行，只是最基本的要求。更多的，还要考虑程序的性能，运行效率，组织结构，和重用性等等。今天将简单的讨论一下如何优化程序性能。要写出高效的程序，可能多数初学者想到的是在程序中用合适的算法和数据结构。这确实是一中提高程序性能的主要方法。而这里要讨论的是另一种方法，也是很多人都忽略但确实很重要的方法。也是我们这篇文章的主题：转载 2015-12-25 15:46:30 · 1516 阅读 · 0 评论