堆排序 数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等，但就是没有堆排序。以前一看到堆，就觉得是个代码很复杂的算法，而且已经有这么多同等速度的排序算法了，没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题，所以还是得看看，看了一...

2019-08-16 07:58:04

Ural 1298 Knight 题解 目录 Ural 1298 Knight 题解 题意 题解 程序 Ural 1298 Knight 题解 题意 给定一个 \(n\times n(1\le n\le8)\) 的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马)，问可否用经过每个格子 \(1\) 次。如果可以，输出路径，否则输出 IMPOSSIBLE...

2019-08-16 07:57:55

【算法导论】--分治策略Strassen算法（运用下标运算）【c++】 由于偷懒不想用泛型，所以直接用了整型来写了一份 ①首先你得有一个矩阵的class Matrix ②Matrix为了方便用下标进行运算， Matrix的结构如图：(我知道我的字丑。。。) Matrix.h代码如下：(个人并不喜欢把代...

2019-08-16 07:57:54

三类鸡的问题算法优化 这里用了ｆｌｏａｔ类型 公鸡x、母鸡y、小鸡z共100只 钱：5ｘ + ３ｙ ＋ １／３ｚ ＝ １００ 求ｘ，ｙ，ｚ 代码在ｃｏｄｅｂｌｏｃｋｓ１７．１２运行的结果为 0 25 75 4 18 78 8 11 81 12 4 84 #include iostream #include cmath using namespac...

2019-08-16 07:57:42

现代c++与模板元编程 最近在重温《c++程序设计新思维》这本经典著作，感慨颇多。由于成书较早，书中很多元编程的例子使用c++98实现的。而如今c++20即将带着concept，Ranges等新特性一同到来，不得不说光阴荏苒。在c++11之后，得益于新标准很多元编程的复杂技巧能被简化...

2019-08-16 07:57:38

DP_Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to p...

2019-08-16 07:57:35

「中山纪中集训省选组D2T1」书堆 欧拉常数 题目描述 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书...

2019-08-16 07:57:20

浅谈高精度算法（加减乘除） 在C/C++中，不时会遇到限定数据范围的情况，我们先来看看常用的int和long long两种数据类型的范围吧。 C++标准规定，int占一个机器字长。在32位系统中int占32位，也就是4个字节，所以在32位系统中，int的范围是[-2^31,2^31-1]，为10^9数量...

2019-08-16 07:57:27

dfs/bfs专项训练 A.棋盘问题poj1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多...

2019-08-16 07:57:17

从存图到最短路算法的图论总结 INTRODUCTION: 图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。--百度百科 对于OI而言，图是指由若干给定的点及若干条...

2019-08-16 07:57:19