自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 本站不再更新

所有资料转往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

原创 微软终于向PHP招手了啊,呵呵

准备试用一下微软的PHP平台啊,呵呵

2009-06-17 13:50:00 672

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除