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

问题描述: 一名商人要去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

阅读数 219

评论数 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

阅读数 39

评论数 0

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

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

2018-04-21 10:56:26

阅读数 42

评论数 0

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

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

2018-04-17 21:48:38

阅读数 42

评论数 0

贪心中的区间问题

前言做题时要注意区间端点的开闭(等号问题),为了便于分析,我们假设以下的区间都是闭区间。 区间的重合,对于区间[L1,R1][L1,R1]和[L2,R2][L2,R2] 重合的情况有(转载): 而不重合的情况只有: R1<L2R1 \lt L2和L1>R2L1 \gt ...

2018-04-15 16:33:49

阅读数 39

评论数 0

管理运筹学V3.0使用笔记

简介《管理运筹学》MOOC地址 管理运筹学V3.0的下载链接: https://pan.baidu.com/s/1kQYR-M-LsSAyJ_yVjKGe_A 密码: kh2j2个决策变量的简单线性规划目标函数:max z = 50 x1 + 100 x2 约束条件: x1 + x2 &am...

2018-04-12 23:32:38

阅读数 857

评论数 5

洛谷Oj-P2023 [AHOI2009]维护序列-线段树+Lazy

题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个...

2018-04-02 09:55:34

阅读数 41

评论数 0

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