02 2022 档案

快速幂
摘要：转载于：算法学习笔记(4)：快速幂 - 知乎 (zhihu.com) 快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。 引入-例题 让我们先来思考一个问题：7的1 阅读全文
posted @ 2022-02-22 20:38 Grit_L。 阅读(132) 评论(0) 推荐(0)
正整数分解使得乘积最大问题
摘要：参考文章：正整数分解使得乘积最大问题_小拳头的博客-CSDN博客_整数拆分乘积最大问题 一、问题描述 设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。 要求: （1）要求这些自然数互不相同 （2）要求这些自然数可以是相同的 二、问题分析： 对于第一问这 阅读全文
posted @ 2022-02-16 23:34 Grit_L。 阅读(1117) 评论(0) 推荐(0)
sort()函数用法
摘要：C++ STL 标准库中的 sort() 函数，本质就是一个模板函数。正如表 1 中描述的，该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如std::greater<T>降序排序规则），甚至还可以自定 阅读全文
posted @ 2022-02-16 16:59 Grit_L。 阅读(1032) 评论(0) 推荐(0)
图的深度遍历和广度遍历（邻接矩阵）
摘要：#include<iostream> using namespace std; #define MAXSIZE 9 /* 存储空间初始分配量 */ #define MAXEDGE 15 #define MAXVEX 9 typedef struct //建立图这个结构体 { char vexs[MA 阅读全文
posted @ 2022-02-16 10:41 Grit_L。 阅读(162) 评论(0) 推荐(0)
定义结构体(struct)
摘要：转载于：链接，https://www.jianshu.com/p/18307f614c5b 一、定义与声明 1. 先定义结构体类型再单独进行变量定义 struct Student { int Code; char Name[20]; char Sex; int Age; }; struct Stud 阅读全文
posted @ 2022-02-15 14:36 Grit_L。 阅读(457) 评论(0) 推荐(0)
accumulate函数
摘要：转载于：https://blog.csdn.net/u011499425/article/details/52756242 accumulate定义在#include<numeric>中，作用有两个，一个是累加求和，另一个是自定义类型数据的处理 1.累加求和 int sum = accumulate 阅读全文
posted @ 2022-02-09 22:50 Grit_L。 阅读(1157) 评论(0) 推荐(0)
01背包问题
摘要：转载于：01背包_百度百科 感谢大佬们！ 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因 阅读全文
posted @ 2022-02-09 11:27 Grit_L。 阅读(173) 评论(0) 推荐(0)
全排列函数next_permutation函数
摘要：转载于： C++中全排列函数next_permutation 用法_Marcus-Bao的个人主页-CSDN博客_c++ next_permutation 全排列参考了两位的博客 感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html htt 阅读全文
posted @ 2022-02-08 18:51 Grit_L。 阅读(483) 评论(0) 推荐(0)
算法训练（更新中。。。）
摘要：ALGO-1007 印章（DP) 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0. 阅读全文
posted @ 2022-02-07 18:14 Grit_L。 阅读(1126) 评论(0) 推荐(0)