![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
luxialan
这个作者很懒,什么都没留下…
展开
-
递归求解整数划分问题
/* Subject:计算机算法设计与分析 Title:整数划分问题:输出一个整数的所有划分并统计总划分数 Coder:learnordieDate:Sept 11th,2014 */ /*算法思路:定义一个数组dnum用来存储一个划分中的每个数,运用递归的方法进行整数的划分*/#include#include#include//show函数用于将dnum数组中原创 2014-09-25 21:37:11 · 1164 阅读 · 0 评论 -
The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of原创 2014-10-18 22:13:24 · 496 阅读 · 0 评论 -
素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2014-10-21 13:24:02 · 419 阅读 · 0 评论 -
排序算法总结(1)
插入排序:稳定最优时间复杂度:O(n)原创 2014-11-06 19:55:52 · 408 阅读 · 0 评论 -
求数组中出现1,2次数问题的讨论
求数组中某个出现n次的数是一类很有技巧的问题,这类问题思路巧妙,但是一旦想到思路,编程异常简单快速。这求出现n次的数问题可以归结为下列常见的三个问题:问题1:数组中只有一个数出现一次,其余的数出现2次,求这个出现一次的数是多少。问题2:数组中只有一次数出现一次,其余的数出现3次,求这个出现一次的数是多少。问题3:数组中只有两个数出现一次,其余的数出现2次,求这两个出现一次的数分别是多少。对于这种查原创 2014-12-06 09:28:17 · 496 阅读 · 0 评论 -
2015编程之美资格赛题目2 : 回文字符序列
描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出对于每组数据输出一行,格式为"Case #X: Y",X代表数据编号(从1开始)原创 2015-04-21 11:40:51 · 672 阅读 · 0 评论 -
2015编程之美资格赛题目3 : 基站选址
描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价,最小总代价。输入第一行为一个整数T,表示数据组数。每组数据第一原创 2015-04-21 15:15:04 · 850 阅读 · 0 评论 -
2015编程之美资格赛题目1 : 2月29日
描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为"month day, year",表示一个日期。month为{"January", "February",原创 2015-04-21 11:28:46 · 750 阅读 · 0 评论 -
逻辑运算
位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算符,其余均为双目运算符。 位运算符的优先级从高到低,依次为~、&、^、|, 其中转载 2014-10-27 21:14:02 · 510 阅读 · 0 评论 -
开灯问题
开灯问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:原创 2014-10-14 14:43:01 · 516 阅读 · 0 评论 -
矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2014-10-31 09:17:53 · 453 阅读 · 0 评论 -
STL vector用法介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能转载 2014-09-25 22:29:34 · 368 阅读 · 0 评论 -
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要原创 2014-10-25 14:15:27 · 532 阅读 · 0 评论 -
最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-10-27 21:50:19 · 464 阅读 · 0 评论 -
超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2014-10-28 08:20:57 · 440 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-10-29 13:11:39 · 429 阅读 · 0 评论 -
Maximum Depth of Binary Tree
Maximum Depth of Binary Tree Total Accepted: 36406 Total Submissions: 83130Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path f原创 2014-10-29 21:16:58 · 477 阅读 · 0 评论