超级强者难题！！！

来源：蜘蛛抓取(WebSpider) 时间：2011-06-14 02:50 标签： 超级强者
请教我 怎么用搜索 做_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：13,255贴子：
请教我 怎么用搜索 做收藏
快试试吧，可以对自己使用挽尊卡咯~◆◆
排序机器(Sort) 题目描述 &&& 有一个机器叫做排序机，他可以对一个无序序列排序。它有两种操作，一种是将某个数，放到第一位；还有一种是将某个数放到最后一位。 &&& 比如对于序列： {8,12,25,7,15,19} &&& MOVEFRONT 7 {7,8,12,25,15,19} &&& MOVEBACK 25 {7,8,12,15,19,25} &&& 于是整个序列就排好序了。 &&& 现在请你写个程序，计算某个序列需要最少多少次操作，才能变成从小到大排好序的序列。 输入格式 &&& 第一行一个数 N，表示有N 个元素有待排序。 &&& 第二行 N 个数，用空格隔开，表示要排序的 N 个数。 输出格式 &&& 一行一个数表示需要的操作次数。 输入样例 &&& 6 &&& 8 12 25 7 15 19 输出样例 &&& 2 数据规模 &&& 对于 30% 的数据&&& N≤50； &&& 对于 60% 的数据&&& N≤1 000； &&& 对于 100% 的数据&&& N≤100 000，要排序的每个数都不相同。
求搜索方法 得30分的
谢谢&&&&& 给段&&
具体点的 代码
快试试吧，可以对自己使用挽尊卡咯~◆◆
太难了 呵呵
这个吧没人做得出 估计
您太牛了……“这个吧没人做得出 估计 ”我瞬间就不敢做了……您牛另觅高手吧……
快试试吧，可以对自己使用挽尊卡咯~◆◆
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&
双向&&&&&&
广搜 加优化 60分把
快试试吧，可以对自己使用挽尊卡咯~◆◆
這個不能用數論或者模擬來做麼？&&
雖然沒想出來怎麼做~
快试试吧，可以对自己使用挽尊卡咯~◆◆
哪裏有原題啊？我想試一下~
双向广搜+hash判重+启发式函数...不过看数据范围绝不是搜索能ac的..考虑其他方法。。
感觉这题根本不能用搜索ac啊
快试试吧，可以对自己使用挽尊卡咯~◆◆
求一个最长上升一个最长下降，用N减去数值较大的。不对吗？
回复：10楼不对。
这个记录下原序列位置,再记录下排序后的位置......USACO有一道类似的......当然,用搜索会很难,但是用这个比较方法O(n)......
只可能是DP……搜索不可能做出来，除非你有高逸涵的剪枝手段。
快试试吧，可以对自己使用挽尊卡咯~◆◆
高逸涵&&&&&&&&&
dp题目全部用搜索AC的神牛
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或SAA 搜狐车会 爱车 爱生活
铃木问题(1201)
铃木超级维特拉怎么样？
买铃木,对铃木报价,铃木油耗,铃木怎么样有疑问？搜狐汽车为您准备了以下铃木热门问题：
擅长领域：
擅长品牌：
回答问题：1811条
回答被采纳率：19%
最近回答的问题
擅长领域：
擅长品牌：
回答问题：1771条
回答被采纳率：11%
最近回答的问题热门搜索：
当前位置： >
> 超级难题
6分上传网友：热心网友584
游戏原名：BINARY PUZZLE
所属分类：
游戏大小：KB
界面语言：简体中文
开发厂商：
更新时间：
超级难题简介
超级难题下载列表
BINARY PUZZLE相关游戏下载
最新游戏推荐
超级难题网友评论
益智休闲排行榜
热门游戏标签
频道文章精选

我要回帖

更多关于 超级强者 的文章

 

随机推荐