摘要： 点击下载noip2003提高组题目_代码_测试数据.rar 动态规划时间分析工具 分治法时间分析工具 如果你对动态规划还不太理解，请先看通过金矿模型介绍动态规划 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2======... 阅读全文

摘要： 非正式地，如果动态规划中所有子问题共有 questionCount 个，且每个子问题要面对 chooseCount 种选择（常常是从chooseCount种选择中选取值最大或值最小的一种），那么所需时间也许为 T = questionCount * chooseCount 阅读全文

摘要： 当一个算法中含有对其自身的递归调用时，其运行时间可以用一个递归方程来表示。设T(n)为一个规模为n的问题的运行时间，我们认为当n小于某个常数c时T(n)为一个常量O(1)，假设我们把原问题分解为a个子问题，每一个子问题的大小是原问题的1/b（有时a不等于b），且a、b为常数，分解问题与合并问题所需时间分别为D(n)、C(n)，则得到递归式： T(n) = O(1) {n c 时} 设f(n)... 阅读全文

摘要： 点击下载noip2003提高组题目_代码_测试数据.rar 点击察看关于组合算法的另一篇文章 此题相当锻炼编程的基本功夫，参加Noip的新手不要错过！ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2========... 阅读全文

摘要： 点击下载[CSharp源代码之组合.rar] Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2=========程序信息======== 3模块简介：组合生成类，从m个数中取出n个数进行组合，其中m > n（非递归... 阅读全文

摘要： 击下载noip2003提高组题目_代码_测试数据 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2=========程序信息======== 3对应题目：noip2003提高组_神经网络 4使用语言：c++... 阅读全文

摘要： Phone numbers Time Limit: 2 second Memory Limit: 16M Background In the present world you frequently meet a lot of call numbers and they are going to be longer and longer. You need to remember such a k... 阅读全文