2010年11月_iteye_12675

动态规划加最少字符使字符串变回文 POJ 1159 short水过！

Palindrome Time Limit:3000MS Memory Limit:65536K Total Submissions:33120 Accepted:11122 Description A palindrome is a symmetrical string, that is, a string read identically f...

2010-11-30 08:35:00 80

最普通最长公共子序列 POJ 1458 一次AC

每组给出两个字符串，输入以EOF结束，只输出公共子序列的最大长度第一次数组开100 RE，改成200后 AC！ #include<stdio.h> #define MAX 200 int opt[MAX][MAX]; char str1[MAX],str2[MAX]; int main() { int str1_len,str2_len; int...

2010-11-29 18:26:00 43

基因匹配度计算 poj 1080

//现在还有点不太明白，记录一下，慢慢体会 Human Gene Functions Time Limit:1000MS Memory Limit:10000K Total Submissions:10338 Accepted:5718 Description It is well known that a human gene can be ...

2010-11-29 14:52:00 104

最长公共子序列 POJ 2250

Compromise Time Limit:1000MS Memory Limit:65536K Total Submissions:3300 Accepted:1542 Special Judge Description In a few months the European Currency Union will become a r...

2010-11-29 13:13:00 43

POJ 1258,并查集使用的Kruskal方法简单使用

Agri-Net Time Limit:1000MS Memory Limit:10000K Total Submissions:17635 Accepted:7091 Description Farmer John has been elected mayor of his town! One of his campaign promises ...

2010-11-23 21:52:00 53

POJ 1316 Self Number

#include<stdio.h> #define MAX 10001 int flag[MAX]; int main() { memset(flag,0,sizeof(flag)); int i; int sum,tmp; for(i=1;i<MAX;i++) { sum=tmp=i; ...

2010-11-22 17:39:00 60

http://zh.wikipedia.org/zh/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 题目描述：依次从左到右给你n个数字，每次取出一个数字（这个数字不能是最两边的数字），这个数字和它左右两边的数字（一共三个数字）相乘，累加这个数。直到最后仅剩下两个数字。求最后累加的最小值。分析：dp。 dp[i][j] 表示把第 i 个数字到第 j 个数字之间（不包括...

2010-11-21 20:40:00 65

大整数加法计算

char result[100]; void add(char *s1,char *s2) { char a[100],b[100]; int i,Len,Len1,Len2,k; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(result,0,sizeof(result)); ...

2010-11-20 21:03:00 117

最大公约数

最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。 int gcd(int a,int b) { int r; if(a<0) a=-a; while(b!=0) { r=a%b; a=b; ...

2010-11-20 20:33:00 83

POJ 1562 DFS水题练习

Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6282 Accepted: 3557 Description The GeoSurvComp geologic survey company is responsible for detecting und...

2010-11-19 08:45:00 59

整数划分问题 POJ1664

放苹果 Time Limit:1000MS Memory Limit:10000K Total Submissions:15927 Accepted:10049 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第...

2010-11-18 16:51:00 50

POJ 1401 求一个数的阶乘结果后零的个数

高手分析：求阶乘末尾0的个数，对于较小的数的话可以计算出来后在算末尾0的个数，但是数字较大的时候则比较麻烦，可以通过如下原理反复的除以5得到最后的结果：原理是：假如你把1×2×3×4×……×N中每一个因数分解质因数，结果就像： 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… ...

2010-11-18 15:04:00 53

POJ 3507

#include<stdio.h> int grade[7]; void pubble() { int _i,_j; int tmp; for(_i=0;_i<6;_i++) for(_j=_i;_j<6;_j++) if(grade[_i]>grade[_j]) { tmp=grade[_i];...

2010-11-16 21:06:00 69

POJ 1308 Is it a tree??

Is It A Tree? Time Limit:1000MS Memory Limit:10000K Total Submissions:9821 Accepted:3354 Description A tree is a well-known data structure that is either empty (null, void, n...

2010-11-16 20:07:00 76

并查集的使用 POJ 1182

食物链 Time Limit:1000MS Memory Limit:10000K Total Submissions:19801 Accepted:5655 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并...

2010-11-15 16:43:00 33

使用并查集的Kruscal方法

POJ 1287 Networking Time Limit:1000MS Memory Limit:10000K Total Submissions:2924 Accepted:1579 Description You are assigned to design network connections between certain points in a wide ...

2010-11-15 14:06:00 72

android度量相对于地球坐标系的加速度

1.android测量数据 (1)android设备坐标系 x<0 x>0 ^ | +-----------+--> y>0 | | | | | | | | / z<0 | | / | | / O-----------+/ |[] [ ] []...

2010-11-15 01:04:00 141

并查集

#include<stdio.h>#defineMAX30000intf[MAX];//这里的1001只是一个示意性的数字代表初始状态下的分支数目intr[MAX];intflag;//由于不知道应该将子树挂到那个集合上面去，故需要一个准则，这里的准则是将子树挂到//r值大的集合上面去,初始状态下r数组的值均为一，代表每个分支下只有一个数字intfind(intn){if(f[n]==...

2010-11-14 21:21:00 59

QSORT 快排

qsort函数应用大全(转) 七种qsort排序方法<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char...

2010-11-14 11:06:00 56

android设备连接到pc进行应用程序调试

将android设备用USB的连接线连接到电脑上以后可以将编写的android应用在设备上运行以进行debug。我的环境：设备HTC G7 操作系统android 2.1 update1 PC操作系统为ubuntu9.10 IDE：eclipse3.5.1(安装了ADT) 1设备设置和连接 1.1打开设备的设置->应用程序->开发，勾上USB调试...

2010-11-12 14:49:00 97

从Android界面开发谈起

转自：http://blog.csdn.net/nieweilin/archive/2010/10/26/5967815.aspx 这篇文章没有打算有一个很好的逻辑去介绍android的某个方面，全盘大致上就是我接触、了解android的ui开发后到现在的一些感想以及个人理解吧！全文可能会涉及到java、android开发、android源码研究、设计模式等各方面的初级知识，属于典型...

2010-11-04 16:54:00 61

PowerTip of the Day from powershell.com上周汇总（十一）

删除错误记录 Deleting Error Records http://powershell.com/cs/blogs/tips/archive/2010/10/11/deleting-eating-error-records.aspx Trap { "Whew, an error: $_"; continue } 1/$null 如果不加continue，红色的错误信息会显示出...

2010-11-01 14:29:00 45

星.云计算