输入1 67 256 43 这样的一串数字,如何用上所有的数字构成一个最大的数字

2008-04-14 09:43:49 337 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Lua5.1.1的一个隐藏BUG 在最近的lua maillist上，三巨头之一的Roberto Ierusalimschy报告了一个5.1.1版本的bug:当一个函数里用到了超过 255个不同的全局变量和常量时，由数字常量和访问table的表达式组成的复合表达式(比如"2*a.x")就有可能产生很奇怪的结果。比如下面这段程序： kkk = 2;v1=2; v2=2; v3=2; v4=2; v5=2; v6=2; 阅读详情

如题，谢谢～

...全文

Xilinx IP库在Modelsim/Questasim中的高效仿真实践本文详细介绍了在Modelsim/Questasim中高效仿真Xilinx FPGA设计的核心方法。针对仿真时常见的IP核缺失错误，重点解析了两种主流解决方案：使用Vivado的compile_simlib命令自动编译完整仿真库，以及利用export_simulation命令为特定工程生成仿真脚本。文章还提供了手动配置库的深入理解、实战排错步骤及高级避坑指南，帮助用户构建稳定、高效的独立仿真环境。阅读详情

xuxichun

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

UltraBejing 2008-05-01

打赏
举报

关注接分

rover___ 2008-04-21

打赏
举报

排序问题。

Yoon_EunHae 2008-04-19

打赏
举报

桶排的原理做这题很简单

dlingt 2008-04-16

打赏
举报

lz问的是一个个数字分析再去组装,还是在原有的整形去组装,模糊

shshsh_0510 2008-04-16

打赏
举报

一旦排好后，去掉最前一个，后面还应该是剩下的n-1个数所排最大的。
设前两个数为a,b
则ab>=ba
如a=311,b=31131120
显然，如要ab=ba，则b以a为循环节循环。
所以两个不等长数的比较方法为：
从长的b中，先除去所有a的循环，再比。有点像欧几里德辗转相除

nealxhf 2008-04-15

打赏
举报

nnd,GetBig多余，
可以直接比较。。。。

nealxhf 2008-04-15

打赏
举报

private int[] num = new int[4] { 3111, 311, 31, 2 };

        private void ReturnNum()

        {

            int k;

            for (int i = num.Length - 1; i > 0; i--)

            {

                for (int j = i; j >0; j--)

                {

                    if (GetBig(num[j], num[j - 1]))

                    {

                        k = num[j];

                        num[j] = num[j - 1];

                        num[j - 1] = k;

                    }

                }

            }

            int xx = 0;

        }

        private bool GetBig(int n1, int n2)

        {

            int n1begin = int.Parse(n1.ToString().Substring(0,1));

            int x1 = n1;

            int x2 = n2;

            

            if (n1 == n2)

            {

                x1 = n1 * 10 + n1begin;

                x2 = n2 * 10 + n1begin;

            }

            return bijiao(x1.ToString(),x2.ToString());

        }

        private bool bijiao(string x1,string x2)

        {

            int y1 = int.Parse(x1 + x2);

            int y2 = int.Parse(x2 + x1);

            return y1 > y2;

        }

nealxhf 2008-04-15

打赏
举报

不管什么样的
323123
32321
32312
32323
31233
31111
3111
311
都在末尾添加首位3
3231233
323213
323123
323233
312333
311113
31113
3113
然后排列下搞定。
两两比较，简写了
a *10^b.length +b 同 b*10^a.length +a
冒泡就足够了

nealxhf 2008-04-15

打赏
举报

首位同样的就排列出来
然后末位添加首位进行排列呗
排列出来后就是原数据顺序

mathe 2008-04-15

打赏
举报

前缀相同的基本不难处理
比如
31112
3111
311
这三种情况
我们发现去掉公共部分前缀后，前面余下部分数据分别为1,12，它们都要排在311后面，所以我们知道
3111和31112都排在311后面，同样31112要排在3111后面，因为它们31112去掉3111后，后面的2排在3111后。
真正麻烦的是遇上像
311
311311
311311310
这种情况
不过概率已经很小了，特速处理就可以了。

大王派我去巡山 2008-04-15

打赏
举报

ls说的是，单纯比较两个数字考虑得太简单了。

考察前面出错的原因，还是对一些前缀相同的数值处理不当，这样可以在原来的算法基础上再改一下：
当前缀相同的时候，把这些相同前缀的数字记录下来，接着往下比较（没有结束的数继续对比低位，已经结束的数另选其它数中高位数值大的）......中间过程会不短的剪枝，到最后会得到唯一的结果。

tailzhou 2008-04-15

打赏
举报

举例错误；
最大的应该是31131113111222

当同前缀的数字比较多的时候，情况比较复杂；

可口可乐 2008-04-15

打赏
举报

很简单，利用STL的sort，自己写一个compare函数即可



string i2str(int i)

{

   stringstream stream;

   stream << i;

   return stream.str();

}



bool comp(int i1, int i2)

{

    string str1 = i2str(i1);

    string str2 = i2str(i2);

    return (str1+str2 > str2+str1);

}



int main()

{

    vector<int> vecElem;

    //init vecElem



    sort(vecElem.begin(), vecElem.end(), comp);



    string str;

    for (int i = 0; i < (int)vecElem.size(); i++) {

	str += i2str(vecElem[i]); 

    }



    cout << str << endl;

}

tailzhou 2008-04-15

打赏
举报

光拼也不行；

比如：
31112
3111
311
22

最大的应该是31122....

对有些特殊数据，估计O(n*lgn)内很难做到；

大王派我去巡山 2008-04-15

打赏
举报

楼主的意思是要靠原来那几个数组合出一个新的整数吧？ls把原数值都改变了，和楼主的要求好像不符。

[Quote=引用 2 楼 xdspower 的回复:]
其实只需要对每个数字的最高位排序，对最高位相同的比较第二位，以此类推，形成一个依据这个规则的排序数组（比如是降序）A，
则
A[0]A[1]...A[n] 这样形式的数就是最大的
[/Quote]
基本上是这样，补充一下，如果两个整数位数不相同的话怎么比较。
举个例子，拿312和31来说，前两位数字都相同，但是到了第3位就不一样了，一个是2，一个已经没有数字了。这时候可以把两个数拼在一起比较：
312=>31231
31=>31312
由于31312>31231，所以我们认为31高于312。
这样一来整个算法就完整了，时间复杂度O(n*lgn)

medie2005 2008-04-15

打赏
举报

计数排序.
char num[]="16725643";
int c[10]={0};
for( int i; num[i]!='/0'; ++i )
++c[num[i]-'0'];
for( int i=9; i>=0; ++i )
for( int j=0; j<c[i]; ++j )
cout<<i;
cout<<endl;

yhlevin 2008-04-15

打赏
举报

mark

hyzhx 2008-04-14

打赏
举报

关注

sun3411 2008-04-14

打赏
举报

10叉树?

xuxichun 2008-04-14

打赏
举报

个人认为排序的话最快也就是O(nlog2n)
还有更快的方法么

加载更多回复（2）

输入1 67 256 43 这样的一串数字,如何用上所有的数字构成一个最大的数字

相关推荐