08 2015 档案

摘要:全排列一共分为两种情况,有重复元素和无重复元素,大一开始做的时候不会写,现在特意写一下这个问题的各种解法。 1.无重复元素,这种相对简单一些,用递归就可以了 首先找到第一个字母,然后找到剩余的字母中的第一个字母,依次类推,很简单,代码如下: //本来准备用dfs写,发现两个的复杂度是一样的,就没有必 阅读全文
posted @ 2015-08-28 16:59 N维解析几何 阅读(358) 评论(0) 推荐(0)
摘要:题意:给出一个数n(n>0&&n0),n*m组成的数是由0和1组成的十进制数,输出这个数n*m分析:ans[i]表示i对应的答案,如果i是偶数,则i可以表示为2*k(k=i>>1),ans[i]=ans[k]*10,肯定符合题意(10/2=5)如下: if(i是奇数) 搜索答案; if(i是偶数... 阅读全文
posted @ 2015-08-11 10:41 N维解析几何 阅读(274) 评论(0) 推荐(0)
摘要:题意:给出数的进制,t,m. #t*m=t#(#代表一串数字),求#的最小位数。 思路:这道题看上去不知道怎么解,在练习本上模拟一下运算过程就知道了以10 7 4为例 7*4=28 28/10=2 28%10=8 8*4+2=34 34/10=3 34%10=4 4*4+3=19 19/10=1 1 阅读全文
posted @ 2015-08-03 09:20 N维解析几何 阅读(162) 评论(0) 推荐(0)