题目:uva 10271 Chopsticks
题意:从一组数中选出每三个为一组,价值为三个中两个小的差值的平方和,让这个总价值最小。
分析:定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程:dp【i】【j】 = min(dp【i-1】【j】,dp【i+2】【j-1】+(a【i】-a【i+1】)*(a【i】-a【i+1】))
注意状态转...
分类:
其他好文 时间:
2014-09-23 21:17:58
阅读次数:
179
1. GPU在处理能力和存储带宽上比CPU更优势,这是由于GPU芯片更多的面积(也就是更多的晶体管)用于计算和存储,而不是控制(复杂控制单元和缓存)。
2. 指令级并行-->线程级并行-->处理器级并行-->节点级并行
3. 指令级并行办法:超标量,乱序执行,超流水,超长指令字,SIMD,分支预测。超长指令字可以减少访存。
4. 超长流水线会带来效率问题,需要更精准的预测功能和更大规模的缓存.......
分类:
其他好文 时间:
2014-09-23 21:17:47
阅读次数:
472
题目信息:
1003. Emergency (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
As an emergency rescue team leader of...
分类:
其他好文 时间:
2014-09-23 19:37:35
阅读次数:
237
Linear Constant-coefficient difference equations...
分类:
其他好文 时间:
2014-09-23 19:20:45
阅读次数:
167
Java把内存分成两种,一种叫做栈内存,一种叫做堆内存
在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时,java就在栈中为这个变量分配内存空间,当超过变量的作用域后,java会自动释放掉为该变量分配的内存空间,该内存空间可以立刻被另作他用。
堆内存用于存放由new创建的对象和数组。在堆中分配的内存,由java虚拟机自动垃圾回收器...
分类:
编程语言 时间:
2014-09-23 19:53:55
阅读次数:
262
题目信息:
1004. Counting Leaves (30)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A family hierarchy is usually pre...
分类:
其他好文 时间:
2014-09-23 20:26:55
阅读次数:
205
题目信息:
1005. Spell It Right (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a non-negative integer N, ...
分类:
其他好文 时间:
2014-09-23 19:20:05
阅读次数:
177
仓库主管陈先生向公司申请报废一批过期的样品,有990多笔,需要IT进行协助导入系统,其他出库单走账。易飞9.05设计导入导出规则。TB029才是库位,第一次导入发现后台数据库中存在(TB024),前台 木有。第二次更正,测试OK。导出模板,然后填写数据。导入之后,手工一个个选择批次号太辛苦啦,那么有什么便捷的方法么?有:工具栏上有整批拆分批号功能。拆分,报错。变量不是一个数组,估计是程序bug,更...
分类:
其他好文 时间:
2014-09-23 20:26:35
阅读次数:
260
有开发时,有时只想让用户只能用程序一天,或一个月,或更长时间。...
分类:
移动开发 时间:
2014-09-23 20:43:05
阅读次数:
185
1、直接选中folder1 folder2 desc.txt直接压缩而不是建立一个bootanimation文件夹,把三者放进去压缩bootanimation文件夹。
2、压缩要选择存储而不是默认的标准压缩
具体参考下边的图...
分类:
移动开发 时间:
2014-09-23 20:09:38
阅读次数:
161
Alice and Bob
Problem Description
Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to us...
分类:
其他好文 时间:
2014-09-23 20:09:26
阅读次数:
239
数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*...
分类:
其他好文 时间:
2014-09-23 20:42:25
阅读次数:
219
数据库设计和ER模型这一章主要是以数据库系统生存期为...
分类:
数据库 时间:
2014-09-23 19:18:55
阅读次数:
240
思路: 1.建立辅助数组arr[32],统计数组中数的相应位上1的总和
2.如果要找的数在某个位i上不为0,则arr[i]对k取模肯定为0,否则表示要找的数在此位为1, s += 1
代码如下:
int find(int *a, int len, int K)
{
int arr[32] = {0};
int i, j;
for(i ...
分类:
其他好文 时间:
2014-09-23 19:12:35
阅读次数:
178
HTTP协议应该是目前使用最多的应用层协议了,用浏览器打开一个网站就是使用HTTP协议进行数据传输。HTTP协议也是基于TCP协议,所以也有服务器和客户端。HTTP客户端一般是浏览器,当然还有可能是其他东西。HTTP服务器,也就是Web服务器,目前已经有很多成熟的产品,例如Apache HTTP Server、Tomcat、Nginx、IIS等。本文的内容不是讲解如何使用以上的HTTP服务器,而是...
分类:
Web程序 时间:
2014-09-23 20:35:54
阅读次数:
337