Uva11178: 题目大意：根据Morley定理我们可以知道，任意三角形的三个角的三等分点将交出一个等边三角形，那么现在给出三角形三个顶点A、B、C，请你计算D、E、F. 分析：大部分几何的题目数理分析上都比较简单，但是实现起来是较为繁琐的。这道问题其实就是进行三次直线交点的计算，而在每一次计算过 ...
分类：
其他好文 时间：
2016-08-01 10:43:17
阅读次数：
181
Uva：11077 给出n和k的值，求解n的全排列中需要变换k次才能变成{1,2,…n}的个数。 分析：这个题目是很典型的基于组合分析的问题。这里进行k次变换的操作，也称置换操作。举个最简单的例子，{1,2} -> {2,1}完成了一次置换。 然后结合组合数学中循环节的概念，对于长度为i，置换j次形 ...
分类：
其他好文 时间：
2016-07-30 21:08:48
阅读次数：
125
Uva:11021 题目大意：每个麻球的生存周期是一天，一天结束后它可能繁殖出[0,n-1]个麻球，它们的概率分别是P[0]~P[i-1]，那么起初k个麻球，在前m天全部死亡的概率是(包括不足m天就死亡的)？ 分析：由各个麻球的独立性，我们其实只需要求解一个麻球进行繁殖，在前m天就全部死亡的概率，假 ...
分类：
其他好文 时间：
2016-07-30 12:05:53
阅读次数：
134
Uva10891: 有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意的数。所有数都被取走后游戏结束， 然后统计每个人去走的所有数回合，作为格子的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人足够聪明，求A的得分减去B的得分后的结果。 分析：乍一看 ...
分类：
其他好文 时间：
2016-07-24 12:08:09
阅读次数：
239
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136 分析见《算法竞赛入门经典-训练指南》P190 ...
分类：
其他好文 时间：
2016-07-24 12:02:28
阅读次数：
127
Q：矩阵链乘 熟悉线性代数的同学会知道，矩阵乘法AxB在矩阵A是m x n，矩阵B是n x p的时候才有定义，其运算量是mnp。 那么现在给出n个矩阵，用数组p[]（长度为n）来记录各个矩阵的的行列，那么安排一种矩阵乘法的分配方案，使得全局的运算量最少。 分析：很显然这是一个基于线性区间上的一个dp ...
分类：
其他好文 时间：
2016-07-21 22:02:05
阅读次数：
127
基于我们在《Linear Algebra and Its Application》一书中对解线性方程组的高斯消元法的学习，这里给出线性方程组有唯一解的编程实现。 参考代码如下： ...
分类：
其他好文 时间：
2016-07-20 21:13:36
阅读次数：
133
困于时间缘故和考试缠身，笔者在先前关于《训练指南》的而第二章的数学基础的介绍先告一段落，开始对第一章简单的一些算法基础题目进行介绍。 Uva11292： 你的王国里有一条n个头的恶龙，你希望雇一些其实把它杀死(即砍掉所有的头)。村里有m个其实可以雇佣，一个能力值为x的其实可以砍掉恶龙一个半径不超过x ...
分类：
其他好文 时间：
2016-06-14 22:17:28
阅读次数：
130
Uva：11361 数字和与倍数 给定正整数a、b、k，你的任务是在所有满足a≤n≤b的整数n中，统计有多少个满足n自身是k的倍数，且n的各个位数上的数字(十进制)和也是k的倍数？ 分析：设f(x)是不超过x的非负整数满足题设要求的数量，对于这种求解一个区间上的解，则这道题目的解释f(b) – f( ...
分类：
其他好文 时间：
2016-06-14 20:58:03
阅读次数：
221
Uva11174： 村民排队：村子里现在有n(1≤n≤40000)个人，有多少种方式可以把它们排成一列，使得没有人站在他父亲的前面(有些人的父亲可能不在村子里)？输入n和每个人的父亲编号，输出方案总数除以1000000007的余数。 分析：首先我们应该能够看到的是，这种有关家庭关系的图，需要借助基本 ...
分类：
其他好文 时间：
2016-06-12 09:31:44
阅读次数：
164
