![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
16算法课
文章平均质量分 74
spring371327
奋力攀爬的蜗牛!
展开
-
整数快速幂
求a^m/**输出啊a^m % 1e9+7的值*///递归的方法 /*#include #include #include #include #include using namespace std;typedef long long ll;const ll mod = 1e9+7;ll quick_power(ll a,ll m){ if( m==0 )原创 2016-09-15 09:02:32 · 310 阅读 · 0 评论 -
半数集问题
半数集问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 143 测试通过 : 71 比赛描述给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n);(2) 在n的左边加上一个自然数,但该自然数不能超过最近添原创 2016-09-19 11:21:08 · 971 阅读 · 0 评论 -
HDU 1997
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 1033Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产转载 2016-09-16 10:32:14 · 335 阅读 · 0 评论 -
HDU 1996
汉诺塔VITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2411 Accepted Submission(s): 1748Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是原创 2016-09-15 21:25:20 · 379 阅读 · 0 评论 -
众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2016-09-08 15:49:03 · 652 阅读 · 0 评论 -
POJ 1651(矩阵连乘)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8753 Accepted: 5478DescriptionThe multiplication puzzle is played with a row of car原创 2016-10-06 20:08:28 · 393 阅读 · 0 评论 -
POJ 1458(最长公共子序列)
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48407 Accepted: 19946DescriptionA subsequence of a given sequence is the given sequenc原创 2016-10-06 21:12:51 · 353 阅读 · 0 评论 -
POJ 1050(最大子矩阵和)
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47107 Accepted: 24952DescriptionGiven a two-dimensional array of positive and negative integer原创 2016-10-07 12:08:41 · 390 阅读 · 0 评论 -
HDU 1231(最大子段和)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28892 Accepted Submission(s): 13096Problem Description给定K个整数的序列{ N原创 2016-10-07 11:10:31 · 379 阅读 · 0 评论 -
有重复元素的排列问题
Description设R={ r1, r2, ……, rn }是要进行排列的n个元素。其中元素r1 ,r2 ,……,rn可能相同。试设计一个算法,列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。Input输入数据的的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。Output将计算出的n个元素的原创 2016-09-19 22:01:58 · 801 阅读 · 0 评论 -
排列的字典序问题
Problem 1571 排列的字典序问题Accept: 310 Submit: 1095Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Descriptionn个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列并编号为0,1,...,n!-1。每个排列的编号为其字典序值原创 2016-09-20 16:16:22 · 1948 阅读 · 0 评论 -
马的Hamilton周游路线问题
马的Hamilton周游路线问题思路:马走日字,每一步有8个方向可以选择,利用回溯穷举8个方向进行尝试即可,直到找到答案,搜索停止,exit(1)进行退出,不然结果不唯一,且指数级的复杂度,分分钟爆掉。至于书中给的N,M可能很大,这时候我们会用到分治法。分治算法在计算过程中必须依赖一些事先计算好的少量数据,所以必须通过回溯用O(1)的时间内计算6*6,6*8,8*8,8*1原创 2016-09-14 12:37:43 · 7770 阅读 · 0 评论 -
棋盘覆盖
棋盘覆盖思路:自己学个数组模拟一下数的乘除法即可,至于课本上的分治法求两个大数的积,如果用在这里有点大才小用,简单模拟即可。下面的代码是求用多少块格子,递归覆盖棋盘的代码和用队列模拟的递归覆盖棋盘的代码。仅供参考再说点,大数乘除法以后可能会经常用到,感兴趣的可以上网搜一下大数的C++模板,JAVA有个大数包,据说只要内存够,数就能存下,可以看一下。//棋盘覆盖问原创 2016-09-15 15:18:38 · 322 阅读 · 0 评论 -
双色汉诺塔
A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规原创 2016-09-15 20:25:22 · 3737 阅读 · 0 评论 -
HDU 1207
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7410 Accepted Submission(s): 3677Problem Description经典的汉诺塔问题经常作为一个递归的经原创 2016-09-15 20:30:36 · 371 阅读 · 0 评论 -
HDU 1995
汉诺塔VTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4216 Accepted Submission(s): 2550Problem Description用1,2,...,n表示n个盘子,称为原创 2016-09-15 21:06:42 · 562 阅读 · 0 评论 -
整数因子分解问题
//整数因子分解问题//局限性特别大,数据量一大,就完蛋了!! #include #include #include #include #include using namespace std;typedef long long int ll;ll ans; void solve(ll N){ if(N==1) ans++; for(int i=2; i<=N;原创 2016-09-21 20:33:46 · 506 阅读 · 0 评论 -
HDU 2067
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9336 Accepted Submission(s): 4841Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2016-09-21 20:00:20 · 301 阅读 · 0 评论 -
集合划分问题
2630: 集合划分问题 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 152 测试通过:103描述n(0{{1},{2},{3},{4}}{{1,2},{3},{4}}{{1,3},{2},{4}}{{1,4},{2},{3}}{{2,3},原创 2016-09-21 18:27:12 · 822 阅读 · 0 评论 -
POJ 1163(数字三角形问题)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45912 Accepted: 27775Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2016-10-07 13:28:33 · 417 阅读 · 0 评论