DP-动态规划算法实例：拿糖果问题
摘要：拿糖果问题 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最
阅读全文
posted @ 2017-09-04 15:00
随笔分类 - c
c/c++ 获取数组长度
摘要：在C/C++中并没有提供直接获取数组长度的函数 c/c++ 获取数组长度其中一种方法是使用sizeof(array) / sizeof(array[0])。 在C语言中习惯上在使用时都把它定义成一个宏，比如： #define GET_ARRAY_LEN(array,len) {len = (size
阅读全文
posted @ 2017-09-04 11:31
c/c++ int数组初始化/重置为0
摘要：1、int数组其实初始化的时候默认就是全部为0 int a[1000];int a[1000] = {0}; 以上2种写法其实都可以 注意：int a[1000] = {0};这种方法如果想把整形数组a都初始化为1就不能用了比如int a[1000] = {1};//数组其实是被初始化成1,0,0,
阅读全文
posted @ 2017-09-04 11:21
c++获取键盘输入cin、scanf使用详解
摘要：cin是c++标准，scanf是在c中使用的 纯文本代码
阅读全文
posted @ 2017-09-01 11:34
O(n)线性空间的迷宫生成算法
摘要：之前所有的迷宫生成算法，空间都是O(mn)，时间同样是O(mn)，时间上已经不可能更优化， 于是，我就从空间优化上着手，研究一个仅用O(n)空间的生成算法。 我初步的想法是，每次生成一行，生成后立即输出，而其连通性的信息用并查集保存。 然而这时却遇到阻力：不可能简单保存连通性信息就能完成。 因为通过
阅读全文
posted @ 2017-07-04 14:00
不太规则的迷宫生成算法2
摘要：先直接给一个直观的例子： ＿ ＿ ＿ ＿ ＿ ＿ ＿ ＿ ╲＿╱ ╲＿╱ ╲＿╱ ╲＿╱ ╲＿╱ ╲＿╱ ╲＿╱ ╲ ╲＿ ╲＿ ╲ ＿ ＿╱ ＿╱ ＿╱ ╱ ╱ ╱ ╱ ╲＿╱ ╲＿ ╲ ╲＿ ＿╱ ╲ ╲ ╱ ＿╱ ╲＿ ╲ ╱ ╲＿ ╲＿ ╲＿╱ ＿╱ ╱ ╲＿╱ ＿╱ ╲ ╱ ＿ ╲＿╱ ＿
阅读全文
posted @ 2017-07-04 13:59
本人目前最短的迷宫生成算法程序源代码
摘要：生成的结果示例： ━━━━┳━━┳━━┳━━━━━━┳━┓ ┃━━━┓┗━┏┛┏┓┃━┳┓━━━┫┃┃ ┣━━┓┣━┓┃━┫┃┗━┃┗━━┓┃┃┃ ┃┏━┃┃━┫┣┓┃┣━━┻━━┓┣━┛┃ ┃┣━━┻┓┃┃┣━┃━┳━┳━┃┃┏━┃ ┃┃┏┳━┣━━┫┏┻┓┃┃┗┓┏┛┃━┫ ┃┏┛┃━┫┏━┃┃
阅读全文
posted @ 2017-07-04 13:58
不太规则的迷宫生成算法1
摘要：之前都说的比较方正，比较矩形的迷宫，现在来考虑一下，斜向迷宫 所谓斜向迷宫，就是所有墙，都是斜了45度，结构和原来的不太一样： ╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╲ ╱ ╱ ╲ ╱╱ ╱ ╲ ╲╱ ╱ ╱ ╲╱ ╲╲╱ ╱ ╱╲ ╲ ╱╲ ╲ ╲ ╲╱╱ ╱ ╱ ╱ ╱╲╱ ╲ ╲ ╲╲ ╲ ╲
阅读全文
posted @ 2017-07-04 13:57
规则满迷宫地图生成算法2
摘要：现在介绍第二种算法，使用并查集 合并生成。 简单介绍一下算法思想：首先把地图关键点的连结（墙），编号1-x*y*2，然后random shuffle 然后按照打乱后的次序，打通一些墙，用并查集检查是否要打通的两边是已经连通的就行了， 生成的例子如下： █████████████████████ █
阅读全文
posted @ 2017-07-04 13:56
