09 2014 档案

poj1379模拟退火
摘要:题意: 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确(初始随机点坑了,多了也不一定准确)。#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-09-17 20:23 一个西瓜 阅读(176) 评论(0) 推荐(0) 编辑

Hdu5017模拟退火
摘要:=。= 之前做过有关果蝇算法的东西,然后发现这俩个其实就是一个东西。。。当时都没想啊,其实想到都不一定能撸对。#include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2014-09-16 00:38 一个西瓜 阅读(286) 评论(0) 推荐(0) 编辑

Hdu1072广搜
摘要:题意:0不能走,1可以走,2起始位置,3中点,4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。反正时间就是6 ,每个点可以重复走,随便走就行。剪纸 就是 经过4这个点只要经过一次,第二次经过这个点的路程一定比第一次经过的长 并且都重置了时间。#inc... 阅读全文

posted @ 2014-09-12 17:11 一个西瓜 阅读(169) 评论(0) 推荐(0) 编辑

Hdu2444二分图
摘要:给你一个图,问是否为二分图,若是求出最大匹配。并查集判图,原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文

posted @ 2014-09-12 15:34 一个西瓜 阅读(134) 评论(0) 推荐(0) 编辑

sgu101 欧拉路
摘要:题意:给你n张牌,每个牌有两面,要求找出一种摆放顺序,使得相邻的牌的面相同。初始给出的牌的方向为正#include #include #include #include #include #include #include #include #include #include #include us... 阅读全文

posted @ 2014-09-10 21:03 一个西瓜 阅读(154) 评论(0) 推荐(0) 编辑

Hdu2612Find a way bfs
摘要:题意: 两人任选一家 kfc店 ,然后两人走去那里,求可以选择的kfc店使得两人走的距离和最短。分别以俩人 为原点跑遍bfs, 刚开始 maxn 开到222 挂了,然后改成333 就过了。。。#include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-04 00:26 一个西瓜 阅读(148) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示