C/C++
关注
分享
扫一扫
文章平均质量分 73
雪狼魂
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
回溯法求解n皇后问题
【问题描述】给定一个N×N的棋盘，寻找让N个皇后无冲突的放置方法，所有格子的一个方案。注：按照国际象棋规则，皇后可以攻击与之处在同一列或同一行或同一斜线上的棋子。【回溯法一般步骤】（1） 针对所给问题，定义问题的解空间（2） 确定易于搜索的解空间结构（3） 以深度优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索【问题求解】用数组x[n]表示n皇原创 2013-03-16 16:19:52 · 2268 阅读 · 0 评论 -
反转一个句子
【题目】输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“This is a sentence.”，则输出“sentence a is This”。【解题思路】1.先将每个单词逆序，得到“sihT si a ecnetnes”2.再将整个句子逆序，由于每个单词被翻转了两次，因此单原创 2013-11-18 16:15:36 · 1206 阅读 · 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 · 1051 阅读 · 0 评论 -
斐波那契数列求解
【斐波那契数列】 fibonacci数列，斐波那契数列，又称黄金分割数列。在数学上，费波那西数列是以递归的方法来定义：用文字来说，就是费波那西数列由 0 和 1 开始，之后的费波那西系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。 通项公式：（推导方法见维基百科：http://zh.wikipedia.org/wiki/%E6%96%90原创 2013-11-18 16:11:56 · 1895 阅读 · 1 评论