33,008
社区成员
发帖
与我相关
我的任务
分享一个研究生复试的算法,求解
给你一个二进制序列 比如10100
进行左循环移位n 次,n是二进制序列的长度
每移位一次产生一个新二进制序列
序列1
10100
01001
10010
00101
01010
然后把这些序列进行排序,变成序列2
序列2
00101
01001
01010
10010
10100
提取最后一列(注意是列不是行):11000
然后题目的意思是,给你最后一列11000,让我们推出序列2的第一行
求算法..
进行左循环移位n 次,n是二进制序列的长度
每移位一次产生一个新二进制序列
序列1
10100
01001
10010
00101
01010
然后把这些序列进行排序,变成序列2
序列2
00101
01001
01010
10010
10100
提取最后一列(注意是列不是行):11000
然后题目的意思是,给你最后一列11000,让我们推出序列2的第一行
求算法..
...全文
请发表友善的回复…
发表回复
linkage_123 2011-06-01
- 打赏
- 举报
不懂，好深奥
qq542027128 2011-05-29
- 打赏
- 举报
怎么这么像 BWT 算法
v5 2011-05-09
- 打赏
- 举报
[Quote=引用 142 楼 happyer_longlong 的回复:]
我觉得 只要 给n就行了
C# code
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Test007
{
class Program
{
/// <summary>
……
[/Quote]
威武啊。。。
我觉得 只要 给n就行了
C# code
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Test007
{
class Program
{
/// <summary>
……
[/Quote]
威武啊。。。
v5 2011-05-09
- 打赏
- 举报
[Quote=引用 17 楼 moshangcheng 的回复:]
引用 15 楼 getresource002 的回复:
我记得这个是一个什么无损失的编码算法，
你可以查到这个算法的。
笨蛋
谢谢提醒，搜了下，是叫一个BWT的压缩算法，学到新知识了
[/Quote]
呵呵，要学习一个新算法了啊。。。
引用 15 楼 getresource002 的回复:
我记得这个是一个什么无损失的编码算法，
你可以查到这个算法的。
笨蛋
谢谢提醒，搜了下，是叫一个BWT的压缩算法，学到新知识了
[/Quote]
呵呵，要学习一个新算法了啊。。。
lihui157 2011-05-09
- 打赏
- 举报
搞算法真没意思，脑壳会痛
lihui157 2011-05-09
- 打赏
- 举报
二进制由小到大排列
S_elva 2011-05-09
- 打赏
- 举报
[Quote=引用 3 楼 litaoye 的回复:]
统计一下连续0的个数似乎就可以了！
[/Quote]
想了下,这个办法可行.
头尾连接.统计连续0的个数少了补0刚好补1
统计一下连续0的个数似乎就可以了！
[/Quote]
想了下,这个办法可行.
头尾连接.统计连续0的个数少了补0刚好补1
喧嚣天空 2011-05-08
- 打赏
- 举报
说错了，是29楼的算法。
喧嚣天空 2011-05-08
- 打赏
- 举报
32楼的算法太牛X了，不用像其他算法那样反复排序，直接利用已经排好的序列进行计算。
飞不过的海 2011-04-18
- 打赏
- 举报
这个是什么方面的内容啊
ancjf__ 2011-04-18
- 打赏
- 举报
把所有0放在1就前面不就可以了
因为每一列包含的1和零点数目相同，因为第一列是排好序的，0必定在1的前面
因为每一列包含的1和零点数目相同，因为第一列是排好序的，0必定在1的前面
groovy2007 2011-04-17
- 打赏
- 举报
进来膜拜32楼的大牛！
wwxxyy1234 2011-04-17
- 打赏
- 举报
郁闷,,,这是什么工作职位啊?考这种算法... 做出来了 有多少薪水啊?
zxjrain010 2011-04-16
- 打赏
- 举报
[Quote=引用 35 楼 zhang6464 的回复:]
引用 34 楼 zhang6464 的回复:
还有lz。。原题目肯定不是让你找序列2的第一个吧，应该是找序列1的第一个，即原串吧？
嗯。。没有eof得不到原串，你没看错。。
[/Quote]
原串是不唯一的~~
引用 34 楼 zhang6464 的回复:
还有lz。。原题目肯定不是让你找序列2的第一个吧，应该是找序列1的第一个，即原串吧？
嗯。。没有eof得不到原串，你没看错。。
[/Quote]
原串是不唯一的~~
挨踢民工的乐章 2011-04-16
- 打赏
- 举报
谢谢,32楼，44楼，正解~~~
hehijttgeg 2011-04-16
- 打赏
- 举报
请问这道题目的n的规模有多大？
xljiulong 2011-04-16
- 打赏
- 举报
最后一列循环左移一位就是第一行
六六木木 2011-04-16
- 打赏
- 举报
这个不难啊。。。
lxs84 2011-04-16
- 打赏
- 举报
不错，学习了
menkzaya 2011-04-16
- 打赏
- 举报
好深奥 不知道
加载更多回复（119）
