OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
一般而言,用户不希望web浏览器中运行的应用程序访问电脑硬盘里的文件。然而,随着基于浏览器(browser-based)的富因特网应用程序的增多,一些应用程序迫切需要访问用户所选择的文件,或者将文件保存到用户所选择的位置。支持FileReference类的Adobe
Flash Player版本允许...
分类:
其他好文 时间:
2014-07-22 23:00:56
阅读次数:
313
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:
Web程序 时间:
2014-05-01 22:33:24
阅读次数:
471
先简单介绍一下,本应该win7开始,系统安装的时候默认就启用了ahci硬盘模式。但是博主犯了傻,装了win8.1后安装win
XP形成双系统。xp并不支持ahci模式,所以将硬盘模式改成了IDE模式,这样才把xp给装好了,后续要是再改成ahci模式,win8.1就蓝屏进不去,而且感觉ide模式下.....
一、整体流程1、获取ST库--STM32F10x_StdPeriph_Lib_V3.5.02、新建文件夹并加载文件3、新建工程4、给工程添加组5、设置"Target
Option"6、设置Debug选项二、获取ST库 这里用野火光盘提供的"ST库3.5.0源码"--STM32F10x_StdPer....
分类:
其他好文 时间:
2014-05-01 20:12:19
阅读次数:
485
从本篇文章开始,我将会陆续介绍提高 VS 开发效率的文章,欢迎大家补充~
在进行代码开发的时候,我们往往会频繁的使用键盘、鼠标进行协作,但是切换使用两种工具会影响到我们的开发速度,如果所有的操作都可以只用键盘来完成,那开发效率将得到大幅度的提升。因此,灵活地应用
Visual Studio 的...
分类:
其他好文 时间:
2014-05-01 19:22:45
阅读次数:
294
C语言中的三字母词(trigraph)在ANSIC标准中,定义了9个三字母词(trigraph),三字母词就是几个字符的序列,合起来表示另一个字符。三字母词使C语言环境可以在缺少一些必需字符的字符集(比如,一些非常老式的键盘上没有[]{}#\^~|)上实现。也许是由于这些字符集我们基本上用不到,所以...
分类:
编程语言 时间:
2014-05-01 19:18:12
阅读次数:
485
题目链接:11806 - Cheerleaders
题意:在一个棋盘上,要求四周的四行必须有旗子,问有几种摆法。
思路:直接算很容易乱掉,利用容斥原理,可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD|
由此利用...
分类:
其他好文 时间:
2014-05-01 18:00:13
阅读次数:
380
生活中,我们既是独立的个体,又通过联系形成各种关系,比如说:朋友,恋人,父子,同学……于是乎,出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢?下面我们来梳理一下。
关联(Association)
描述了两个或多个类之间的结构性关系。
图示:直线或直线+箭头
双向关联:
指双方都知道对方的存在,都可以调用对方...
分类:
其他好文 时间:
2014-04-30 22:42:39
阅读次数:
323
作为IT的工作者,避免不了使用Linux系统,CentOS插入NTFS移动硬盘没有办法识别。通过三步就可以使CentOS识别NTFS分区的移动硬盘。...
分类:
移动开发 时间:
2014-04-30 22:33:39
阅读次数:
443