摘要：转载于：算法学习笔记(4)：快速幂 - 知乎 (zhihu.com) 快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。 引入-例题 让我们先来思考一个问题：7的1 阅读全文

摘要：参考文章：正整数分解使得乘积最大问题_小拳头的博客-CSDN博客_整数拆分乘积最大问题 一、问题描述 设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。 要求: （1）要求这些自然数互不相同 （2）要求这些自然数可以是相同的 二、问题分析： 对于第一问这 阅读全文

摘要：#include<iostream> using namespace std; #define MAXSIZE 9 /* 存储空间初始分配量 */ #define MAXEDGE 15 #define MAXVEX 9 typedef struct //建立图这个结构体 { char vexs[MA 阅读全文

摘要：转载于：01背包_百度百科 感谢大佬们！ 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因 阅读全文

摘要：一、顺序查找 1.无哨兵 int SequentailSearch(StaticTable* Tbl, ElemenType k) { int i; for (i = Tbl->Length; i > 0 && Element[i] != k; i--);//数组0元素不保存数据 return i; 阅读全文