题目地址:HDU 2604 Queuing
题意:
略
分析:
易推出: f(n)=f(n-1)+f(n-3)+f(n-4)
构造一个矩阵:
然后直接上板子:
/*
f[i] = f[i-1] + f[i-3] + f[i-4]
*/
#include
#include
using namespace std;
const int ...
分类:
其他好文 时间:
2014-08-04 17:57:37
阅读次数:
229
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The ...
分类:
其他好文 时间:
2014-08-04 17:57:27
阅读次数:
284
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
排序+“选择不重复记录”(5)——最近发生的记录
设计要点:排序、筛选、选择不重复记录
秀秀:好啦!看在俺心情好的份上,不跟你这个小心眼计较了,俺答应不再提“理工男”的事了。
阿金:可是俺还要提“选择不重复记录”。
秀秀:还提?证明你很强大?不就是要找“最近的入库记录”?
阿金:还真开窍了。
秀秀:嗨,把日期按降序排序,然后勾选“选择不重复记录”不就行了?
阿金:嗯,
秀秀:还是“...
分类:
其他好文 时间:
2014-08-04 17:56:57
阅读次数:
170
1 好的时序约束可以指导布局布线工具进行权衡,获得最优的器件性能,使设计代码最大可能的反映设计者的设计意图。
2 TimeQuest 是Altera 在6.0 版的软件中加入的具备ASIC 设计风格的静态时序分析(STA)工具。采用Synopsys Design Constraints(SDC)文件格式作为时序约束输入.
3 TimeQuest所做的就是建立时间和保持时间的检查。对于异步信...
分类:
其他好文 时间:
2014-08-04 17:56:47
阅读次数:
229
排序+“选择不重复记录”(6)
设计要点:排序、筛选、选择不重复记录、多窗口
阿金:俺也会总结:其实“选择不重复记录”就是提取或抽取出唯一值记录。
秀秀:嗯,比如说找出名称和规格的关键字组合不重复的第一个数据行。
阿金:经典!
秀秀:不是经典,是具体!这样才好理解嘛!
阿金:对对对,俺说的是有点儿抽象,
秀秀:所以,俺叫“秀总”,你不能叫“金总”,
阿金:啊?那俺应该叫什么?
秀...
分类:
其他好文 时间:
2014-08-04 17:56:37
阅读次数:
155
此问题来源于网络封装的一个内容,由于保密的问题,我只叙述我业余的一些想法。
基本思想:
网络请求大家应该都会用一个基类的BaseNetWork, 然后由派生类继承于BaseNetWork,并实现一些特殊的方法。 一般标准的流程是传入block, 当网络请求完毕后,通过block回调回来。这里叙述的关键不是如何实现一个网络请求和回调block的相关内容,而是如何取消请求。 一般基类会实现...
分类:
其他好文 时间:
2014-08-04 17:56:27
阅读次数:
226
在windows下开发php除了记事本 DW 以及一帮zend studio ne,个人感觉还是vsiual studio+vs.php最是好使。主要的原因就是速度。 vs的速度真的是快其他的IDE太多了,无论是从启动速度还是使用过程中资源的耗用都要好于其他3款,毕竟是微软自家的东西。...
分类:
Web程序 时间:
2014-08-04 17:56:17
阅读次数:
274
程序员怎样高效阅读?每个人都有适合自己的阅读方式和喜好。但只有适合自己,对自己管用,能解决实际问题,经过自己思考的阅读才会真正成为讲得出、用得上的知识。...
分类:
其他好文 时间:
2014-08-04 17:56:07
阅读次数:
241
最近跟朋友聊电子书的行业前景时,说到中国人到底有没有阅读习惯这个问题,因为时常会听到一些人批判中国人不爱读书,西方很多国家的人在坐车时基本 都在看书,而在中国的车上则很少会看到这种场景。所以我最近坐车时就格外留心了一下,结果却有了以下这个感触:原来中国人并不是不爱阅读,而是大家都在看手机。而受限于网速等各种问题,多数人还仅仅将手机当做一台单机小电脑,即使用手机上网的人一般数据量也不大。或许,中国已...
分类:
移动开发 时间:
2014-08-04 17:55:57
阅读次数:
301
Description
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning o...
分类:
其他好文 时间:
2014-08-04 17:55:37
阅读次数:
240
需求:
最近在看, 作者在不断优化自己的类,有许多不同的版本,有很多的测试函数(main函数),我使用的是eclipse+CDT来编写C++,不可能为每个类都创建一个工程。那咋办呢?
我们知道gcc+makefile+gdb,是linux下的神器,使得编写程序相当的灵活,奈何水平不够,还是使用了IDE来配合。
下面就来看看怎么使用elipse+makefile来灵活编译程序。
1. 首先上...
分类:
编程语言 时间:
2014-08-04 17:55:27
阅读次数:
750
例子:添加mbstring扩展库
1. 进入PHP源码目录(没有源码的可以先用命令:# php -v 查看版本号,然后上PHP官网下载源码)
2. 进入PHPi源码下的FTP扩展库的目录:
# cd [Your PHP Source Folder]/ext/mbstring
3. 使用 phpize 命令生成配置文件:
# phpize
4. 执行configure:
# ./con...
分类:
Web程序 时间:
2014-08-04 17:55:17
阅读次数:
259
一个整数类型数组如下进行定义:
int a[]={1,2,3,4}; 如果简单写成:
a;//数组的标识符名称 这将代表的是数组第一个元素的内存地址,a;就相当于&a[0],它的类型是数组元素类型的指针,在这个例子中它的类型就是int* ,如果我们想访问第二个元素的地址我们可以写成如下的两种方式:
&a[1];
a+1//注意这里的表示就是将a数组的起始地址向后进一位,移...
分类:
编程语言 时间:
2014-08-04 17:55:07
阅读次数:
171
FatMouse's Speed
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9195 Accepted Submission(s): 4074
Special Judge
Problem Description
...
分类:
其他好文 时间:
2014-08-04 17:54:57
阅读次数:
264