姬小野的博客

博呀博呀博呀客

N柱汉诺塔问题_转载

以下内容全为转载: 汉诺塔问题及其变形算法分析 写在前面: 本文章属于小编从网上整合而来! 引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起,...

2018-01-25 12:48:09

阅读数:154

评论数:0

俄罗斯方块_二进制法_模拟

俄罗斯方块是我很早之前做的模拟题, 题目在当时看来挺复杂, 现在看来也是挺简单了. 昨天看视频看到状压DP用二进制表示状态, 对这种思维方式印象深刻, 于是乎今天早上突然想起了用二进制表示曾经做过的俄罗斯方块题目.因为那道题有方块为1没方块为0. 觉得可行, 故试之. 结果没有想象中的代码少...

2018-01-25 09:51:48

阅读数:54

评论数:0

回溯-八皇后问题

八皇后问题是经典的回溯问题 常用的方法是递归, 也可以暴力枚举 知乎上有用一行代码写的 我刚接触算法时翻过紫书, 那时了解的知识太少了, 一次翻到八皇后问题, 觉得这好复杂, 怎么做得出来! 于是心里自我暗示地告诉自己这道题很难. 直到今天在计蒜客上看视频时, 提到了八皇后问题, 鉴于视...

2018-01-24 21:48:55

阅读数:128

评论数:0

解题报告_POJ1979-red and black_深搜水题

POJ 1979 red and black Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is sta...

2018-01-24 15:18:56

阅读数:23

评论数:0

对汉诺塔_递归问题的新理解

开始学C++函数是看到汉诺塔问题觉得好难理解, 当时记了记代码, 了解了些原理就跳过了.昨天时隔许久重新写汉诺塔, 错误百出. 查阅资料, 在现有的知识基础上有了更多更深的理解. 这次对汉诺塔问题的过程以及对应代码有了明确认识 对递归或者说递推有了进一步认识 写这篇博客除了加深相关认识和记录...

2018-01-24 13:27:43

阅读数:76

评论数:0

递归绘制图形

输入数字, 绘制如下图形 依次类推 这类使用递归画图的问题, 关键要找到规律. 把一张图的各个元素解构, 得出递归关系. 如改图P(n)即为 P(n-1) P(n-1) P(n-1) P(n-1) P(n-1) 找到每个图形的中心点, 然后分治地解决每个元素. ...

2018-01-23 20:29:07

阅读数:205

评论数:0

方块与收纳盒_走楼梯

题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒   输入描述: 第一行是样例数T 第2到2+T-1行每行有一个整数n(n<=80),描...

2018-01-23 18:33:23

阅读数:33

评论数:0

双栈排序

此篇博客要讲的是双栈排序, 即已知一个不规则栈的元素, 利用另一个空栈, 进行排序. 我上一篇博客讨论了只用一个栈进行排序的情况, 因为栈这种数据结构的先入后出的特性, 只用一个栈很有可能无法全部排序, 只能获得字典序最大的排列. 而使用两个栈, 则可以全部排列. 如何利用两个栈排列呢?此处讨...

2018-01-23 13:51:33

阅读数:57

评论数:0

一个栈字典序排列

时隔这么久又重新学算法, 惭愧. 此题是牛客网一次比赛题, 拖了很久, 不过认真思考去做, 发现其实很简单. 简单地画个图, 推导一下排序过程, 就OK了. 百度了一下, 发现关于栈排序的博客大都是双栈全排的, 大概那个要更复杂些. 不多说 栈和排序 时间限制:C/C++ 1秒,...

2018-01-23 11:13:02

阅读数:91

评论数:0

解题报告_sum of consecutive prime numbers

POJ题目地址 Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26954 Accepted: 14544 ...

2018-01-14 22:10:51

阅读数:93

评论数:0

C++大白转Python小白之路

此博客的内容有: 异常处理 C++while(cin >> str)在Python中的形式 字符的值 导入模块 Python的编码注释 头部#!/usr/bin/python KeyboardInterrupt : 用户中断执行(通常是输入Ct...

2018-01-13 17:51:49

阅读数:159

评论数:0

杂记_C++小技巧们

如果你觉得这篇博客对你有帮助, 请点个赞吧 : ) 高能预警: 千万不要关注我 ! 千万不要关注我 ! 千万不要关注我 ! 因为我的博客将会让你的代码能力迅速提升! 学到很多有用的语言知识, 技巧! 期末考试拿满分! ACM竞赛摘金夺银! CCF考试499+! BAT免试通过! 从此升职加薪,...

2018-01-13 10:22:46

阅读数:44

评论数:0

字典树_Trie树_单词查找树

如果你觉得这篇博客对你有所帮助, 请在左边点个赞吧: ) 下面我们先提出几个问题: 已知有n个长度不等的母串, 以及一个长度为m的模式串, 求该模式串是否为其中一个母串的前缀. 这个问题应该如何解呢? 按照最常规的暴力方法, 使用线性搜索, 从头到尾挨个查找, 时间复杂度将会达到O...

2018-01-10 19:30:45

阅读数:56

评论数:0

C++友元重载+运算符易错点

我今天晚上复习C++类的用法,在使用友元重载双目运算符+的时候,出现了一个诡异的错误.百思不得其解,专门重写一个类进行测试,最后发现了原因.猛然想起我之前也犯过这样的错误,以为经典,故记之.   奉上错误代码: #include using namespace std; class Com...

2018-01-08 22:59:27

阅读数:283

评论数:1

C++ new动态分配内存和delete释放内存

C++中使用简便而强大的new和delete运算符来进行动态内存的分配. 值得注意的是,new和delete和c语言中的malloc和free不同,new和delete是运算符,因此执行效率更高. 如何使用new , delete 呢? 首先我们来看一段代码: int *p =...

2018-01-05 12:26:27

阅读数:392

评论数:0

初步数论-扩展欧几里得&线性同余方程

这篇博客我将介绍数论中的扩展欧几里得算法(extended Euclidean algorithm ),以及其在解线性同余方程(乘法逆元)中的运用. 首先要了解几个概念: 欧几里得算法 扩展欧几里得算法 线性同余方程 欧几里得算法是一种求解两个正整数a, b的最大...

2018-01-04 18:44:01

阅读数:76

评论数:0

使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2018-01-04 18:17:21

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭