首页 > 其他
BZOJ 3029 守卫者的挑战 期望DP
题目大意:给定n个事件,第i个事件发生的概率为pi,收益为ai,初始收益为k,求n个事件之后发生的事件数>=l且收益>=0的概率 令f[i][j][k]表示第i个事件进行后已经发生了j个事件且当前受益为k的概率 MB破输入法打两行字错了十多遍 第三维好大- - 不会爆? 实际上第三维大于n就没有意义了 因为收益大于n时一定不会扣到负数 因此将第三维大于n的状态全都存到n上即可 时间复杂度...
分类:其他   时间:2015-02-03 21:24:44    收藏:0  评论:0  赞:0  阅读:264
Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 解题思路:题目很简单,可就是没想到有什么高效的方法.我遍历了两遍vector,显得有点复杂. #include #include using namespace std; void setZeroes(v...
分类:其他   时间:2015-02-03 21:24:04    收藏:0  评论:0  赞:0  阅读:259
HDU 1102 Constructing Roads
这题很显然用最小生成树来做。不过要稍微变化一下,一开始我打算用一个布尔数组来标记哪些村庄之间已经用道路连接,可是我发现写起来有点费劲,于是突然想到如果把已经修建的道路想象成0是不是就可以呢,仔细想了一下,貌似真的可以,提交之后果然过了。 #include #include #include #include #include #include using namespace std; const...
分类:其他   时间:2015-02-03 21:23:54    收藏:0  评论:0  赞:0  阅读:191
基于GDAL的点数据保存
保存数据的第一步是要把数据解析出来,然后根据GDAL的规则进行数据point类型的shapefile数据生成。大概步骤为: 一、定义保存点要素数据的类 这里定义了两个基类: //基类,保存要素类型,点、线、面 class Element { private: char Type; int Code; public: Element(void); ~Element(void); v...
分类:其他   时间:2015-02-03 21:23:44    收藏:0  评论:0  赞:0  阅读:336
基于GDAL的线数据保存
保存数据的第一步是要把数据解析出来,然后根据GDAL的规则进行数据point类型的shapefile数据生成。大概步骤为: 一、定义保存点要素数据的类 这里定义了两个基类: //基类,保存要素类型,点、线、面 class Element { private: char Type; int Code; public: Element(void); ~Eleme...
分类:其他   时间:2015-02-03 21:23:24    收藏:0  评论:0  赞:0  阅读:340
C中函数指针的用法
理解了C中的声明和指针的话题后再来看函数指针的用法就很容易了。 C中函数指针主要有两个用途: 1.作为参数传递给另外一个函数(即作为回调函数) 2.转换表(jump table) 下面分别来介绍作为回调函数的用法和作为转换表的用法 1.回调函数 在链表的查找中使查找函数与类型无关 /*在一个单链表中查找一个指定值的函数。它的参数是一个指向链表第一个节点的指针 * 一个指向我...
分类:其他   时间:2015-02-03 21:23:04    收藏:0  评论:0  赞:0  阅读:296
实现string类的操作符重载 + = > < == != >> <<
//MyString.h #pragma once #include using namespace std; class MyString { private: char *m_ptr;//内存空间 public: MyString(const char *str=NULL);//构造函数 MyString(const MyString& obj); //拷贝构造函数 ~MyS...
分类:其他   时间:2015-02-03 21:22:54    收藏:0  评论:0  赞:0  阅读:325
基于GDAL的面数据保存
保存数据的第一步是要把数据解析出来,然后根据GDAL的规则进行数据point类型的shapefile数据生成。大概步骤为: 一、定义保存点要素数据的类 这里定义了两个基类: //基类,保存要素类型,点、线、面 class Element { private: char Type; int Code; public: Element(void); ~Element(voi...
分类:其他   时间:2015-02-03 21:22:34    收藏:0  评论:0  赞:0  阅读:357
高等数学(总结2)
1)洛必达求极限法则??证明要点:求x->a时极限与f(a),F(a)无关,意义:如果函数f(x)/F(x)的极限不好求,可转换成求f'(x)/F'(x)的极限;0/0型。,只要符合条件,洛必达法则可以连续使用....
分类:其他   时间:2015-02-03 21:22:15    收藏:0  评论:0  赞:0  阅读:222
高等数学(总结3)
4)极大值和极小值5)最大值,最小值     先求极值,再求最值...
分类:其他   时间:2015-02-03 21:21:55    收藏:0  评论:0  赞:0  阅读:321
高等数学(总结4)
6)曲率y=f(x),二阶可导后面为参数化表示。7)曲线中心坐标...
分类:其他   时间:2015-02-03 21:21:44    收藏:0  评论:0  赞:0  阅读:230
斯坦福大学机器学习公开课:Programming Exercise 2: Logistic Regression
斯坦福大学机器学习公开课:Programming Exercise 2: Logistic Regression---Matlab实现 1 Logistic Regression In this part of the exercise, you will build a logistic regression model to predict whether astudent gets...
分类:其他   时间:2015-02-03 21:21:34    收藏:0  评论:0  赞:0  阅读:1275
高等数学(总结5)
1)定义2)还原法;1)形12)形2...
分类:其他   时间:2015-02-03 21:21:25    收藏:0  评论:0  赞:0  阅读:271
高等数学(总结6)
3)分部积分法4)定积分性质1)f(x)+g(x)的积分等于f(x)积分与g(x)的和;2)公因子可提3)区间可加性;4)如果函数f(x)是常数,则积分=b-a5)区间[a,b]上f(x)>=0,则积分也大于等于0;如果在区间[a,b]上f(x)6)m(b-a)7)微分中值公式:...
分类:其他   时间:2015-02-03 21:21:14    收藏:0  评论:0  赞:0  阅读:322
高数总结(微分方程)
1)微分方程:未知函数,未知函数的导数,自变量;2)微分的阶:最高阶导数的次数;3)可分离变量的微分方程:g(y)dy=f(x)dx型,这类微分方程的解法是两边同时积分;需要注意的是,虽然可以化为这种类型,但不一定能求出解的。4)齐次微分方程:可化为dy/dx=G(y/x)的方程。可令u=y/x,并变换成可分离变量的微分方程来求解;5)可化为齐次微分方程:dy/dx=(ax+by+c)/(lx+m...
分类:其他   时间:2015-02-03 21:21:04    收藏:0  评论:0  赞:0  阅读:408
【背井离乡,为何仍要打拼北上广?】
最近知乎上有人提问:为什么年轻人,大都愿意来北上广深打拼,即使过得异常艰苦,远离亲人,仍然义无反顾,在家踏实过日子难道不好吗?一位叫“王远成”网友的回答瞬间博得了成百上千个赞同。他的故事,他的心得,看看吧。↓↓ 在手机上看见这个问题,于是到电脑前来怒答,因为感触实在是太深了。我估计我会写很长。中间....
分类:其他   时间:2015-02-03 21:20:25    收藏:0  评论:0  赞:0  阅读:305
导出列表信息至Excel
导出列表信息,可通过使用模板导出,也可直接导出。一、直接导出列表信息 /// /// 导出excel文件 /// /// 标题 /// 数据源 /// 列名 /// 文件路径 /// 一页显示最大记...
分类:其他   时间:2015-02-03 21:19:24    收藏:0  评论:0  赞:0  阅读:313
安全性之DDOS的防护技巧
网站的信息安全越来越重要,结合自己1年多的互联网金融方面的安全防护做些总结。后续希望研究并运用:1、加密算法2、DDOS的防护技巧3、跨站点请求伪造4、XSS攻击5、文件上传漏洞6、信息垃圾过滤网站已持续运作1年半有余,从最初的零星访问到1天近w的pv量,还有各种的ddos攻击,让原本不太富裕的主机...
分类:其他   时间:2015-02-03 21:19:14    收藏:0  评论:0  赞:0  阅读:277
【WP8.1】页面的导航效果
1 2 3 4 5 6 7 就是默认的翻页动画。1 2 3 4 5 ...
分类:其他   时间:2015-02-03 21:18:54    收藏:0  评论:0  赞:0  阅读:309
BZOJ 1035 Risk
Description经过连续若干年的推广,Risk这个游戏已经风靡全国,成为大众喜闻乐见的重要娱乐方式。Risk这个游戏可以理解为一种简易的策略游戏,游戏者的目的是占领所有的土地。由于游戏规则的规定,只要两个国家相邻,就认为两个国家有交战的可能性。我们现在希望知道在当前的局面下,哪些国家之间有交战...
分类:其他   时间:2015-02-03 21:18:44    收藏:0  评论:0  赞:0  阅读:485
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!