![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
spadeπ
山科大大二在校闲人一枚
展开
-
[递归]-整数划分
// Created on iPad spades. #include <iostream> using namespace std; int q(int n, int m){ if((n < 0) || (m < 0)) return 0; if((n == 1) || (m == 1)) return 1; if(m > n) return q(n, n); if(n == m) return 1+q(n, n-1); retur原创 2021-05-11 16:28:42 · 107 阅读 · 1 评论 -
[分治]-二分搜索
// Created on iPad spades. #include <iostream> using namespace std; template < class Type > int BinarySearch(Type a[], Type& x, int n){ int left = 0; int right = n-1; while(left <= right){ int middle = (left + right原创 2021-05-11 16:27:55 · 116 阅读 · 1 评论 -
[分治]-大整数乘法
// Created on iPad spades. #include <iostream> #include <string.h> using namespace std; int result[255]; // XY=AC*pow(2,n) + ((A-B) * (D-C) + AC + BD)*pow(2, n/2) + BD void calculate(char X[], int len_X,char Y[], int len_Y, int s){ // 任意两原创 2021-05-11 16:26:47 · 104 阅读 · 1 评论 -
[分治]-棋盘覆盖
// Created on iPad spades. #include <iostream> #include <stdio.h> using namespace std; int tile = 1; int Board[8][8]; // tr棋盘左上角方格的行号 // tc棋盘左上角方格的列号 // dr特殊方格所在所在的行号 // dc特殊方格所在的列号 // size=2^k大小 void ChessBoard(int tr, int tc, int dr, int d原创 2021-05-11 16:25:44 · 44 阅读 · 0 评论 -
[分治]-归并排序及其优化
这里写目录标题一、概述二、递归版代码实现1、递归排序2、合并函数3、数组拷贝三、时间复杂度 一、概述 归并排序算法是用分治策略实现对n个元素进行排序的算法。基本思想是将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成锁要求的排好序的集合。通俗来讲就是对集合进行不断的分割,分割到只剩一个元素,最后进行比较,再两两合并到新集合中。 一个简单的例子示意如下: 二、递归版代码实现 1、递归排序 void MergeSort(int *a, int left, int r原创 2021-05-11 15:57:12 · 103 阅读 · 0 评论 -
Strassen矩阵乘法
// Created on iPad spades. #include <iostream> using namespace std; void ADD(int **MatrixA, int **MatrixB, int **MatrixResult, int MatrixSize){ for(int i = 0; i < MatrixSize; i++){ for(int j = 0; j < MatrixSize; j++){原创 2021-05-10 18:21:31 · 245 阅读 · 0 评论 -
算法设计分析1-1 统计数字问题(C语言递归)
目录一、问题重述二、问题分析三、代码实现 一、问题重述 (1)问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。 书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。 例如,第6 页用数字6 表示,而不是06 或006 等。 数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。 (2)算法设计 给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。 编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。 二、问题分析 (待补充) 三原创 2021-05-07 09:04:42 · 1065 阅读 · 1 评论