- 博客(3)
- 收藏
- 关注
原创 从IT角度看金融之:快速排序与风险资产评估
今早看金融文章时看到无风险资产的内容,突然发现原来有一套准则不仅用在计算机领域,也用在金融领域,然后发现日常生活中处处都能用到。在比较快速排序与风险资产评估之前,隆重引入一个概念—“基准”(benchmark),你会发现人类的这种创造性思维方式把世界变得简单了许多,举个例子,本初子午线知道吧,人们为了给全球确定一个通用的时间,把通过英国伦敦格林尼治天文台原址的那条经线确定为“0”,然后以这条线为基...
2018-06-05 10:44:38
259
原创 基于动态规划的优化分箱算法
问题:假设有3, 1, 18, 11, 13, 17等6个数,不进行排序分为 bins = 4 箱,要求分箱后总开销最少。注:每个箱子的开销为,x1,...xn(箱内元素)的和方差,空箱子的开销为+∞,比如一个箱子里放13和17两个数,avg = (13+17)/2 = 15, 则此箱子的开销cost = (13-avg)^2 + (17-avg)^2 ,就是求他们的和方差sse解决方法:1. 递...
2018-04-11 11:21:44
2160
原创 处理加权排序类型问题的一般套路
适用问题类型:需要对n个元素(带有一定权重,比如花费,截止日期,持续时间等)进行排序以获得所要求的最优解例如,你是一个小印刷社的老板,只有一台打印机。你每天都需要面对如下问题:每天早上客户们都会来找你下订单,你需要把这些订单排序依次去完成,而且要尽量让所有顾客满意。如何决定先完成谁的订单,后完成谁的订单呢?这类问题就可以用到下面的套路了!套路:1. 首先考虑只存在两个元素的情况,比如A和B。那么我...
2018-04-10 20:50:53
3066
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人