码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
如何快速找到排好序的数组中最先不连续的数字N
现在有一大堆自然数组成的小到大数组arr,其中会有123456910 这样就要找到6(最先不连续的数字) 举例:【12356789】 找到3 【012345678】 找到8 第一种:遍历数组判断是否差1,返回值即可 算法时间复杂度O(n) 第二种: 显然第二种算法时间复杂度为:O(logn) 以上! ...
分类:编程语言   时间:2016-08-19 12:57:58    阅读次数:403
博弈论之巴什博奕
巴什博弈(定理): 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 如果n=m+1,一次最多只能取m个,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,则后者取胜。 取胜的法则 :如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取 ...
分类:其他好文   时间:2016-08-19 12:52:54    阅读次数:146
PAT_1002 写出这个数
宝宝不开心了。自从回家开始百练就上不去POJ也上不去,今天突然HDU也上不去了,PAT25分的题目都快更新完了。我就按顺序往下面更新了。回学校之后题目质量能高出不少= =。 问题描述: 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含1个测试用例,即 ...
分类:其他好文   时间:2016-08-18 21:17:18    阅读次数:131
1038: 亲和数
1038: 亲和数 题目描述 古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。而 284 的所有真约数为 1、2、4、71、 142,加起来恰好为 220。人们对这样的数感到很惊奇,并称之 ...
分类:其他好文   时间:2016-08-17 21:14:36    阅读次数:223
1032: 蛇行矩阵
1032: 蛇行矩阵 题目描述 蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形 输入 正整数 N表示层数,N 不大于 100 输出 输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。 样例输入 样例输出 提示 来源 #include <iostream ...
分类:其他好文   时间:2016-08-17 21:00:48    阅读次数:174
HDU #4747 MEX
题目描述: 定义 mex(i, j) 为序列中第 i 项到第 j 项中没有出现的最小自然数。给定序列,求 Σ1≤i,j≤n,i≤j mex(i, j)。 解题思路: 首先我们可以 O(n) 预处理出 mex(1, 1 ~ n),因为显然的是mex是递增的。然后我们考虑怎么从 mex(i, i ~ n ...
分类:其他好文   时间:2016-08-16 23:58:24    阅读次数:182
华为OJ——iNOC产品部--完全数计算
题目描述 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0  ...
分类:其他好文   时间:2016-08-15 19:11:57    阅读次数:203
华为OJ——蛇形矩阵
题目描述 题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。   样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明 原型 void GetResult(int Num, char * pResult); 输入参...
分类:其他好文   时间:2016-08-13 15:46:11    阅读次数:252
Python面试题 —— 获取列表中位数
中位数是一个可将数值集合划分为相等的上下两部分的一个数值。如果列表数据的个数是奇数,则列表中间那个数据就是列表数据的中位数;如果列表数据的个数是偶数,则列表中间那2个数据的算术平均值就是列表数据的中位数。在这个任务里,你将得到一个含有自然数的非空数组(X)。你必须把它分成上下两部分,找到中位数。 输 ...
分类:编程语言   时间:2016-08-12 11:46:32    阅读次数:337
HDU 2117 取(2堆)石子游戏【wzf博弈】
题意:威佐夫博弈原型,除了输出先手能不能胜,还要输出先手的第一手选择。 思路:预处理出1000000以内的所有奇异局势。对于每个自然数,其必然是某一个奇异局势的a或者b。故对于一个非奇异局势,必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。 ...
分类:其他好文   时间:2016-08-11 20:45:23    阅读次数:97
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!