| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2324 人关注过本帖
标题:试题,找出单独的数字,求解
只看楼主 加入收藏
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:4 
异或 这个操作使得两个相同数消去
现在,你要模仿异或,设计一个消去三个数的方法
收到的鲜花
  • 九转星河2017-05-27 23:12 送鲜花  10朵   附言:好办法~这个可以去试一试~
2017-05-27 23:05
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
以下是引用rjsp在2017-5-27 23:05:34的发言:

异或 这个操作使得两个相同数消去
现在,你要模仿异或,设计一个消去三个数的方法


感觉这种解法偏向于6楼~设计一个记录数位的数组~取余3就可以了~

感觉是设计一个二维数组~一维记录位数位置~二维记录位数上的具体数字~

还是十分感觉r版提供这么好的一个思路~~


[此贴子已经被作者于2017-5-28 00:23编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-27 23:34
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43182
注 册:2014-5-20
收藏
得分:0 
以下是引用九转星河在2017-5-27 22:41:14的发言:

时间复杂度是o(n)
o的常数为数据范围除以索引表长度~

桶排可以符合O(n)要求。
2017-05-28 06:49
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
以下是引用吹水佬在2017-5-28 06:49:54的发言:


桶排可以符合O(n)要求。


n的取值范围是整个INT~还是要解决空间问题~在这里和哈希差不多~桶排序有哈希表的思想在里面~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 06:58
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:0 
回复 12楼 九转星河
可以这样

int A = 0, B = 0;
for (……)
{
    A ^= P[i] & ~B;
    B ^= P[i] & ~A;
}
收到的鲜花
  • 九转星河2017-05-28 09:01 送鲜花  10朵   附言:好~
2017-05-28 08:36
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 15楼 rjsp
受教了~看来这种方法还可以推广到重复n次~n次重复操作可以用n个储存变量表示~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 09:00
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 15楼 rjsp
还可以这样~

    for (……)
    {
        a^=b;
        b^=c;
        c^=p[i];
    }

输出a的值~

 对哦~突然发现这个a的步长为4~~~

[此贴子已经被作者于2017-5-28 09:49编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 09:42
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
找到了构造步长为4的一种方法~

程序代码:
#include<stdio.h>
int main()
{
    int a=0;
    int b=0;
    int c=0;

    int i=0;

    int s=1;

    for (i=0;i!=30;++i)
    {
        printf("%-4d%-4d%-4d%-4d\n",a,b,c,s);
        a^=s&~b&~c;
        b^=s&~c&~a;
        c^=s&~a&~b;
    }

    return 0;
}

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 10:51
快速回复:试题,找出单独的数字,求解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036978 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved