odd-even number 题目链接： http://codeforces.com/problemset/problem/678/E 题意： 有n个人打擂台赛，每两个人间都有相对的胜率，主角可以操控比赛顺序，求主角最后获胜的最大概率。 题解： 设dp[i][j]为状态 i （二进制位代表出场选手 ...
分类：
其他好文 时间：
2016-10-11 18:25:30
阅读次数：
122
遇到比较多的数据时，我们通常采用"打擂台"的方法处理#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ inta,b,c,d,max; scanf("%d%d%d%d",&a,&b,&c,&d); max=a; if(b>max) max=b; if(c>max) max=c; if(d>max) max=d; printf("%..
分类：
其他好文 时间：
2016-04-23 15:09:27
阅读次数：
155
有一个3*4的矩阵，要求编程序求出其中最大的那个元素的值，以及其所在的行号和列号。（打擂台算法）解：程序：#include<stdio.h>intmain(){ inti,j,row=0,colum=0,max; inta[3][4]={{1,2,3,4},{4,5,6,7},{-1,3,-5,10}}; max=a[0][0]; printf("arraya:\n"); for(i=0;i<..
分类：
编程语言 时间：
2016-03-01 19:14:16
阅读次数：
281
题目题意： 有n个不同的数，你可以询问a，b哪个大，会得到答案，然后问最少要几次保证能挑选出最大和第二大的数。 分析： n个数，先以打擂台的方式，两两比较出最大的，n - 1次，然后在由被最大PK下去的数字中，比较出最大的，有log(n)个数，需要进行log(n) - 1次，注意是向上取整。#in....
分类：
其他好文 时间：
2015-03-17 17:51:24
阅读次数：
206
天天都在排序。。简直就是要给这个混乱的世界一个正确的秩序。。不过嘛。排序也有快慢之分，冒泡排序法，，思路很简单就是一个个上去打擂台，，这样的时间复杂度很糟糕，，O(N^2)中O是一个常数，O(N^2)是指最大上限（估值）n(n-1)/2 = (n^2 - n)/2最高位估值仍为n^2两种情况是一样的...
分类：
编程语言 时间：
2015-02-28 11:22:33
阅读次数：
174
