06 2013 档案
摘要：问题假设：一个反应器中有两类粒子α和β，设每秒钟一个α粒子分裂成3个β粒子，而每秒钟一个β粒子分裂成一个α粒子和两个β粒子。假如在t=0时：反应器中有一个α粒子，求t秒时反应器中α粒子和β粒子的数目。根据关系列出递归关系a(t) = b(t-1)b(t) = 3*a(t-1) + 2*b(t-1)参考程序#include #include #define A_size 5 int aa(int size) //aa(t)表示t时刻α的个数{ if (size == 0) return 1; else return bb(size-1);}int bb...
阅读全文
摘要：WordNet是面向语义的英语词典，类似于传统字典。它是NLTK语料库的一部分,可以被这样调用：更简洁的写法:1．单词查看一个单词的同义词集用synsets(); 它有一个参数pos，可以指定查找的词性。这里得到的同义词集是同义词集的集合，即里面不是单纯的词，是同义词的集合.注：一个synset(同义词集：指意义相同的词条的集合)被一个三元组描述：（单词.词性.序号）。这里的’dog.n.01’指：dog的第一个名词意思;’chase.v.01’指：chase的第一个动词意思pos可为：NOUN、VERB、ADJ、ADV…2．同义词集注：一些关系的获得只能通过Lemmas，比如反义词：3. S
阅读全文
摘要：假设点可以均匀的扔到正方形中。如果一共扔N次，其中M次扔进内切圆内，则可以推导出计算π的公式：随机计算π大体思路：获得随机数（x,y），判断x*x + y*y是否在单位圆内，可以得到M的个数。程序：#include <stdio.h>#include <stdlib.h>#include <time.h>#define N 1000int main(){ int i, M=0; double x, y, pi; srand((int)time(NULL)); for (i=0; i<N; i++) { x = rand() / (double)RAN.
阅读全文
摘要：问题描述：给出点及点间的关系，指定点为根节点，把有向图转化为树。其中，有向图中的环，只是两个节点之间。比如经过去掉环得到其中图的表示为：1->22->42->51->35->2解决之道先用字典node_dic把整个图表示出来；列表has_kid存放不是叶子的节点；列表node_list是个队列，存放本节点和它的孩子；列表have_exist表示已经存在的节点，对于node_list如果不是孩子节点，又不在have_exist中，当被遍历是存于have_exist，同时在node_lst删除该节点。之后遍历node_list，如果之前已经存在于have_exist中
阅读全文
摘要：sudo apt-get update sudo apt-get install r-base
阅读全文
摘要：问题描述给定两个字符串s1和s2，要求判定s2是否能被s1循环移位（rotate）得到的字符串包含。例如，给定字符串s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD返回false。对问题的两种分析，详见：http://www.cnblogs.com/bigwangdi/archive/2013/05/23/3095507.html思路一 是暴力算法，穷举所有最后还不一定找到。思路二 使用空间换取时间，是一种很好的思路。下面给出另外两个思路：思路三 思路二的优化。增加和源字串产度相同的空间，其实在大部分情况下造成浪费，可以根据待查字串动态分配指定的空间。如图：代
阅读全文
