算法
文章平均质量分 77
两袋酸奶
一个奋斗青年~~~
展开
-
矩阵乘法(Strassen 算法实现)
问题描述和基本概念见http://www.mamicode.com/info-detail-673908.html实现代码如下:package algorithm;import java.util.Random;public class Algorithm { static int[][] MatrixPlus(int M1[][],int M2[][],int n,int fla原创 2017-10-13 00:39:16 · 1138 阅读 · 0 评论 -
利用分治法实现逆序数对的求解
给定一个数组N,求其中存在的逆序数对。逆序数的定义,如果N[i]>N[j](i求解思路:1:暴力求解(从第一个元素开始遍历,遇到一个比其小的就记录一下)。2:分治思想:归并排序的副产物,在Merge()时记录逆序数对。#include #include using namespace std;const int NUM=100000;const char* filepa原创 2017-10-13 00:18:17 · 4872 阅读 · 0 评论