题目:
题意:给出26个大写字母的置换B,问是否存在一个置换A,使得A^2 = B
思路:总结一个规律:两个长度为n的相同循环相乘,当n为奇数时结果也是一个长度为n的循环;当n为偶数的时候分裂成两个长度为n/2的循环,所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B,对于两个长度都为n的不相交的循环(不要求是偶数)B和C,都能找到一个长度为2n的循环A,使得A^2...
分类:
其他好文 时间:
2014-08-30 15:10:09
阅读次数:
199
1. ipython demo http://nbviewer.ipython.org/github/agconti/kaggle-titanic/blob/master/Titanic.ipynb
分类:
其他好文 时间:
2014-08-28 09:37:39
阅读次数:
240
题目链接Tatyana is a big sports fan and she likes volleyball a lot! She writes down the final scores of the game after it has ended in her notebook.If you...
分类:
其他好文 时间:
2014-08-25 20:42:04
阅读次数:
248
django-admin startproject mysite create a djangopython manage.py runserver 运行服务器.pythonmanage.pyshell 运行类似ipython,这种方式一些配置才可生效.连接数据库之前需要创建一个数据库,创建时...
分类:
其他好文 时间:
2014-08-19 18:57:45
阅读次数:
181
题目链接:uva 12103 - Leonardo's Notebook
题目大意:给出26个字母的置换,问是否存在一个置换A,使得A2=B
解题思路:将给定置换分解成若干个不相干的循环,当循环的长度n为奇数时,可以由两个循环长度为n的循环的乘积得来,也可以由两个循环长度为2n的拆分而来;对于长度n为偶数的,只能由两个循环长度为2n的拆分而来,所以判断是否存在有循环长度为偶数的个数是奇...
分类:
其他好文 时间:
2014-08-13 13:13:56
阅读次数:
231
In previous post?Let‘s do our own full blown HTTP server with Netty 4?you and I were excited by creation of our own web server.?So far so good. But how good?? Given ordinary notebook? cat?/pr...
分类:
其他好文 时间:
2014-08-12 19:13:14
阅读次数:
300
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓:《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换,若gcd(l,k)==1,则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换,只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算,只要保证目标轮换的k次方会分裂...
分类:
其他好文 时间:
2014-08-12 00:47:13
阅读次数:
212
在CentOS6.5下将自带的python2.6升级到python2.7,并安装了ipython,启动ipython后显示如下信息:WARNING: IPython History requires SQLite, your history will not be saved解决方法如下:下载并解压...
分类:
数据库 时间:
2014-08-10 12:40:30
阅读次数:
1551
Saltstack是一个具备puppet与func功能为一身的集中化,轻量级的自动化运维管理工具,使用python编写,功能非常强大,可以使用EPEL快速安装。相比较puppet,安装和配置更加容易和简单。EPEL Install[root@ipython ~]# rpm -Uvh http://....
分类:
其他好文 时间:
2014-08-04 21:07:27
阅读次数:
453
一、安装此处以Ubuntu12.04为例:$ sudo apt-get install ipython python-matplotlib python-numpy二、简单实例>>> plt.figure(1) # 创建图表1>>> plt....
分类:
编程语言 时间:
2014-08-01 19:33:32
阅读次数:
355