1. 多边形个数 (polygons.pas/c/cpp) [问题描述] 给定N线段,编号1到n.并给出这些线段的长度,用这些线段组成一个K边形,并且每个线段做多使用一次.若使用了一条不同编号的线段,即视为两个多边形不同.问一共可以组成多少个K边形的多边形. [输入] 输入文件名为polygons.in. 有多组测试数据: 第一行,包含一个整数Num,表示测试数据的个数.(1<=Num<=10) 每组测试数据, 第一行一个整数N,表示共有N条线段.1<=N<=50. 接下来一行N个

D. Powerful array time limit per test seconds memory limit per test megabytes input standard input output standard output An array of positive integers a1, a2, ..., an ..., ar,  ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the number of occ

/** 题目:Magical GCD UVA 1642 链接:https://vjudge.net/problem/UVA-1642 题意:给定n个数,求使连续的一段序列的所有数的最大公约数*数的数量的值最大.输出这个最大值. 思路: 从左到右枚举一段连续序列时候,同时不断取gcd,会发现gcd相同的部分. gcd的值会随着长度边长非递增变化.最多logx个不同的gcd.那么对于一个长长的序列. 要是可以将相同gcd的一起处理,那么时间就可以优化. 枚举姿势要正确,保证当前枚举的位置,可以利用前

/** 题目:G - Harmonic Number (II) 链接:https://vjudge.net/contest/154246#problem/G 题意:给定一个数n,求n除以1~n这n个数的和.n达到2^31 - 1; 思路: 首先我们观察一下数据范围,2^31次方有点大,暴力会超时,所以我们看看有没有啥规律,假设 tmp 是 n/i 的值,当n == 10的时候(取具体值) 当 tmp = 1 时,个数 是10/1 - 10/2 == 5个 当 tmp = 2 时,个数 是10/2

//计算并输出给定10个数的方差. #include<math.h> #include<stdio.h> ]) { double p = 0.0,f=0.0,g=0.0; ; i < ; i++) { p += x[i]; } p = p / ; printf("%f\n", p); ; j < ; j++) { g = x[j] - p; f += g*g; printf("%f\n", f); } f = f / ; f =

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 代码实现: def twoSum(self, nums, target): nums_bak = nums.copy() nums.sort() i = 0 j = 0 for k in range(0,

写出一个算法,对给定的n个数的序列,返回序列中的最大和最小的数. 设计出一个算法,仅仅须要运行1.5n次比較就能找到序列中最大和最小的数吗?是否能再少? 分析:要求比較次数为1.5n,使用一般的逐个遍历每一个元素然后推断其是否为最大最小值是须要2n次的比較的,所以这个方案是行不通的. 如今考虑採用,每次从数组中取出两个元素.推断其大小.然后再分别推断其是否是最大或最小值,这样一次处理两个元素.每一次比較3次,终于的比較次数就是n/2*3=1.5n. C语言代码例如以下: #include <st

Annotation:⒈我们需要明确0,1既不是质数,又不是合数.⒉其次我们需要知道一个质数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数.(自然数:自然数用以计量事物的件数或表示事物次序的数.即用数码0,1,2,3,4,……所表示的数.表示物体个数的数叫自然数,自然数由0开始,一个接一个,组成一个无穷的集体.自然数有有序性,无限性.分为偶数和奇数,合数和质数等.). 对于小白博主这次遇到这个问题是因为在计算机二级C语言中遇到了这个题. 请等待更新...loading……^ ^

树有很多种形态,给定结点个数,求生成不同形态二叉树的个数,显然要用到Catalan数列. 那如果给定一个图(Graph)\(G=(V,E)\),要求其最小生成树G',最好的方法莫过于Prim或Kruskal了. 上图就是一种求最小生成树的方法. 可要求图G中不同生成树的总个数呢? 这里要用到Kirchhoff's theoreom,一个神奇的定理. 这里只做简单的介绍,并不给出严格的证明. 详细内容请参见Wikipedia::Kirchhoff's theorem 以及芜湖一中 周冬さん的生成树

Description 我们定义斐波那契数列如下: f1=1 f2=2 f(n)=f(n-1)+f(n-2)(n>=3)   现在,给定两个数a和b,计算有多少个斐波那契数列中的数在a和b之间(包含边界). Input 输入包含多组测试数据,每组测试数据都是两个非负整数a和b,当a和b都等于0时,程序结束.0<=a<=b<=10^100,注意a和b都不会出现前导0的情况(即首位为0). Output 输出在a和b之间(满足a<=f(i)<=b)数的数量. Sample

给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m. 输入 第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m. 假设m=5,n=26;26!中5的个数为多少呢?只有5的倍数中含有5 1. 5 10 15 20 25 共5个(26/5) 2.这个时候,我们认为有些数中有多个5,比如25,将上述数全部除以5, 1 2 3 4 5  存在一个5(5/5) 所以共6个. 简单来说就是 sum=0

/* 编程之美题,给定N个数的数组,只能使用乘法,不使用除法,找出N-1个数的乘积最大的一组,有两种方法,方法一:采用两个数组分别保存从左向右 和从又向左的两个乘积值,然后在扫描一次,求出最大乘积,空间换时间的方法. 方法二:通过分析这些数的性质,看有多少正数,多少负数,多少0 (1)如果有2个或2个以上的0,则返回0 (2)如果有一个0,则看去除0后的乘积为正数还是负数,如果是负数,最大值为0,返回0(即当有一个0时,看负数奇偶情况,如果负数个数是奇数,则返回0) ,如果是正数,则返回这个正数

腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?  这个题目已经有一段时间了,但是腾讯现在还在用来面试.腾讯第一次面试的时候我听面试官问其他人了.我不是故意的...     方案1:申请512M的内存,一个bit位代表一个unsigned int值.读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在.     方案2: 因为2^32为40亿多,所以给定一个数

转载请注明出处:http://blog.csdn.net/ns_code/article/details/24933341 题目描写叙述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S.假设有多对数字的和等于S,输出两个数的乘积最小的. 输入: 每一个測试案例包括两行: 第一行包括一个整数n和k,n表示数组中的元素个数,k表示两数之和.当中1 <= n <= 10^6,k为int 第二行包括n个整数.每一个数组均为int类型. 输出: 相应每一个測试案例,输出两

接着上面一篇文章: http://blog.csdn.net/u013476464/article/details/40651451 接下来我们拓展一下题目,如果数组是乱序的,并且规定数组中的元素所有为非负整数,相同给定一个数sum,在数组中找出随意两个数,使二者的和为sum. 分析: 由于题目中限定了数组中的元素为非负整数,因此我们能够用哈希数组,开辟一个长度为sum的bool数组B[sum],并所有初始化为false,对数组A进行一次遍历,假设当前的元素A[i]大于sum,则直接跳过,否则,

一,问题描述 给定100万个区间对,假设这些区间对是互不重叠的,如何判断某个数属于哪个区间? 首先需要对区间的特性进行分析:区间是不是有序的?有序是指:后一个区间的起始位置要大于前一个区间的终点位置.如:[0,10],[15,30],[47,89],[90,100]…..就是有序的区间[15,30],[0,10],[90,100],[47,89]……就是无序的区间 其次,区间是不是连续的?连续是指:后一个区间的起始位置 比 前一个区间的终点位置大1,连续的区间一定是有序的.如:[0,10],[1

http://acm.hdu.edu.cn/showproblem.php?pid=4135 给定一个数n,求某个区间[a,b]内有多少数与这个数互质. 对于一个给定的区间,我们如果能够求出这个区间内所有与其不互质的数的个数的话,那么互质数的个数也就求出来. 任何与N不互质的数一定是其某一个质因子的倍数,所以我们通过某一个质因子能够确定一个范围内的有多少个数该质因子的倍数的数.但是这并不是所有不互质数的充分条件,对于另外的质因子同样满足能够确定一系列的数,我们要做的就是容斥定理求他们的并集.nu

剑指Offer - 九度1371 - 最小的K个数2013-11-23 15:45 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 输入: 每个测试案例包括2行: 第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度. 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]. 输出: 对应每个测试案例,输出最小的k个数,并按从小到大顺序打印. 样例输入: 8

给定n个数{1...n},如何给出这n个数的全排列呢? 给定一个整数k,我们给它一个向左或向右的方向,k(->)或者k(<-),我们说k是可以移动的,如果它的方向指向一个相邻的比它小的数,例如 2(->)6(->)3(->)1(<-)5(->)4(->) 那么只有3,5,6是可以移动的. 全排列的算法如下: 从1(<-)2(<-)...n(<-)开始 当存在一个可以移动的数时, (1)找到最大的可以移动的数m (2)交换m和它的方向指向的相

题目 有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 解法 主要就是在于isPrime这个函数的判断上,只能有3.5.7这三个素因子,不能有11这样的:所以就可以建立一个循环来判断,首先肯定不会为偶数,偶数全部排除.在奇数中,如果有3这个因子,就先x=x/3,因子5.7也是同样的方法,如果除之后发现x为1了说明确实只有3.5.7因子中的一个或几个:但如果发现除了一圈下来还是原来的数,就说

Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the subsequence ai, ai+1, ..., aj. Input Line 1: n (1