当前分类:c++
DP-动态规划算法实例:拿糖果问题

拿糖果问题 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。

阅读全文

hiho一下 第165周#1327 : 分隔相同字符

题目要求:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ,你需要将 S 中的字符重新排序,使得任意两个相同的字符不连在一起。如果有多个重排后字符串满足条件,输出字典序最小的一个。如果不存在满足条件的字符串,输出INVALID。

阅读全文

c/c++ 获取数组长度

在C/C++中并没有提供直接获取数组长度的函数 c/c++ 获取数组长度其中一种方法是使用sizeof(array) / sizeof(array[0])。在C语言中习惯上在使用时都把它定义成一个宏

阅读全文

c++获取键盘输入cin、scanf使用详解

cin是c++标准,scanf是在c中使用的

阅读全文

O(n)线性空间的迷宫生成算法

之前所有的迷宫生成算法,空间都是O(mn),时间同样是O(mn),时间上已经不可能更优化,于是,我就从空间优化上着手,研究一个仅用O(n)空间的生成算法。

阅读全文

不太规则的迷宫生成算法2

先直接给一个直观的例子:_   _   _   _   _   _   _   _ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲╲_  ╲_  ╲    _   _╱  _╱  _╱   ╱╱   ╱   ╱ ╲_╱ ╲_  ╲   ╲_   _╱ ╲

阅读全文

本人目前最短的迷宫生成算法程序源代码

本人目前最短的迷宫生成算法程序源代码

阅读全文

规则满迷宫地图生成算法1

所谓规则,就是矩形,路线唯一,所谓满,就是不能在原地图里再增加路或者分支,不会出现达不到的地方

阅读全文

规则满迷宫地图生成算法2

现在介绍第二种算法,使用并查集 合并生成。简单介绍一下算法思想:首先把地图关键点的连结(墙),编号1-x*y*2,然后random shuffle 然后按照打乱后的次序,打通一些墙,用并查集检查是否要打通的两边是已经连通的就行了,

阅读全文

皖ICP备2023023451号

Copyright © L1MN.COM 联系方式:l1mnfw@163.com