01 2014 档案

各大高校OJ网站
摘要：ACM OJ Collection（排名不分先后）： 中国：(China)华东地区： 浙江：杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn/浙江工业大学（ZJUT）：http://acm.zjut.edu.cn/... 阅读全文
posted @ 2014-01-24 16:10 6bing 阅读(11478) 评论(0) 推荐(1)
关于动态规划法的问题
摘要：最长上升子序列（LIS）问题描述：设现在有一串序列，要求找出它的一串子序列，这串子序列可以不连续，但必须满足它是严格的单调递増的且为最长的。把这个长度输出。示例：1 7 3 5 9 4 8 结果为4题例：参看POJ 2533解法：1. DP之O(n2)算法：先按DP的思想来分析一下，要想求n个数... 阅读全文
posted @ 2014-01-19 21:01 6bing 阅读(179) 评论(0) 推荐(0)
时间复杂度的概念
摘要：时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。... 阅读全文
posted @ 2014-01-19 19:07 6bing 阅读(402) 评论(0) 推荐(0)
关于使用冒泡排序法容易陷入的误区（ i 从 0 开始， 还是从 1 开始）
摘要：今天同学做题需要先排一下序，于是用了冒泡排序法，但他习惯 i 从 1 开始，现贴一下他的代码：for(i=1;iend[k+1]) }然而这样是不对的， 因为此时 k 的最大值为n-3， 而应该为n-2；修改后的代码为：for(i=1;iend[k+1]) ... 阅读全文
posted @ 2014-01-19 18:39 6bing 阅读(586) 评论(0) 推荐(0)
活动选择问题
摘要：题目描述sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出输出每天最多能举办的活动数。示例输入1215... 阅读全文
posted @ 2014-01-19 16:44 6bing 阅读(214) 评论(0) 推荐(0)
删数问题
摘要：键盘输入一个高精度的正整数n (#includeint main(){ char a[100]; int s, k, i; scanf("%s", &a); scanf("%d", &s); while(s--) { i = 0; k = ... 阅读全文
posted @ 2014-01-19 13:59 6bing 阅读(163) 评论(0) 推荐(0)
数字三角形
摘要：Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输... 阅读全文
posted @ 2014-01-19 12:03 6bing 阅读(286) 评论(0) 推荐(0)
递推和递归Number Sequence
摘要：Number Sequence Time Limit: 1000MS Memory limit: 65536K 题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(... 阅读全文
posted @ 2014-01-18 20:57 6bing 阅读(182) 评论(0) 推荐(0)
递推和递归--骨牌
摘要：题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 int main() { int n... 阅读全文
posted @ 2014-01-18 11:57 6bing 阅读(285) 评论(0) 推荐(0)
递推和递归--RPG难题
摘要：题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，... 阅读全文
posted @ 2014-01-18 11:52 6bing 阅读(215) 评论(0) 推荐(0)
站站排（重温儿时的游戏） http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211
摘要：#include int main() { int n, m, k, l, i, count=1; double a[1005], t, q; scanf("%d", &n); while(n--) { scan... 阅读全文
posted @ 2014-01-17 21:22 6bing 阅读(178) 评论(0) 推荐(0)
站站排（重温儿时的游戏） http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211
摘要：#include int main() { int n, m, k, l, i, count=1; double a[1005], t, q; scanf("%d", &n); while(n--) { scan... 阅读全文
posted @ 2014-01-17 21:22 6bing 阅读(150) 评论(0) 推荐(0)
SDUT 选夫婿1 http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1569&cid=1211
摘要：#include#includevoid main(){ char str[20][100]; int n, i, j, k, high[100], weight[100]; int hl, hr, wl, wr, t1, t2, count=0; char t3[100]; scanf("%d",... 阅读全文
posted @ 2014-01-17 19:25 6bing 阅读(180) 评论(0) 推荐(0)
SDUT 选夫婿1 http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1569&cid=1211
摘要：#include#includevoid main(){ char str[20][100]; int n, i, j, k, high[100], weight[100]; int hl, hr, wl, wr, t1, t2, count=0; char t3[100]; scanf("%d",... 阅读全文
posted @ 2014-01-17 19:25 6bing 阅读(230) 评论(0) 推荐(0)
输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开）
摘要：#includeint a[1100001];int pp(int low,int h){ int key=a[low]; while(low = a[low] && low =h) return ; int mid=pp(low,h); paixu(low,mid-1); paixu(mid+1... 阅读全文
posted @ 2014-01-17 11:09 6bing 阅读(698) 评论(0) 推荐(0)
输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开）
摘要：#includeint a[1100001];int pp(int low,int h){ int key=a[low]; while(low = a[low] && low =h) return ; int mid=pp(low,h); paixu(low,mid-1); paixu(mid+1... 阅读全文
posted @ 2014-01-17 11:09 6bing 阅读(2989) 评论(0) 推荐(0)
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
摘要：#includevoid main(){ int i, j, t1, t2; int a[10], b[10]; for(i=0, j=1; ia[l]) { t1 = a[l]; a[l] = a[k]; a[k] = t1; t2 = b[l];b[l] = b[k];b[k... 阅读全文
posted @ 2014-01-17 10:09 6bing 阅读(4370) 评论(0) 推荐(0)
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
摘要：#includevoid main(){ int i, j, t1, t2; int a[10], b[10]; for(i=0, j=1; ia[l]) { t1 = a[l]; a[l] = a[k]; a[k] = t1; t2 = b[l];b[l] = b[k];b[k... 阅读全文
posted @ 2014-01-17 10:09 6bing 阅读(1199) 评论(0) 推荐(0)