这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。
分类：
编程语言 时间：
2015-09-07 21:14:25
阅读次数：
288
题意：给定四点的坐标(x,y)，分别确定两直线，求出其交点，若重合or平行则输出相应信息
分类：
编程语言 时间：
2015-08-14 19:02:35
阅读次数：
156
题意：大致就是给定一个斐波拉契-卢卡斯数列中的某一项an（题目没有说明，但是这其实就是斐波拉契卢卡斯数列），然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值，并使得a2尽可能小。
分类：
编程语言 时间：
2015-08-14 15:26:14
阅读次数：
219
Fractal 画图 这个题是个理解分治法很典型的例子（详情请参见Code）
分类：
编程语言 时间：
2015-08-14 13:07:28
阅读次数：
652
何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
好歹我是数学专业的学生，还是要写写训练的时候遇到的数学问题滴~~ 在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题，例如大数的处理，素数的各种算法，几何问题，函数问题（单调，周期等性质），甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴（计算机本就是数学的衍生嘛），诸如众...
分类：
编程语言 时间：
2015-08-08 21:08:53
阅读次数：
187
这本书是余立功主编的，代码来自南京理工大学ACM集训队代码库，所以小编看过之后发现确实很实用，适合集训的时候刷题啊~~，当时是听了集训队final的意见买的，感觉还是不错滴。
分类：
编程语言 时间：
2015-08-06 23:58:55
阅读次数：
493
尽管神经网络的研究和应用已经取得巨大成功，但在网络的开发设计方面至今仍没有一套完善的理论做指导，应用中采取的主要设计方法是，在充分了解待解决问题的基础上将经验与试探相结合，通过多次改进性试验，最终选出一个较好的设计方案。下面是在开发神经网络中常用的基本方法和实用技术。
（1） 网络信息容量与训练样本数
多层神经网络的分类能力与网络信息容量相关，如果网络的权值和阈值总数nw表征网络信息容量，研...
分类：
其他好文 时间：
2015-08-01 22:10:14
阅读次数：
755
BP（Back Propagation）神经网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是目前应用最广泛的神经网络模型之一。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描述这种映射关系的数学方程。它...
分类：
其他好文 时间：
2015-07-06 21:30:04
阅读次数：
262
训练数据集中的每个样本用n维向量表示，第n维数据的值是0或者1，建立分类算法，对于新的给定样本，已知向量前n-1维数据，预测向量最后一维的值。1） 数据中关系到选择或者建立分类算法的2个最重要的属性是什么？为什么？2） 现在已知两个分类算法，第一个算法训练花费时间5h,预测每个样本时间为1.5ms,...
分类：
其他好文 时间：
2015-06-04 13:20:21
阅读次数：
96
