题目大意:有一张n*m的地图,每个点上可能是数字,代表矿石的数目,可能是*,表示一个传送阵,送往某个坐标,可能是#,代表不通。每次矿车只能往右方或者下方走一格,问从(0,0)点出发可以最多收集到多少矿石
思路:先根据矿车的可移动的方向建有向图,“*”导致可能会有环,所以先缩点变成有向无环图。
然后就是DAG上的最长路问题(拓扑排序+dp)
而且也是单源最长路问题,可以用最短路算法去做
...
分类:
其他好文 时间:
2015-04-20 18:37:41
阅读次数:
193
创建一个类Tool 继承于NSobject
这里用了两种方式创建单例,注释部分代码比较繁琐,非注释部分为GCD,本人感觉看起来比较干净。
如果是在 非ARC状态下运行 需要自定义release,retain,retainCount,防止单例运用时能释放
在.h里添加该类方法
因为一个程序或者一个项目在应用单例时,频...
分类:
其他好文 时间:
2015-04-20 18:38:48
阅读次数:
114
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3323
题面:
Somali Pirates
Time Limit: 1 Second Memory Limit: 32768 KB
It is said that the famous Somali Pir...
分类:
其他好文 时间:
2015-04-20 18:39:45
阅读次数:
106
Dr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take some rabbits to Noah’s Ark, or there are no rabbits any more.A rabbit’s genes c...
分类:
其他好文 时间:
2015-04-20 18:37:55
阅读次数:
199
题目链接:http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1124
题面:
显示星期几
Time Limit:1000MS Memory Limit:32768K
Description:
针对输入的日期,输出对应的星期几。一个星期的每天对应字串"Mon.","Tus.","Wed.",""Thr.","Fri."...
分类:
其他好文 时间:
2015-04-20 18:38:02
阅读次数:
190
一、安装开发组件
yum -y groupinstall "Development Tools" "Server Platform Development" --省事安装
yum -y install pcre-devel --不安装此包,安装过程中会报错缺少pcre
二、添加运行nginx程序的用户及组
group...
分类:
其他好文 时间:
2015-04-20 18:37:41
阅读次数:
123
PyQt5中为我们提供了很多默认信息框QMessageBox,注意为方便使用需要导入模块。
QMessageBox对话框包含类型只是图标不同其他无太大差别:
QMessageBox.information 信息框
QMessageBox.question 问答框
QMessageBox.warning 警告
QMessageBox.ctitical危险
QMessageBox.about 关于...
分类:
其他好文 时间:
2015-04-20 18:37:31
阅读次数:
152
#include
#include
int removeElement(int A[], int n, int elem)
{
if(n==0)
return 0;
int len=n;
for(int i=0,pos=0;i<n;i++)
{
if(A[i]==elem)
len--;
else
A[pos++]=A[i];
}
return len;
...
分类:
其他好文 时间:
2015-04-20 18:36:06
阅读次数:
84
感谢2015年4月20的 Ping++技术支持
耐心指导~
流程:
客户端 对 服务端发出支付请求服务端 根据请求,设置相应的extra. //这个extra不是额外的呀,是必须的!客户端 接收 服务端返回的Charge对象
我把ping++的处理 放在service层中了~~
// 测试ping++交易
// 返回Ch...
分类:
其他好文 时间:
2015-04-20 18:33:59
阅读次数:
100
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:paddingBottom="@dimen/activity_vertical_margin"
andr...
分类:
其他好文 时间:
2015-04-20 18:35:19
阅读次数:
118
经典dp
时间单向流动,是一个天然的序列,影响到决策的只有时间和所处的车站,所以用dp[i][j]表示在i时刻你在j车站,最少还需要等待多长时间。
状态就是时间和车站序号,状态转移方程就是 1、如果在该时刻该车站没有列车,等待时间+1;2、如果有向右开的列车dp[i][j] = min(dp[i][j],dp[i+t[j]][j+1]); 有两个选择,不乘坐或者乘坐;3、与2相似
#inc...
分类:
其他好文 时间:
2015-04-20 18:34:47
阅读次数:
164
SharePoint 列表应用实例 - 显示约束
偶尔会碰到这样的需求,比如上传周报到文档库,周报只能领导和自己看到,其他同事是看不到的。
通常我们开发的人遇到这种情况条件反射地想到的是事件接收器(EventHandler),本篇采用无代码方式变通实现,考虑难免有不细致的地方,如果有bug欢迎交流。...
分类:
其他好文 时间:
2015-04-20 18:32:58
阅读次数:
126
cocos2dx 内置11种粒子:
名称
运动模式
ParticleFireworks
烟花粒子效果
重力
CCParticleFire
火焰粒子效果
重力
CCParticleSun
太阳粒子效果
重力
CCParticleGalaxy
星系粒子效果
半径模式
CCParticleFlower
花粒子效果
...
分类:
其他好文 时间:
2015-04-20 18:32:26
阅读次数:
135
51nod1040 最大公约数之和 (欧拉函数 )...
分类:
其他好文 时间:
2015-04-20 18:32:23
阅读次数:
110
嵌入式入门-破解root密码
一 进入grub
1 开机倒数5秒的的时候按下ESC键进入grub
2 选择第二项按e
3 进入命令行按空格和1进入单用户模式即安全模式
4 直接按一个空格在写一个1也可以
5 进入1模式
6 vi /etc/passwd
7 删除第一行的root的密码位x
...
分类:
其他好文 时间:
2015-04-20 18:32:22
阅读次数:
290
经典DP。影响决策的是字符串的内容。而添加和删除字符本质上是一样的,我们不管选择哪一种都可以,所以只需要取两者中费用最小的。
状态转移方程就是:
if(s[i]==s[j]) dp[i][j] = dp[i+1][j-1];
else dp[i][j] = min(dp[i+1][j]+w[s[i]-'a'],dp[i][j-1]+w[s[j]-'a']);
其中dpd...
分类:
其他好文 时间:
2015-04-20 18:32:01
阅读次数:
100
The 3n + 1 problem
Background
Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will b...
分类:
其他好文 时间:
2015-04-20 18:30:43
阅读次数:
175