- 博客(9)
- 资源 (10)
- 收藏
- 关注
原创 hdu 4540 威威猫系列故事——打地鼠 dp
原文地址简单dp#include#include#includeusing namespace std;int a[22][12];int f[22][12];int main(){// freopen("E:\input.txt", "r", stdin); int n, k, i, j, min; while ((scanf("%d%d"
2015-03-29 10:28:07 692
原创 hdu 2084 数塔问题
原文地址数塔问题: 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走, 一直走到底层,要求找出一条路径,使路径上的值最大。 这道题如果用枚举法,在数塔层数稍大的情况下(如40),则需要列举出的路径条数将是一个非常庞大的数目。 如果用贪心法又往往得不到最优解。 在用动态规划考虑数塔问题时可以自
2015-03-29 10:11:24 952
原创 hdu 1176 免费馅饼 二维dp
原文地址设a[i][j]为第i秒的j位置掉下的馅饼数量,f[i][j]为第i秒在j位置接馅饼最多可以接到的最多馅饼数量。由于每秒只能移动一个位置,因此这一状态可能由三种情况达到:f[i - 1][j - 1]f[i - 1][j]f[i - 1][j + 1]这三种情况中的最大值加上当前位置可以接到的馅饼数即是当前位置可以接到的最大馅饼数量:f [ i
2015-03-29 09:45:39 418
原创 BC 34# 1001 Go to movies
简单的模拟#include#include#includeusing namespace std;int a[105], b[105], f[105];bool cmp(int a, int b){ return a < b;}int main(){// freopen("E:\input.txt", "r", stdin); int m
2015-03-21 19:55:14 801
原创 c++中字符数组与字符串的转换
1:字符数组换为字符串#include #include using namespace std;int main(){ char a[10]="aaaabbbba"; string s(&a[0],&a[strlen(a)]); cout<<s<<endl; system("pause");}2:把字符串转换为字符数组见代码
2015-03-14 23:24:57 1392
原创 hdu 5182 PM2.5
原文链接地址主要需要灵活运用sort()函数,没有什么太大的难度。#include#include#include#includeusing namespace std;struct node{ int first; int second; int flag;}a[105];bool cmp(node a, node b){ int a1 =
2015-03-08 23:21:08 649
原创 根据年月日计算星期几 (蔡勒公式)
//蔡勒公式计算输入年月日,求该天是星期几#includeint main(){ int year,month,day; while(scanf("%d%d%d",&year,&month,&day)!=EOF) { if(month == 1||month == 2)//判断month是否为1或2 { year--; //某年的1、2月要看作上一年的13、14月
2015-03-06 20:36:22 1607
原创 动态规划之hdu课件
一、概念 动态规划策略,一种分治策略。和贪婪策略一样,通常是用来解决最优解问题。分治故名就是将问题分解为几个子问题来解决,动态规划的特点就是分解的子问题中(子问题又可以分解成子问题)每次选择选择最优解。 动态规划主要的特点是在做决定前她知道所有子问题的信息。 动态规划的两个重要要素是:1)最优子结构。2)重叠子问题。
2015-03-06 08:34:46 689
原创 递推算法
(hdu 2050)折线分割平面分析:根据直线分平面可知,由交点决定了射线和线段的条数,进而决定了新增的区域数。当n-1条折线时,区域数为f(n-1)。为了使增加的区域最多,则折线的两边的线段要和n-1条折线的边,即2*(n-1)条线段相交。那么新增的线段数为4*(n-1),射线数为2。但要注意的是,折线本身相邻的两线段只能增加一个区域。递推:f(n)=f(
2015-03-01 20:34:37 478
Deep learning Yann LeCun, Yoshua Bengio & Geoffrey Hinton 三位大牛综述
2017-09-25
OpenCV安装所需插件ippicv_linux_20151201.tgz
2017-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人