- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 JAVA实现的Johnson-trotter算法(高效的全排列算法)
对集合S={a1,a2,...an},假设已经知道前n-1个元素的全排列{p1,p2,...,p(n-1)!},那么,这n个元素的全排列,可以这样生成 :用各种可能将an插入pi中,由此,得到集合S的全排列。 为什么这样操作能得到集合S的全排列?因为每个pi的可能插入位置为n个,因此总数是n!,而且由于每个pi是不同的,因此,得到的排列必然没有重复的。
2015-01-26 14:00:33
1631
1
原创 Android 之 常见事件响应的实现方式对比
Android 入门常用方法1、logcat and DDMS插入System.out过滤器显示方法的执行 Logcat可以增添Tag为System.out的Filters来检验程序是否执行到该处。 2、button按钮的响应(1) 动态设置Button button=(Button) findViewById(R.id.button1)
2014-07-21 13:48:25
453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅