码迷,mamicode.com
首页 >  
搜索关键字:max flow    ( 27384个结果
java每日小算法(6)
/*【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。*/ packagetest; publicclasstest{ //最大公约数 publicstaticintcommonisor(intn,intm){ intmax=(n>=m)?n:m; intmin=(n>=m)?m:n; intr=max%min; while(r!=0) { max=min; m..
分类:编程语言   时间:2014-05-27 04:04:03    阅读次数:374
java StringBuffer,StringBuilder,String自身连接效率对比
当我们仅仅需要a+b 的时候,两个字符串链接任何方法的效率基本一样,都在0.0001毫秒内就可以完成。不过如果需要1万次,10000万次,就会发现string自身的join速度显著下降 package com.java.lang;   public class StringTest { int MAX = 10000; //1万次累加 public String Buffer(){...
分类:编程语言   时间:2014-05-22 13:35:23    阅读次数:299
动态规划问题总结
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955      背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱   最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类:其他好文   时间:2014-05-22 09:43:12    阅读次数:282
最长上升子序列之基础
代码a #include #define maxn 1005 int a[maxn]; int dp[maxn]; int max(int x,int y) {     return x>y?x:y; } int main() {     int t,n;            scanf("%d",&t);...
分类:其他好文   时间:2014-05-22 09:16:47    阅读次数:192
HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】
就拿杭电OJ上的第1003题开始吧,这题比原书要复杂一些。 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类:其他好文   时间:2014-05-22 07:07:27    阅读次数:322
编程题:输入a、b两个数,输出其中最大值。
编程题:输入a、b两个数,输出其中最大值。#include<stdio.h>floatmax(floatx,floaty){floatz;if(x>y)z=x;elsez=y;returnz;}main(){floata,b,c;scanf("%f,%f",&a,&b);c=max(a,b);printf("%f,%f,themaxis%f\n",a,b,c);}输入:23,56输出:23.000000,56.000000..
分类:其他好文   时间:2014-05-21 02:50:36    阅读次数:324
编程题:逗号运算符的运用
编程题:逗号运算符的运用#include<stdio.h>voidmain(){inta=3,b=4,c=1,max,t;if(a>b,a>c)max=a;elsemax=0;t=(a+3,b+1,++c);printf("max=%d,t=%d\n",max,t);}运行结果:
分类:其他好文   时间:2014-05-21 02:29:43    阅读次数:224
编程题:条件运算符的运用
编程题:条件运算符的运用#include<stdio.h>voidmain(){inta,b,c,max;scanf("%d,%d,%d",&a,&b,&c);max=a>(b>c?b:c)?a:(b>c?b:c);printf("a=%d,b=%d,c=%d,max=%d\n",a,b,c,max);}运行结果:
分类:其他好文   时间:2014-05-20 18:06:05    阅读次数:208
各种排序算法的一个类
#include #define MAX 100 using namespace std; class Sample {      int a[MAX];       int b[MAX];      int n;      friend class Process;    public:          Sample(){n=0;} }; cla...
分类:其他好文   时间:2014-05-20 15:24:05    阅读次数:345
(void)(&x==&y)
#define max(x,y) ({ typeof(x) _x = (x);    typeof(y) _y = (y);    (void) (&_x == &_y);    _x > _y ? _x : _y; }) typeof(x)的意思是取x的类型,这不是标准C里的,gcc支持,vc不支持 (void) (&_x == &_y);这句话本身从执行程序来讲...
分类:其他好文   时间:2014-05-20 14:58:20    阅读次数:269
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!