![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(c++)
贰阳拾肆
这个作者很懒,什么都没留下…
展开
-
2019年12月ccf
第一题:报数#include <iostream>using namespace std;int main(){ int n; cin>>n; int i=1; int j=0; int c,d,e; int b[4]= {0}; int k=0; for(j=0; j<n; j++) ...原创 2019-12-16 20:20:51 · 1007 阅读 · 0 评论 -
ccf:201909-2 小明种苹果(续)
小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了),在全部操作结束后,请帮助小明统计相关的信息。输入样例144 74 -7 -12 -55 73 -8...原创 2019-12-04 19:36:08 · 755 阅读 · 0 评论 -
回溯非递归:工作分配问题
问题:非递归实现:#include<iostream>using namespace std;int n,c[99][99];int maxt=999;void backtrack(){ int i,j,k; int a[100],sum1[100],sum2[100]; for(i=1; i<=n; i++) { ...原创 2019-12-01 15:32:45 · 299 阅读 · 0 评论 -
分治法:螺旋矩阵
题:输入N,输出N*N数字螺旋矩阵#include<iostream>using namespace std;int a[100][100];//number为赋值给螺旋矩阵的数,size为每次赋值方阵的大小,begin为每次开始赋值的位置void geta(int number,int size,int begin){ int.........原创 2019-11-19 17:15:43 · 463 阅读 · 0 评论 -
租用游艇问题
租用游艇问题问题:问题分析:采用动态规划,用c[i][j]表示从i到j的最少花费。则c[i][j]=c[i][k]+c[k][j];要求从1到n的最小花费则需求c[1][n];此时我可以一步步有子问题求解。代码如下:#include <iostream>#include<fstream>using namespace ...原创 2019-10-30 15:32:54 · 534 阅读 · 0 评论 -
主元素问题
主元素问题1.问题分析:当长度为n的序列A中出现次数大于n/2的元素,则此元素为主元素。设主元素出现k次,则其他元素出现次数为n-k;二者之差为c=2k-n;但c>0时,主元素成立。2.算法设计:从序列A前端开始遍历,初始化主元素a=A[0],计算遍历过程中c值(c值计算中n为遍历目标段元素的数量),即是计算遍.........原创 2019-10-13 14:54:30 · 613 阅读 · 0 评论 -
分治法解决集合划分问题
分治法解决集合划分问题算法设计:咱们可以定义函数f(n,m);当nm或者m0时,f(n,m)是为1的;除这种特殊情况外,咱们发现它的值可以分两部分求,一部分是第n元素放入m个子集中的任意一个,值为m*f(n-1,m);另一部分是第n个元素单独成为一个子集,值为f(n-1,m-1)#include &l.........原创 2019-09-23 21:18:21 · 3206 阅读 · 2 评论 -
kmp详解
kmp详细讲解字符串匹配算法有BF、RK、KMP、BM、Sunday!BF大家都清楚,算法比较暴力,首先将原字符串和子串左端对齐,逐一比较;如果第一个字符不能匹配,则子串向后移动一位继续比较;如果第一个............原创 2019-09-07 20:58:22 · 334 阅读 · 0 评论 -
递归算法解决螺旋矩阵问题
螺旋矩阵递归实现算法设计:咱们想想看,这组数转一圈是不是就相当于未赋值的边界距离减了2;这转一圈咱们有规律可循,那么可不可以一圈圈的递归下去呢咱们就看看这题递归...原创 2019-09-16 21:44:13 · 1333 阅读 · 1 评论