用户登录

禁止注册!| 忘记密码?

分类:《C++》

算法笔记之回溯法(3)

算法笔记之回溯法(3)
最优加工顺序 问题描述 现在有3个机器零件{J1,J2,J3},在第一台机器上的加工时间分别为2、5、4,在第二台机器上的加工时间分别为3、1、6.如何安排零件加工顺序,使第一个零件从机器1上加工开始到最后一个零件在机...
341 views
Algorithm 2019-02-27

算法笔记之回溯法(2)

算法笔记之回溯法(2)
着色问题 问题分析 假设地图共有7个区域,分别是A/B/C/D/E/F/G,对上面顺序进行编号,每个区域用一个结点表示,相邻的区域有连线,那么地图就转化成一个无向连接图。 算法设计 定义问题的解空间。图的m着色问题...
301 views
Algorithm 2019-02-27

算法笔记之回溯法(1)

算法笔记之回溯法(1)
回溯法 回溯法的思想是:能进则进,进不了换,换不了退。 隐约束指对能否得到问题的可行解和最优解做出的约束。隐约束包括约束函数和限界函数。 关键步骤是: 1. 定义解空间; 2. 确定解空间的组织结构(子集树、...
347 views
Algorithm 2019-02-27

《剑指Offer》题目解析(1)

《剑指Offer》题目解析(1)
题目1 二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数...
341 views
剑指offer 2019-02-26

C++ Primer Plus(第五版)第7章编程题答案

C++ Primer Plus(第五版)第7章编程题答案
1. 编写一个程序,不断要求用户输入两个数,直到其中的一个为0。对于每两个数,程序将使用一个函数来计算它们的调和平均数,并将结果返回给main(),而后者将报告结果。调和平均数指的是倒数平均值的倒数,计算公...
580 views
C/C++ 2018-11-06