![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 73
雪狼魂
这个作者很懒,什么都没留下…
展开
-
回溯法求解n皇后问题
【问题描述】给定一个N×N的棋盘,寻找让N个皇后无冲突的放置方法,所有格子的一个方案。注:按照国际象棋规则,皇后可以攻击与之处在同一列或同一行或同一斜线上的棋子。【回溯法一般步骤】(1) 针对所给问题,定义问题的解空间(2) 确定易于搜索的解空间结构(3) 以深度优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索【问题求解】用数组x[n]表示n皇原创 2013-03-16 16:19:52 · 2175 阅读 · 0 评论 -
反转一个句子
【题目】输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“This is a sentence.”,则输出“sentence a is This”。【解题思路】1.先将每个单词逆序,得到“sihT si a ecnetnes”2.再将整个句子逆序,由于每个单词被翻转了两次,因此单原创 2013-11-18 16:15:36 · 1103 阅读 · 0 评论 -
【编程珠玑】将一个n元向量左旋转i个位置
将一个n元一维向量向左旋转i个位置。例如,当n=8且i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作,你能否仅使用数十个额外字节的存储空间,正比于n的时间内完成向量旋转。 【解法分析】将问题看作是把数组ab转换为ba,同时假定我们拥有一个函数可以将数组中特定部分的元素求逆。从ab开始,首先对a求逆,得到arb,然后原创 2013-11-18 16:10:28 · 964 阅读 · 0 评论 -
斐波那契数列求解
【斐波那契数列】 fibonacci数列,斐波那契数列,又称黄金分割数列。在数学上,费波那西数列是以递归的方法来定义:用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。特别指出:0不是第一项,而是第零项。 通项公式:(推导方法见维基百科:http://zh.wikipedia.org/wiki/%E6%96%90原创 2013-11-18 16:11:56 · 1733 阅读 · 1 评论