贰阳拾肆-优快云博客

原创 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 1029

原创 ccf：201909-2 小明种苹果（续）

小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了），在全部操作结束后，请帮助小明统计相关的信息。输入样例144 74 -7 -12 -55 73 -8...

2019-12-04 19:36:08 817

原创回溯非递归：工作分配问题

问题：非递归实现：#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 327

原创分治法：螺旋矩阵

题：输入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 489

原创 pycharm设置为utf-8后代码中文还是乱码

pycharm乱码问题首先乱码问题咱们首先想到是File Encodings未设置为utf-8下面是设置过程：解决乱码经验1-设置可是博主发现设置后还是乱码，于是搞了很久才让它的显示正常。接下来贰阳为大家解决设置后仍然乱码问题：仍然乱码时：解决方案就是将字体换一下：1.点左上角的file2.点file下面的settings3....

2019-11-06 08:50:02 6800 3

原创租用游艇问题

租用游艇问题问题：问题分析：采用动态规划，用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 557

原创拿火柴游戏（拿子游戏）

拿子游戏拿子游戏。考虑下面这个游戏:桌子上有一堆火柴,游戏开始时共有n根火柴,两个玩家轮流拿走1根、2根、3根或4根火柴,拿走最后一根火柴的玩家为获胜方。请为先走的玩家设计一个制胜的策略(如果该策路存在)1.问题分析n根火柴，两位玩家每次只能取1，2，3，4根火柴；取走最后一根火柴为赢家；若电脑为先手，n为5的倍数.........

2019-10-13 16:43:42 5898

原创主元素问题

主元素问题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 667

原创分治法解决集合划分问题

分治法解决集合划分问题算法设计：咱们可以定义函数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 3304 2

原创递归算法解决螺旋矩阵问题

螺旋矩阵递归实现算法设计：咱们想想看，这组数转一圈是不是就相当于未赋值的边界距离减了2；这转一圈咱们有规律可循，那么可不可以一圈圈的递归下去呢咱们就看看这题递归...

2019-09-16 21:44:13 1396 1

原创 kmp详解

kmp详细讲解字符串匹配算法有BF、RK、KMP、BM、Sunday！BF大家都清楚，算法比较暴力，首先将原字符串和子串左端对齐，逐一比较；如果第一个字符不能匹配，则子串向后移动一位继续比较；如果第一个............

2019-09-07 20:58:22 398

原创 C++算法计算表达式（中缀表达式转后缀表达式）

算法：中缀表达式转后缀表达式（想看全部代码直接翻到底部）众所周知，在编程里面，直接用中缀表达式求值是不方便的，so咱们将中缀转化为后缀再求值。平时咱们使用的表达式为中缀表达式：如：a+b*（c-d）；运算符本身具有优先级，存在括号优先级，编程时考虑的情况多样，代码也......

2019-09-07 16:53:34 4305 1

lalalanglang的博客