UVA10254 - The Priest Mathematician(找规律)
题目链接
题目大意:4根柱子的汉诺塔。
解题思路:题目里面有提示,先借助四个柱子移走k个,然后在借助三个柱子移走剩余的n - k个,再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类:
其他 时间:
2014-11-19 11:27:04
收藏:
0 评论:
0 赞:
0 阅读:
277
世界上不存在这样一种方法:只要套用,就可以写出完美的软件,无论使用的哪种设计模式;但确实存在一种开发方式,可以帮助我们一步步构造出需要的软件和架构——这就是敏捷开发。
敏捷开发技能四式如下:.........
分类:
其他 时间:
2014-11-19 11:26:54
收藏:
0 评论:
0 赞:
0 阅读:
251
最大公约数:d = gcd(a,b)
裴蜀定理:存在u,v使得a*u + b*v = d
裴蜀定理特例:若a,b互质,gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质(为什么?)
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明:
直接构造出u,v
au + bv...
分类:
其他 时间:
2014-11-19 11:26:44
收藏:
0 评论:
0 赞:
0 阅读:
254
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类:
其他 时间:
2014-11-19 11:26:34
收藏:
0 评论:
0 赞:
0 阅读:
388
MVC全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范,用一种业务逻辑、数据、界面显示分离的方法组织代码
此框架模式是一个简单的解决个人所得税计算的业务逻辑
servlet
import java.io.IOException;
import javax.servlet.ServletEx...
分类:
编程语言 时间:
2014-11-19 11:26:24
收藏:
0 评论:
0 赞:
0 阅读:
156
WebForms UnobtrusiveValidationMode需要“jquery”ScriptResourceMapping。请添加一个名为 jquery (区分大小写)的 ScriptResourceMapping。...
分类:
移动平台 时间:
2014-11-19 11:26:14
收藏:
0 评论:
0 赞:
0 阅读:
238
C#视频利用了四天看完了,因为有VB的基础,所以看起来并没有感觉太吃力。在基本的数据类型、运算之间没有多大的区别。在循环控制语句上也就是大同小异。在类、继承和多态方面可能有一些陌生,但是经过了前期的UML学习,所以也没有感觉多吃力。当然,对于C#中的东西还是有些不懂的,像索引器、委托、构造函数就不是很理解了。知识听过那么一回事。但是例子毕竟都是跟着敲了的。第一次接触C#嘛,对里面的语法规则还不是很...
分类:
Windows开发 时间:
2014-11-19 11:26:04
收藏:
0 评论:
0 赞:
0 阅读:
168
图结构练习——判断给定图是否存在合法拓扑序列
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。
输入
输入包含多组,每组格式如下。
第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n
后面m行每行两个整数a b,表示从a到b有一...
分类:
编程语言 时间:
2014-11-19 11:25:44
收藏:
0 评论:
0 赞:
0 阅读:
310
1. 冒泡排序
1.1. 算法的原理
1) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2) 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3) 针对所有的元素重复以上的步骤,除了最后一个。
4) 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比...
分类:
编程语言 时间:
2014-11-19 11:25:34
收藏:
0 评论:
0 赞:
0 阅读:
172
UVA10940 - Throwing cards away II(找规律)
题目链接
题目大意:桌上有n张牌,按照1-n的顺序从上到下,每次进行将第一张牌丢掉,然后把第二张放到这叠牌的最后。反复进行这样的操作,知道只剩下一张牌。
解题思路:只能先暴力,将前面小点的n打印出来,看看有什么规律。
规律:f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
分类:
Windows开发 时间:
2014-11-19 11:25:24
收藏:
0 评论:
0 赞:
0 阅读:
216
Hadoop读书笔记(二)HDFS的shell操作...
分类:
系统服务 时间:
2014-11-19 11:25:14
收藏:
0 评论:
0 赞:
0 阅读:
242
发现一个现象,AIX5.3+HACMP+RAC+RAW的环境,运行五六年的...
分类:
数据库技术 时间:
2014-11-19 11:25:04
收藏:
0 评论:
0 赞:
0 阅读:
465
SVN提交忽略*.class、.classpath、.mymetadata、.project、.settings、.myeclipse等无版本控件文件...
分类:
Web开发 时间:
2014-11-19 11:24:54
收藏:
0 评论:
0 赞:
0 阅读:
6479
最近一直都在x86设备上进行游戏开发,就c++层和Android java层倒没有什么要特别注意的(除了需要注意一下修改Application.mk指定平台外),在c++崩溃的时候,很多时候看不到堆栈,只能看到一个信号,所以由于工作需要,使用google breakpad来进行异常捕捉。
1.下载google breakpad
下载地址是 http://code.google.com/p/g...
分类:
移动平台 时间:
2014-11-19 11:24:34
收藏:
0 评论:
0 赞:
0 阅读:
351
(一)php
1. 下载及安装
http://www.appservnetwork.com/
从上面的网址下载appserv-win32-2.5.10并安装,在安装的时候,只选择安装php。
因为,我们只使用其中的php。
这所以这样做,是因为AppServ中的php,里面包含了php_pdo.dll这个库。
假设安装后,php的路径为:C:/AppSe...
分类:
数据库技术 时间:
2014-11-19 11:24:24
收藏:
0 评论:
0 赞:
0 阅读:
294
题意:
输入一串只含有+和*号的表达式,可以通过添加括号来改变表达式的值,求表达式的最大最小值。
思路:
表达式中的数都是不大于20的正整数,由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类:
其他 时间:
2014-11-19 11:24:14
收藏:
0 评论:
0 赞:
0 阅读:
220
理想是指路明星。没有理想,就没有坚定的方向,而没有方向, 就没有生活。 ——列夫·托尔斯泰
本讲内容:变量、常量、字面值、基本数据类型、赋值、注释
一、变量(Variable)
所谓变量,就是值可以被改变的量。定义一个变量的时候不需要什么特殊的关键字修饰。
举个例子:
public class text {
public static void main(Str...
分类:
编程语言 时间:
2014-11-19 11:24:04
收藏:
0 评论:
0 赞:
0 阅读:
300
问题描述:
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
基本思路:
此题要求矩阵顺时针转90度。可以找出元素选择规律:
i‘ = j;
j...
分类:
其他 时间:
2014-11-19 11:23:54
收藏:
0 评论:
0 赞:
0 阅读:
188
题意:
中文题不解释
注意是n位数!
思路:
中文在群里问了大神们,终于领悟到这种递推的精华
对于给定的n都会包含有四种状态
0、7和9的个数都是奇数
1、7是奇数,9是偶数
2、7是偶数,9是奇数
3、7是偶数,9是偶数
显然状态3是我们要状态,但是他们之间是可以互相转移的
所以对于每次添加一个空位放数字,建立转移矩阵
| 3 1 1 0 |
| 1 3 0 1 |
...
分类:
其他 时间:
2014-11-19 11:23:44
收藏:
0 评论:
0 赞:
0 阅读:
282