- 博客(10)
- 收藏
- 关注
RSS订阅转载 {....................}hdoj1059
dp还接受得过去 字符串操作就。。。。恶心了转poj的题解/* * poj 1093 Formatting Text 数学模型: f[i]是以第i个单词为某行首，i到最后一个单词组成段落所能取得最小badness。 枚举与i同行的单词个数k，则有如下递归式成立: f(i) = min{f(i+k) + b
2013-09-17 11:41:35
620
转载 { AC自动机 }hdoj2222
转自http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得
2013-09-13 19:59:19
524
转载 { 数学 }hdoj1290
N个平面可以把空间分成几部分时间:2009-02-12 09:10 点击:次大家可能接触过N条直线最多把一个平面分成多少份的问题，这是比较简单的，那么向空间拓展，N个平面又最多能够把一个空间分成几份呢？本文正是数学原点的对这个知识点的探讨与总结 本文由数学原点整理，想进一步了解或者探讨本文内容，请访问或联系她的个人博客：http://blog.sina.com
2013-09-12 15:01:52
640
原创 { 数学 }hdoj1060
求n^n第1位数直接求或者高精度明显不行思考数学方法：如：x=3415774最高位等于3.415774的整数部分而log10(3415774)=log10(1000000)+log10(3.415774)=6+log10(3.415774);后者一定小于一所以ans=pow(10.0,log10(k)-floor(log(k)));
2013-09-12 14:24:19
463
原创 {hanoi塔大集合}hdoj的汉诺塔问题
普通汉诺塔H(1)=1;H(n)=H(n-1)+1+H(n-1)=2*H(n-1)+1;//将最顶层n-1个移至B柱子，把最大的移至C，再把n-1个移至C解得通项H(n)=2^n-1;汉诺塔2 hdoj1207经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从
2013-09-11 17:14:24
1425
转载 {joseph问题}
无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编
2013-09-11 10:37:08
1204
原创 { 数学 }hdoj1568
求fibonacci数列第N项的前四位想着高精度+快速幂+矩阵太麻烦了....数学通项公式要用log优化处理（防止overflow）#include #include int a[]={0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 1
2013-09-11 10:03:11
656
转载 [Algorithm]Hungary Match
转自Byd神牛：https://www.byvoid.com/blog/hungary/链接： USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一
2013-09-08 11:01:04
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人