算法分析
文章平均质量分 86
大哲子
计算机与控制学院,整理笔记,有利于复习
展开
-
计算机算法分析与设计
我们在求解一个问题的时候,不应当只是逐个尝试各个算法技术或者纯粹依赖于灵感,而是应该依赖于我们对问题结构的认识,思考问题应该沿着“实际问题-----抽象出的数学问题------算法设计”这一脉络。怎么感觉有点像运筹学呢?? 问题结构与基本算法思想 方法: 分析: TSP旅行商问题 1925年,一个公司的销售员需要走过350个城市,每一次只能走一次,将商品销售给不同城市的人,那么他就要知道怎...原创 2018-10-13 00:26:37 · 2689 阅读 · 4 评论 -
问题的分解及分而治之算法
给我们一个问题应该怎么观察: 1,先从最简单的case入手 2:,观察INPUT的关键数据结构 3,我们还得看能不能合上,看的是OUTPUT,就是把子问题的output变成原问题的output select problem:the K-th smallest items in an array INPUT: An array A = [A0, A1, …, An−1], and a number...原创 2018-12-03 22:57:15 · 1016 阅读 · 0 评论