自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 问答 (2)
  • 收藏
  • 关注

原创 动态规划之整数划分

纠结了很久的整数划分,终于搞懂了,做笔记做笔记!!!首先是问题描述与常见文字描述:【问题求解】设n=5,k=5,对应的拆分方案有:① 5=5② 5=4+1③ 5=3+2④ 5=3+1+1⑤ 5=2+2+1⑥ 5=1+1+1+1⑦ 5=1+1+1+1+1为了防止重复计数,让拆分数保持从大到小排序。正整数5的拆分数为7。采用动态规划求解整数拆分问题。设f(n,k)为n的k拆分的拆分方案个数:(1)当n=1,k=1时,显然f(n,k)=1。 (2)当n&...

2021-11-10 20:13:15 1315 5

原创 c++手写数字识别(贝叶斯分类器)

大家好啊!这次的文章是上一个文章的后续,与上一次不同的是,这一次对数字识别采用的是贝叶斯(Bayes)分类器。贝叶斯在概率论与数理统计这门课讲过,下面我们简单了解一下: 首先,贝叶斯公式是具体的解释就不说了,我们说一说把贝叶斯用在数字识别的什么位置。除了识别部分,其他的包括遍历文件夹和图片数字化都不变;0到9共十个数,所以分母有十项,P(Bj)(j是下标)相应的是0到9,则每一个的概率是1/10,分子上的P(Bi)是取到0到9中的一个,所以概率也是1/10。(小伙伴如果看不...

2021-10-14 22:55:00 4042 1

原创 c++基于模板匹配的手写数字识别(超详细)

大家好!本篇文章是关于手写数字识别的,接下来我将在这里记录我的手写数字识别的从零到有。当初我刚刚做这个实验的时候在csdn上找不到相应的例子,我在这里把我自己的写代码过程发出来,希望能帮到和我一样努力求知的人!首先,本篇文章用到的方法是模板匹配,而不是基于神经网络的,还请各位注意了!(模板匹配还请自行了解,站上有很多介绍)我刚开始做实验的时候只有一点c++基础,对于文件和opencv我一点都不了解,所以导致了我刚开始迷茫了很久,直到后来才渐渐做起来。废话不多说,让我们开始吧!过程很简单,如下:

2021-09-29 19:33:20 4122 7

原创 1008 数组元素循环右移问题 (20 分)

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0​A1​⋯AN−1​)变换为(AN−M​⋯AN−1​A0​A1​⋯AN−M−1​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序

2021-09-16 15:22:16 149

原创 1007 素数对猜想 (20 分)

让我们定义dn​为:dn​=pn+1​−pn​,其中pi​是第i个素数。显然有d1​=1,且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20结尾无空行输出样例:4结尾无空行以上是我的代码,没有得全分数,最后一个超时了,下面是我运行100

2021-09-10 17:56:56 187

原创 1005 继续(3n+1)猜想 (25 分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆...

2021-09-09 17:09:45 75

原创 1004 成绩排名(20 分)

读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对每个测试用例输出 2 行,第.

2021-09-07 22:15:50 335

原创 2021-09-06

继承的构造函数调用在下面代码中,我在之前用strss继承了strs,但是不知道的是,父类的构造函数先于子类,导致我无法实现功能。#include<iostream>#include<string>using namespace std;class strs //字符串类 { public: string str; int np,nt; //分别记录PAT的数量,正常来说,

2021-09-06 19:01:24 58

原创 2021-09-03

记录学习(string转int的方法)void qiuhe(string n){ sum=0; int p=0; stringstream str; for(int i=0;i<n.size();i++) { str<<n[i]; str>>p; str.clear(); sum+=p; }}这里头文件要包含sstreamsum是我定义类里的int型不止可以转换int还有float,double等...

2021-09-03 17:41:09 78

原创 2021-09-03

记录一下学习c++string类型转换为int类型1)int i=Integer.parselnt(str);2)int i=Integer.valueOf(str).intValue();

2021-09-03 16:46:00 47

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除