newssoj1007贿赂bribe

题目描述         议会里有N个议员，每个议员有两个属性：级别和忠诚值。 现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。         议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于10

模拟退火算法解决最短路径问题

用模拟退火法高效的计算图论中哈密顿贿赂的最短路径，用c++语言实现以上问题，经过调试获得较好结果

欧拉回路及哈密顿回路浅见（UVA10054\POJ 2230\POJ2438\HDU1116）

欧拉图： 在图为连通图的前提下，欧拉通路：当前图中经过每条边一次且仅一次，若最终回到出发点则称为欧拉回路。 相关判定条件（图联通）          （1）无向图存在欧拉回路的条件是：图中不存在奇度结点，有向图存在欧拉回路的条件是：每个结点出度均等于入度。          （2）无向图存在欧拉通路的条件是：图中仅存在两个奇度结点（起点和终点），有向图存在欧拉通路的条件是：存在两个结点入度

华为高管又出事了！涉嫌受贿被带走！拿着几百万年薪，为啥还要贪？

21财闻汇综合自：第一财经日报、每日经济新闻、新浪微博等从普通职员晋升到企业高管需要多年历练，然而，从高管位置跌倒只需一步。近日，华为公司一位曾获得内部管理最高荣誉奖的销售主管，就因为贪念输掉了自己的大好前程。今日有消息称，华为消费者BG大中华区执行副总裁腾鸿飞已被带走调查。根据运营商世界网的报道，腾鸿飞已经有一段时间未出现在华为，其事情已经在华为消费者BG中高层中多数人知晓。针对上述消息，华为晚

哈密尔顿回路问题

/*******************************************************/ /* 哈密尔顿回路问题 */ /*从一个顶点出发，经过每个顶点恰好一次，然后回到出发点 */ /*******************************************************/ #

hdu4824 双调TSP问题

学习资料转载自：http://www.cnblogs.com/Rojo/p/4062522.html 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。     J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开

【例题】【图论(哈密顿回路)&DP(状压)】

1、 NKOJ 3707 送外卖 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限2000ms 问题描述 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任

做胃镜感受

今天刚做完胃镜回来。说说自己的做胃镜的过程和感受。       其实做胃镜并不痛苦，就是总恶心，想呕吐，并且就一分多钟，坚持一下就过去了。        之前不管从网上还是听比人说，都说做胃镜很难受，所以今天上午就怀着忐忑上战场了。呵呵早上八点多到的医院，做胃镜得先验血，好像是关于乙肝的。抽了血然后等了一个半小时，结果出来了拿着报告单到内窥镜室。到了之后先换拖鞋，然后往嗓子里喷麻药，喷麻药的时候就

微软用笔记本贿赂博客

matrix 写道 "据报道，圣诞老人微软至少给6位博客送上了圣诞礼物：免费的预装了Vista的顶级笔记本，以“奖励”他们对Vista的鼓吹。毫无疑问这些笔记本不是租借出去，是一件件礼物，虽然笔记本之间的型号并不一致，但都属于顶级的Acer Ferrari笔记本，零售价都在两千美元以上。一位微软的博客Long Zheng(华裔？）打破了沉默，告诉我们真相，透露了这些免费赠品的详细情况，比如笔记本使...

poj 2253 flody Floyd可以求负权！

http://poj.org/problem?id=2253 青蛙跳石头。给出许多坐标，求青蛙到达目的地时  一次跳跃幅度最小的情况是多少。 flody做法：#include #include #include #include #include using namespace std; int n; const int maxn=202; double x,y; double di