q623702748的专栏

问题描述        国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路分析：      递归求解，思路跟深度搜索一致，一个点往八个方向走，当不能走的时候就回溯。为每一个位置都设置了一个bool值即bool数组来判断他成功否，然后还通过调用Judge

麻将胡牌算法实现——时间复杂度O(n*2)本文有博主在一家棋牌公司写的胡牌算法总结，如果有错误的地方，欢迎矫正：胡牌规则(不包括十三幺)

问题描述：         在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装本系列中，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下： 本数折扣25%

宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。整体思路：从起点向四周同时前进，得到

《编程之美》读书笔记：1.3 一摞烙饼的排序问题：    星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它

深度优先搜索

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">       之前我在动态规划(dynamic programming)原理抛出了一个最少硬币问题。接下来，在这篇文章，我们将会对硬币问题进行一个全面的解析，并尽可能的解释动态规划的原理，希望读者们...

棋盘覆盖问题：问题描述：现在有一个大小的棋盘，在棋盘内部有一只特别的棋子，输入的坐标为X和Y。要求尝试用4种不同类型的骨牌将棋盘覆盖，要求，骨牌之间不得重叠，并且骨牌不得覆盖特殊棋子，每个骨牌占用3个单位大小，形状如下。棋盘假设如下：思路分析：对于这种题目，我们先从k=0开始分析：当k=0的时候，棋盘大小为1，整个棋盘被特殊棋子覆盖。当k=1

首先声明！鉴于之前有一段时间经常有朋友问我一些DP的问题，趁着现在有点时间，我在网上找了很多关于DP的资料，也希望大家可以通过这篇文章有一些收获！ 引入问题：现在我有1块，3块，5块的硬币，假设我要凑成n块，那么我要怎么凑硬币，才能够保证凑成n块钱，并且硬币数目是最少的？       对于没有DP概念的读者们来说，第一想到的办法要么是贪心法（暴力破解），要么就是回溯法。但是使用贪心法每

-----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k]) 2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]); 3. 线性动态规划1 -----朴素最长非降子序列 F[i]:=max{f[j]+1} 4. 剖分问题1 -----石子合并

绑定对象的内存池