upstreamL

博客中的文章用于做笔记用,来源于网络,并非本人所写,如有侵权,请您联系我标明出处或删除,3Q~

导航

2017年3月6日 #

动态规划—装配线调度

摘要: http://www.cnblogs.com/Anker/archive/2013/03/09/2951785.html 前言:动态规划的概念 动态规划(dynamic programming)是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题,递归的求解各个问题,然后合 阅读全文

posted @ 2017-03-06 11:37 upstreamL 阅读(952) 评论(0) 推荐(0) 编辑

分治法——循环赛日程表

摘要: 1、问题描述:有n=2^k个远动员选手,设计比赛日程表实现:(1)每个选手必须与n-1个选手比赛(2)每个选手一天只比赛一场(3)比赛共进行n-1天输入:n人输出:n行n-1列,第i行第j列表示第i个选手第j天遇到的对手,不包含第一列表示为选手编号举例:2人 1 2 2 12、问题分析通过化大为小, 阅读全文

posted @ 2017-03-06 09:17 upstreamL 阅读(572) 评论(0) 推荐(0) 编辑