首页 > 其他
hdu 3920之状态压缩dp
Clear All of Them I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 1378    Accepted Submission(s): 461 Problem Description Acmers...
分类:其他   时间:2014-04-03 04:14:53    收藏:0  评论:0  赞:0  阅读:527
HDOJ 4283 You Are the One
dp[i][j] 表示从第i个人到第j个人的最小花费。。。 仅考虑这j-i+1个人,对第i个人而言,如果第i个人第k个出去,那么i+1到i+1+k-1-1个人都在第i个人之前出去了,这里就是一个子问题 dp[i+1][i+1+k-1-1],i出去要加上(k-1)*D[i],i+k个人到j个人肯定是在i之后出去的这里是另一个子问题dp[i+k][j],不过这些人已经等了k个人所以还要加上sum[i...
分类:其他   时间:2014-04-03 02:08:07    收藏:0  评论:0  赞:0  阅读:444
IO之同步和异步
一般说来,异步I/O是和同步I/O相比较来说的。 如果是同步I/O,当一个I/O操作执行时,应用程序必须等待,直到此I/O执行完。  相反,异步I/O操作在后台运行,I/O操作和应用程序可以同时运行,提高了系统性能;  使用异步I/O会提高I/O流量,如果应用是对裸设备进行操作,这种优势更加明显, 因此象数据库,文件服务器等应用往往会利用异步I/O,使得多个I/O操作同时执行。...
分类:其他   时间:2014-04-03 02:09:23    收藏:0  评论:0  赞:0  阅读:448
POJ 3067 Japan (树状数组)
链接: Description 【问题描述】   日本为了迎接ACM ICPC世界总决赛的到来,计划修建许多道路。日本是一个岛国,其东海岸有N座城市,西海岸有M座城市(M Input   输入文件首先包含数字T,表示测试数据的组数。每组测试数据以三个整数N, M, K 开头,接下来K行每行两个整数,表示高速公路两头的城市编号(第一个数是东海岸的城市编号,第二个数...
分类:其他   时间:2014-04-03 08:40:31    收藏:0  评论:0  赞:0  阅读:556
Unity3d NGUI的使用(六)(UIInput&多个UICheckBox单选的使用)
UIInput:用户输入框,可以输入格化的内容,如密码,用户名 UICheckBox:勾选框...
分类:其他   时间:2014-04-03 04:56:43    收藏:0  评论:0  赞:0  阅读:474
POJ 3176 Cow Bowling DP
给你一个n层的数字三角形,从第一行出发,每次只能往下和往右走,求走到最后一行权值之和最大的路线值。...
分类:其他   时间:2014-04-03 05:37:19    收藏:0  评论:0  赞:0  阅读:410
树形视图和列表视图中的HitTest
1、引言       HitTest为命中测试的意思。在使用MFC编写程序的时候,在树形视图以及列表视图中通常会涉及到需要获得鼠标当前位置所对应的元素。这种通过光标坐标位置来获得相应元素项的操作我们称之为命中测试。 在树形视图中使用HTREEITEM类型变量来表示视图中的元素项,而在列表视图中可以直接使用整型变量的编号来表示列表视图中对应的元素项。通过调用HitTest()...
分类:其他   时间:2014-04-03 04:41:32    收藏:0  评论:0  赞:0  阅读:455
ACM-搜索之Red and Black——hdu1312
Red and Black Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one...
分类:其他   时间:2014-04-03 02:18:19    收藏:0  评论:0  赞:0  阅读:440
STL之priority_queue源码剖析
STL之priority_queue源码剖析 heap 在探讨priority_queue之前,我们必须先分析heap。heap并不归属于STL容器,他是个幕后英雄,扮演priorityqueue的助手。顾名思义,priority queue允许用户以任何次序将任何元素推入容器,但取出时一定是从优先权最高的元素开始取。Binary max heap证据有这样的特性,适合作为priority_q...
分类:其他   时间:2014-04-03 08:52:54    收藏:0  评论:0  赞:0  阅读:478
shell if else case用法DEMO
#!/bin/bash echo "请输入:yes|no" read command if [ "$command" = "yes" ] || [ "$command" = "YES" ]; then         echo "yes..." else         echo "no..." fi echo "请输入条件:if|elif|else" read conditio...
分类:其他   时间:2014-04-03 03:57:09    收藏:0  评论:0  赞:0  阅读:500
ACM-DFS之Beat——hdu2614
ACM DFS Beat hdu2614...
分类:其他   时间:2014-04-03 05:24:39    收藏:0  评论:0  赞:0  阅读:494
浅谈Http协议和Tcp/Ip
HTTP(HyperText Transfer Protocol):超文本传输协议,是一种在互联网上广泛使用的一种网络协议,设计Http协议最初的目的是为了是为了提供一种接受和发布html页面的一种方法。通过HTTP或者HTTPS协议请求的资源由统一资源标示符(Uniform Resource Identifiers,URI)来标识。 请求信息: 发出的请求信息包括以下几个 ...
分类:其他   时间:2014-04-03 04:06:05    收藏:0  评论:0  赞:0  阅读:489
数据结构之栈的实现
栈是一种典型的线性表,它非常的简单,实现也很简单,但他的应用却非常的广泛,如函数的递归,一些撤销功能的实现等等!   栈是只能访问头节点的线性表!无论是插入,删除还是查找都只需要访问头节点。   他的实现一般有两种,一种是用向量表的实现,这种方法的有点在于节省空间,但缺点也比较明显,就是不够自由,容易出现栈溢出,当然我们可以通过另外申请空间来解决这个问题,但这样显得比较麻烦!还有一种方法是利用...
分类:其他   时间:2014-04-03 04:17:30    收藏:0  评论:0  赞:0  阅读:491
poj 3436 ACM Computer Factory(最大流)
转: 有N台机器,每台机器有P部分,每部分都有各自的输入、输出规格,因此一台机器有P个输入规格,P个输出规格。每台机器有2*P+1种参数去描述:第一个参数Q:该机器的容量;接下来P个参数S:该机器各部分的输入规格;接下来P个参数D:该机器各部分的输出规格。 其中输入规格有三种情况:0,1,2 0:该部分不能存在 1:该部分必须保留 2:该部分可有可无 输出规...
分类:其他   时间:2014-04-03 04:23:51    收藏:0  评论:0  赞:0  阅读:445
FFT-2-camera模块和VGA模块的测试与验证(RTL)
引言Octopus System中最难搞定的估计就是camera模块和VGA模块了。“明知山有虎,偏向虎山行”。“FFT计划”就拿这两个模块开刀。本小节将搭建一个RTL测试系统,来对这两个模块进行RTL的测试与验证。1,实验目标采集camera图像数据,并通过VGA接口显示到显示器上。2,测试系统结构1》整体结构测试系统由ov9655 camera board,ML501开发板,自己做的转接板。三...
分类:其他   时间:2014-04-03 08:44:04    收藏:0  评论:0  赞:0  阅读:500
TCP/IP详解--超时重传机制
与数据链路层的ARQ协议相类似,TCP使用超时重发的重传机制。即:TCP每发送一个报文段,就对此报文段设置一个超时重传计时器。此计时器设置的超时重传时间RTO(Retransmission Time-Out)应当略大于TCP报文段的平均往返时延RTT,一般可取RTO=2RTT。但是,也可以根据具体情况人为调整RTO的值,例如可以设置此超时重传时间RTO=90秒。当超过了规定的超时重传时间还未收...
分类:其他   时间:2014-04-03 02:28:23    收藏:0  评论:0  赞:0  阅读:485
输出素数(输入N之间)
题目要求:输出所有小于或等于n的数字,每行输出10个素数 #include #include #include using namespace std; int main() {     int num=0;     while(cin>>num&&(num>2))     {          int count=0;         for(int i=2;i...
分类:其他   时间:2014-04-03 04:12:20    收藏:0  评论:0  赞:0  阅读:474
4-08. 目录树【pat】
4-08. 目录树 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作...
分类:其他   时间:2014-04-03 05:39:47    收藏:0  评论:0  赞:0  阅读:833
计算任意一个输入的正整数数字的各位数字之和
#include #include using namespace std; int main() {     string line;     while(cin>>line)     {         bool status=true;         string::size_type index2=line.size();         for(s...
分类:其他   时间:2014-04-03 02:29:43    收藏:0  评论:0  赞:0  阅读:482
ACM-搜索之Counting Sheep——hdu2952
ACM 搜索 Counting Sheep hdu2952...
分类:其他   时间:2014-04-03 08:37:54    收藏:0  评论:0  赞:0  阅读:480
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!