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
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
PROTEUS仿真用单片机系统板 系统资源丰富: ★ 内置RAM 32KB模块 ★ 内置8位动态数码显示模块 ★ 内置8X8点阵显示模块 ★ 4位静态数码显示模块 ★ 4位级联的74LS164串并转换模块 ★ 内置8通道8位A/D转换 ★ 内置8位D/A转换 ★ 内置2路SPI和I2C总线接口 ★ 内置4路1-Wire总线接口 ★ 内置4X4矩阵式键盘 ★ 内置4路独立式键盘 ★ 内置4路拨动开关 ★ 内置8位LED发光二极管 ★ 内置3路0-5V之间可调的电压 ★ 内置音频放大模块 ★ 2路继电器控制模块 ★ 2路4分频模块 ★ 内置RS232通信模块
上传时间: 2014-08-17
上传用户:hustfanenze
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β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
【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以
STM32 模拟量输出电路 工业控制 4-20MA , 16路模拟量输出
标签: AO16 STM32 RS485
上传时间: 2016-09-24
上传用户:xuechengchang
#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //为向量b分配空间并初始化为0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //为向量A分配空间并初始化为0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析构中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"请输入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"请输入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"个:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分别求得U,L的第一行与第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分别求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"计算U得:"<<endl; U.Disp(); cout<<"计算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
标签: 道理特分解法
上传时间: 2018-05-20
上传用户:Aa123456789
eeworm.com VIP专区 单片机源码系列 51资源包含以下内容:1. Atmel 90系列AVR单片机烧录器.zip2. 可在线系统编程的智能键盘和数码管显示系统.pdf3. 调Q Nd∶YAG环形腔外腔倍频技术研究.pdf4. 基于C8051F930的管道温度压力远程监测系统.pdf5. PCF8578 LCD图形点阵液晶驱动器芯片简介及封装库.zip6. 单片机控制的半导体激光器稳光强器的研究.pdf7. PCF8563 低价时钟芯片数据手册及封装库.zip8. MAX7456在可视倒车雷达中的应用.pdf9. 基于AVR单片机的船舶气象仪测试系统的设计.pdf10. PCF8562 低复用率的通用LCD驱动器数据手册及封装库.zip11. 基于IC卡的新型供暖计费系统设计.pdf12. 基于C8051F340控制的TD直放站控制方案设计.pdf13. 基于单片机AT89C51的MP3播放系统的设计方案.pdf14. PCF2116系列LCD驱动器芯片简介及封装库.zip15. PIC单片机在汽车电动车窗控制器中的应用.pdf16. CAT9555 I2C IO扩展芯片产品数据手册及封装库.zip17. 基于MSP430单片机和DS18B20的数字温度计.pdf18. 基于OMAP1510的mp3播放器设计.rar19. CAT9554 I2C总线扩展器产品数据手册.pdf20. 基于双ATmega128的安检力学试验机设计.pdf21. 单片机间双工串行通讯.rar22. CAT93C46 器件数据手册.pdf23. 基于自编程功能的MCU Bootloader设计.pdf24. DP-51PROD单片机教学实验仪简介.pdf25. 激光扫描车身坐标测量数据采集系统的设计.pdf26. 基于MSP430的自控式骨矫形器的设计与实现.pdf27. 基于MSP430单片机的电子汽车限速器的研究.pdf28. 基于BF561的智能视频监控仪的设计.pdf29. 基于555定时器的双音门铃电路设计.doc30. TKScope完美支持AVR内核的仿真.pdf31. AT89C51与ISD4003组成的语音报价系统.pdf32. EDS-1210 嵌入式以太网交换机模块数据手册.pdf33. PIC烧录器.doc34. 删繁就简-单片机入门到精通.pdf35. 基于AT89S51系列单片机实时语音播报的超声波测距仪设计.pdf36. 基于AT89S52 的水温控制系统的设计.pdf37. 基于单片机和串行EEPROM的智能密码锁的设计与制作.doc38. 单片机模糊控制在电加热炉温度控制系统中的应用.pdf39. 基于单片机的语音电子钟设计.doc40. 单片机内部密码破解的常用方法.doc41. 基于单片机的信号产生电路的设计.doc42. 在单片机上实现USB移动存储.doc43. 基于单片机的机械手控制系统研究.pdf44. 基于单片机SPCE061A的多功能数字钟设计.doc45. 基于51单片机电子密码锁的Proteus仿真设计.pdf46. 单片机人机交互系统的C51编程.pdf47. Keil和Proteus在单片机实验教学中的应用.pdf48. 基于ATMEGA128单片机的节水灌溉系统设计.pdf49. 超齐全单片机工具集.rar50. 基于msp430单片机的便携式数字倾角仪的研制.rar51. keilA51原版教程.pdf52. STM32F10x开发调试工具一览.pdf53. X波段双频高功率返波振荡器的数值研究.pdf54. AVR单片机实用程序设计.doc55. STM32F10xxx+调试应用示例.rar56. 基于单片机的多I/O节点开发设计.pdf57. 74LS138译码器应用--基于8051+Proteus仿真.rar58. STM32F10xxx+USART应用实例.rar59. 深入浅出MFC简体中文版.doc60. 可以调控的走马灯(基于8051+Proteus仿真).rar61. STM32F10xxx+TIM应用实例.rar62. PIC单片机中档资料说明.pdf63. STM32 PCB封装库.rar64. STM32F10xxx+TIM1+应用实例.rar65. 用Verilog实现8255芯片功能.rar66. 单片机软件系统设计教程.pdf67. STM32F10xxx+SPI+应用示例.rar68. C8051F单片机应用解析.rar69. STM32F10xxx+GPIO应用示例.rar70. 精通VerilogHDL:IC设计核心技术实例详解.rar71. 基于STC89C52单片机控制的超声波汽车防撞系统.pdf72. STM32F10xxx+DMA+控制器应用实例.rar73. STM32F10xxx+IIC+应用实例.rar74. STM32F10xxx+CAN应用实例.rar75. 基于STC89C51的鼠标改装PPT遥控.zip76. STM32F10xxx+ADC应用实例.rar77. 双MSP430单片机结构数字涡街流量计.doc78. STC89C51定时器2的应用.rar79. 基于AT89C51单片机控制的遥控器的设计.pdf80. 单片机实现的嵌入式因特网终端设计.doc81. 单片机作息时间控制.doc82. 基于VB与单片机的温度测控系统设计.doc83. STC单片机程序下载器设计.pdf84. 基于MSP430单片机的SD卡读写.pdf85. 基于PIC16F877A的车内有害气体检测控制系统设计.pdf86. F2812的片内资源、存储器映射以及CMD文件的编写.pdf87. 基于PIC16F877A的方波信号发生器电路设计.pdf88. 单片脉冲计数.doc89. 单片微机的定时器计数器原理及应用.ppt90. 基于ISP1581的USB 数据采集系统的实现.pdf91. 基于单片机的涡轮流量计显示仪表的设计.pdf92. STC单片机开发板操作手册.doc93. 基于TMS320F2812的智能数字调节器.pdf94. 基于PN532的接触式和非接触式读卡器设计.pdf95. 基于C8051F410的光电式引张线仪设计.pdf96. 利用单片机控制交通灯与倒记时显示.pdf97. ISD4004语音芯片的内部存储信息管理.pdf98. 具有模拟信号处理能力单片机简评--单片机选择和使用(简介篇).pdf99. 基于AVR单片机的自动对靶喷雾控制系统设计.pdf100. ds18b20程序.doc
上传时间: 2013-04-15
上传用户:eeworm