给出一个字符串,例如“abc”,输出它的全排列及“abc”,"acb","bac","bca","cab","cba"。递归的方法: 核心思想:交换。 全排列(“abc”)=a.全排列(“bc”)+b.全排列("ac")+c.全排列(“ab”),其中a.全排列(“bc”)=ab.全排列(...
分类:
其他好文 时间:
2014-11-25 17:58:27
阅读次数:
130
Android中想要去自定义ActionBar的背景色等样式。【折腾过程】1.自己找代码,发现对应的配置的地方了:AndroidManifest.xml?12找到/res/values/styles.xml中的:?123对应的cab_background_top_xxxstyle是个图片,是深蓝色的...
分类:
移动开发 时间:
2014-11-19 12:30:16
阅读次数:
229
题意:出租车公司有M个订单。订单格式: hh:mm a b c d 含义:在hh:mm这个时刻客人将从(a,b)这个位置出发,他(她)要去(c,d)这个位置。规定1:从(a,b)到(c,d)所花的时间为:abs(a-c)+abs(b-d)。规定2:一辆出租车如果要接单,必须在客人出发前1分钟...
分类:
其他好文 时间:
2014-11-19 07:04:25
阅读次数:
144
[问题2014A06] 解答用反证法, 设存在 \(n\) 阶正交阵 \(A,B\), 使得 \[A^2=cAB+B^2,\,\,c\neq 0.\cdots(1)\]在 (1) 式两边同时左乘 \(A'\) 且右乘 \(B'\), 注意到\(A,B\) 都是正交阵,可得 \[AB'=cI_n+A'...
分类:
其他好文 时间:
2014-11-15 12:50:40
阅读次数:
171
////启动最新版本安装(后台安装模式),结束更新程序 //string cabPath = @"\Application Data\QY.DDM.PDA.CAB"; //string parm = @"/noaskdest /noui """ + cabPath + @""""; //Proce....
分类:
其他好文 时间:
2014-11-10 17:08:58
阅读次数:
230
编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符,例如: 原始字符串是"abc",打印得到下列所有组合情况: "a" "b" "c" "ab" "bc" "ca" "ba" "cb" "ac" "abc" "acb" "bac" "bca" "cab" "cba"im
分类:
编程语言 时间:
2014-10-31 23:36:36
阅读次数:
264
一、字符串的排列
问题描述:给出一个字符串,请设计一个函数输出所有可能的排列,如abc,可能的排列顺序有abc、acb、bac、bca、cba、cab
问题分析:要对长度为n的序列进行排序,可以转化为固定第一个的值,再对剩余的n-1个进行排序的问题,可以用递归实现。由于第一个的值可以是任何一个,可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况:...
分类:
其他好文 时间:
2014-10-28 17:56:36
阅读次数:
210
来源:http://poj.org/problem?id=3126Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11384Accepted:6453DescriptionThe ministers of the cab...
分类:
其他好文 时间:
2014-10-20 21:14:23
阅读次数:
216
对abc三个字符进行全排列的结果是abc,acb,bac,bca,cab,cba。一种实现思路可以描述如下:step1,确定第一位的字符,可以是a,b或者c。step2,第一个字符确定之后,对剩余的字符求全排列。C++实现如下:void Permutation(char* chars,char* b...
分类:
编程语言 时间:
2014-10-12 19:09:08
阅读次数:
202
一、环境: windows xp sp3 Microsoft VC++ 6.0二、制作文件 打开iexpress.exe(windows提供的一个向导式cab制作工具,位置:C:\WINDOWS\system32) 选“创建新的自解压缩指定文件”,点“下一步”。 选“仅创建压缩文件...
分类:
其他好文 时间:
2014-10-09 19:42:37
阅读次数:
193