摘要: 投资问题的描述: fi(x)表示的是 把 x 元钱投资到第 i 个项目 所获得的收益。课堂上老师说,约束条件必须满足 投资的钱数 等于总共的钱数 举例说明,更容易理解: 在这个表格中, 比如 坐标 (1,0)对应的值为11,这个含义就是说 把 1 万元投资到项目1中,获得的收益是 11万元。坐标 ( 阅读全文
posted @ 2020-11-10 18:09 Chen洋 阅读(2048) 评论(0) 推荐(1)
摘要: 平面点集的凸包可理解为包含所有点的最小凸多边形(点可以在多边形边上或在其内)。这里给出一种求解方法。 一、基本思路 先找所有点中 y 坐标最大最小的点Pmax、Pmin,所找点必定是凸包上的点; 找距离直线PmaxPmin两侧最远的点P1,P0,构成初始三角形, ; 再对每个三角形新生成的边(、和、 阅读全文
posted @ 2020-11-10 14:44 Chen洋 阅读(769) 评论(0) 推荐(0)
摘要: 问题描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步,将一条边删除。 随后n-1步按以下方式操作: (1)选择一条边E以及由E连接着的2个顶点V1和V2; (2)用一个 阅读全文
posted @ 2020-11-10 13:26 Chen洋 阅读(900) 评论(0) 推荐(0)