码迷,mamicode.com
首页 >  
搜索关键字:minnowboard max    ( 23632个结果
C语言学习_test1
1.从键盘上输入5个数,输出最大的、最小的元素以及他们的下标 #include int main(void) { int i, j, k, max, min; int a[10] = {0}; printf("input number:"); for(i = 0; i scanf("%d", &a[i]); max = min = a[0]; j = k = 0; ...
分类:编程语言   时间:2014-06-03 02:43:47    阅读次数:241
hibernate 使用C3P0数据源
1.导入jar包: hibernate-release-4.3.5.Final/lib/optional/*.jar 2.加入配置: 10 5 2 2000 2000 10 hibernate.c3p0.max_size: 数据库连接池的最大连接数 hibernate.c3p0.min_size: ...
分类:系统相关   时间:2014-06-03 00:53:00    阅读次数:343
UESTC 424 AreYouBusy
混合三种背包问题。定义:dp[i][k]表示体积为k的时候,在前i堆里拿到的最大价值。第一类,至少选一项,dp初值全赋为负无穷,这样才能保证不会出现都不选的情况。dp[i][k] = max(dp[i][k],max(dp[i-1][k-c]+g,dp[i][k-c]))其中:dp[i][k]是不选...
分类:其他好文   时间:2014-06-02 20:32:13    阅读次数:238
UESTC 880 生日礼物
单调队列优化DP。定义dp[i][j]表示第i天手中有j股股票时,获得的最多钱数。转移方程有:1.当天不买也不卖: dp[i][j]=dp[i-1][j];2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]); (r=1,所以i>w+1时才能转移,这是i#in...
分类:其他好文   时间:2014-06-02 20:03:15    阅读次数:191
UESTC 876 爱管闲事
题意:即求给定n个数字(a1,a2,……an),不改变序列,分成M份,使每一份和的乘积最大。思路:dp[i][j]表示把前i个数字,分成j份所能得到的最大乘积。转移方程:dp[i][j] = max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类:其他好文   时间:2014-06-02 19:58:45    阅读次数:242
几道算法题
1.Problem DescriptionGiven 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,-...
分类:其他好文   时间:2014-06-02 17:36:53    阅读次数:234
最大m子段和问题 Max Sum Plus Plus —— 动态规划
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类:其他好文   时间:2014-06-01 16:18:49    阅读次数:259
人工智能——α-β剪枝
剪枝的概念极大极小过程是先生成与/或树,然后再计算各节点的估值,这种生成节点和计算估值相分离的方式,需生成规定深度内的所有节点,搜索效率较低。 如果能边生成节点边对节点估值,并剪去一些没用的分枝,这种技术被称为α-β剪枝。剪枝方法(1) MAX节点(或节点)的α值为当前子节点的最大到推值;(2) M...
分类:其他好文   时间:2014-06-01 12:32:00    阅读次数:552
HDU2571
昨晚早早跪了,身体太累了,根本吃不消CF了,早上起来继续刷一题!Then,写写python,shell,基本又一天。 题目还是中文题~! 思路:一开始看起来这题目有dfs,但这个矩阵貌似太大了,dfs不敢碰,还是老老实实dp吧,我的做法是,先刷掉最第一列,因为第一列只能从左上往下,then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类:其他好文   时间:2014-06-01 09:49:34    阅读次数:238
查询一个月最后一天的总用户数,数据库中没有保存最好一天的数据,就查询本月数据库已存有的最后一天的数据
select total_user from a_user_no where date_time=(select max(date_time) from a_user_no  where  ‘2013-05’+ "'=to_char(date_time,‘yyyy-mm’));   通过max 函数来去5月份出现最大日期的数据...
分类:数据库   时间:2014-06-01 08:53:00    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!