UVA 1482 - Playing With Stones
题目链接
题意:给定n堆石头,每次选一堆取至少一个,不超过一半的石子,最后不能取的输,问是否先手必胜
思路:数值很大,无法直接递推sg函数,打出前30项的sg函数找规律
代码:
#include
#include
int t, n;
long long num;
long long SG(long ...
分类:
其他好文 时间:
2014-07-16 14:47:36
阅读次数:
206
原题:ZOJ 3681http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681题意:给一个m,n,m表示m个人,可以把m个人分成k组,每组m/k个人,人数要一样,如果超过一半的组支持Italy的话,说明这n个人都支持Italy...
分类:
其他好文 时间:
2014-07-12 15:18:56
阅读次数:
166
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类:
其他好文 时间:
2014-06-30 19:54:58
阅读次数:
222
就本题而言,个人觉得练习下partition函数是有必要的,毕竟它是快速排序的核心,是基础性的东西,也是必须要掌握的,至于书中给出的“取巧”性解法,是属于个人思维能力的考察,是一种考虑问题的思路,不是一两个问题就能练就的。
partition函数,包括快速排序,是一定要信手拈来的,必须的。
import random
def MoreThanHalf(array):
if len(array...
分类:
其他好文 时间:
2014-06-30 15:50:52
阅读次数:
225
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字方法一:如果把这个数字排序,那么排序之后位于数组中间的数字一定就是出现次数超过数组长度一半的数字这个数字就是统计学中的中位数,即长度为n的数组中第n/2大的数字在数组中得到任意第k大数字,这一问题有O(n)解,注:这里第kth个元素,...
分类:
其他好文 时间:
2014-06-25 16:47:12
阅读次数:
345
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1= middle) end...
分类:
其他好文 时间:
2014-06-15 21:33:50
阅读次数:
213
//输出超过一半的数,如果没有则输出-1。通过编译,bymyselfimport
java.util.*;public class MoreThanHalf{ public static void main(String args[]){
int array[]={3,4,5,3...
分类:
其他好文 时间:
2014-06-09 19:32:47
阅读次数:
254
题目:数字中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。分析:首先进行排序,因为大于一半,所以说经过排序之后的数组,如有次数大于的话说明那个数肯定是数组中间的那...
分类:
其他好文 时间:
2014-05-25 22:18:56
阅读次数:
255
题目描述:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
输入:
每个测试案例包括2行:
第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。
第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。
输出:
对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。
样例输入:
91 2 3 ...
分类:
其他好文 时间:
2014-05-25 21:25:18
阅读次数:
199
若数组中出现次数超过数组长度一半的数字,请找出这个数字。...
分类:
其他好文 时间:
2014-05-24 14:25:42
阅读次数:
189