【计算机】09计算机复试回忆

moxibingdao

我是“摩西冰刀”,我是一个基督徒……
我没有什么,是上帝让我做的。
谢谢你,这样愿意帮助后来的人。

meq

原帖由 moxibingdao 于 2009-4-22 18:32 发表

我是“摩西冰刀”,我是一个基督徒……
我没有什么,是上帝让我做的。
谢谢你,这样愿意帮助后来的人。

不敢,学长。
我是在你的精神感召下才写下此文。
有这样的人,老是在论坛里发帖叫卖资料,不停地在qq群里做宣传,谋利甚大。相比之下,你有这么有价值的资料而不用来谋利,而是无偿的共享给考研的朋友们,这种精神很让我钦佩。
我相信:学长你一定会“得道者多助”。耶稣上帝也会保佑你的。
等再入南理时,我一定叫上得到你帮助的朋友们,当面向你表示感谢。

zzw_kevin

我来贴下我做的第二题的代码,题目楼主已经说过了,就不重复了

#include <iostream.h>
#include <math.h>
#include <iomanip.h>
double Cos(int n)
{
double result=0;
for (int i=1; i<=n ;i++)
  result += cos(i);
return result;
}
double Double(int n)
{
double result=0;
for (int i=1; i<=n ;i++)
  result += i*i;
return result;
}
double M(int n)
{
double result=0;
for (int i=1; i<=n ;i++)
  result += (double)1/i;
return result;
}
double (*p1)(int);
double f(double p(int), int n)
{
p1 = p;
return (*p1)(n);
}
void main()
{
int n;
double result = 0;
cin>>n;
result += f(Cos,n)+f(Double,n)+f(M,n);
cout<<result<<endl;
}

xuyin0105

恩,感谢摩西冰刀,在考研的过程中给了我们很大的帮助!

想对以后想要进入南理计算机的学弟学妹说一句,南理真的是相对公平的,不要因为自己是外校的,不要因为自己的本科学校不咋的,就心生困扰! 既然确定了目标,剩下的就只有坚持而已!
以后有什么考研上的问题的话,我也很愿意来解答!各位,加油!!!

lutao20051495

第5题没那麽简单吧
还得用到汉诺递归公式求出要移动的步数呢

yan1li2

都是些好心的人,佩服!

jiangxuemeilin

应用69(其中包括强军9个)+模式和生物医学工程20个。统考只招了80个普通学术型硕士,另外应用的有30个专业硕士,和模式的5个专业硕士。总之使700+里招80人,还有部分本校和关系户上学术性,外校的要55个左右学术型。所以10届注意的是不要尽信招生简章的人数,关键是考高分和上机考好。其实今年每个学校都是这样处理的,但是教育部却说是扩招5万,不知道使怎么扩招的。南理的招生简章是08年8月出的计划招(190人其中保了54人,应用的36+模式的18人),09年3月份说扩招5%+5万。如果使扩招应该是在190的基础上加的。还有今年实际也没招那么多,就上楼上的帖子,还想连专业硕士一起也只有160(111(应用的包括保研和强军名额以及统招)+38(模式和生物医学工程)+35专业硕士(30(应用的)+5(模式的)=184.

jiangxuemeilin

南理总的来说算是相对公平的。只是今年情况特殊,砸堆了。

beikejielun2

汉诺塔那题如何才能在1秒内出结果呢,输入25时,大概2秒,输入31时就只有等了,难道用非递归算法,那相对2小时8题来说有点难吧。以下是我写的递归算法,大家来说说看:

#include<iostream>
#include<math.h>
using namespace std;
long i;
long Move(int n,char a,char b)
{
        if(n==1)
        i++;
        return i;
}
long Hanota(int n,char a='a',char b='b',char c='c')
{
       
        if(n==1)               
                                          Move(n,a,c);
        else
        {
                Hanota(n-1,a,c,b);
                Move(1,a,c);
                Hanota(n-1,b,a,c);
        }
        return i;
}

void main()
{
        long d,h,m,s;
        long i;
        int n;
        cin>>n;
        char a,b,c;
        i=Hanota(n,a,b,c);
        cout<<"共移动"<<i<<"次"<<endl;
        cout<<"每次一秒,共"<<i<<"秒,换算结果如下:"<<endl;
        d=(i/3600)/24;
        h=(i/3600)%24;
        m=(i%3600)/60;
        s=(i%3600)%60;
        cout<<"共"<<d<<"天"<<h<<"小时"<<m<<"分钟"<<s<<"秒"<<endl;
       
}

jeff_hf

不能用递归算法,递归的时候函数调用函数效率太低了。把递归算法转换成非递归算法,下面是我按照递归算法写的非递归算法

#include "stdafx.h"
#include<iostream.h>

int main(int argc, char* argv[])
{
        int n;
        cin>>n;

        // 计算次数
        int nCount = 1;
        for ( int i = 2; i <= n; ++i )
        {
                nCount = nCount * 2 + 1;
        }

        // 输出结果
        int nYear, nDay, nHour, nMinite, nSecond;

        nYear = nCount / ( 365 * 24 * 60 * 60 );
        nCount %= 365 * 24 * 60 * 60;

        nDay = nCount / ( 24 * 60 * 60 );
        nCount %= ( 24 * 60 * 60 );

        nHour = nCount / ( 60 * 60 );
        nCount %= ( 60 * 60 );

        nMinite = nCount / 60;
        nCount %= 60;

        nSecond = nCount;

        cout<<nYear<<"年"<<nDay<<"天"<<nHour<<"小时"<<nMinite<<"分"<<nSecond<<"秒"<<endl;

        return 0;
}