计算机科学论坛--[原创]北大06年试卷中的编程题（凭印象）

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

>>计算机科学论坛<<

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> 研友的交流园地，讨论关于计算机考研的方方面面。

[返回] 计算机科学论坛 → 计算机理论与工程 → 『计算机考研交流』 → [原创]北大06年试卷中的编程题（凭印象）

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 76962 个阅读者　　

*	贴子主题： [原创]北大06年试卷中的编程题（凭印象）	举报打印推荐 IE收藏夹
	本主题类别:

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/4/27 13:27:52

本主题贴数47，分页： [1] [2] [3] [4] [5]

*树形目录（最近20个回帖）	顶端
主题： [原创]北大06年试卷中的编程题（凭印象）(157字) － dwchang，2006年5月12日
回复：不错，学习中(14字) － Szeus，2007年11月26日
回复： hehe ,遇上数组要求logn的算法，直接就想到二分了~这个题很经典，很多地方都出现过，挺好想..(94字) － NeverExist，2006年8月6日
回复：牛人》》》》》》》！！！(24字) － freeask，2006年8月3日
回复：设A，B 是长为n 的数表，已经按照非降顺序排好。如果将这2n 个数全体排序，处于第n 个位置的数..(205字) － jingmouren，2006年7月31日
回复：领教领教！我看到这道题是一点思路都没有，汗颜。。。。..(64字) －淘客，2006年7月30日
回复：这个答案如何：因为A,B两数组皆已经排好序，很容易知道median[A]和median[B],比较..(434字) － chenminyi，2006年7月29日
回复：唉，真是没办法了，我后来又想在原来那个算法基础上改一下：从保存两个值改为保存4个值，再在算法结束时..(448字) － teng_t1986，2006年5月31日
回复：二分查找有O(logn)的时间效率，因为它避开了近一半的内容。对于这道排序来说，哪怕数组中就剩了1..(547字) － Supremgoooo，2006年5月31日
回复：真的假的啊怎么北大的数据结构教材上说排序算法的时间代价上限是O(nlogn)呢？..(74字) － leeweui，2006年5月29日
回复：倒………麻烦楼上的看帖和看书都仔细一点啊……1、楼主的题目说的是两个已经排好序的数列（这种情况..(549字) － Logician，2006年5月29日
回复：哦,我错了.头脑发热去了,题目要求没看清.惭愧啊!(49字) － cozy1984，2006年5月29日
回复： :)(2字) － Logician，2006年5月29日
回复：我认为可以不用什么递归,也行啊!int i,j,k;int c[2*n-1]i=j=k=0;..(186字) － cozy1984，2006年5月29日
回复：这个的时间复杂度就不是O(log n)了吧？而且还需要Θ(n)的辅助空间。..(63字) － Logician，2006年5月29日
回复： ……真的要做硬性讨论阿……另外，n==1时好像无论如何都是正确的吧？不过我刚刚找了一下，题目..(174字) － teng_t1986，2006年5月28日
回复：又改了一下，可以处理n=3了：int find_pivot(int A,int B,int ..(475字) － teng_t1986，2006年5月28日
回复：下下来了，谢谢你啊！(20字) － teng_t1986，2006年5月27日
回复：不客气。：）有空多发点原创啊。^_^(35字) － Logician，2006年5月27日
回复： Logician你是斑竹吧？我很想要一份pkucs06的考题（我07考），可惜现在没有权限访问你们..(155字) － teng_t1986，2006年5月27日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	78.125ms