旅行商问题的模拟退火解法

问题描述: 一名商人要去n个城市推销产品,他需要经过每个城市一次且仅一次,最后回到出发的城市,问最短路径长度是多少。 数据:20 A 2.5 4.0 B 1.2 -2.4 C 8.7 1.2 D 3.6 12.1 E -5.5 0.94 F -6.6 -12.6 G 0.18 5.219 H ...

2018-04-25 18:53:06

阅读数:119

评论数:0

POj-3259 Wormholes-Floyd判断负环

问题描述: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way ...

2018-04-25 17:25:14

阅读数:71

评论数:0

数学建模中的图论问题

作用选址问题、指派问题、运输问题、旅行商问题和中国邮递员问题等各相关算法(C++实现)单源最短路径-Dijkstra 最小生成树-Kruskal 二分图匹配 网络最大流-Edmonds Krap 网络最大流-Dinic Floyd多源最短路径 二分图的覆盖与独立集

2018-04-24 22:21:43

阅读数:295

评论数:0

2018年西电ACM网络赛

地址链接A递推sum[i] = sum[i - 1] + i - 1B最大公约数C贪心。先快排,前n / 2个数没有用,将中位数及其之后的数放入小顶堆中。每次取出堆顶元素,糖的数量+1或加到比下一个数大1,再入堆。最后的堆顶就是答案。 STL中的堆可能会超时。D找规律E搜索或者动态规划 动态规...

2018-04-23 17:04:52

阅读数:144

评论数:0

POj-3723 Conscription-最大权森林

问题描述: Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be...

2018-04-21 12:38:07

阅读数:25

评论数:0

Poj-2976 Dropping tests-01分数规划

问题描述: In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be Given ...

2018-04-21 12:04:13

阅读数:31

评论数:0

POj-2431 Expedition-优先队列

问题描述: A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed ...

2018-04-21 11:30:28

阅读数:41

评论数:0

POj-3784 Running Median-对顶堆

问题描述: For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output th...

2018-04-21 11:10:26

阅读数:53

评论数:0

HDOj-2254 奥运-图论结论 + 离散化

问题描述: 北京迎来了第一个奥运会,我们的欢呼声响彻中国大地,所以今年的奥运金牌 day day up! 比尔盖兹坐上鸟巢里,手里摇着小纸扇,看的不亦乐乎,被俺们健儿的顽强拼搏的精神深深的感动了。反正我的钱也多的没地方放了,他对自己说,我自己也来举办一个奥运会,看谁的更火。不过他的奥运会很特别...

2018-04-21 10:56:26

阅读数:25

评论数:0

51Nod-1100 斜率最大-斜率最大最小问题

问题描述: 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机) AC代码:struct P//点 { ...

2018-04-21 10:38:10

阅读数:62

评论数:0

最短路中的路径还原问题

问题描述: 求出源点1到顶点3的最短路长度并依次输出该路径上的顶点 代码:struct edge { int to; int next; int w; }; edge e[500010]; int head[10010]; int cnt = 1;int n,m; bo...

2018-04-21 10:17:48

阅读数:25

评论数:0

洛谷Oj-P1144 最短路计数-Dijkstra + 递推

问题描述: 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 AC代码:typedef pair<int,int> Pair;//到源点的距离、顶点编号 priority_queue<Pair,vector<Pair&g...

2018-04-21 10:02:00

阅读数:56

评论数:0

HDOj-最大连续子序列

问题描述: 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, ...

2018-04-18 20:49:46

阅读数:21

评论数:0

洛谷Oj-P1908 逆序对-树状数组+离散化

问题描述: 求出给定的一段正整数序列中逆序对的数目 AC代码:int n; int a[40010];//原数组int m; int t[40010];//离散化int bit[40010]; int lowbit(int x) { return x & (-x); } voi...

2018-04-17 23:36:57

阅读数:27

评论数:0

洛谷Oj-P2280 [HNOI2003]激光炸弹-二维前缀和

问题描述: 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N&amp;lt;=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那...

2018-04-17 22:52:10

阅读数:45

评论数:0

牛客网-情人节的电灯泡-二维树状数组

问题描述: 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 <...

2018-04-17 22:31:21

阅读数:21

评论数:0

洛谷Oj-P1498 南蛮图腾-分形图

题目描述: 输入n=2,输出: /\ /__\ /\ /\ /__\/__\ 输入n=3,输出: /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__...

2018-04-17 21:48:38

阅读数:21

评论数:0

离散化

为什么要离散化在很多情况下,问题的范围虽然定义在整数集合Z,但是只涉及其中m个有限数值,并且与数值的绝对大小无关(只把这些数值作为代表,或者说只与它们的相对顺序有关)。这时候,我们就可以把整数集合Z中的这m个整数与数字1~m建立映射关系。如果有一个时间复杂度、空间复杂度与数值范围Z的大小有关的算法...

2018-04-16 16:20:53

阅读数:26

评论数:0

POj-1958 Strange Towers of Hanoi-递推

问题描述: 解出n个盘子4座塔的汉诺塔问题最少需要多少步? AC代码:int h3[20],h4[20]; int main() { int n; while(cin >> n) { for(int i = 1; i <= n - 1;...

2018-04-16 15:25:17

阅读数:27

评论数:0

POj-1845 Sumdiv-快速幂取模+质因数分解

问题描述: 求ABA^B的所有因数之和mod9901,1≤A,B≤5∗1071 \le A,B\le5*10^7 AC代码:int p[10010];//质因数 long long e[10010];//对应的指数 int decomposition(int n)//对n分解质因数 { ...

2018-04-16 15:03:08

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭