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
实验源代码 //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
上传用户：梁雪文以
#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专区 单片机源码系列 25资源包含以下内容：1. 单片机课件.ppt2. PICC编译器资料.pdf3. stm32初级例程.rar4. 单片机开服各种辅助小工具.zip5. LED旋转灯设计.doc6. 基于51单片机的超温报警器.Zip7. [手把手教你学51单片机与Proteus从入门到精通].59.pdf8. 旋转时钟程序下载.pdf9. 三小时精通protel 99se【单片机毕业设计秘籍】.rar10. MCS51单片机典型子程序.docx11. 51单片机原理与应用课件PPT.ppt12. STC-ISP-V4.88免安装+win7下使用方法.rar13. PIC单片机实用教程-基础篇.pdf14. 单片机复习资料.rar15. stc-isp软件的使用方法.doc16. 基于单片机的指纹识别电子密码锁设计.rar17. 51开发板及USB转换原理图.pdf18. 单片机试题库.zip19. 智能台灯设计原理.rar20. 《匠人手记》网络版《程序规划方法漫谈》.pdf21. 编写高质量的单片机C程序.doc22. Nokia+5110多功能时钟（带温度等级）.zip23. PIC单片机编程教程.zip24. 单片机控制led灯点亮.zip25. ZLG7290+I2C接口键盘及LED驱动器数据手册.pdf26. 单片机简单实验仿真_二极管顺序点亮.zip27. PIC单片机18f4680资料.pdf28. 去掉震动开关的摇摇棒.zip29. 采用89C51和LCD1602的多功能电子钟.pdf30. 51单片机汇编程序.zip31. 诺基亚LCD5110最详细的中文说明测试程序字模软件.doc32. STM8单片机快速入门_V2[1].pdf33. 篮球24秒倒计时器.ppt34. 单片机基础.zip35. STC51单片机必备软件使用.pdf36. 单片机高级语言C51 Windows环境编程与应用.pdf37. keil和proteus安装破解汉化联调方法.doc38. STM8例程演示一个LED闪烁.zip39. D卡改GBALINK烧录卡.doc40. 实时时钟设计.zip41. 智能小车设计指导.pdf42. PSD3系列可编程单片机通用外围接口芯片原理编程及应用.zip43. 51最小系统版实验程序.zip44. PIC系列单片机原理和程序设计.zip45. PIC系列单片机应用设计与实例.zip46. ML4428数据资料.pdf47. PIC系列单片机的开发应用技术.zip48. MCS-51单片机结构.zip49. PC机及单片机数据通信技术.zip50. MCS-96单片机的应用系统设计基础.zip51. LED立方体原理图加程序.wps52. NEC 75X 75XL系列单片机应用大全.zip53. C51单片机学习教程.rar54. STC-ISP下载编程烧录软件.zip55. Motorola单片机实用技巧集萃.zip56. 89C51在变压器温度自动检测与控制中的应用.pdf57. MCS-51系列单片机实用接口技术.zip58. M68HC11单片机原理、应用及技术手册.zip59. 51单片机c语言深入学习教程.pdf60. MCS-51单片机原理及接口技术.zip61. 霍尔火焰光检配套资料.zip62. 简单的8乘8led点阵仿真.zip63. MCS-51单片机应用设计.zip64. MOTOROLA单片机汇编程序设计.zip65. 8.8LED点阵字库.zip66. 20个单片机c实验程序例子（包含c程序和hex文件）.zip67. MOTOROLA单片机M68HC05原理与应用大全.zip68. M68HC11单片机大学优秀应用设计汇编.zip69. 单片机计算器_崔祥通毕业设计.doc70. MOTOROLA 8位增强型单片机M68HC11原理与应用.zip71. 16x16x4点阵仿真演示范例.rar72. MCS-51单片机开发系统与监控分析.zip73. Atmel公司8051架构单片机Protel元件库.rar74. JL51单片机开发板原理图.pdf75. PCIe体系结构导读.pdf76. 基于单片机的红外遥控led电子钟程序代码.rar77. 基于AT89C51单片机的计算器.pdf78. 按键识别方法之一.doc79. 单片机35个实例4.doc80. IO并行口直接驱动LED显示.doc81. 单片机35个实例3.doc82. 99秒表设计.doc83. 单片机35个实例2.doc84. 8X8 LED点阵显示技术.doc85. 单片机35个实例1.doc86. 4×4矩阵式键盘识别技术.doc87. 基于单片机的闪烁灯制作.doc88. 4×4键盘及8位数码管显示构成的电子密码锁.doc89. 模拟计算器数字输入设计.doc90. 00－99计数器.doc91. 可预置可逆4位计数器.doc92. 00－59秒计时器（利用软件延时）.doc93. “叮咚”门铃.doc94. “嘀、嘀、……”报警声.doc95. M68HC08系列单片机原理与应用嵌入式系统初步.zip96. 汇编循环流水灯设计.zip97. 基于单片机的简单计算器设计与仿真.doc98. EPSON8位单片机原理与应用.zip99. 交通灯课程设计.doc100. 8L系列8位单片机技术应用手册.zip
标签： 显示技术
上传时间： 2013-07-27
上传用户：eeworm
非均匀有理b样条曲线nurbs的C＋＋源码库。 3.0.11版
上传时间： 2015-04-24
上传用户：Miyuki
Haskell 中文教程1-3章(flw译) 纯粹的函数型编程语言。以著名逻辑学家 Haskell B. Curry 的名字命名。 最初的目的是想要设计出满足下面这些要求的语言： 1，它必须能够适合教学、研究、应用开发，包括一些大系统的构造。 2，它必须能够使用形式语言来准确描述。 3，它必须是自由免费的，任何人只要愿意都可以获取、使用和再次发布它。 4，它必须建立在大家一致认可的基础上。 5，它应该能够消除目前的函数型编程语言的差异。
上传时间： 2014-01-10
上传用户：685
Delphi2005 BS程序设计技巧集 (1-3) 现在delphi 2005 B/S的书籍资料太少，几乎没有可参考的资料，这在一定程度上限制了delphi 2005的使用，相反C#，ASP的书籍资料到处都是。通过几个月的学习也算是总结了一点经验，从现在起我将陆续将ASP和C#的例子、技巧翻译到delphi 2005下面，希望对大家的学习和工作有帮助，毕竟.Net是一种发展趋势。我将不定期写新的内容，同时，如果你在工作或学习中有什么问题，我也会将问题加入本篇文章，另外，一个人的能力毕竟有限，也希望大家共同来解决问题。 宋雨炫
上传时间： 2013-11-25
上传用户：lgnf
车牌定位－－－VC++源代码程序 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间： 2013-11-26
上传用户：懒龙1988
s平面中直接形式到级联形式的转换 ％适合模拟滤波器的 ％C为增益系数 ％B为包含各bk的K乘3维实系数矩阵 ％A为包含各ak的K乘3维实系数矩阵 ％b为直接形式的分子多项式系数 ％a为直接形式的分母多项式系数
上传时间： 2015-07-22
上传用户：sdq_123
％直接型到并联型的转换 ％ ％[C,B,A]=dir2par(b,a) ％C为当b的长度大于a时的多项式部分 ％B为包含各bk的K乘2维实系数矩阵 ％A为包含各ak的K乘3维实系数矩阵 ％b为直接型分子多项式系数 ％a为直接型分母多项式系数 ％
上传时间： 2014-01-20
上传用户：lizhen9880
