友情提示:如果本网页打开太慢或显示不完整,请尝试鼠标右键“刷新”本网页!阅读过程发现任何错误请告诉我们,谢谢!! 报告错误
飞读中文网 返回本书目录 我的书架 我的书签 TXT全本下载 进入书吧 加入书签

你也能拿高薪-第12章

按键盘上方向键 ← 或 → 可快速上下翻页,按键盘上的 Enter 键可回到本书目录页,按键盘上方向键 ↑ 可回到本页顶部!
————未阅读完?加入书签已便下次继续阅读!



       TNode* temp;    
       temp=root;    
       while((N》=temp。value && temp。left!=NULL) || (N    ))    
       {    
          while(N》=temp。value && temp。left!=NULL)    
                     temp=temp。left;    
          while(N                     temp=temp。right;    
       }    
       if(N》=temp。value)    
              temp。left=NewNode;    
       else    
              temp。right=NewNode;    
       return;            
     }    
    }    
    


第1章 名企笔试真题精选42。维尔VERITAS软件笔试题

    1。 A class B network on the internet has a subnet mask of 255。255。240。0; what is the maximum number of hosts per subnet       。    
    a。 240                  b。 255                  c。 4094                d。 65534    
    2。 What is the difference: between o(log n) and o(log n^2); where both logarithems have base 2       。    
    a。 o(log n^2) is bigger                  b。 o(log n) is bigger    
    c。 no difference    
    3。 For a class what would happen if we call a class’s constructor from with the same class’s constructor       。    
    a。 pilation error             b。 linking error    
    c。 stack overflow                          d。 none of the above    
    4。 “new” in c++ is a:       。    
    a。 library function like malloc in c    
    b。 key word                                    c。 operator    
    d。 none of the above    
    5。 Which of the following information is not contained in an inode       。    
    a。 file owner                                   b。 file size    
    c。 file name                                     d。 disk address    
    6。 What’s the number of parisons in the worst case to merge two sorted lists containing n elements each       。    
    a。 2n           b。2n…1                 c。2n+1                d。2n…2    
    7。 Time plexity of n algorithm T(n); where n is the input size ;is T(n)=T(n…1)+1/n if n》1 otherwise 1 the order of this algorithm is       。    
    a。 log (n)   b。 n                     c。 n^2                  d。 n^n    
    8。 The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are       。    
    a。 8                      b。 9                      c。 10           d。 12    
    


第2章 数学趣题解析1。 分酒类问题(1)

    决定了泊松一生道路的数学趣题泊松(Poisson S。…D;B。;1781。6。21~1840。4。25)法国数学家,曾任过欧洲许多国家科学院的院士,在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏:某人有12品脱啤酒一瓶(品脱是英容量单位,1品脱=0。568升),想从中倒出6品脱。但是他没有6品脱的容器,只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒? 分析与解答这个数学游戏有两种不同的解法,如下面的两个表所示。第一种解法:12


第2章 数学趣题解析1。 分酒类问题(2)

    称球问题    
    称球问题是最经典的一道趣味数学题目,经常出现于各种智力游戏及智力测试中,最常见的题目如下所示:    
    12个球中,有一个重量与其他的11个不同,但不知道是重还是轻。给你一个天平,只许称3次把这个不标准的球找出来,应该怎么称呢?    
    分析与解答    
    首先强调说明两点:    
    (1)不规则的球不知是轻还是重,一共12个球,因此最后必定是24种可能。    
    (2)任何时候如果天平相等,那么天平上的球都是标准球,可以作为后续参考球。如果天平不相等,下次称的时候将其中的一部分球交换位置天平保持不变,那么交换的球都是标准球,反之如果天平发生变化则不标准球就在交换的球之中。    
    为了使读者查看方便,12个球用1~12(数字)进行标识,其中已确定是标准球的号码加括号注明:     
    第一次{1+2+3+4}比较{5+6+7+8}    
    如果相等,第二次{9+10}比较{(1)+11}    
    如果相等,证明是12球不规则,第三次和任意球比较,12或者重或者轻两种可能    
    如果{9+10}》{(1)+11}    
    第三次9比较10,如果9》10并且{9+10}》{(1)+11}证明是9重    
    同理如果9    同理如果9=10,证明是11轻    
    如果{9+10}    第三次9比较10,如果9》10并且{9+10}    如果9    如果9=10,证明是11重    
    至此刚好8种可能;    
    如果{1+2+3+4}》{5+6+7+8}    
    第二次{1+2+5}比较{3+6+(9)}(关键把其中3,5球的位置交换)    
    如果相等,证明1,2,3,5,6为规则球,不规则球在4,7,8中(见说明2)    
    第三次7比较8,如果7=8并且{1+2+3+4}》{5+6+7+8}证明是4重    
    如果7    如果7》8,证明是8轻    
    如果{1+2+5}》{3+6+(9)}    
    证明3,5,4,7,8为规则球,不规则球在1,2,6中    
    第三次1比较2,如果1=2并且{1+2+5}》{3+6+(9)}证明是6轻    
    如果1》2,证明是1重    
    如果1    如果{1+2+5}    证明不规则球在3,5中(因为位置变化天平变化)    
    第三次随便比较1与3,如果1=3,证明是5轻    
    如果1    1》3不可能,因为已经有第一次{1+2+3+4}》{5+6+7+8}    
    这样刚好也是8种可能。    
    同样道理,{1+2+3+4}    同样还是称球的问题,如果12个球你解决了,接着再考虑一下如何解决13个球吧,条件完全相同,13个球中有一个非标准球,仍然是称3次找出来,13个球是称3次的极限了。    
     分析与解答    
    有了称12个球的经验,下面就解释得稍微简单一些了,分组方式为4,4,5。     
    第一次仍然为{1+2+3+4}比较{5+6+7+8}    
    如果相等,第二次{9+10+11}比较{(1)+(2)+(3)}    
    如果相等证明不标准球是12或者13    
    第三次比较1和12,如果1》12,证明是12轻    
    如果1    如果1=12,证明不标准球是13    
    如果{9+10+11}》{(1)+(2)+(3)},则说明不标准球在9,10,11中且为重    
    第三次9比较10,如果9=10,证明是11重    
    如果9    如果9》10,证明是9重    
    如果{9+10+11}    第三次9比较10,如果9=10,证明是11轻    
    如果9    如果9》10,证明是10轻    
    如果{1+2+3+4}》{5+6+7+8}    
    第二次{1+2+3+5}比较{4+(9)+(10)+(11)}    
    如果相等,证明不规则球在6,7,8中且为轻    
    第三次6比较7 如果6=7证明是8轻    
    如果6    如果6》7,证明是7轻    
    如果{1+2+3+5}》{4+(9)+(10)+(11)}    
    证明不规则球在1,2,3中且为重    
    第三次1比较2,如果1=2证明是3重    
    如果1》2,证明是1重    
    如果1    如果{1+2+3+5}    证明不规则球在4,5中(因为位置变化天平变化)    
    第三次1比较4即可,如果1=4证明是5轻    
    如果1    1》4的情况不成立    
    同样{1+2+3+4}    只许称一次    
    一袋一袋的洗衣粉堆成10堆,9堆洗衣粉是合格产品,每袋1斤。惟独有一堆份量不足,每袋只有9两。从外形上看,看不出哪一堆是9两的。用台称一堆一堆去称吧,称的次数比较多。有人找到一个办法,只称了一次,就找到了9两的那一堆。这是个什么办法呢?如果有40堆洗衣粉,其中有一堆是9两一袋的,那么要称几次才能找出这一堆?    
     分析与解答    
    此题需利用乘法口诀的特点。一个数乘以9,乘积中的个位数,没有相同的数:0´;9=0,1´;9=9,2´;9=18,3´;9=27,4´;9=36,5´;9=45,6´;9=54,7´;9=63,8´;9=72,9´;9=81。称洗衣粉就要用到这个特点。    
    将10堆洗衣粉编上号码:1,2,3,4,5,6,7,8,9,10。从第1堆取一袋洗衣粉,从第2堆取两袋,从第3堆取三袋,……,从第9堆取九袋,第10堆不取。把取出来的洗衣粉用秤称一下,只注意总重量几斤几两的两数,如果是3两,就知道第7堆是9两一袋。    
    如果有40堆,就要称3次。第一次先从20堆中每堆中取出一袋一起称。如果重量是20斤,说明9两的那堆在剩下的20堆中。不然,就在这20堆中。第二次再从包含9两一堆的20堆中选取1堆,每堆取一袋在台称上称。从重量是否10斤,就可以确定9两一堆的在哪10堆中。第三次,将包括9两一堆的10堆按照前面的办法称一次,就确定了哪一堆是9两的。    
    


第2章 数学趣题解析2。 游戏中的分配问题

    我们经常遇到一类分配物品的题目,在这类题目中,将一些物品分给几个人,每个人都得到整数个物品。而在有些题目中,经常出现有的人得到分数个物品的
返回目录 上一页 下一页 回到顶部 0 0
未阅读完?加入书签已便下次继续阅读!
温馨提示: 温看小说的同时发表评论,说出自己的看法和其它小伙伴们分享也不错哦!发表书评还可以获得积分和经验奖励,认真写原创书评 被采纳为精评可以获得大量金币、积分和经验奖励哦!