摘要：
诶么、 终于AC了 - -最长子序列的问题加上了起始点和终止点 （多解的情况下 以第一个为准）一开始没有考虑到负数的情况 悲剧了 。看来以后做题得多考虑几组测试数据，考虑全面点。还有就是int s[100010], r[100010], p[100010];和int s[100010];int r[100010];int p[100010];在VC6下不一样呢、 1 #include <iostream> 2 3 using namespace std; 4 int s[100010], r[100010], p[100010]; 5 6 int max(int a,int b){ 阅读全文
摘要：
这次数学建模选的题是一道关于城市水资源短缺风险评测和情况预测的题，先不说这道题做上了多少，做对多少，单单是在过程中学到的东西就很不少，比如说Matlab7.0的使用，其中学会很多数学的方法，比如灰色预测（GM），主成分分析，模糊综合评价，这些都具有很多实际应用价值，这让我大大的对数学产生了兴趣，看来学计算机跟数学是终究分不开了，同时也坚定了我对数学学习的决心，培养自己的数学思维，严密思维，多使用数学结合实际，结合实际问题来培养自己的数学修养，而且这次也锻炼的数据的收集能力，数据整理，成文能力，数学是一种科学的工具，也许数据量小的生活周围无法察觉，但是一旦数据量庞大，分析的价值就大为可观，还有一 阅读全文
摘要：
想什么呢，总的来说还是心态，阅历，心有多大，你的世界就有多大，今天的测试不能证明什么，总得来说还是心有多大，你的世界就会有多大。继续努力，先锻炼身体，要超越自己。多参加比赛。 阅读全文
摘要：
昨天上上课的时候 想起没做完的KIKI GAME博弈问题、于是在纸上画了一个4*4矩阵棋盘 然后把左下角标上必败点寻找必胜点起初想的是 递归 因为 每一步的应该是 NEXT (N-1，M) ← NEXT(N,M-1) ↓ NEXT (N-1,M-1) ↙但最后发现了画出必胜点和必败点的图以后 找到了规律 偶数列 和 奇数列的偶数行 皆为必胜点否则为 必败点1 #include<stdio.h>2 int main(){3 int a,b;4 while(scanf("%d%d",&a,&b) ,a+b){5 if((a%2==0) ||((a%2 阅读全文
摘要：
根据递推公式 Cmn+1 = Cmn + Cm-1n这个与动态规划有一定联系，列出所有情况，然后递推、矩阵列出最优解、 1 #include <stdio.h> 2 #define MAX 100 3 long binomial_coefficient(int n,int m){ 4 int i,j; 5 long bc[MAX][MAX]; 6 7 for(i=0;i<=n;i++) bc[i][0]=1; 8 9 for(j=0;j<=n;j++) bc[j][j]=1;10 11 for(i=1;i<=n;i++)12 for(j=1;j<i;j++) 阅读全文
摘要：
1 #include <stdio.h> 2 3 void swap(int *a,int *b) 4 { 5 int t; 6 t=*a; *a=*b; *b=t; 7 } 8 9 void selection_sort(int s[],int n){10 int i,j;11 int min ;12 for(i=0;i<n;i++){13 min=i;14 for( j=i+1;j<n;j++){15 if(s[j]<s[min]) min=j;16 }17 swap(&s[i],&s[min]);18 }19 }20 21 void inse 阅读全文
摘要：
最近Android挺火， 我也弄个玩玩 主要记录一下开发环境的搭建和helloworld的编写 1.OS:win7 2.ECLIPSE:Version: Helios Service Release 1 3.SDK:2.2 4.ADT :VER10.0.1.首先,在Eclipse里HELP->Install new software 。 添加下载站点 ：android - http://dl-ssl.google.com/android/eclipse/安装ADT2.下载SDK 在SDK中Manager工具中下载你需要的SDK Platform版本 然后创建一个AVD 我用的SDK 2. 阅读全文
摘要：
01背包状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}本人初学，在网上找了N久的动态规划和01背包的资料，虽然有一些讲的很生动，我也在概念上理解了动态规划和01背包的原理，但是总觉得无法形象的表达整体的运算过程，于是画了个表格形象地记录一下这个过程。上面箭头表示了每次的比较的两个数据，较大的存放在箭头的尾部，根据观察可以看出，每次比较的都是本次第N个数据与上次循环结果的第（N-此次物品重量）个数据，也就是没放入这个物品之前的最优解。每一列代表每个不同容量的背包的情况 每行代表放入不同物品的情况。粘个一维数组实现的代码 1 #include & 阅读全文
摘要：
感觉昨天晚上做了一晚上的并查集的梦，各种合并。。最后在末尾的分支的时候醒了= =三四点左右。 阅读全文