上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页

2016年4月20日

词法分析程序设计

摘要: 词法分析程序设计 题目描述 设一语言的关键词、运算符、分界符的个数与单词如下: struct { int number; string str[10]; } keywords={3,"int","main","return"} ; //关键词 struct { int number; string 阅读全文

posted @ 2016-04-20 17:26 逸阳 阅读(1378) 评论(1) 推荐(0) 编辑

2016年4月18日

NYOJ 734

摘要: 奇数阶魔方 奇数阶魔方 这是一个找规律的题目: 所谓“右上方”就是数字更新的时候总是向右上方递增。从第一行中间位置开始遍历,赋为1. 如果当前位置是第一行(但不是最后一列),那么下一个位置就是下一列的最后一行(正如题目描述中的1之后的2);如果是最后一列(但不是第一行),那么下一个位置就是上一行的第 阅读全文

posted @ 2016-04-18 21:46 逸阳 阅读(239) 评论(0) 推荐(0) 编辑

2016年4月17日

NYOJ 762

摘要: 容斥原理 http://blog.csdn.net/shiren_bod/article/details/5787722 阅读全文

posted @ 2016-04-17 18:00 逸阳 阅读(95) 评论(0) 推荐(0) 编辑

2016年4月16日

NYOJ 743

摘要: 复杂度 复杂度 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) for(k=j+1;k<=n;k++) operation; 你知道 operation 共执行了多少次吗; 仔细观察就会发现,这里面的 i, j, k,... 等等,他们的开头处的取值完全不一样,这就好比有 阅读全文

posted @ 2016-04-16 20:56 逸阳 阅读(147) 评论(0) 推荐(0) 编辑

NYOJ 478

摘要: 月老的烦恼(1) 月老的烦恼(1) 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号。 如20的因子是:1 阅读全文

posted @ 2016-04-16 12:44 逸阳 阅读(216) 评论(0) 推荐(0) 编辑

NYOJ 451

摘要: 光棍节的快乐 光棍节的快乐 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕 阅读全文

posted @ 2016-04-16 11:09 逸阳 阅读(186) 评论(0) 推荐(0) 编辑

2016年4月14日

NYOJ 461

摘要: Fibonacci数列(四) Fibonacci数列(四) 这道题首先考虑如何产生前4位: 先看对数的性质,logabc=c*logab ,loga(b*c)=logab+logac;假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*107)【用科学 阅读全文

posted @ 2016-04-14 21:35 逸阳 阅读(208) 评论(0) 推荐(0) 编辑

2016年4月13日

NYOJ 485

摘要: A*B Problem 描述 A*B Problem 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48; 4+8=12; 1+2=3; 输出3即可。 这道题目和之前的 http://www.cnbl 阅读全文

posted @ 2016-04-13 18:30 逸阳 阅读(203) 评论(0) 推荐(0) 编辑

NYOJ 333

摘要: http://www.cppblog.com/RyanWang/archive/2009/07/19/90512.aspx?opt=admin 欧拉函数 E(x)表示比x小的且与x互质的正整数的个数。*若p是素数,E(p)=p-1。*E(pk)=pk-pk-1=(p-1)*pk-1证:令n=pk,小 阅读全文

posted @ 2016-04-13 15:57 逸阳 阅读(226) 评论(0) 推荐(0) 编辑

平均互信息

摘要: 集合和事件之间的互信息 定义: 平均互信息:定义 平均互信息I(X;Y)其实就是前面提到的互信息I(x;y)在两个概率空间X和Y中求统计平均的结果,它是从整体上表示一个随机变量Y所给出的关于另一个随机变量X的信息量。 平均互信息与熵之间的关系: 物理意义:在通信系统中,H(X)代表接收到输出符号以前 阅读全文

posted @ 2016-04-13 14:41 逸阳 阅读(6382) 评论(0) 推荐(1) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页

导航