将优化问题转换为决策问题求解
来源:互联网 发布:淘宝充话费联通 编辑:程序博客网 时间:2024/06/02 05:06
1. 简介
将优化问题(optimize problem)转换成决策问题(decision problem),是一种非常实用的设计原则,转换完成之后,再利用二分法求解。
- 优化问题的返回值通常是实数或者整数;⇒ 可能的答案有无数多个;
- 决策问题的含义较为简单,只有“是”或“否”(自行脑补军队里,军官和新兵的对话)这两种答案的问题;⇒ 答案只有两个;
下面是以优化问题和决策问题的形式定义的旅行商问题:
- optimize(G) ⇒ 返回全部访问图 G 中的端点后,回到起点的最短路径;
- decision(G, x) ⇒ 返回全部访问图 G 的所有端点后,是否存在回到起点的路径中长度小于 x 的路径(决策问题)
double optimize(const Graph& g);bool decision(const Graph& g, double x){ return optimize(g) <= x;}
0 0
- 将优化问题转换为决策问题求解
- 约束优化问题(拉格朗日乘子法求解)
- MATLAB 求解最优化问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制“字符串”转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- SQLSERVER数据库将数值类型转换为字符串的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 【Stackoverflow好问题】将数组转换为List
- 【Stackoverflow好问题】将InputStream转换为String
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- 将一个十六进制字符串转换为十进制数值的问题
- nyoj91 阶乘之和 简单DFS
- HDU 3415 Max Sum of Max-K-sub-sequence(求长度不超过K的最大区间和)
- 最长公共子序列求解:递归与动态规划方法
- μC/OS-Ⅱ的中断和时钟
- HDU2159-FATE
- 将优化问题转换为决策问题求解
- 洗牌问题——偶数张扑克牌,分成两等份, 洗牌多少次回到原来顺序?
- 何时重构
- Unity3D NGUI蒙版效果实现方法
- LayoutInflater小结
- 整数与IP地址间的转换
- MongoVE连接MongoDB 不显示数据问题
- HTML5 拖放
- JAVA基础6.58——抽象类(1)