- 博客(23)
- 收藏
- 关注
RSS订阅
原创 本站不再更新
所有资料转往http://stackpop.org 另外本人微博：http://t.sina.com.cn/binlonglong谢谢各位的支持
2010-05-13 17:35:00
3889
原创 Dynamic Programming之Longest Increasing Subsequence (LIS)问题
Longest Increasing Subsequence（LIS）问题属于经典的DP问题。 其DP是模型：对于序列a[total],使用lis[i]表示前i位包含第i个元素的LIS，因此有转移方程 if(a[j] > a[i])lis[j] = max( list[i] + 1, list[j]) 算法描述如下： for i = 1 to to
2010-03-20 21:19:00
807
原创 清华大学07年复试上机题题解
第一题，质因数分解问题由于数据规模不大，所以完全可以使用试除法，从2开始，每次找到一个因子后，nt /= i，并把试除起点重新设置为2，这样可以保证所有找到的因子不可能为合数.因此还避免了素数判定。#includeusing namespace std;int f(int n){ int nt = n; int cnt = 0; for(int i
2010-03-19 18:51:00
956
原创 最大子段和问题分析
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 例如，当（a1,a2,a3,a4,a4,a6）=(-2,11,-4,13,-5,-2)时，最大子段和为
2010-03-17 22:32:00
1186
1
原创 清华大学06年复试机试题小解
第一题： 计算n 由于计算机中能表达的最大整数就是long long ，只有64位，当n超过13时就会溢出。 因此对于小规模处理时，使用整形数组便可以。模拟手工乘法。 代码如下： #include #include using namespace std;const int N = 100000;typedef struct{ i
2010-03-16 22:35:00
1470
原创 上海交大09机试第一题：日期差
题目很典型：输入YYYYMMDD类型的两个日期，输出其时间差。 实际上与08年的输入任意一天输出星期几是同样的问题。 我的思路： 分别算出两个日期属于当年的第几天，xd,yd属于同一年则输出xd - yd; 否则，对于19900921，20090807 先完整计算出19900101-20081231共多少天，再加上xd-yd;当然，期间包括
2010-03-15 16:34:00
943
2
原创 UVA 10018 and UVA 701 's reports.
今天被这第二道水题郁闷住了，主要还是自己对浮点运算不了解造成的，平常习惯了整数做题，不熟悉相关函数。 10018，实际上是一个通用的找回文数的方法。 AC代码如下： #includeusing namespace std;long long reverse(long long n)//把整数反转{ long long cnt = 0; whil
2010-03-14 18:29:00
573
原创 上海交大04年复试上机题分析
第一题 验证哥德巴赫猜想的问题，涉及的内容主要是素数的判定，感觉筛选法的效率太低，暂时不知道如何提高效率。#include#include#includeusing namespace std;int isPrime(int n){ if(n == 2) return 1; int prime = 0; for(int i = 2;i <= (i
2010-03-11 15:45:00
824
原创 上海交大07年复试上机题分析
第一题 暴力穷举法就OK，感觉比较容易AC，代码如下：#include #include using namespace std;void F(int n,int x,int y,int z){ int cnt=0; for(int i = 9;i != 0;i--) for(int j = 9;j >= 0;j--){ cnt = i*100
2010-03-10 16:36:00
775
原创 C++ STL的一些实用的东西
一.getline()用法（1）cin.getline() char name[80] = {J, e, f, f, /0 }; cout << "Enter your name: "; cin.getline(name, 80); cout 参数1为char*型字符数组，参数2为接收有效长度，参数3为结束符。 本函数一直接收输入并复制给nam
2010-03-08 09:47:00
693
1
原创 上海交大06年复试机试题小解
第一题，递归的确实效率太差,我一开始以为1W以内应该能在1S内搞定,结果出乎意料,所以自己又写了个迭代的算法,效率很高. #includeusing namespace std;int F(int val){ if(val<=1)return val; else return F(val-1)+F(val-2);}int F2(int val){
2010-03-08 08:42:00
715
9
原创 [原创]上海交大08年机试题小分析
第一题是寻找第K个素数，用得最基本的方法，因为最大只到第1W个，所以应该不会超时。当然，也有更高效的算法，有兴趣的可以看看北大出版的初等数论。#include#includeusing namespace std;int main(){ int i,k,isPrime; int count=1,now=2; cin>>k; while(count!=k){
2010-03-05 09:38:00
1076
2
转载 我的七个建议
作者：Joel Spolsky [编者按]由于Joel Spolsky的双重身份（昔日耶鲁大学计算机系学长，今日Fog Creek软件公司的CEO），所以听听他的建议，对于当今无数困扰于就业压力的中国高校计算机专业学子来说，是大有裨益的。你们会发现，大多数建议，都在强调“软实力”的价值。本文转载自《软件随想录》(作者：Joel Spolsky ，译者: 阮一峰，2009年12月出版)，感谢北京
2010-01-31 11:26:00
580
原创 浙江大学2008年考研复试机试第5题
毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1918 Accepted Submission(s): 707Problem Description每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网
2010-01-27 13:56:00
1127
1
原创 浙江大学2008年考研复试机试第4题
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3740 Accepted Submission(s): 931Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100
2010-01-27 11:19:00
897
1
原创 浙江大学2008年考研复试机试第3题
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N为0时输入
2010-01-27 09:12:00
797
2
原创 浙江大学2008年考研复试机试第2题
Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 束。Output每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。 Sample Input3
2010-01-26 20:44:00
670
原创 [学习]背包问题入门（1）
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i
2009-10-10 22:15:00
647
原创 2007浙大复试机试第4题
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读
2009-09-24 11:46:00
924
原创 2007年浙江大学机试第3题
Problem Description现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没
2009-09-21 08:37:00
830
2
原创 2007年浙江大学机试第2题
题目要求：统计一个给定字符串中指定的字符出现的次数 具体的输入输出格式规定如下： 输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到#时输入结束，相应的结果不要输出。 输出格式：对每个测试用例，统计第1行中字符串的每个字符
2009-09-19 22:10:00
673
2
原创 2007年浙江大学机试第1题
原题内容如下： 题目要求：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 具体的输入输出格式规定如下： 输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结
2009-09-18 22:41:00
818
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人