![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 67
SevenXueQY
这个作者很懒,什么都没留下…
展开
-
CC算法设计(1)
算法设计存在的难点: 1. 如何部署初始的服务器 2. 如何对服务器进行有效的迭代 3. 路径如何选择?局部最优和整体最优的权衡 部署初始的服务器算法来源于模拟退火算法,选择一定的节点部署服务器,然后进行迭代。 模拟退火算法对初始值要求高,初始值的设计来自上一篇文章的总结,选择消费节点的1/4(取整)为初始数量,同时将消费节点布置在边数最多的节点上。如何对服务器进行有效的迭代对初始服务器有三原创 2017-03-28 22:20:26 · 1345 阅读 · 0 评论 -
CC算法设计(2)
对于CC算法设计(1)中提出的问题进行进一步的思考如何设定服务器迭代的条件两种方案: - 根据服务器造价来设定的阈值; - 根据服务器产生的价格设定阈值。 决定根据服务器的价格来设定阈值!考虑极限条件:1.假设服务器的价格为0,那只要在每个网络节点部署一个服务器,不需要考虑路径的选择;2.假设服务器的价格为无限大,那只要随机一个 网络节点部署服务器,因为部署一个服务器的造价过高,这时也无需考虑原创 2017-03-28 22:55:22 · 1517 阅读 · 0 评论 -
关于CC的一些初步想法
关于CC的一些初步想法题型描述可以归结为逆向网络选址问题 网络拓补图 基本解释: 黑色代表网络节点,边(A,B),A代表带宽,B代表费用。 红色代表消费节点,红边(C),C代表消费节点需要的带宽。 要求:建立视频内容服务器,满足所以消费节点的需求。 给出的选址案例 个人思考从用例中得到的信息: 1. 25个网络节点,12个消费节点,部署了三个视频服务器,为消费节点的1/4,目的是原创 2017-03-26 22:22:55 · 408 阅读 · 0 评论