随笔分类 -  算法基础

倒水问题
摘要:倒水问题 阅读全文

posted @ 2013-08-21 16:22 小强斋太 阅读(872) 评论(0) 推荐(0)

全排列
摘要:全排列 阅读全文

posted @ 2013-08-20 15:46 小强斋太 阅读(232) 评论(0) 推荐(0)

算法---->并行算法
摘要:什么是并行算法? 它可理解为: 适合于在某类并行计算机上求解问题和处理数据的算法, 是一些可同时执行的诸进程的集合, 这些进程相互作用和协调作用, 从而达到对给定问题的求解。 阅读全文

posted @ 2013-05-20 16:32 小强斋太 阅读(1028) 评论(0) 推荐(0)

算法---->NP-难度和NP-完全的问题
摘要:NP-难度和NP-完全的问题 阅读全文

posted @ 2013-05-20 10:28 小强斋太 阅读(837) 评论(0) 推荐(0)

分支限界---->0/1背包
摘要:0-1背包问题 阅读全文

posted @ 2013-05-18 21:16 小强斋太 阅读(381) 评论(0) 推荐(0)

分支限界---->装载问题
摘要:装载问题 阅读全文

posted @ 2013-05-18 21:09 小强斋太 阅读(1181) 评论(0) 推荐(0)

分支限界---->15-谜问题
摘要:分支限界---->15-谜问题 阅读全文

posted @ 2013-05-18 20:58 小强斋太 阅读(564) 评论(0) 推荐(0)

解空间树搜索 及 最优解
摘要:解空间树搜索算法总结 阅读全文

posted @ 2013-05-18 20:48 小强斋太 阅读(1008) 评论(0) 推荐(0)

算法---->分支限界
摘要:分支限界法 阅读全文

posted @ 2013-05-16 21:04 小强斋太 阅读(1970) 评论(0) 推荐(1)

回溯法---->背包问题
摘要:回溯法---->背包问题 阅读全文

posted @ 2013-05-16 10:29 小强斋太 阅读(356) 评论(0) 推荐(0)

回溯法---->哈密顿环
摘要:哈密顿环 1、问题描述 设G =(V,E)是一个n 结点的连通图。一个哈密顿环是一条沿着图G 的n 条边环行的路径, 它访问每个结点一次并且返回到它的开始位置。 图G1含有一个哈密顿环1->2 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 1 2、找下一个结点的算法 过程NEXT 阅读全文

posted @ 2013-05-16 10:22 小强斋太 阅读(363) 评论(0) 推荐(0)

回溯法---->图的着色问题
摘要:回溯法---->图的着色问题 阅读全文

posted @ 2013-05-16 10:12 小强斋太 阅读(1883) 评论(0) 推荐(0)

回溯法---->子集和数问题
摘要:回溯法---->子集和数问题 阅读全文

posted @ 2013-05-16 10:02 小强斋太 阅读(970) 评论(0) 推荐(0)

回溯法---->8-皇后问题
摘要:回溯法---->8-皇后问题 阅读全文

posted @ 2013-05-16 09:58 小强斋太 阅读(433) 评论(0) 推荐(0)

算法---->回溯法
摘要:算法---->回溯法 阅读全文

posted @ 2013-05-16 09:52 小强斋太 阅读(433) 评论(0) 推荐(0)

动态规划---->最优二分检索树
摘要:动态规划---->最优二分检索树 阅读全文

posted @ 2013-05-14 11:04 小强斋太 阅读(701) 评论(0) 推荐(0)

动态规划---->流水线调度问题
摘要:动态规划---->流水线调度问题 阅读全文

posted @ 2013-05-14 10:32 小强斋太 阅读(1312) 评论(0) 推荐(0)

动态规划---->货郎担问题
摘要:动态规划---->货郎担问题 阅读全文

posted @ 2013-05-14 10:21 小强斋太 阅读(3099) 评论(0) 推荐(1)

动态规划---->可靠性设计
摘要:动态规划---->可靠性设计 阅读全文

posted @ 2013-05-14 10:07 小强斋太 阅读(1029) 评论(0) 推荐(0)

动态规划---->0/1背包问题
摘要:动态规划---->0/1背包问题 阅读全文

posted @ 2013-05-14 09:51 小强斋太 阅读(365) 评论(0) 推荐(0)

导航