码迷,mamicode.com
首页 >  
搜索关键字:dp design pattern    ( 36738个结果
POJ 3701 概率DP
给定2^n 支足球队进行比赛,n 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10: double dp[135][10]; 11: 12: pai...
分类:其他好文   时间:2014-05-01 13:07:14    阅读次数:384
Android Lock Pattern 图案解锁
参考链接:http://www.cnblogs.com/dyingbleed/archive/2012/12/03/2800007.html http://blog.csdn.net/way_ping_li/article/details/8925936
分类:移动开发   时间:2014-05-01 12:38:33    阅读次数:438
设计模式(Design pattern)概述
设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结, 使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性设计框架可复用面向对象软件系统一般划分为两大类:应用程序工具箱和框架(Framework)我们平时开发的具体软件都是应用程...
分类:其他好文   时间:2014-05-01 12:27:43    阅读次数:360
23种设计模式大全(适合新手阅读)
第Ⅰ部分 开篇 序章第Ⅱ部分 创建型模式篇第1章 单例模式(Single Pattern)第2章 简单工厂模式(SampleFactory)第3章 抽象工厂模式(Abstract Factory) 第4章 建造者模式(Builder Pattern)第5章 原型模式(Protype Pattern)...
分类:其他好文   时间:2014-05-01 11:39:35    阅读次数:425
POJ 2151 概率DP
主要的子问题是每一个队伍有一个做出题目的概率,求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。 1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double dp[35][35]; 7: double p[...
分类:其他好文   时间:2014-05-01 11:00:44    阅读次数:328
[leetcode] Minimum Path Sum
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int** dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1) ...
分类:其他好文   时间:2014-05-01 07:54:47    阅读次数:330
bash 字符串处理
获取字符串长度%x="abcd"#方法一%expr length $x4# 方法二%echo ${#x}4# 方法三%expr "$x" : ".*"4# expr 的帮助# STRING : REGEXP anchored pattern match of REGEXP in STRING查找子串...
分类:其他好文   时间:2014-05-01 02:54:16    阅读次数:404
国防科大校赛I题: Prime Summation
地址:点击打开链接...
分类:其他好文   时间:2014-04-29 13:44:22    阅读次数:262
状态压缩dp入门 (poj3254 Corn Fields)
题目链接:http://poj.org/problem?id=3254 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果有种中满...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:242
【前段开发】10步掌握CSS定位: position static relative absolute float
希望能帮到需要的人:http://www.see-design.com.tw/i/css_position.html    1. position:static 元素的 position 屬性默認值為:static,即該元素出現在文檔的常規位置,不會重新定位。 通常此屬性值可以不設置,除非是要覆蓋之前的定義。 #div-1 { position:static; }...
分类:Web程序   时间:2014-04-29 13:14:22    阅读次数:309
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!