copbint

原创 算法导论第五章

题目：Describe an implementation of the procedure RANDOM(a, b) that only makes calls to RANDOM(0, 1). What is the expected running time of your procedure, as a function of a and b?#include "stdio.h

原创 Strassen矩阵乘法算法-c++实现

基本完全参考以下文章实现，不过是看了一遍之后自己为了加深理解手写的。http://www.mamicode.com/info-detail-673908.html#include "stdafx.h"#include #include #include #include using namespace std;template class Strassen{publi

原创 C++动态申请二维数组的理解

原创 算法导论-求最大子数组-分治策略 c++版本

#include "stdafx.h"#include #include #include #include using namespace std;typedef struct Max_info{ int low; int high; int max_sum;}; //0 //7 15int a[20] = {13,-3,-25,

原创 用分支定界的方法求解变形的背包问题（c++版本）

关于分支定界算法与问题描述：http://www.21shipin.com/html/62062.shtml题目01背包问题（变形）有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数).要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小.输入第一行,一个整数,表示箱子容量； 第二行

原创 智能手机总共有多少种解锁图案(c++版本)

参考：https://www.zhihu.com/question/24905007需要满足的要求有：至少经过四个点；不能重复经过同一个点；路径上的中间点不能跳过（如从1到3一定会经过2）；如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）1.自己想了一种解法，没有考虑效率的问题，结果在自己的