- 博客(7)
- 收藏
- 关注
RSS订阅原创 C/C++课程笔记(十)
The Usage of Class1. Operator Overloading1.1 OverloadingFunction overloading: 具有同一个函数名但是不同参数列表的函数Operator overloadingoperatorop(argument list)(e.g. operator+(),operator*(),opretor[]())重载了+运算符后...
2019-05-27 00:09:48
116
原创 C/C++课程笔记(九)
Object and Class1. Type指定一个基本类型：需要多少内存进行存储如何解释（转换）内存中的位决定可执行的操作符运算或是函数2. Classclass declaration: 成员变量、函数的声明class method definitions: 具体函数的定义(实现)2.1 Access Control默认，类成员为私有Abstraction c...
2019-05-25 18:09:58
137
原创 TOPIC 2:Center Selection Problem (2)
Related Topic: Clustering 聚类问题定义k-means思考问题定义INPUT同中心选址问题OBJECTIVE最小化所有点到中心点的距离之和：Min∑s∈Sdist(s,c)Min \sum _{s\in S}dist(s,c)Min∑s∈Sdist(s,c)，其中dist(s,c)=Minc∈Cdistance(s,c)dist(s,c) = Min _{c...
2019-01-02 01:41:22
510
原创 TOPIC 2: Center Selection Problem(1)
中心选址问题问题定义Center Selection Algorithm算法上界例子问题定义INPUTnnn个地点：S={s1,s2,...,sn}S = \{s_1,s_2,...,s_n\}S={s1,s2,...,sn}中心的个数：kkkOBJECTIVE在所有地点中，使得地点到最近的中心的最大距离最小：minmaxs∈Sminc∈Centersdist(s...
2019-01-02 01:20:43
996
原创 TOPIC1: Load Balancing (2)
使用排序贪心法对LOAD BALANCING问题求解问题定义Sorted Greedy Algorithm算法上界例子问题定义见本topic的第一节定义Sorted Greedy Algorithm将按照工时长短倒序排序的任务依次分配给当前load最小的机器。算法上界同贪心法，考虑机器MiM_iMi最后一个任务分配前的任务集合，T1=∑j∈Jobmi(last−1)tjT_1 = \...
2019-01-02 00:36:31
560
原创 TOPIC 1: Load Balancing Problem(1)
使用贪心法求解LOAD BALANCING问题问题定义Greedy Algorithm算法上确界例子复习高级算法，顺便写个博客记录一下。问题定义INPUTmmm 台不同的机器 Machine={M1,M2,M3...,Mm}Machine = \{M_1,M_2,M_3...,M_m\}Machine={M1,M2,M3...,Mm}nnn 项任务 Job={J1,J2,J3...
2019-01-01 23:58:11
887
原创 在MacOS下安装pygraphviz
在MacOS下安装pygraphviz想用python画树，搜了一下，发现pygraphviz这个包可以用来绘制此类图，所以记录一下安装和使用过程。下载graphviz使用 Homebrew 下载，直接在终端输入brew install graphviz即可。安装pygraphviz使用pip 下载相应的python包，在终端输入pip install pygraphviz。此处，可能...
2019-01-01 18:33:52
2571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人