题目描述:
给你一个数字序列(每个数字唯一),每次你可以交换任意两个数字,代价为这两个数字的和,问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是:以后再用别种方法解,
1.找出初始状态和目标状态。明显,目标状态就是排序后的状态。
2.画出置换群,在里面找循环。例如,数字是8 4 5 3 2 7
明显, ...
分类:
其他好文 时间:
2014-06-28 08:07:33
阅读次数:
183
网络拓扑如图所示:网络地址规划:vlan210.147.140.0/26vlan310.147.140.64/26用于行政楼段;vlan410.147.140.128/26vlan510.147.140.192/26用于中控楼段;vlan1010.147.141.0/30vlan1110.147.141.4/30vlan1210.147.141.8/30vlan1310.147.141.12/30用于核心交换机到路由器互联..
分类:
其他好文 时间:
2014-06-28 06:44:29
阅读次数:
612
大家都知道,cisco设备IOS升级是很简单的,就只要搭个ftp或tftp服务器,然后在cisco设备上使用
copytftp:(或ftp:)flash:(高端设备一般为sup-bootdisk:)
就可以了。并且高端设备升级失败后,即使你删除了原有的IOS,也只需要弄一张flash卡,将IOS直接拷至flash卡,然后..
分类:
移动开发 时间:
2014-06-28 06:42:01
阅读次数:
378
一.交换机概述:交换机是一种工作在二层的设备,但是随着技术的不断进步,现在已经出现了诸如三层交换机,多层交换机产品。在本篇中讨论的是二层交换机的一些特性。二.交换机的功能:1.地址学习有些地方也叫做基于源MAC地址学习,这个功能主要就是学习和存储MAC地址。2.帧的..
分类:
其他好文 时间:
2014-06-28 06:29:05
阅读次数:
1405
博科Brocade651016Gbps光纤交换机技术支持高文广:18611260501、010-81759594QQ:2046489420详细信息请咨询合力众达高文广公司主营博科300系列光纤交换机,博科6505系列光纤交换机,博科6510系列光纤交换机,博科825HBA卡、博通57810万兆网卡、intelX520万兆网卡、qle2560HBA卡..
分类:
其他好文 时间:
2014-06-28 06:16:48
阅读次数:
353
sw1924_b#deletenvram
全部清除交换机的所有配置
sw1924_b#reload
重新启动交换机(初始提示符为>)
sw1924_b#hostnamesw1924设置交换机的主机名
sw1924_b#enablesecretcisco
设置加密密码
sw1924_b#enablepasswordlevel1cisco1
设置等级密码(1最低)
sw1924_b#enablepassw..
分类:
其他好文 时间:
2014-06-28 06:11:35
阅读次数:
226
sw1924_b#deletenvram
全部清除交换机的所有配置
sw1924_b#reload
重新启动交换机(初始提示符为>)
sw1924_b#hostnamesw1924设置交换机的主机名
sw1924_b#enablesecretcisco
设置加密密码
sw1924_b#enablepasswordlevel1cisco1
设置等级密码(1最低)
sw1924_b#enablepassw..
分类:
其他好文 时间:
2014-06-28 00:43:52
阅读次数:
350
//希尔排序
在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。
如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。
D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组,
每组中记录的下标相差d.对每组中全部元素进行排序,...
分类:
其他好文 时间:
2014-06-27 23:35:51
阅读次数:
340
0、JSON简介JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C, C++, C#, Java, JavaScript, Perl...
分类:
Web程序 时间:
2014-06-27 23:11:59
阅读次数:
501
JSON是什么?JSON(JavaScript对象表示法),是在网络通信下,常用的一种数据表达格式,它有助于我们于一个自描述的,独立的和轻的方式呈现并交换数据。这些数据可以易于和转换为JavaScript对象。JSON格式的最大优点:它可以被很容易得被转换为一个javascript对象。例如,下面的..
分类:
Web程序 时间:
2014-06-27 07:03:45
阅读次数:
276