UVA 684 - Integral Determinant
题目链接
题意：给定一个行列式，求出值
思路：利用线性代数中的列相减，然后不断降阶即可，就是要用分数去写
代码：
#include
#include
#include
using namespace std;
const int N = 35;
long long gcd(long long a...
分类：
其他好文 时间：
2014-07-22 00:26:37
阅读次数：
207
OPTIMIZE TABLE 当您的库中删除了大量的数据后，您可能会发现数据文件尺寸并没有减小。这是因为删除操作后在数据文件中留下碎片所致。OPTIMIZE TABLE 是指对表进行优化。如果已经删除了表的一大部分数据，或者如果...
分类：
数据库 时间：
2014-07-21 10:35:59
阅读次数：
277
NBA打比赛。所有的比赛被分为多个团队。有的比赛是团内的，有的是与团外的队伍打的。给出团内每个队伍已得分，以及总共有多少场比赛，还有团内所有队伍之间有多少场比赛？问1队是否可能是分数最高的一个队伍。（题目没说是否唯一最高，枚举题意得知不是唯一）又是一个竞赛图的最大流。团内的比赛，如果有一个队伍是1队...
分类：
其他好文 时间：
2014-07-21 08:05:30
阅读次数：
217
一月前写的贪吃蛇。不解释，注释很清楚了。主要处理那几个制表符弄了好长时间。还看不懂的话，可以一起交流。
由于不懂链表，就硬是用vector实现了。
和基友玩的时候可搞笑，"敢不敢比比" "来木'" "恩，等下，叫我加个分数，完爆你。" ，然后添加分数的时候，加上了几个歪瓜。比如按键加分数，无障碍。哈
对了，贪吃蛇 有记分数功能，有障碍，有外挂，碰到障碍和墙壁会死，但是咬到自己不会死的。因为贪...
分类：
其他好文 时间：
2014-07-20 22:33:53
阅读次数：
314
通用同步异步收发器（USART）提供啦一中灵活的方法来与使用工业标准NRZ异步串行数据格式的外部设备之间进行全双工数据交换。USART利用分数波特率发生器提供宽范围的波特率选择 它支持同步单向通信和半双工单线通信。它支持LIN,智能卡协议和irDA 、SIR ENDEC范围，以及调制解调器CTX/R...
分类：
其他好文 时间：
2014-07-19 18:37:49
阅读次数：
234
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复...
分类：
其他好文 时间：
2014-07-19 17:04:01
阅读次数：
228
这题目，，，真是。。。诶。坑了好久。给一个有向图。U->V表示U可以打败V并得一分。如果一个人的得分最高，或者他打败所有比自己得分高的人，那么此人就是king。现在给出每个人的得分，求最多可能有多少个king同时存在。可以证明，如果有k个人是king，那么至少有一种分配方案使得这k个king都是分数...
分类：
其他好文 时间：
2014-07-19 16:09:34
阅读次数：
208
典型实例一、行转列1、建立表格ifobject_id('tb')isnotnulldroptabletbgocreatetabletb(姓名varchar(10),课程varchar(10),分数int)insertintotbvalues('张三','语文',74)insertintotbvalu...
分类：
数据库 时间：
2014-07-19 15:25:24
阅读次数：
268
链接：http://vjudge.net/problem/viewProblem.action?id=49409
题意：给一个奇怪的可以记录N小时内时间的表（生活中的表是12小时计时的）。并且给出一个当前时间，求下一个出现的秒针恰巧在时针和分针中间的情况的时间，输出整数的小时和分钟还有用分数表示的秒。
思路：
首先计算时针分针秒针当前转动角度，记整个表盘总角度为1.
设经过...
分类：
其他好文 时间：
2014-07-19 02:16:56
阅读次数：
228
UVA 10288 - Coupons
题目链接
题意：n个张票，每张票取到概率等价，问连续取一定次数后，拥有所有的票的期望
思路：递推，f[i]表示还差i张票的时候期望，那么递推式为
f(i)=f(i)?(n?i)/n+f(i?1)?i/n+1
化简后递推即可，输出要输出分数比较麻烦
代码：
#include
#include
#include
lon...
分类：
其他好文 时间：
2014-07-17 19:12:07
阅读次数：
189
