码迷,mamicode.com
首页 >  
搜索关键字:动规    ( 578个结果
《云计算网络珠玑》新书有奖试读活动
【活动规则】 阅读试读章节《云计算网络珠玑》第六章参加活动,根据提供的话题参与讨论。  讨论话题: 1. SDN与云计算结合有什么优势? 2. 通过硬件网络设备提升云计算性能需要考虑哪些因素? 3. 云计算在安全和监控领域面临着哪些问题? 4. 云计算在IaaS上有哪些商业模式? 5. 读了本章节有哪些感想? 试读地址 【活动须知】 1、 针对以上话题在SDNLAB...
分类:其他好文   时间:2015-03-10 15:36:35    阅读次数:173
【HDOJ】【2829】Lawrence
DP/四边形不等式 做过POJ 1739 邮局那道题后就很容易写出动规方程: dp[i][j]=min{dp[i-1][k]+w[k+1][j]}(表示前 j 个点分成 i 块的最小代价) $w(l,r)=\sum_{i=l}^{r}\sum_{j=i+1}^{r}a[i]*a[j]$ ...
分类:其他好文   时间:2015-03-06 12:32:43    阅读次数:126
【BZOJ3875】【Ahoi2014】骑士游戏 SPFA处理有后效性动规
题解: 首先一个点可以分裂成多个新点,这样就有了图上动规的基础。 即f[i]表示i点被消灭的最小代价,它可以由分裂出的点们更新。 但是这个东西有后效性,所以我们用SPFA来处理它。 spfa处理后效性动规 我们每更新一个点A的动规值,就会有若干个点的动规值可能被更新。 即可以分裂出点A的那些点。 于是A出队后一旦动规值被更新了,就把那些点入队。 初始时要把所有点入队,因为它们都可能...
分类:其他好文   时间:2015-03-03 18:37:03    阅读次数:574
软件项目管理
软件项目管理特征:不可见性,不确定性,多变化性,高流动性。降低复杂性和控制变化成为软件项目管理面临的关键问题。有效的软件项目管理集中在人员,产品,过程,项目。软项目管理活动:项目启动、规划、实施、收尾。项目组织:民主式组织结构,主程序员式住址结构,技术管理式组织结构。成员数量应该在3-7人。沟通方式...
分类:其他好文   时间:2015-03-01 13:14:15    阅读次数:120
【BZOJ3891】【Usaco2014 Dec】Piggy Back bfs+动规?
广告:``` #题解: bfs出1、2、n到每个点距离 然后枚举求min{B*f[1]+E*f[2]+P*f[n]}; #代码: ```cpp: #include #include <cstdi...
分类:其他好文   时间:2015-02-27 20:18:16    阅读次数:192
【BZOJ3892】【Usaco2014 Dec】Marathon (Silver and Bronze) 暴力动规
题解 ——Silver f[i][j]表示到第i个跳过了j个的最小值 然后暴力从前转移。 它的时间复杂度是1.25亿,但是常数远远远远小于1 ——Bronze 跟银组的一样,只不过改改数组大小,然后m直接赋值1就好了。 银组代码: #include #include #include #include #include #define N 505 #define...
分类:其他好文   时间:2015-02-27 18:25:22    阅读次数:192
sicily 13602(动态规划)
题目链接: sicily 13602 拿到题目马上就想到动规了,而且应该算是棋盘型的DP,状态转移方程挺好想的,就直接上代码了:#include using namespace std;long long dp[35][35]; //注意数据范围int main() { int n; while(~scanf("%d",&n)&&n)...
分类:其他好文   时间:2015-02-27 17:09:15    阅读次数:142
Cocos2d-x粒子系统 -- 实现下雪效果
先来说说我对粒子系统的了解吧,粒子系统是为了模仿自然世界的真实显现,比如说烟,雾,火花,闪电,火焰,下雪。粒子系统中需要包括四个部分:粒子对象,运动规律,随机性,粒子状态。大量的粒子叠加就可以产生我们需要的特效。在Cocos2d-x中,实现粒子效果可以有三种方法,下面我一一道来。1.代码自定义使用这...
分类:其他好文   时间:2015-02-26 18:23:38    阅读次数:243
历届试题 兰顿蚂蚁
历届试题 兰顿蚂蚁   时间限制:1.0s   内存限制:256.0MB  问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。   蚂蚁的移动规则十分简单:   若蚂蚁在黑格,右转90度,...
分类:其他好文   时间:2015-02-19 16:22:53    阅读次数:222
uva10003 - Cutting Sticks(简单动规)
/* * Author: Bingo * Created Time: 2015/2/13 18:33:03 * File Name: uva10003.cpp */#include #include #include #include #include #include #include #in.....
分类:其他好文   时间:2015-02-13 21:09:42    阅读次数:131
578条   上一页 1 ... 45 46 47 48 49 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!