【递归+八皇后】

问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的...

2018-06-30 10:43:21

阅读数:21

评论数:0

C++ 中 string, char*, int 类型的相互转换

C++ 中 string, char*, int 类型的相互转换 1.string到int的转换 1) 在 C 标准库里面,使用 atoi:#include <cstdlib> #include <string&g...

2018-06-29 15:19:58

阅读数:20

评论数:0

【sscanf、结构体排序】2012年北理复试上机题

'http://blog.chinaunix.net/uid-26284412-id-3189214.htmlhttp://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.html#include <iostream&...

2018-06-29 15:16:34

阅读数:25

评论数:0

【sscanf用法】百练2998:日志排序

2998:日志排序查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间...

2018-06-29 15:13:47

阅读数:18

评论数:0

C语言函数sscanf()的用法

在我的学习过程中,从文件读取数据是一件很麻烦的事,所幸有sscanf()函数。  C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据.  函数原型:  int sscanf( string str, string fmt, mixed var1, mixe...

2018-06-29 15:08:30

阅读数:22

评论数:0

利用栈实现中缀表达式转后缀表达式

简介中缀表示法(或中缀记法)是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4)。与前缀表达式(例:+ 3 4)或后缀表达式(例:3 4 +)相比,中缀表达式不容易被电脑解析,但仍被许多程序语言使用,因为它符合人们的普遍用法。逆波兰表示法(Reverse Po...

2018-06-29 14:04:59

阅读数:155

评论数:0

利用栈实现中缀表达式转前缀表达式

前面既然写了中缀转后缀的,那么现在说下中缀转前缀的,至于后缀(前缀)转中缀,可以根据相关的转换规则自行转换。目的将中缀表达式(即标准的表达式)转换为前缀表达式例如:1+2*3+(4*5+6)7 转换成 ++1*23+*4567转换原则:与中缀转后缀不同,前者是顺序从左到右读取每一个字符,后者是从右...

2018-06-29 14:04:21

阅读数:19

评论数:0

【循环链表】

4. N 个人围成一圈顺序编号,从 1 号开始按 1、2、 3 顺序报数,报 3 者退出圈外,其余的人再从1、2、 3 开始报数,报 3 的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。要求使用环形链表编程。#include<stdio.h&gt...

2018-06-27 20:42:47

阅读数:27

评论数:0

【C++中输入输出流ifstream/ofstream用法总结】

文件流是以外存文件为输入输出对象的数据流。输出文件流是从内存流向外存文件的数据,输入文件流是从外存文件流向内存的数据。每一个文件流都有一个内存缓冲区与之对应。请区分文件流与文件的概念。文件流本身不是文件,而只是以文件为输入输出对象的流。若要对磁盘文件输入输出,就必须通过文件流来实现。在C++的I/...

2018-06-27 19:34:16

阅读数:33

评论数:0

【DFS+连通块】百练-3723围棋

原文总结:dfs深搜;只算出黑色的,就可以得出白色的。并不需要完全包围,只用求B相连的‘B’+'.'的连通块。描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据...

2018-06-27 18:47:24

阅读数:42

评论数:0

【LIS】POJ 百练1836 Alignment

总结:1、这个和合唱队列的有所不同,合唱队列是要严格的中间高。而这个每个人至少能看到一头。2、至少看到一头的意思就是中间的两个人可以有相同的身高,因此,在最后找两个DP数组的和的最大值时,可以两个DP相邻。(这个肯定比原来的值大。因为条件没有合唱队列严格。)DescriptionIn the ar...

2018-06-26 15:55:49

阅读数:20

评论数:0

【DFS/递归】百练2755 神奇的口袋 【深搜】or【动规】or【普通递归】or【递推】

总Time Limit:  10000ms  Memory Limit:  65536kB有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的...

2018-06-24 21:56:29

阅读数:55

评论数:0

【递归输出图形】百练1941:The Sierpinski Fractal

总时间限制: 1000ms内存限制: 65536kB描述总结:1、看到有规律的减小,说明是递归2、找到递归出口,就是n==1的时候(x,y是尖尖左边的坐标,用这个坐标去衍生左下角,右下角三角形)if(n==1) { ans[x][y]=ans[x+1][y-1]='/'; ans[x][...

2018-06-24 20:04:10

阅读数:27

评论数:0

【递归+BFS】百练4115:鸣人和佐助

有几点要总结的:1、做题时候上一道是dfs,结果先入为主,直接用的dfs。做是做出来了但是超时。dfs:判断解是否存在性bfs:找到最优解,这道题是要找到时间最短的,最先遇到佐助的路径一定是最优路径,因此应该用bfs。同时他还增加了钻石数的限定。2、然而这道题有烦人的查克拉问题,可能最短路会由于全...

2018-06-24 19:02:15

阅读数:32

评论数:0

【递归+字符串处理】 poj 2775 文件结构“图”

程序设计实习递归作业 poj 2775 文件结构“图”(递归) 总时间限制: 1000ms 内存限制: 65536kB描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时...

2018-06-24 16:28:48

阅读数:28

评论数:0

【递归】百练2275 九度1146 Flipping Pancake(翻饼子) (递归、游戏)

题目描述:    We start with a stack n of pancakes of distinct sizes. The problem is to convert the stack to one in which the pancakes are in size order wi...

2018-06-24 12:39:13

阅读数:92

评论数:0

【图论-MST】POJ 1251 Jungle Roads 丛林中的道路,最小生成树,Kruskal算法

Jungle RoadsTime Limit: 2 Seconds      Memory Limit: 65536 KBThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid...

2018-06-23 17:16:40

阅读数:24

评论数:0

【动态规划-背包】百练4102:宠物小精灵收之服

描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮...

2018-06-23 15:47:25

阅读数:65

评论数:0

【字符串处理】cin.get()与cin.peek()的使用

1、cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.2、cin.peek() 其返回值是一个char型的字符,其返回值是指针指向的当前字符,但它只是观测,指针仍停留在当前位置,并不后移。如果要访问的字符是文...

2018-06-22 18:22:27

阅读数:50

评论数:0

【字符串处理】cin>>a 当输入所有数据后,通过输入EOF的方法,可以退出while(cin>>a)循环

cin是C++的标准输入流,其本身是一个对象,并不存在返回值的概念。不过经常会有类似于while(cin>>a)的调用,这里并不是cin的返回值,而是>>操作重载函数istream& o...

2018-06-22 18:15:58

阅读数:47

评论数:0

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