dixiang7674-优快云博客

转载老鼠繁殖问题(老鼠有死亡)

同学的同学问了这样一个问题：有一对小老鼠，出生一周后长成一对大老鼠，两周后这对老鼠生出第一对小老鼠，三周后上周出生的小老鼠变成大老鼠，而原来的大老鼠又生出了一对小老鼠之后便死了，四周后，第一对出生的小老鼠(此时已经是大老鼠)又生出了一对小老鼠，此时共有三对老鼠。编程，计算N周后有多少对老鼠？首先，这个问题如果小鼠没有死亡，就是一个典型的斐波那契数列(事实上斐波那契数列最早就...

2012-06-11 20:19:00 591

转载 C++强大背后【转】

原文在这里：http://www.cnblogs.com/miloyip/archive/2010/09/17/behind_cplusplus.htmlOrz.......============================================在31年前(1979年)，一名刚获得博士学位的研究员，为了开发一个软件项目发明了一门新编程语言，该研究员名为Bjar...

2012-06-08 19:25:00 189

转载 Ubuntu在laptop-mode(用电池的模式)下USB鼠标失效问题

这个问题是由于为了省电，USB接口会在断电情况下自动挂起。解决方法：1. lsusb　　看一下当前的usb设备，找到你的鼠标，有个id记下2. sudo vi /etc/laptop-mode/conf.d/usb-autosuspend.conf　　找到AUTOSUSPEND_USBID_BLACKLIST=“”　　把id加入引号中即可========...

2012-06-06 17:03:00 245

转载 SPOJ Classical problems 4 TRANSFORM THE EXPRESSION(ONP)

http://www.spoj.pl/problems/ONP/Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Two-argument operators: +, -, *, /, ^ (priority from the lowest to the ...

2012-06-03 15:30:00 130

转载 Ubuntu 安装ATI显卡驱动12.4失败的解决方法

A卡驱动很不靠谱，前几个版本包括最新的12.4在正常情况下是无法安装成功的。难道ATI觉得Linux用户都是大神...可以自己给他们的驱动打补丁，所以故意放出会出现错误的驱动。========================华丽的分割线==============================12.4在安装过程中Ubuntu12.04会report bug，如果你看到这个，...

2012-06-02 09:11:00 234

转载 2012百度之星资格赛E题

E:C++ 与Java时间限制:2000ms内存限制:65536kB描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变...

2012-05-31 18:53:00 106

转载 joj2476: Star travel

2476: Star travelResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K895177StandardIn the future world, one can travel by spaceship from one star to anoth...

2012-05-16 19:23:00 168

转载最短路径算法----Dijkstra

最近上图论，学了单源最短路径的Dijkstra算法。Dijkstra算法的核心思想是贪心策略+动态规划。老师只字不提思想，硬分析过程还是有点@#$%的。结果就是，原先我还挺懂的，听完就凌乱了。在这里写一下吧=================================================参考资料:Wikipedia：http://en.w...

2012-05-15 12:23:00 226

转载 Ubuntu12.04 JDK7下eclipse不能启动

刚安了JDK7，就发现eclipse不能启动了。log如下：!SESSION 2012-05-14 22:52:02.394 -----------------------------------------------eclipse.buildId=I20110613-1736java.version=1.7.0_04java.vendor=Oracle Corporation...

2012-05-14 23:08:00 96

转载 Ubuntu12.04 配置JDK7

一. 下载JDK下载地址在这里http://www.oracle.com/technetwork/java/javase/downloads/jdk-7u4-downloads-1591156.html二. 解压安装sudo tar zxvf ./jdk-7u4-linux-i586.tar.gz -C /usr/lib/jvmcd /usr/lib/jvmsud...

2012-05-14 22:32:00 86

转载 Google's Python Class 笔记(Python Set Up)

　　Python入门的书并没有多少，但其实python也不需要特别像学习C语言一样一板一眼的学，完全可以通过写小程序或者看一些速成的教程(前提是你已经有了程序设计基础)学。我是通过Google Python Class进行学习，在这里记录一下学习笔记。===================================================================...

2012-05-12 21:56:00 150

转载自己动手写俄罗斯方块(C语言+Windows API)

　　一直想写个小游戏什么的，俄罗斯方块是个不错的选择，遂在网上查找了相应资料。　　这里推荐大郑同学写得教程(http://iask.sina.com.cn/u/2172782541/ish?folderid=567144)　　很不错，一步一步循序渐进地讲解了俄罗斯方块需要的各个函数怎么实现。效果图（其实我基本上就是照着敲了大郑同学的做图的各个函数，略加入了少许自己的东西...

2012-05-12 18:33:00 143

转载 joj1968: Common Subsequence

1968: Common SubsequenceResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s4096K781227StandardA subsequence of a given sequence is the given sequence with some...

2012-05-08 10:35:00 148

转载 joj2511: Number triangle

2511: Number triangleResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K467233Standard 5 3 4 8 1 2 5 4 3 62 1 7 ...

2012-05-07 22:40:00 155

转载 joj1148: Prime Cuts

1148: Prime CutsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1346447StandardA prime number is a counting number (1, 2, 3, ...) that is evenly divisibl...

2012-05-06 20:24:00 128

转载 joj1196: Goldbach

1196: GoldbachResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2275745StandardIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter t...

2012-05-06 19:11:00 355

转载 joj2573: Product of two primes

2573: Product of two primesResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K929287Standard输出所有在10000 – 20000之间，恰好可以分解为两个素数乘积的整数。将这些数从小到大输出。Input无...

2012-05-06 18:37:00 180

转载 joj1483 Exponentiation

1483: ExponentiationResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K365109StandardProblems involving the computation of exact values of very large magn...

2012-05-05 23:02:00 109

转载 joj 1920:Jojer

1920: JojerResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K784242StandardMr Jojer is a teacher, and he is crazy in programming, he wants the computer t...

2012-05-04 22:20:00 134

转载 joj2154 Hungry Rabbits

2154: Hungry RabbitsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1231423StandardA group of hungry rabbits had got a basket of carrots, but these carrots...

2012-05-03 22:33:00 132

转载 joj 1873 Power Strings

1873: Power StringsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s8192K650258StandardGiven two stringsaandbwe definea*bto be their concatenation. For ...

2012-05-03 17:27:00 80

转载 Linux下ATI显卡驱动安装

2012.6.2更新，如果想安装最新的催化剂版本，看这里http://www.cnblogs.com/RootJie/archive/2012/06/02/2531550.html亲测，成功。　　　　显卡驱动是各种菜鸟的硬伤...搞不好就挂，一挂就进不了图形界面，然后重装（其实完全没必要重装，只要卸载干净并且恢复一下xorg.conf就行）...而开源驱动虽然也可以满足日常...

2012-04-28 22:13:00 573

转载矩阵连乘问题

矩阵连乘是经典的DP问题。n个矩阵连乘会因为乘的次序问题导致效率差异。这个问题中比较难想的是计算m[][]时的次序，必须保证计算m[i][j]查找m[i][k]和m[k+1][j]时这两个已经计算出来了。这里是根据王晓东的算法书里的想法写的，他用的是Java，必须提醒的就是在用C++时一个蛋疼的数组越界问题。int *p = new int[5];此时p[5] =...

2012-04-24 11:20:00 193

转载 joj1995 Energy

1995: EnergyResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s10240K1366357StandardMr. Jojer is a very famous chemist. He is doing a research about behavior...

2012-04-21 23:23:00 97

转载 joj1611 Perfect Cubes

1611: Perfect CubesResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K780320StandardFor hundreds of years Fermat's Last Theorem, which stated simply that fo...

2012-04-19 21:09:00 89

转载 joj1184 The Circumference of the Circle

1184: The Circumference of the CircleResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K558338StandardTo calculate the circumference of a circle seems to be...

2012-04-18 23:20:00 133

转载 joj1013 Polynomial Multiplication

1013: Polynomial MultiplicationResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K4660807StandardA polynomial is a sum of terms, where each term is a coeffi...

2012-04-17 21:51:00 122

转载 joj2608 石子

2608: 石子ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K791210StandardXiao Tang和Xiao Jiang非常喜欢玩一种有趣的小游戏: 有N个石子，两人轮流从中取出1个, 3个或4个石子，当石子被取空时，游戏结束。最后一个取...

2012-04-17 20:04:00 99

转载 joj2535Train Ticket

2535: Train TicketResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K394136Standard每次出外比赛，火车票的问题就出现了。太多的火车路线使acm的教练Coach Li很迷惘，当然，他总是努力使得总起来的火车票价最少。你能帮助他...

2012-04-17 19:32:00 105

转载 joj1474 Soundex Indexing

1474: Soundex IndexingResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K246119StandardThe Soundex Index System was developed so that similar sounding names...

2012-04-17 17:11:00 214

转载真正解决Ubuntu配置DNS后重启失效问题

环境Ubuntu12.04（包括11.10）网上有很多文章写这个...不过基本方法就那么几个，经过测试好像都不能解决重启就失效的问题。而且居然有同学说只修改resolv.conf就行...君不见那个文件说得很明白# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)# DO ...

2012-04-06 22:15:00 405

转载 Gnome3安装主题

Gnome3中删减了很多原先麻烦（其实也不是很麻烦T_T）的操作。比如安装gnome shell只需要去gnome网站一键点击即可。这些简化了gnome的配置，赞一个。在安装gnome界面后需要的配置如下，备忘一下：0. 安装gnome，就不吐嘈unity了...sudo add-apt-repository ppa:gnome3-team/gnome3sud...

2012-03-25 21:56:00 318

转载 joj1025 LC-Display

1025: LC-DisplayResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2251642StandardA friend of you has just bought a new computer. Until now, the most powerful ...

2012-03-24 21:57:00 140

转载 joj1019 Do the Untwist

1019: Do the UntwistResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1151641StandardCryptographydeals with methods of secret communication that transform...

2012-03-24 20:27:00 110

转载 joj2528 Save

2528: SaveResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K461162Standard津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，...

2012-03-24 14:13:00 91

转载关于Code::Blocks诡异地找不到类的头文件

搜了一下这个问题，貌似诡异的同学不多(只有stackoverflow上有个类似的)，难道是我的设定有问题...CB默认添加类时会生成一个src文件夹存放成员函数定义，如建一个type的类，type.cpp在这里面。另外生成include文件夹及type.h头文件。此时，什么都不改动，编译，提示找不到type.h...明明是默认建立，为什么找不到...暂时不明原因但是有解决方案...

2012-03-21 22:09:00 165

转载 Codeblocks更换主题

由于Codeblocks默认编辑框是超亮的白色，晚上关灯后很废眼睛，遂重新配置一下，使其更加护眼。CB默认并不提供主题包之类的东东，所以只能手动配置Setting->editor，或者直接修改conf文件。在Linux中，用户主目录下～/.codeblocks中有这个配置文件，default.conf，打开后将以下写好的配置文件写进去(最好备份一下原文件)在Window...

2012-03-13 18:37:00 194

转载 Ubuntu配置ip,dns等

　　环境是Ubuntu11.10，由于开通了校园网，配置一下才可以使用。1. 配置IP等使用命令 sudo gedit /etc/network/interface由于使用校园网，直接注释掉原有的所有内容，添加学校(网络管理员)给的IP等信息：auto eth0 　　　　　　　　#开机自动激活网卡iface eth0 inet staticaddress x.x.x.x 　　　　...

2012-03-06 18:14:00 93

转载黑白图像(入门DFS)

输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。如下图所示，八连块的个数为3。即输入为：61 0 0 1 0 00 0 1 0 1 00 0 0 0 0 01 1 0 0 0 01 1 1 0 0 0...

2012-02-21 15:01:00 195

转载 Notepad++如何真正启用自动缩进

　　Notepad++是很不错的编辑器，而且入门不像VIM，Emacs之类的那么困难。但是自从某个版本开始这个优秀的开源文本编辑器居然不支持自动缩进了....当然也有可能作者敲代码的风格和我不一样。反正每次打出两个大括号后编辑括号内内容时我都要先按一下Tab键，然后Tab这行下面的代码确实是自动和这行补齐，但是为什么就不能省略那个Tab，每次都要敲真的很麻烦。　　找了半天发现一个插件...

2012-02-20 22:38:00 1846

空空如也

空空如也