Jxcupupup-CSDN博客

原创算法设计与分析二分搜索的递归实现算法

输入：先输入进行二分搜索元素的个数，然后按大小依次输入（或随机生成，然后排序）每个数字，最后输入要求搜索的元素。输出：要求搜索元素的下标（下标从0开始！）。示例：输入：61 5 5 9 6 9 6，输出3 ...

2018-09-08 17:34:24 1219

原创 KNN C++

#include#include#includeusing namespace std;struct DataSet{ char *labels; double group[2];};int main(){ int kNNClassify(double *newInput,DataSet *dataSet, int k); DataSet knowArray[4] =

2017-08-30 15:54:04 295

原创算法设计与分析普通背包贪心

输入：先输入物品的个数n，再输入背包的容量c，然后依次输入物品的重量wi，最后依次输入物品的价值vi。注意：所有值都不能随机生成！！！输出：物品的选择向量xi，0=示例：输入：320 18 15 10 25 24 15，输出：0.0 1.0 0.5#include using namespace std;void swp(double a[],int i,int j)

2017-07-07 10:15:30 581

原创算法设计与分析活动安排贪心算法

输入：先输入活动的个数n，然后依次输入每个活动的开始时间si及结束时间fi。如：时间输入格式为：8：30输入为830。注意：所有值都不能随机生成！！！输出：活动的选择向量，即0，1的集合。如： 1 0 1 0 1或（1，0，1，0，1）示例：输入：9800 1030 900 1130 700 1100 1130 1400 1200 1330 1300 1530 1500 1600 1430

2017-07-07 10:14:17 1192

原创算法设计与分析最优二叉搜索树动态规划

写出最优二叉搜索树的自底向上非递归的动态规划算法。输入：首先输入结点的个数n，再依次输入搜索成功的概率bi，最后依次输入搜索失败的概率aj。注意：所有值都不能随机生成，且只输入整数（概率×100）！！！输出：最优二叉树的结构。示例：输入：5 1510 5 1020 5 105 5 5 10，输出：S2是根S2的左孩子是S1S2的右孩子是S5S5是根

2017-07-07 10:08:08 4397

原创算法设计与分析 01背包动态规划

3. 写出0-1背包问题的自底向上非递归的动态规划算法。输入：首先输入物品的个数n，然后输入背包的容量c，再依次输入每个物品的重量wi，最后依次输入每个物品的价值vi。注意：所有值都不能随机生成！！！输出：物品的选择向量。如：(1,0,0,1,1)等。示例：输入：4 52 1 32 12 10 20 15输出：11 0 1或（1,1,0,1）//0-1背包

2017-07-07 10:04:15 2136

原创算法设计与分析矩阵链乘动态规划

2. 写出矩阵连乘的自底向上非递归的动态规划算法或自顶向下递归的动态规划算法（备忘录方法）。输入：先输入矩阵连乘的个数n，然后依次手动输入（不能随机生成！）矩阵的维数pi（数字）。注意，6个矩阵，需输7个维数值。输出：矩阵连乘的次序，如：((A1(A2A3))((A4A5A6))。示例：输入：6 30 35 15 5 10 20 25，输出：((A1(A2A3))((A4

2017-07-07 10:01:50 1113

原创算法设计与分析斐波拉契数列动态规划

1.写出菲波拉契数列自底向上的非递归动态规划算法或自顶向下的递归动态规划算法（备忘录方法）。输入：输入一个数字。输出：输出为Fibonacci数列的值。示例：输入：5 ，输出：8Fibonacci数列可以递归地定义为： #include#includeusing namespace std;int memo[100

2017-07-07 09:58:51 519

原创算法设计与分析快速排序的递归实现算法

输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果。示例：输入：8 9 1 2 4 8 6 15 8，输出：1 2 4 6 8 8 9 15代码中包含两种，一种是普通快排，一种是生成随机数的快排//快速排序#include#include using namespace std;templ

2017-07-07 09:51:33 1525

原创算法设计与分析合并排序的递归实现算法

合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示//合并排序递归#includeusing namespace std;templatevoid Merge(Type c[], Type d[], int l, int m, int r){ int i = l, j

2017-07-07 09:47:52 1584

原创算法设计与分析整数划分的递归实现算法

3.整数划分的递归实现算法。输入：输入整数划分的整数（只输入一次，即n==m）。输出：输入整数的划分个数值。示例：输入：7，输出：15q(n,m)的如下递归关系定义如下：正整数n的划分数p(n)=q(n,n)。 #includeusing namespace std;int q(int n,int m){ if((n<1)||(m<1))return

2017-07-07 09:43:01 903

原创算法设计与分析全排列的递归实现算法

2.全排列的递归实现算法。输入：先输入要求输入的字符的个数，后依次输入（或随机生成）每个字符（不能仅仅是数字）。输出：全排列的结果。示例：输入：3 / * 2，输出：/ *2 / 2 * * / 2 * 2 / 2 * / 2 / *R的全排列可归纳递归定义如下：C++版：#includeusing namesp

2017-07-07 09:39:37 657

原创算法设计与分析 Ackerman函数的递归实现算法

1. Ackerman函数的递归实现算法。输入：输入两个数字，先输入n，后输入m。输出：Ackerman函数计算后的值。示例：输入：4 2，输出：16Ackerman函数A(n，m)定义如下：有两个独立的整型变量m、n：C++版：#includeusing namespace std;int ackerman(int n,int m){

2017-07-07 09:34:04 3752

原创【MFC】生成一条三次Bezier曲线

实验原理：（1）三次Bezier曲线的参数方程为：其矩阵形式为：（2）利用直线逼近法生成曲线。源代码：void C实验四View::OnCadBezier(){ // TODO: 在此添加命令处理程序代码 CClientDC *pDC; pDC = new CClientDC(this); double x = 0, bx, by; do

2017-05-18 21:26:07 6070 1

原创合并排序的递归算法和非递归算法、快速排序算法

//合并排序递归#includeusing namespace std;templatevoid Merge(Type c[], Type d[], int l, int m, int r){ int i = l, j = m + 1, k = l; while ((i <= m) && (j <= r)) { if (c[i] <= c[j]) { d[k++] =

2017-05-14 14:41:40 1537

原创求最大公约数

求两个不全为0的非负整数m和n的最大公约数，记为gcd(m,n).要求：分别使用欧几里德算法、连续整数检测算法、公因数算法实现；欧几里德算法：重复应用下列等式，直到 m mod n=0. gcd(m,n)=gcd(n, m mod n)用于计算gcd(m,n)的欧几里德算法①如果n=0，返回m的值作为结果，同时过程结束；否则，进入下

2017-04-11 12:29:41 502

原创 MFC 二维图形几何变换

实验原理：（1）使用齐次坐标进行二维图形变换。（2）利用数组表示并完成矩阵运算。实验内容：将三个顶点为分别为（100， 100），（50， 180）和（ 130， 160）的三角形分别进行下列图形变换：（1）沿x轴正方向平移150。（2）将三角形放大到原来的2.5倍、 CClientDC *pDC; int i;

2017-04-08 21:34:29 7937

原创 51NOD 1069 Nim游戏

1069 Nim游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时

2017-03-28 19:15:03 295

原创 51NOD 1066 Bash游戏

1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，

2017-03-26 21:46:19 258

原创 51NOD 1046

1046 A^B Mod C基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题算法：快速幂取模运算一、第一次写没注意这也是个算法，结果铁定过不去。二、经过网上查询，发现网上主要参考的文章是这一篇https://wenku.baidu.com/view/d65f294702768e995

2017-03-21 20:36:50 267 1

原创（cv2.CV_LOAD_IMAGE_GRAYSCALE）Python调用opencv

环境 ubuntu 16.04 ，已安装Python 2.7，opencv 3.2.0， numpy，Matplotlib 问题：在一个实验中，Python调用opencv时，报错 ’cv2.CV_LOAD_IMAGE_GRAYSCALE‘ is not defined。我感觉这个应该是opencv2与opencv3的问题，然后上网找资料，发现stack overflow上面有一个和我类似

2017-03-17 17:26:27 2371 1

原创电脑双屏设置

适用于联想电脑今天在一台win10、一台win7的电脑上捣鼓双屏，网上都没有靠谱的，全靠自己捣鼓，增长了一些小知识，决定写下来帮助其他有需要的同学吧。win10进入bios界面，不是要按enter键或者F2，而是可以直接通过开始菜单的设置进入，详细步骤在这个百度经验里面，链接安装Win10之后如何进入BIOS当进入BIOS时，进入第二页Devices ，选择Graphic Device

2017-03-16 21:02:35 2532

qq_34622138的博客