- 博客(20)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 矩阵构造方法
Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列
2014-05-27 10:55:43
488
原创 蓝桥杯 城市建设
历届试题 城市建设 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另
2014-05-26 09:45:55
2693
原创 蓝桥杯 星际交流
算法训练 星际交流 时间限制：1.0s 内存限制：256.0MB 锦囊1排列生成。锦囊2使用组合公式可以算出某一位增加一个的时候数字是增加多少。从左到右依次考虑，如果增加量还没到要求的就增加。问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的
2014-05-24 16:29:44
1624
1
原创 NYOJ 整数划分(三)
整数划分(三)时间限制：1000 ms | 内存限制：65535 KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行： 将n划分成若干正整数之和的划分数。第二行： 将n划分成k个正整数之和的划分数。第三行： 将n划分成最大数
2014-05-23 21:46:47
936
1
原创 NYOJ 239 月老的难题 (深度优先遍历)
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福
2014-05-23 21:22:36
861
转载 A New Stone Game(博弈论之SG函数)
是男人就过8题--A New Stone Game(博弈论之SG函数)分类： 数论/组合数学2011-07-28 10:03 1128人阅读 评论(4) 收藏 举报游戏c题意：小明和小红参加一种新的取石子游戏。游戏开始时有 n 堆石子，参与游戏的两个选手轮流取走和移动石子，游戏从小明开始。在每一轮中，选手选择一个至少有一颗石子的堆，从该堆石子中拿
2014-05-20 21:07:15
620
原创 NYOJ 取石子(八) 威佐夫博弈
取石子（八）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
2014-05-20 20:36:14
988
原创 蓝桥杯 节点选择 树状动态规划
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 锦囊1使用树型动态规划。锦囊2用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结
2014-05-18 21:46:34
1551
原创 蓝桥杯 最短路 道路和航路 SPFA算法
最短路径全集 使用最短路算法。锦囊2使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1
2014-05-14 21:26:22
2385
2
原创 蓝桥杯 幂方分解
算法训练 幂方分解 时间限制：1.0s 内存限制：256.0MB 锦囊1递归。锦囊2使用一个函数，递归的进行分解，每次分解的时候要将数字先转换成二进制。问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（
2014-05-14 10:09:51
2895
1
原创 蓝桥杯 乘积最大
算法训练 乘积最大 时间限制：1.0s 内存限制：256.0MB 锦囊1动态规划。锦囊2用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。问题描述 今年是国际数学联盟确定的“2000——世界数学
2014-05-13 11:20:14
4309
原创 蓝桥杯 装箱问题
算法训练 装箱问题 时间限制：1.0s 内存限制：256.0MB 锦囊1动态规划。锦囊2用F[i,j]表示前i个物品装j的容量是否可以，则F[i,j]=F[i-1,j-a[i]]||F[i-1,j]。其中a[i]表示第i个物品的体积。问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000
2014-05-12 21:10:31
1764
原创 蓝桥杯 安慰奶牛
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 锦囊1使用最小生成树算法。锦囊2将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb，然后使用最小生成树来计算。问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场
2014-05-11 16:20:31
922
原创 蓝桥杯 大臣的旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地
2014-05-11 15:36:24
1144
原创 蓝桥杯 带分数
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数
2014-05-08 22:31:26
950
原创 背包问题全解
类型一：可分割性的物品此类型为贪心问题背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
2014-05-05 22:47:33
1765
转载 noip 火柴棒等式
给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全部用上输入描述 Input Descriptio
2014-05-03 11:03:34
1721
原创 nyoj 814 又见导弹拦截
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷
2014-05-02 21:03:47
1218
原创 nyoj 613 免费馅饼 dp+广搜
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只
2014-05-02 20:14:53
577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人