如何调节电视节目顺序.doc

如何调节电视节目顺序新桥中学 卢奕橙 陶霞伴随着科技的进步，现在每家每户都拥有了一台甚至好几台电视机，人们的生活变得多姿多彩。但也因电视机不断地更新换代，电视节目的增多，调节电视频道的繁琐成了一个令人苦恼的问题。目前调节电视频道有两种方法。其一是“自动搜台”，它虽然方便快捷，但毫无顺序可言，电视频道所在的位置让人晕头转向，摸不着头脑。另一种方法则是“手动搜台”，它虽能按照自己喜爱的方式排列，但它不但费时、麻烦的是而且一不小心调错频道就会前功尽弃或漏选频道。那么，究竟有什么好方法能让我们方便且快捷地将频道按照自己所喜好的顺序排列呢？我认为先用自动搜台搜出所有的电视节目，然后手工编辑调整节目顺序，不过这也是繁琐、头晕的工作。有没有办法找到调整节目顺序的最少次数，下面我就此问题进行探索。先就以CCTV-1到CCTV10为例，以1-10分别表示CCTV-1到CCTV10这10个节目，而用下标表示该节目所在的频道号，如35表示CCTV-3在5频道。例1:电视自动搜台得到结果为11、32、43、64、55、26、77、98、109、810，那么我们怎么调整才会变成我们想要的结果呢？（想要的结果为11、22、33、44、55、66、77、88、99、1010）解：一般电视频道会有多余的，不妨让0频道为空，且频道调整会覆盖原来频道的节目的，因此采用移动节目，如将3230 ，2622 ，3036 ；4340 ，3633 ，4046 ；6460 ，4644 ，6066 ；9890 ，81088 ，90910 ；109100 ，91099 ，1001010，而有的节目不需要调整，如11、55、77 。但是上述方法很麻烦，每调整一个节目（最后一个节目除外）需要三次移动，仔细观察，会发现有的节目不需要这样麻烦，如32、43、64、26，发现数与下标刚好形成一个循环圈，32643，因此可以这要移动，3230 ，2622 ，6466 ；4344 ，3033 ，这样调4个节目只需要5次，同样98、109、810也形成一个循环圈，98109，因此可以这要移动，9890 ，81088 ，1091010 ，9099 ，也只要4次，因此最少只需要9次。规律：（1）找出不需要调整的节目数a；（2）找出循环圈的个数b;（3）最少次数为N= Mab （M为总节目数）例2：电视自动搜台得到结果为51、62、43、34、25、16、97、78、89、1010，那么我们调整的最少次数是多少？该怎样调整？解：其中有51、62、25、16；43、34；97、78、89三个循环圈，1010一个不需调整的节目，因此最少次数为1013 = 12 。调整步骤为：5150，1611 ，6266 ，2522 ；5055 ；4330 ，3433 ，4044 ；9790 ，7877，8988 ，9099 。最后以我家电视自动搜台的结果为例，来谈谈调整方法例3：自动搜台结果：浙江影视、东方卫视、CCTV-4、江苏卫视、安微卫视、温州都市生活、CCTV-5、CCTV-11、旅游卫视、深圳卫视、CCTV-7、山东卫视、CCTV-9、温州经济科教、音乐点歌、温州导视、浙江经视、钱江电视、浙江6台、好易购、CCTV-少儿、CCTV-1、湖北卫视、CCTV-3、重庆卫视、贵州卫视、天津卫视、CCTV-6、CCTV-2、广东卫视、温州公共民生、CCTV-8、广西卫视、西藏卫视、宁夏卫视、CCTV-10、CCTV-新闻、温州新闻综合、浙江卫视、浙江教育、黑龙江卫视、CCTV-News、浙江7台、浙江少儿、湖南卫视、辽宁卫视、北京卫视。而要调整的结果是：CCTV-1、CCTV-2、CCTV-3、CCTV-4、CCTV-5、CCTV-6、CCTV-7、CCTV-8、CCTV-9、CCTV-10、CCTV-11、CCTV-少儿、CCTV-新闻、CCTV-News、温州都市生活、温州经济科教、温州新闻综合、温州公共民生、温州导视、广东卫视、安微卫视、天津卫视、深圳卫视、山东卫视、旅游卫视、湖南卫视、重庆卫视、湖北卫视、辽宁卫视、黑龙江卫视、北京卫视、广西卫视、江苏卫视、宁夏卫视、贵州卫视、西藏卫视、东方卫视、浙江6台、浙江卫视、浙江影视、浙江经视、浙江7台、浙江教育、浙江少儿、钱江电视、好易购、音乐点歌。解：把结果分别用11、22、33、4747来表示，则现在的情况是：122,229,324,43,57,628,711,832,913,1036,118,1221,1337,1442,156,1614,1738,1831,1916,2030,215,2227, 2310,2412,259,2645,2725,2823,2946,3041,3147,3233,334,3435,3526,3634,372,3819,3939,401,4117,4243,4340, 4444,4518,4620,4715因此找到循环圈为：1222725913372294620304117381916144243401； 324122157118323343； 62823103634352645183147156三个，其中44,39不需调整，因此最少为48次调整，调整步骤为：（1）12210，22272222 ，27252727 ，2592525 ，91399 ，13371313 ，3723737 ，22922 ，29462929 ，46204646，20302020 ，30413030，41174141，17381717 ，38193838 ，19161919 ，16141616 ，14421414 ，42434242 ，43404343 ，4014040 ，1011；（2）32430，24122424 ，12211212 ，2152121 ，5755 ，71177 ，1181111 ，83288 ，32333232 ，3343333，4344 ，3033；（3）62860，28232828 ，23102323 ，10361010 ，36343636 ，34353434 ，35263535 ，26452626 ，45184