2012年12月_锦瑟居士

12月 11月

原创大数求幂运算

题目：小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的，有一个整数a（-2^31<= a ），计算它的整数幂a^n，其中1。输入第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。

2012-12-16 11:21:34 1089

原创求n!的结果末尾有多少0

计算整数n！(n的阶乘)末尾有多少个0。输入第一行输入一个数T代表测试数据个数（T输出对于每个测试数据输n!末尾有多少个0，每行输出一个结果。示例输入31510示例输出012 分析：设 f(n！)表示正整数n的阶乘的末尾的0的个数有公式：1、当02、当n>=5时， f(n!)=k+f(k!)

2012-12-11 21:11:22 465

原创 0-1背包问题，动态规划解题

0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值是Vi，背包的容量是C。问：应该如何选取物品，似的装入的物品的总价值最大。选择装入背包的物品时，对每一种物品i只有两种选择，要么选，要么不选。不能对物品i装入多次，也不能装入i的一部分（即对物品i要么全装入，要么不装）解题代码：//动态规划求0-1背包问题的最优解package bac

2012-12-06 20:32:50 523

原创 LCS最长公共子序列

求两个字符串的最大公共子序列问题子序列的定义：•若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。•例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。分析：

2012-12-05 16:30:31 470

原创整数对杭电oj

题目描述：整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1509 Accepted Submission(s): 634 Problem Des

2012-12-01 16:02:58 357