算法设计与分析
文章平均质量分 86
笑彪夕
这个作者很懒,什么都没留下…
展开
-
CCF计算机软件能力认证模拟试题(c/c++)
本文章转自:CCF计算机软件能力认证模拟试题(c/c++)1. 出现次数最多的数问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 1转载 2016-12-18 18:08:25 · 2077 阅读 · 0 评论 -
贪心策略 CSU - 1722 Race(田忌赛马)
DescriptionJohnson and Bob are crazy motorcycle collecting enthusiasts. In order to prove their own motorcycles is the best, they issued a challenge to each other. Johnson wants to win the challenge.A...原创 2018-04-01 00:02:11 · 573 阅读 · 0 评论 -
贪心策略 HDU - 1052 Tian Ji -- The Horse Racing(田忌赛马)
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and othe...原创 2018-04-01 00:02:02 · 568 阅读 · 0 评论 -
二分法应用 HDU - 2899 Strange fuction
Strange fuctionProblem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of th...原创 2018-04-01 00:01:45 · 498 阅读 · 0 评论 -
二分法的应用 HihoCoder - 1128 二分查找
描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船越稀有,价值也就越高。Nettle现在通过大建又造出了一艘船,他想知道这艘船是不是重复的。如果是重复的,那么这艘船在Nettle所有的船里面...原创 2018-04-01 00:01:34 · 682 阅读 · 0 评论 -
动态规划 CSU - 1225 ACM小组的队列 (最长递增子序列的大小和个数)
DescriptionACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队列,就是在队列 A_1...A_i...A_n中的一个队列A_p[1]...A_p[2]..A_p[m],(...原创 2018-04-01 00:01:24 · 754 阅读 · 0 评论 -
动态规划之快速幂 CSU - 1198 Staginner the Caster
DescriptionStaginner , a wise coder , became a legendary soul after centuries later somehow . So one day he was summoned by a sorcerer , Gestapolur . The sorcerer said : I'm facing a hard problem and ...原创 2018-04-01 00:00:49 · 585 阅读 · 0 评论 -
常见的排序算法
比较排序:选择排序:时间复杂度O(n^2)插入排序:时间复杂度O(n^2)冒泡排序:时间复杂度O(n^2)快速排序:时间复杂度O(nlogn)归并排序:时间复杂度O(nlogn)非比较排序:...原创 2018-04-15 02:28:28 · 528 阅读 · 0 评论 -
动态规划之01背包 HihoCoder - 1038
描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他手上的这些...原创 2018-04-02 20:31:18 · 525 阅读 · 0 评论 -
快速幂 CSU - 1162 Balls in the Boxes (迭代)
DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...原创 2018-04-11 11:16:21 · 518 阅读 · 0 评论 -
快速幂原理讲解
转载自:http://www.cnblogs.com/CXCXCXC/p/4641812.html参考:https://baike.baidu.com/item/快速幂/5500243?fr=aladdin快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来...转载 2018-04-11 11:53:59 · 1332 阅读 · 1 评论 -
贪心策略 HDU - 4864 Task
InputThe input contains several test cases. The first line contains two integers N and M. N is the number of the machines.M is the number of tasks(1 < =N <= 100000,1<=M<=100000).The follow...原创 2018-03-31 15:31:23 · 528 阅读 · 0 评论 -
动态规划 HDU - 1003 Max Sum(最大子段和)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...原创 2018-03-31 00:05:50 · 688 阅读 · 0 评论 -
第九次CCF CSP认证试题
1问题描述试题编号:1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可原创 2016-12-18 18:15:21 · 5070 阅读 · 3 评论 -
贪心策略 HDU - 4864 Task
DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi canno...原创 2016-11-26 11:09:11 · 761 阅读 · 0 评论 -
2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分2/2数字字符时间限制:C/C++语言 2000MS;其他语言 4000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:在十进制表示中,任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时,可能有些正整数就无法表示出来了。比如你有两个‘1’ ,一个‘2’...原创 2018-03-22 21:53:22 · 955 阅读 · 0 评论 -
2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分1/2字符串距离时间限制:C/C++语言 2000MS;其他语言 4000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2;串”ba”与串”aa”的距离为 1;串”b...原创 2018-03-22 21:54:11 · 866 阅读 · 0 评论 -
全排列算法 HDU - 1027 Ignatius and the Princess II
转载自ACM大神:https://blog.csdn.net/nameofcsdn/article/details/53170690题目:DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty ...转载 2018-03-30 20:30:43 · 508 阅读 · 0 评论 -
CSU - 1039 三个数之最大值减最小值
题目:Description给出三个不相等的数,求最大数减去最小数的差。Input 第一行为整数n,测试样例个数。接下来n行,每行三个空格隔开的不大于100000的正整数。Output 每行数据对应输出一行,一个数,即最大数减去最小数的差。Sample Input21 2 38 5 10Sample Output25代码:#include<iostream>using name...原创 2018-03-25 18:31:37 · 1199 阅读 · 0 评论 -
动态规划 HDU - 2046 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample I...原创 2018-03-30 21:53:32 · 597 阅读 · 0 评论 -
动态规划 UVA - 580 Critical Mass(公式法)
题目:代码:#include<iostream>#include<cmath>//Critical Mass UVA - 580 using namespace std;int main() { int num; while(cin >> num){ if (!num) break; int temp;int c = 0; int ar...原创 2018-03-30 22:32:07 · 667 阅读 · 0 评论 -
贪心策略 HDU - 1338 Game Prediction
Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*M....原创 2018-03-30 22:43:38 · 721 阅读 · 0 评论 -
题意才是难点 HDU - 5842 Lweb and String
DescriptionOutputFor each test case, output a single line "Case #x: y", where x is the case number, starting from 1. And y is the answer.Sample Input2aabccacdeaaSample OutputCase #1: 3Case #2: 4题意:...原创 2018-03-30 23:41:32 · 496 阅读 · 0 评论 -
最大公约数GCD算法讲解(欧几里德证明)
Greatest Common Divisor(GCD)欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。1.欧几里德算法的思想:欧几里德算法的思想基于辗转相除法的原理,辗转相除法是欧几里德算法的核心思想,欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法,辗转相除法的内容:如果用gcd(a,b)来表示a和b的最大公约数,那么根据辗转相除法...转载 2018-04-12 10:26:10 · 4129 阅读 · 0 评论