博客

  • USACO 2.1.2 Ordered Fractions 解题报告

    这题我的方法就是下面这个,不然的话就要爆搜,这个规律不知道平时用的上不,但现在这会儿挺好用:

    0/1                                                              1/1                                1/2                   1/3                      2/3         1/4              2/5         3/5                 3/4     1/5      2/7     3/8    3/7   4/7   5/8       5/7         4/5

    利用这个规律可以非常快的解决,不过至于为什么你们自己想去吧(我也没想通,反正能用的规律就OK了,AC就是王道。) 代码晚一点发上来,在Linux那台电脑里。

    2010 年 12 月 28 日 12:14:36

    我的那个Fedora坏了,又忘记备份/home了,又全部更新了硬盘的文件系统,代码就被。。。就用标称算了,反正是一样的。

    #include  #include  #include  #include    int n; FILE fout;   / print the fractions of denominator  n) / cut off recursion /   return;    genfrac(n1,d1, n1+n2,d1+d2);  fprintf(fout, "%d/%d\n", n1+n2, d1+d2);  genfrac(n1+n2,d1+d2, n2,d2); }   void main(void) {  FILE *fin;    fin = fopen("frac1.in", "r");  fout = fopen("frac1.out", "w");  assert(fin != NULL && fout != NULL);    fscanf(fin, "%d", &n);    fprintf(fout, "0/1\n");  genfrac(0,1, 1,1);  fprintf(fout, "1/1\n"); }

  • Openoffice.org真不好用

      Openoffice.org真的好不好用,本来界面就不够友好,不想Chrome那么简洁,几乎整个屏幕就占了1/5,这也就算了,关键是它的兼容性,太差了!对于MSOffice的格式几乎完全不能够支持,对于幻灯片,几乎是不能看的,而且我用它的幻灯片做幻灯片,它对自己的支持都不够好,太死心了。
      (以上操作都是在Windows 7下进行的。)但是因为我比较喜欢开源软件,所以就还在用OpenOffice.org,把解题报告先用它写再复制到博客上发,有那么一次,我复制到Linux下继续写(没写完),结果发现Linux下竟然看不了,囧啊,对自己支持这么差的东西,真是让我想吐了,彻底失望了,以后就不用Office了,用在线的挺好,Google Docs挺不错的,但是需要翻墙,太痛苦了,本来网速就不行,翻墙就更慢了,这阵子又发现一个新的在线Office,叫百会,几乎是云计算一套,从邮箱到Office到自定义标签都在一起的功能,还挺好用的,但是犹豫个人比较偏爱Google,所以还在纠结用哪个,但你们都可以试试。

  • USACO 2.1.1The Castle 结题报告

    第二章第一题,难度不是很大,算法也比较简单。

  • 色素提取的思考

      生物里学了色素的提取,在分离中,色素们都会规规矩矩的跑到自己的位置上去,叶绿素a就要跑到第三名,胡罗卜素跑得最快。仔细一看,这个的分布规律着实和光的七色色散分布挺想像的,在光学中不同光的颜色的色散能力不同,比如红色的最难被色散,所以用来做警报的颜色,蓝色最容易被色散,所以天空是蓝色的。
      那色素和光的颜色有关系吗?当然我不知道,现在对各个学科都才入门(都是联系在一起的,有时候一个重大的发现可能涉及到物理,数学,化学等多个领域之类的。),做实验又没有任何器材(家里有个显微镜),所以暂时还只能停留在想想阶段。
      但是想想也疯狂,它们之间很可能是有关联的,因为首先把,色素就是真正和光打交道的物质。大自然总是非常简单和单纯的,就像物理学家现在就在试图把四种基本作用力(万有引力,电磁相互作用力,强相互作用力,弱相互作用力)说成是一种自然力一样的;我也写过一片关于能量和物质的文章,对爱因斯坦的相对论有感而发,觉得物质就是能量的一种特殊存在形式,或能量就是物质的一种特殊形式;还有相似相融原理,都是非常简单的纯粹的原理。
      说这么多废话,只是想说色素可能和光是有渊源的,因为感觉不同颜色的色素分布和排列和光确实是非常相似的。
      之前问了生物老师我这个观点,他说不是这个原因,我就把它放了一阵子,今天忽然想到,觉得老师可能有两种可能这么说,第一,确实不是如此,只和结构有关,这些都是巧合,第二,老师毕竟是教书的,按照书本来,脱离太远的东西也确实不清楚,这么多年的教育,对书本的理解已经僵化了,所以不同意这种只有一个人认同的理论,从古至今好多伟大的理论都是先被世人否认,然后再慢慢被肯定的。
      最后,写这篇文章的目的只有一个,证明我很聪明,喜欢思考这些天方夜谭(其事也不能完全说不实的。)的东西,也是为自己以后培养出一种习惯。

  • 量

      仔细看了下唯一俩偶像中一个——爱因斯坦的狭义相对论,就是原子弹的一个原理,也就是E=m*c*c,感觉挺神奇的,今天又仔细想了想,想了个小结论,但是因为我不是名人,产生不了名人效应,;也不是科学家,不会有太多人理会;关键是对这方面的知识认知还是比较肤浅的;所以只能当日志而不是论文来写吧。

  • 提高Linux yum的速度的方法(总集)

    话说在前面,其实什么Fedora 12, 14, CentOS 5, 大致的方法都是一样的, 都是使用几种插件而已..

  • 快速排序

    第一节 快速排序

  • Fedora 安装 nVIDIA显卡

    由于我的电脑是NVIDIA的显卡,所以在这里我们只介绍NVIDIA的显卡驱动的安装方法
    首先我们要做一些准备工作,以便在装好显卡驱动后不会发生进不了桌面的杯具!
    1.
    阻止kernel加载nouveau模块

  • WordPress固定链接(伪静态、永久链接)404错误,有效解决方案

      很多站长在玩WordPress的时候,可能会碰到一个问题,就是想把WordPress伪静态,在后台设置好固定链接之后,就会出现文章页面或者所有的页面都出现404错误。解决方法如下

  • Fedora下安装谷歌浏览器Google Chrome

      以前找了好久,Fedora 下的支持一直不好,安装总是很麻烦,要取消检查依靠,虽然可以装,但是效率确实不如Ubuntu下的Fedora.现在又重新安装了Fedora,师傅的建议,说Ubuntu不适合做开发,更不是合作服务器,不然就和XP作服务器一样可笑。我换了Fedora,运行我的服务器程序,反复的刷新,服务器程序没有关掉,证明Ubuntu是垃圾。。