We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
1) Write a function reverse(A) which takes a matrix A of arbitrary dimensions as input and returns a matrix B consisting of the columns of A in reverse order. Thus for example, if A = 1 2 3 then B = 3 2 1 4 5 6 6 5 4 7 8 9 9 8 7 Write a main program to call reverse(A) for the matrix A = magic(5). Print to the screen both A and reverse(A). 2) Write a program which accepts an input k from the keyboard, and which prints out the smallest fibonacci number that is at least as large as k. The program should also print out its position in the fibonacci sequence. Here is a sample of input and output: Enter k>0: 100 144 is the smallest fibonacci number greater than or equal to 100. It is the 12th fibonacci number.
标签： dimensions arbitrary function reverse
上传时间： 2016-04-16
上传用户：waitingfy
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间： 2013-12-19
上传用户：aix008
特点： 精确度0.1%满刻度 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT类比输出功能 输入与输出绝缘耐压2仟伏特/1分钟(input/output/power) 宽范围交直流兩用電源設計 尺寸小,穩定性高
上传时间： 2014-12-23
上传用户：ydd3625
特点(FEATURES) 精确度0.1%满刻度 (Accuracy 0.1%F.S.) 可作各式数学演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A| (Math functioA+B/A-B/AxB/A/B/A&B(Hi&Lo)/|A|/etc.....) 16 BIT 类比输出功能(16 bit DAC isolating analog output function) 输入/输出1/输出2绝缘耐压2仟伏特/1分钟(Dielectric strength 2KVac/1min. (input/output1/output2/power)) 宽范围交直流两用电源设计(Wide input range for auxiliary power) 尺寸小,稳定性高(Dimension small and High stability)
上传时间： 2013-11-24
上传用户：541657925
/*--------- 8051内核特殊功能寄存器 -------------*/ sfr ACC = 0xE0; //累加器 sfr B = 0xF0; //B 寄存器 sfr PSW = 0xD0; //程序状态字寄存器 sbit CY = PSW^7; //进位标志位 sbit AC = PSW^6; //辅助进位标志位 sbit F0 = PSW^5; //用户标志位0 sbit RS1 = PSW^4; //工作寄存器组选择控制位 sbit RS0 = PSW^3; //工作寄存器组选择控制位 sbit OV = PSW^2; //溢出标志位 sbit F1 = PSW^1; //用户标志位1 sbit P = PSW^0; //奇偶标志位 sfr SP = 0x81; //堆栈指针寄存器 sfr DPL = 0x82; //数据指针0低字节 sfr DPH = 0x83; //数据指针0高字节 /*------------ 系统管理特殊功能寄存器 -------------*/ sfr PCON = 0x87; //电源控制寄存器 sfr AUXR = 0x8E; //辅助寄存器 sfr AUXR1 = 0xA2; //辅助寄存器1 sfr WAKE_CLKO = 0x8F; //时钟输出和唤醒控制寄存器 sfr CLK_DIV = 0x97; //时钟分频控制寄存器 sfr BUS_SPEED = 0xA1; //总线速度控制寄存器 /*----------- 中断控制特殊功能寄存器 --------------*/ sfr IE = 0xA8; //中断允许寄存器 sbit EA = IE^7; //总中断允许位 sbit ELVD = IE^6; //低电压检测中断控制位 8051
上传时间： 2013-10-30
上传用户：yxgi5
TLC2543是TI公司的12位串行模数转换器，使用开关电容逐次逼近技术完成A/D转换过程。由于是串行输入结构，能够节省51系列单片机I/O资源；且价格适中，分辨率较高，因此在仪器仪表中有较为广泛的应用。 TLC2543的特点 （1）12位分辩率A/D转换器； （2）在工作温度范围内10μs转换时间； （3）11个模拟输入通道； （4）3路内置自测试方式； （5）采样率为66kbps； （6）线性误差±1LSBmax； （7）有转换结束输出EOC； （8）具有单、双极性输出； （9）可编程的MSB或LSB前导； （10）可编程输出数据长度。 TLC2543的引脚排列及说明 TLC2543有两种封装形式：DB、DW或N封装以及FN封装，这两种封装的引脚排列如图1，引脚说明见表1 TLC2543电路图和程序欣赏 #include<reg52.h> #include<intrins.h> #define uchar unsigned char #define uint unsigned int sbit clock=P1^0; sbit d_in=P1^1; sbit d_out=P1^2; sbit _cs=P1^3; uchar a1,b1,c1,d1; float sum,sum1; double sum_final1; double sum_final; uchar duan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; uchar wei[]={0xf7,0xfb,0xfd,0xfe}; void delay(unsigned char b) //50us { unsigned char a; for(;b>0;b--) for(a=22;a>0;a--); } void display(uchar a,uchar b,uchar c,uchar d) { P0=duan[a]|0x80; P2=wei[0]; delay(5); P2=0xff; P0=duan[b]; P2=wei[1]; delay(5); P2=0xff; P0=duan[c]; P2=wei[2]; delay(5); P2=0xff; P0=duan[d]; P2=wei[3]; delay(5); P2=0xff; } uint read(uchar port) { uchar i,al=0,ah=0; unsigned long ad; clock=0; _cs=0; port<<=4; for(i=0;i<4;i++) { d_in=port&0x80; clock=1; clock=0; port<<=1; } d_in=0; for(i=0;i<8;i++) { clock=1; clock=0; } _cs=1; delay(5); _cs=0; for(i=0;i<4;i++) { clock=1; ah<<=1; if(d_out)ah|=0x01; clock=0; } for(i=0;i<8;i++) { clock=1; al<<=1; if(d_out) al|=0x01; clock=0; } _cs=1; ad=(uint)ah; ad<<=8; ad|=al; return(ad); } void main() { uchar j; sum=0;sum1=0; sum_final=0; sum_final1=0; while(1) { for(j=0;j<128;j++) { sum1+=read(1); display(a1,b1,c1,d1); } sum=sum1/128; sum1=0; sum_final1=(sum/4095)*5; sum_final=sum_final1*1000; a1=(int)sum_final/1000; b1=(int)sum_final%1000/100; c1=(int)sum_final%1000%100/10; d1=(int)sum_final%10; display(a1,b1,c1,d1); } }
上传时间： 2013-11-19
上传用户：shen1230
1.1MCS51实验系统安装与启动1.DVCC系列实验系统在出厂时均为51状态对DVCC—52196JH机型：SK1位1—5置ON位置，位6—10置OFF对DVCC—5286JH和DVCC—598JH机型：a.SK1位1—5置ON，位6—10置OFF；b.SK2位1—2置ON；c.SK3置ON；d.SK4置OFFe.卧式KBB置51、96位置,立式KBB1开关置51、88位置（只对DVCC—598JH/JH+）；f.DL1—DL4连1、22.如果系统用于仿真外接用户系统，将40芯仿真电缆一头插入系统中J6插座，另一头插入用户系统的8051CPU位置，注意插入方向，仿真头上小红点表示第一脚，对应用户8051CPU第一脚。3.接上+5V电源，将随机配备的2芯电源线，红线接入外置电源的+5V插孔，黑线接入外置电源地插座。上电后，DVCC系列实验系统上显示“P.”闪动。如果是独立运行，按DVCC系列用户手册进入键盘管理监控，就能马上做实验。键盘管理监控操作详见第一分册第四章。如果连上位机工作，必须将随机配备的D型9芯插头一端插入DVCC系统J2插座，另一端插入上位机串行口COM1—COM2任选。然后按DVCC实验系统PCDBG键，再运行上位机上的DVCC联机软件，双方建立通信，往后详细操作见用户手册第五章。如果电源内置，只需打开～220V电源开关即可。
上传时间： 2013-10-12
上传用户：xc216
单片机音乐中音调和节拍的确定方法:调号-音乐上指用以确定乐曲主音高度的符号。很明显一个八度就有12个半音。A、B、C、D、E、F、G。经过声学家的研究，全世界都用这些字母来表示固定的音高。比如，A这个音，标准的音高为每秒钟振动440周。 升C调：1＝#C，也就是降D调：1＝BD；277（频率）升D调：1＝#D，也就是降E调：1＝BE；311升F调：1＝#F，也就是降G调：1＝BG；369升G调：1＝#G，也就是降A调：1＝BA；415升A调：1＝#A，也就是降B调：1＝BB。466,C 262 #C277 D 294 #D(bE)311 E 330 F 349 #F369 G 392 #G415A 440. #A466 B 494 所谓1＝A，就是说，这首歌曲的“导”要唱得同A一样高，人们也把这首歌曲叫做A调歌曲，或叫“唱A调”。1＝C，就是说，这首歌曲的“导”要唱得同C一样高，或者说“这歌曲唱C调”。同样是“导”，不同的调唱起来的高低是不一样的。各调的对应的标准频率为： 单片机演奏音乐时音调和节拍的确定方法 经常看到一些刚学单片机的朋友对单片机演奏音乐比较有兴趣，本人也曾是这样。在此，本人将就这方面的知识做一些简介，但愿能对单片机演奏音乐比较有兴趣而又不知其解的朋友能有所启迪。 一般说来，单片机演奏音乐基本都是单音频率，它不包含相应幅度的谐波频率，也就是说不能象电子琴那样能奏出多种音色的声音。因此单片机奏乐只需弄清楚两个概念即可，也就是“音调”和“节拍”。音调表示一个音符唱多高的频率，节拍表示一个音符唱多长的时间。 在音乐中所谓“音调”，其实就是我们常说的“音高”。在音乐中常把中央C上方的A音定为标准音高，其频率f=440Hz。当两个声音信号的频率相差一倍时，也即f2=2f1时，则称f2比f1高一个倍频程, 在音乐中1（do）与 ，2（来）与 ……正好相差一个倍频程，在音乐学中称它相差一个八度音。在一个八度音内，有12个半音。以1—i八音区为例， 12个半音是：1—＃1、＃1—2、2—＃2、＃2—3、3—4、4—＃4，＃4—5、5一＃5、＃5—6、6—＃6、＃6—7、7—i。这12个音阶的分度基本上是以对数关系来划分的。如果我们只要知道了这十二个音符的音高，也就是其基本音调的频率，我们就可根据倍频程的关系得到其他音符基本音调的频率。 知道了一个音符的频率后，怎样让单片机发出相应频率的声音呢？一般说来，常采用的方法就是通过单片机的定时器定时中断，将单片机上对应蜂鸣器的I/O口来回取反，或者说来回清零，置位，从而让蜂鸣器发出声音，为了让单片机发出不同频率的声音，我们只需将定时器予置不同的定时值就可实现。那么怎样确定一个频率所对应的定时器的定时值呢？以标准音高A为例： A的频率f = 440 Hz,其对应的周期为：T = 1/ f = 1/440 =2272μs 由上图可知,单片机上对应蜂鸣器的I/O口来回取反的时间应为：t = T/2 = 2272/2 = 1136μs这个时间t也就是单片机上定时器应有的中断触发时间。一般情况下，单片机奏乐时，其定时器为工作方式1，它以振荡器的十二分频信号为计数脉冲。设振荡器频率为f0，则定时器的予置初值由下式来确定： t = 12 *（TALL – THL）/ f0 式中TALL = 216 = 65536,THL为定时器待确定的计数初值。因此定时器的高低计数器的初值为： TH = THL / 256 = ( TALL – t* f0/12) / 256 TL = THL % 256 = ( TALL – t* f0/12) %256 将t=1136μs代入上面两式（注意：计算时应将时间和频率的单位换算一致），即可求出标准音高A在单片机晶振频率f0=12Mhz，定时器在工作方式1下的定时器高低计数器的予置初值为 ： TH440Hz = (65536 – 1136 * 12/12) /256 = FBH TL440Hz = (65536 – 1136 * 12/12)%256 = 90H根据上面的求解方法，我们就可求出其他音调相应的计数器的予置初值。 音符的节拍我们可以举例来说明。在一张乐谱中，我们经常会看到这样的表达式，如1=C 、1=G …… 等等，这里1=C,1=G表示乐谱的曲调，和我们前面所谈的音调有很大的关联， 、 就是用来表示节拍的。以 为例加以说明，它表示乐谱中以四分音符为节拍，每一小结有三拍。比如： 其中1 、2 为一拍，3、4、5为一拍，6为一拍共三拍。1 、2的时长为四分音符的一半，即为八分音符长，3、4的时长为八分音符的一半，即为十六分音符长，5的时长为四分音符的一半，即为八分音符长，6的时长为四分音符长。那么一拍到底该唱多长呢？一般说来，如果乐曲没有特殊说明，一拍的时长大约为400—500ms 。我们以一拍的时长为400ms为例，则当以四分音符为节拍时，四分音符的时长就为400ms，八分音符的时长就为200ms，十六分音符的时长就为100ms。可见，在单片机上控制一个音符唱多长可采用循环延时的方法来实现。首先，我们确定一个基本时长的延时程序，比如说以十六分音符的时长为基本延时时间，那么，对于一个音符，如果它为十六分音符，则只需调用一次延时程序，如果它为八分音符，则只需调用二次延时程序，如果它为四分音符，则只需调用四次延时程序，依次类推。通过上面关于一个音符音调和节拍的确定方法，我们就可以在单片机上实现演奏音乐了。具体的实现方法为：将乐谱中的每个音符的音调及节拍变换成相应的音调参数和节拍参数，将他们做成数据表格，存放在存储器中，通过程序取出一个音符的相关参数，播放该音符，该音符唱完后，接着取出下一个音符的相关参数……，如此直到播放完毕最后一个音符，根据需要也可循环不停地播放整个乐曲。另外，对于乐曲中的休止符，一般将其音调参数设为FFH，FFH，其节拍参数与其他音符的节拍参数确定方法一致，乐曲结束用节拍参数为00H来表示。下面给出部分音符（三个八度音）的频率以及以单片机晶振频率f0=12Mhz，定时器在工作方式1下的定时器高低计数器的予置初值 ： C调音符 频率Hz 262 277 293 311 329 349 370 392 415 440 466 494TH/TL F88B F8F2 F95B F9B7 FA14 FA66 FAB9 FB03 FB4A FB8F FBCF FC0BC调音符 1 1# 2 2# 3 4 4# 5 5# 6 6# 7频率Hz 523 553 586 621 658 697 739 783 830 879 931 987TH/TL FC43 FC78 FCAB FCDB FD08 FD33 FD5B FD81 FDA5 FDC7 FDE7 FE05C调音符 频率Hz 1045 1106 1171 1241 1316 1393 1476 1563 1658 1755 1860 1971TH/TL FB21 FE3C FE55 FE6D FE84 FE99 FEAD FEC0 FE02 FEE3 FEF3 FF02
上传时间： 2013-10-20
上传用户：哈哈haha
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
上传时间： 2015-01-08
上传用户：lifangyuan12
