题意：n(1<=n<=200)个人，控诉方给每人一个值pi，辩护方给每人一个值di，(0 <= pi, di <= 20)，现要选出m(1<=m<=20)个人，使得选出的m个人的p值与d值的差的和的绝对值最小，如果存在多种情况，选择p值和d值的和最大的。
题目链接：http://poj.org/problem?id=1015
——>>设f[i][j]表示选出i个人时辩控差的和为j时的最大辩控和。
状态转移方程：f[i+1][j+p[k]-d[k]] = max(f[i+1][j+p[k]-d[k]], f[i][j] + p[k] + d[k]), k = 0, 1, 2, ..., n。。
用自己去更新别人。。
#include <cstdio>
#include &l......
阅读全文
MMX是英立Multi-media Extension的缩写，中文为多媒体扩展指令集。MMX是Intel公司为增强 CPU 在音像、图形和通信应用方面而采取的技术，MMX技术是继Intel386(TM)处理器（将体系结构扩展至32位）之后对Intel体系结构的最重要的加强。这些指令桌能够加速处理有关图形、影像、声音等的应用，MMX 加强了在多媒体处理功能的不足，它可以利用其内建的多媒体指令来模拟3D绘图的处理、 MPEG的压缩/解压缩。立体声的音效等，只要是软件支持MMX CPU，即可以取代这些硬件的接口而达到多媒体的功效。
SSE技术简介
Intel公司的单指令多数据流......
阅读全文
原文转载自http://blog.csdn.net/breeze1998/article/details/5525284#comments
int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至
数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
程序如下：不使用辅助空间
int Func(int* A, int nSize)
{
if(A == NULL)
{
return -1;
}
if(nSize < 1)
{
return 0;
}
int count = 0;
//计算所有为0的元素个数
for(int k = 0;......
阅读全文
在写代码时遇到了一个ConcurrentModificationException异常，百度了下发现是因为在使用Iterator遍历时原数据发生了变化导致的。
业务的需求如下：
有一个数据监听器列表，当系统收到数据时遍历列表中的每一项并发送数据。当遍历的过程中有可以会新增或删除相应的监听器。
这种情况下可以使用CopyOnWriteArrayList 来实现监听器列表。
原理如下：
JAVA中将引用从一个对象移到另外一个对象不需要消耗CPU时间，可以看做是一个原子操作。
JAVA中如果一个对象仍旧存在引用，则不......
阅读全文
一、视频播放
<html>
<head>
<title>多媒体播放</title>
</head>
<body>
<embed src="http://demo.inwebson.com/html5-video/iceage4.mp4">
</body>
</html>
效果如下：
<embed> 标签是 HTML 5 中的新标签。
属性
HTML5 中的新属性。
属性
值
描述
height
pixels
设置嵌入内容的高度。
src
url
嵌入内容的 URL。
type
type
定义嵌入内容的类型。
width
pixels
设置嵌入内容的宽度......
阅读全文
数学类题目小结
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就慢慢来吧，以后做出来再不上，这个小结会不断地更新。也希望大家有好的题目可以推荐一下，分享一下哈......
阅读全文
#include<stdio.h>
__int64 dp[26][26];
int main()
{
int i,j,n,t;
dp[1][1]=1;
for(i=2;i<25;i++)
{
for(j=1;j<i;j++)
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
dp[i][i]=1;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
__int64 sum=0;
for(i=1;i<=n;i++)
sum+=dp[n][i];
printf("%I64d\n",sum);
}
return 0;
}
阅读全文
Building a Space Station
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 3705
Accepted: 1884
Description
You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.
The space station is made up with a number of units, called cells. All cells are sphere-shaped, but their sizes are not necessarily uniform. Each cell is fixed at its pr......
阅读全文
安装VMware的方法,网上有很多，不过很多朋友不注意安装VMwaretools这个功能,其实它还是挺有用的.
安装了VMware后，需要安装VMwaretools，这样可以实现鼠标自动切换，同时可以在两个系统之间复制粘贴的功能。安装方法如下：
先去install VMwaretools(在虚拟机配置里面，选择VM——install VMwaretools）然后# mkdir /mnt/cdrom# mount -t iso9660 /dev/cdrom /mnt/cdrom# cp /mnt/cdrom/vmware-linux-tools.tar.gz /tmp# cd /tmp# tar xzf vmware-linux-tools.tar.gz# cd /vmware-linux-tools# ./install.pl就高定了最后# startx
阅读全文
相信java的开发人员大部分还在使用Eclipse，熟悉Eclipse中一些常用的快捷键可以提高我们的开发效率
Ctrl+1 快速修复
Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行
Ctrl+Alt+↑ 复制当前行到上一行
Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)
Alt+↑ 当前行和上面一行交互位置(同上)
Alt+← 前一个编辑的页面
Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)
Alt+Enter 显示当前选择资源(工程,or 文件 or文件)的属性
Shift+Enter 在当前行的下一行插入空行(这时鼠标可以在当前行的任一位置,不......
阅读全文
本文转载至：blog.udn.com/cccarmen1018/8349523
到日本旅行除了吃美食、買土產、逛景點、參觀世界遺產、泡湯外，竟然還有一件事情也可以被排入旅行重點中，大家有猜到是什麼活動嗎？答案是：驗光配鏡。
大家可能會覺得疑問，有必要到日本配眼鏡嗎？本來可蜜也認為沒必要。但因為可蜜弟弟詹姆士的提議，可蜜覺得似乎去日本配眼鏡也是很可行喔！詹姆士的理由是：在臺灣配眼鏡，每副眼鏡鏡架加上鏡片後一副價格最少也都要三千元台幣起跳。若要用日本進口的鏡片那價格又會更高，所以一副有框眼鏡就可能上看台幣五千元以上，七八千元......
阅读全文