摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899解题思路：F(x)求导，二分搜索F'(x)=0时的x的值。#include <iostream>#include <cmath>using namespace std;const double eps = 1e-12;double bsearch(double y){ double mid, tmp; double left = 0, right = 100; while (fabs(right - left) > eps) { mid = (left + 阅读全文
摘要：
0-1 背包有N件物品和一个容量为m的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。特点：每种物品仅有一件，可以选择放或不放。完全背包有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。特点：每种物品都有无限件可用。多重背包有N种物... 阅读全文
摘要：
无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(... 阅读全文
摘要：
思路：首先对给出的序列进行离散化统计，将相同的数字压缩成一个节点，然后统计出这个压缩后的节点在原序列中起点和终点的位置，以及出现的次数等。当然也要记录原数字在离散化后的序列中的位置。之后就是查询，比方说[a,b]1.如果a,b属于同一个组，那么区间长度就是我们想要的答案 b-a+1;2.如果a,b组号相差1，说明该区间被中间截断了，只要分别研究两侧的区间，取大值即可Max(c-a+1,b-c) -... 阅读全文
摘要：
完全最短路径(Floyd算法)：[复杂度：O(n^3)]单源最短路径Dijkstra算法：Bellman-Ford算法：适用范围： 单源最短路径(从源点s到其它所有顶点v); 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图); 边权可正可负(如有负权回路输出错误提示); 差分约束系统; 算法描述： 对每条边进行|V|-1次Relax操作; 如果存在(u,v)&is... 阅读全文
摘要：
Prim算法：设图G =（V，E），其生成树的顶点集合为U。①、把v0放入U。②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。其算法的时间复杂度为O(n^2)Kruskal算法：假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法... 阅读全文
摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--// 创建XMLHttpRequest对象if (windows.ActiveXObject) { xmlHttp = new ActiveXObject('Microsoft.XMLHTTP');}el... 阅读全文
摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--<?php/*扩展;extension=php_pdo.dll;extension=php_pdo_firebird.dll;extension=php_pdo_mssql.dll;extensio... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1251代码需要判断结束标记的字典树，比上面那个稍微麻烦一点，加一个结尾标记就可以了。题目：http://acm.hdu.edu.cn/showproblem.php?pid=1671代码 阅读全文