- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 【分支界限法】
1. TSP问题 有若干个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的城市,问如何事先确定一条最短的线路已保证其旅行的费用最少? #include <stdio.h> const int MAX = 999999999; int map[20000][20000]; int visited[20000]; int ci
2017-09-16 00:22:06 388
原创 【分治算法】
1. 欧几里得算法(辗转相除法)知识背景: 求a和b的最大公约数 记 a(mod)b=ca (mod) b=c a=kb+ca=kb+c 设a b的最大公约数为d,则a=m∗da=m*d b=n∗db=n*d且m和n互质。c=a−kb=md−knd=(m−kn)dc=a-kb=md-knd=(m-kn)d因为m和n互质,则n和m-kn互质,c和b的最大公约数也是d所以: “a和b(a>b
2017-09-15 14:48:46 479
原创 Github使用教程
github使用指南 git基本操作 1 创建版本库 2 将文件添加到仓库 3 将文件提交到仓库 4 查看仓库当前状态 5 查看文件做了哪些修改 6 提交日志 版本回退 1 列出每一次更新库的命令及对应的commit id 2 回退 3 撤销修改 删除文件 远程仓库 1 配置远程仓库 2 添加远程仓库 3 从远处库克隆github使用指南1 git基本操作1.1 创建版本库git init1.2 将
2017-09-13 18:20:51 653
中文垃圾短信数据集NLP
2018-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人