- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 反转一个句子
【题目】输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“This is a sentence.”,则输出“sentence a is This”。 【解题思路】 1.先将每个单词逆序,得到“sihT si a ecnetnes” 2.再将整个句子逆序,由于每个单词被翻转了两次,因此单
2013-11-18 16:15:36 1114
原创 斐波那契数列求解
【斐波那契数列】 fibonacci数列,斐波那契数列,又称黄金分割数列。 在数学上,费波那西数列是以递归的方法来定义: 用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。 特别指出:0不是第一项,而是第零项。 通项公式: (推导方法见维基百科:http://zh.wikipedia.org/wiki/%E6%96%90
2013-11-18 16:11:56 1777 1
原创 【编程珠玑】将一个n元向量左旋转i个位置
将一个n元一维向量向左旋转i个位置。例如,当n=8且i=3时,向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作,你能否仅使用数十个额外字节的存储空间,正比于n的时间内完成向量旋转。 【解法分析】 将问题看作是把数组ab转换为ba,同时假定我们拥有一个函数可以将数组中特定部分的元素求逆。从ab开始,首先对a求逆,得到arb,然后
2013-11-18 16:10:28 999
原创 回溯法求解n皇后问题
【问题描述】 给定一个N×N的棋盘,寻找让N个皇后无冲突的放置方法,所有格子的一个方案。 注:按照国际象棋规则,皇后可以攻击与之处在同一列或同一行或同一斜线上的棋子。 【回溯法一般步骤】 (1) 针对所给问题,定义问题的解空间 (2) 确定易于搜索的解空间结构 (3) 以深度优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索 【问题求解】 用数组x[n]表示n皇
2013-03-16 16:19:52 2191
原创 打印杨辉三角
【题目】在屏幕上打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 【分析】 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。 》杨
2012-07-10 15:59:16 887
Visual C++ 编程技术文档
2011-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人