查找输入序列中的最大最小数值，要求时间复杂度为1.5nC#实现如下：public class
MinMaxFinder where T : IComparable { public void FindMinMax(T[] array, int
startIndex, int en...
分类：
其他好文 时间：
2014-04-28 17:43:30
阅读次数：
441
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
setWindowFlags(Qt.WindowFlags)函数，Qt.WindowFlags类如下：1.窗口类型Qt.Qt.Widget#插件默认窗口，有最小化、最大化、关闭按钮Qt.Qt.Window#普通窗口，有最小化、最大化、关闭按钮Qt.Qt.Dialog#对话框窗口，有问号和关闭按钮Qt...
分类：
其他好文 时间：
2014-04-28 07:17:00
阅读次数：
1500
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，这时求最小费用最大流，其中保证...
分类：
其他好文 时间：
2014-04-28 02:13:08
阅读次数：
418
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
给n个数，问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-04-27 20:06:50
阅读次数：
554
题目链接：10693 - Traffic Volume
根据物理知识， 车经过的时间等于，距离/速度，所以可以列出公式t = （l + d)/v，v/2f + d/v，只有当v / 2f = d/v时，时间最小，v = sqrt(2df)，之后时间也能算了。
#include
#include
#include
double l, f;
int main() {
while (~s...
分类：
其他好文 时间：
2014-04-27 18:11:33
阅读次数：
749
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
