算法:如何投资才能获利最大

原创 2007年10月15日 23:28:00

问题:

一个公司要创建一些发射台,每个发射台的成本是P,发射台共N个

经过调查,得出有M个用户群,我们可以给公司代理收益,但取决与如下数据,一个用户群需要A,B两个转发的才能给公司代理C的利用,A、B是N中的任何一点

要求帮公司计算如何投资才能获利最大。

数据如下:P={1,2,3……N}

 M个用户群的数据如下

A B C

1 2 3

2 3 1

1 4 2

……

算法:

这个问题看来比较复杂,有的人用组合排列,就M组数据进行组合计算,个人认为不好

我想到的一种算法,不知是否是最简单的

将M组数据填充到一个N*N的二维数组中,N即为发射点数,M数据中的A、B对应二位数组的位置,C就作为这个位置的值,这样就将问转化成一个带权的图(用二维数组表示)

再一列一列地计算,计算一个发射点涉及的所有利益,再将这个利益和该点的成本比较,如果成本比当前点涉及的大,那么这个点肯定是赚不到钱的,将这个点去掉,同时将跟这个点有关的连线去掉,也就是将数组中这个点的行数据全部设为0,继续新一轮的循环,直到不能去除任何一个点,得出结果。对最后的结果进行计算,看总成本跟从收益的差值,如果为负数,那么不能创建任何点,即便最后还剩下很多点。

后来跟同时讨论如果一点它涉及的利益跟成本相同,那么到底应该是去除还是保留,当时争议比较大,后来我自行验证,感觉去除不去除都没有关系,不去除能更能快得出结果,但这个可能是错的,要通过总结果判断,如果去除,比较慢得到结果,但数据比较准确。

不懂智能投顾?看这一篇就足够了

作者: 李涛 2016-08-11 智能投顾(robo-advisor),是指网络虚拟人工智能产品基于客户自身的理财需求、资产状况、风险承受能力、风险偏好等因素,运用现代投资组合理论,通过算法搭建数据...
  • dj0379
  • dj0379
  • 2016年10月18日 17:57
  • 5577

Python--【研究】如何用python实现Markowitz投资组合优化

来源:https://zhuanlan.zhihu.com/p/20604930?refer=quantstory 多股票策略回测时常常遇到问题。 仓位如何分配? 你以为基金经理都是一拍脑袋就等...
  • qq_34941023
  • qq_34941023
  • 2017年02月22日 23:10
  • 3283

资产组合有效前沿的解和最优解(MATLAB语言)

基础理论:在资产组合理论中,核心思想是资产分散化配置,用以来防范个体风险,因此存在一个最优解的问题。 如果按照马科维茨的逻辑,资产配置,就是资产在不同资产产品之间的分配,以求达到方差和期望收益的...
  • NORTHhan
  • NORTHhan
  • 2016年04月11日 15:32
  • 7802

Sigfox获法国最大一笔VC投资,打造物联网自己的互联网

origin: http://tech.163.com/15/0212/09/AI8ABEU200094ODU.html 现在的移动网络要连接的是人,不是物体。物体的互联还需要一张专门的无线互联网。法...
  • yazhouren
  • yazhouren
  • 2015年02月22日 19:43
  • 885

AI一分钟 | 大福利!谷歌2018年将公开内部机器学习培训课程;医疗影像领域今年最大融资出炉!图玛深维获软银中国2亿人民币投资

一分钟AI 重磅!谷歌宣布将在2018年公开谷歌内部机器学习培训课程,已有1.8万名员工参与。 医疗影像领域的AI公司图玛深维获软银中国领投的2亿元人民币B轮融资,为同领域...
  • dQCFKyQDXYm3F8rB0
  • dQCFKyQDXYm3F8rB0
  • 2017年12月01日 00:00
  • 201

中国AI制药领域最大融资,AccutarBio获得IDG和依图科技1500万美元投资

近日,AccutarBio 完成由 IDG 资本和依图科技的联合投资,加上之前真格天使轮投资,总共融资 1500 万美元。这是迄今为止中国 AI 制药领域最大融资之一。 AccutarB...
  • Uwr44UOuQcNsUQb60zk2
  • Uwr44UOuQcNsUQb60zk2
  • 2017年12月13日 17:37
  • 58

消费是未来最大结构性投资机会

消费是未来最大结构性投资机会   “十二五规划”的出台,标志着长期以来主要依靠投资、出口拉动经济增长的模式将发生根本改变,消费将超越投资和出口,成为我国经济增长的首要动力,这将为投资者提供未来五年最大...
  • jordantest
  • jordantest
  • 2011年06月03日 23:17
  • 376

做精明财女必上的3堂课 结婚才是最大的投资

张小娴说:“有些女人,几年不见,忽然苍老了。这不是岁月的痕迹,而是生活的痕迹。同样年纪的两个女人走在一起,其中一个也许会显得比较年轻,可见岁月催人老,也有快和慢。我们无法选择岁月,却有权选择过怎样的生...
  • llxlett
  • llxlett
  • 2013年03月17日 11:33
  • 1743

最大程度地提高大型机数据的投资回报

  • 2012年02月27日 10:15
  • 707KB
  • 下载

数学建模 个人投资项目收益最大问题

  • 2011年06月04日 20:58
  • 117KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法:如何投资才能获利最大
举报原因:
原因补充:

(最多只允许输入30个字)