- 博客(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 387
原创 【分治算法】
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 478
原创 Github使用教程
github使用指南git基本操作1 创建版本库2 将文件添加到仓库3 将文件提交到仓库4 查看仓库当前状态5 查看文件做了哪些修改6 提交日志版本回退1 列出每一次更新库的命令及对应的commit id2 回退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关注的人