转跳到内容

卡泽

【会员】初级会员
  • 内容数

    152
  • 加入

  • 最后访问

帖子发自 卡泽

  1. 我有点没有理解题目的意思。。

    按我目前的理解:

    如果输入已经排好序了,0个栈直接输出即可。

    如果输入形如:(3,2,1)(5,4)(8,7,6)(9,10,11)(14,13,12),即输入可以被分为许多组。每个组内要么正序要么逆序。即:如果某个组之前的所有组包含1-n,且这个组的长度是k,则这个组形如:(n+1,n+2,...n+k)或(n+k,n+k-1,...n+1)。此时用1个栈。

    任何其他情况用两个栈:全部倒进一个栈,然后依次从栈1倒进栈2,再从栈2倒进栈1。每次遇到想要的数,就pop一下。

  2. 用3个栈的普适方法:将3个栈命名为栈1,栈2,栈max

    全压进一个栈1,pop栈1放入栈max。

    循环{

    pop栈1和max,比较。若栈max pop的更大,则把栈1pop的丢进栈2。反之,将栈max pop的丢进栈2,栈1pop的丢进栈max。(这一步比较了栈1顶和栈max顶的大小,并把小的那个丢进了栈2)

    当栈1空时,把栈2全部倒回栈1。

    }

    最后栈max里就是想要的排序了。这个算法的本质是用3个栈实现了比大小。然后每次把找到的最大元放进一个栈里。时间复杂度O(n^2)。很trivial的算法,但提供了上限(最多用3个栈)。两个栈和O(logn)的算法我再想想

     

  3. 嗯。。我想我找到你同学使用的字母表出处了。。http://www.leandrokatz.com/Pages/Lunar Alphabet English.html

    为什么会搜到这个?思路是因为你同学不可能自己绘制月相图,他肯定是从某处截图再拼成的长图。而一般的月象表的朝向是左右或者上下,跟这个倾斜的非常不同,所以你同学使用的月相图十分特殊。且为了不引起歧义,即不让一个月相对应到两个字母,那一定存在一个非常精心设计的总共26个月相,且跟26个字母一一对应。所以说你同学一定是找到了某幅图。只要找到你同学发现的同样的图就可以解决这个问题了。

    于是我尝试谷歌了“moon alphabet”,就很轻松地找到了同样的图。请根据这个网页的信息破解吧!

    最后也给楼主献上我的祝福!

     

     

  4. 简单编了个程序,找遍了所有的9个单词的双单词组合,且满足以下7个条件:

    (以下简称第一个单词为A,第二个单词为B)

    1、A的第6个与B的第2个字母相同(我看起来觉得挺像,但可能不对)

    2、A的第4个和B的第3个字母相同(我看起来觉得挺像,但可能不对)

    3、B的第3个和第7个字母相同

    4、A的第4个和第7个字母相同

    5、A的第2个,第5个,B的第5个字母相同

    6、A的第8个与B的第9个字母相同

    7、不存在其他相同字母

    然后找到的所有组合是:

    laniaries fricative

    laniaries privatize

    laniaries urinative

    然而这三个词组都意义不明,且绝对不是常用词。

    退一步,假设条件1,2是我看错了,都不正确,则组合如下

    believing Masterson

    believing Smoketown

    brairding Flourtown

    contorted Skimobile

    convolved quixotize

    convolves quixotize

    Fabianism chevalets

    Fabianism evocators

    Fabianist exogamous

    racialist exogamous

    racialist neogamous

    radiating Olshausen

    relieving Smoketown

    reviewish apogenous

    reviewish dungeon's

    reviewish myogenous

    reviewish pyogenous

    variating Olshausen

    如果条件1错了条件2正确,则

    basiation Chimariko

    Damianist privacies

    Fabianism privacies

    Fabianist primacies

    Fabianist privacies

    laniaries oxidative

    laniaries thioamide

    pariahism Tziganies

    racialism Tziganies

    reviewish poimenics

    如果条件2错了条件1正确,则

    contorted frivolize

    pariahism chevalets

    以上可能的词组中似乎并没有比较有意义的答案。

    第一个单词因为条件4,5的存在其可能性也不多。我从结果中挑出了普通大学英语水平下可能会的单词:

    antinoise, believing, contorted, fantastic, intensely, racialism, racialist, unconform, variating, variation

    注:我使用的词库来自于网络的现存英文单词大全,其中包含了几乎所有存在的(甚至不存在的)英文单词。所以应该不存在搜索漏的现象。

    而以上几个单词个人认为被出成题目的概率并不高。毕竟也没啥意义。

    于是本人大胆猜测:虽然说结果是英文字母,但并不是单词,很可能是中文的拼音。

    我现在去搜索一下中文拼音词库。如果有进展的话会继续发在这里

     

     

×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款