洛谷——P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两 ...
分类：
其他好文 时间：
2017-06-11 10:19:58
阅读次数：
212
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 稍微简化一下。 问 ...
分类：
其他好文 时间：
2017-05-31 16:39:43
阅读次数：
166
思路一 1. 将带分数用正则表达式转换成整数+一个组合数的形式。 例如： 1+3*2^2/3-2 转换成 1+3*(2+2/3)-2 2. 直接把结果算出来 3. 将结果的小数部分转换成分数，也就是两个整数比的形式 例如 1.23423423 提取小数部分 0.23423423 后， 设计算法找出这 ...
分类：
其他好文 时间：
2017-05-28 19:00:07
阅读次数：
155
近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
本次Octave仿真解决的问题是，根据两门入学考试的成绩来决定学生是否被录取，我们学习的训练集是包含100名学生成绩及其录取结果的数据，需要设计算法来学习该数据集，并且对新给出的学生成绩进行录取结果预测。 首先，我们读取并绘制training set数据集： 然后，我们来学习训练集，直接使用我们逻辑 ...
分类：
编程语言 时间：
2017-05-14 21:46:34
阅读次数：
232
为了得到一致假设而使假设变得过度严格，称为过拟合。 避免过拟合，是分类器设计中的一个核心任务。 通常采用增大数据量和测试样本集的方法对分类器性能进行评价。 想象某种学习算法产生了一个过拟合分类器，这个分类器能够百分之百的正确分类样本数据，为了能够对样本完全正确的分类，使得它的构造如此精细复杂，规格如 ...
分类：
其他好文 时间：
2017-05-14 13:38:27
阅读次数：
182
算法训练 8-2求完数 时间限制：50.0s 内存限制：256.0MB 时间限制：50.0s 内存限制：256.0MB 问题描述 如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 1-9 ...
分类：
编程语言 时间：
2017-04-10 20:22:50
阅读次数：
771
一、快速排序QuickSort 快速排序和归并排序都使用分治法来设计算法，区别在于归并排序把数组分为两个基本等长的子数组，分别排好序之后还要进行归并(Merge)操作，而快速排序拆分子数组的时候显得更有艺术，取一个基准元素，拆分之后基准元素左边的元素都比基准元素小，右边的元素都不小于基准元素，这样只 ...
分类：
编程语言 时间：
2017-03-02 16:33:10
阅读次数：
165
约瑟夫环问题的具体描述是：设有编号为1,2，……，n的n个（n>0）个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，才从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，知道剩余1个人为止。当任意给定n和m后，设计算法求n个人出圈的次序。 一开始看到这这个题目 ...
分类：
编程语言 时间：
2017-02-12 20:16:24
阅读次数：
248
在平时的工作中遇到纯粹的算法设计的工作内容并不多，但是算法在编程中的重要性是不言而喻的，再怎么拔高算法的地位都不为过。 那么在设计算法中有什么可以遵循的原则吗？ 答案是有的，算法在设计的过程中可以遵循如下五个原则。 1.穷举算法思想 穷举算法思想就是从所有的可能结果中一个一个的试验，知道试出正确的结 ...
分类：
编程语言 时间：
2016-12-11 15:54:19
阅读次数：
394
