Browsed by
Month: December 2015

当了美国人的爹

当了美国人的爹

其实按照计划,我的大宝贝依依出生时,我就应该是美国人的爹,可是计划总是赶不上变化。现在,虽然又是一个计划外的事情,老二还是来了。由于美国的法律,他自然而然的成为了美国人。于是你也看到了我文章的标题,这句我一直想讲的话。 想想看,他什么都不用做,就是一个美国人,以后不用学习那我一辈子都没办法流利表达的英文,因为那就是他的母语,这种出生的不公平真的是没有办法。我当然不会因为这个而跟我儿子比较,只是觉得人生中的种种竟然好像逃不了一个命运的安排。为何我们来到世上就有不同的轨迹,我此时此刻在敲击文字究竟又是否是命运的安排。我儿子他为什么又是在我的家庭。好烦! 最近一直在看一部叫做Rick and morty的动画片,里面天马行空,最让外印象深刻的是Rick发明的一个办法,在一个比人类微小得多的空间里面,培养了一些生命体,而那些生命体逐渐掌握了智慧,他们也开始培育他们的生命体。简单的说就是rick是他们的上帝,而他们在不知情的情况下,又当了别人的上帝。听起来是不是跟我们人类很类似呢?我们总觉得有一个神在创造了生命,可是那个神究竟是人还是神呢?他也许就是他那个世界的普通人罢了。我们人类在争名夺利的时候,对于那个称为神的生物来说,又有何意义呢?  

组合与全排列非递归算法

组合与全排列非递归算法

二进制组合算法: 思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 代表的数被选中,为0则没选中。 首先初始化,将数组前n个元素置1,表示第一个组合为前n个数。 然后从左到右扫描数组元素值的“10”组合,找到第一个“10”组合后将其变为 “01”组合,同时将其左边的所有“1”全部移动到数组的最左端。 当第一个“1”移动到数组的m-n的位置,即n个“1”全部移动到最右端时,就得 到了最后一个组合。 例如求5中选3的组合: 1 1 1 0 0 //1,2,3 1 1 0 1 0 //1,2,4 1 0 1 1 0 //1,3,4 0 1 1 1 0 //2,3,4 1 1 0 0 1 //1,2,5 1 0 1 0 1 //1,3,5 0 1 1 0 1 //2,3,5 1 0 0 1 1 //1,4,5 0 1 0 1 1 //2,4,5 0 0 1 1 1 //3,4,5 全排列N进制算法: 从1到N,输出全排列,共N!条。 分析:用N进制的方法。设一个N个单元的数组a用来存放待全排列的数组的下标,对第一个单元做加一操作,满N进一。每加一次一就判断一下各位数组单元有无重复,有则再转回去做加一操作,没有(且数组a中没有值为N的元素)则说明得到了一个排列方案。 例如:求1-3的全排列,共3!条 设数组初始状态为0 0 0,以下为计算全排列的步骤: 0 0 0 +1…

Read More Read More