08 2015 档案
摘要:全排列一共分为两种情况,有重复元素和无重复元素,大一开始做的时候不会写,现在特意写一下这个问题的各种解法。 1.无重复元素,这种相对简单一些,用递归就可以了 首先找到第一个字母,然后找到剩余的字母中的第一个字母,依次类推,很简单,代码如下: //本来准备用dfs写,发现两个的复杂度是一样的,就没有必
阅读全文
摘要:题意:给出一个数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是偶数...
阅读全文
摘要:题意:给出数的进制,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
阅读全文

浙公网安备 33010602011771号