联环己烷的文章

【数学】笔记:华罗庚对Witt定理的证明

0 条评论 数学 无标签 联环己烷

归结的思路相当精彩。

Witt定理

定理:设$A_1,B_1 \in M_m(F),A_2,B_2 \in M_n(F)$都是实对称矩阵,$\begin{pmatrix}A_1 & \\ & A_2 \end{pmatrix}$与$\begin{pmatrix}B_1 & \\ & B_2 \end{pmatrix}$合同,$A_2$与$B_2$合同,则$A_1$与$B_1$合同。

证明的大致思路:分两步,先证若$A_1,B_1$都可逆则成立,再证删去可逆条件也成立。


【算法-其他】照亮房间 思维题

0 条评论 其他 无标签 联环己烷

题目大意

顺时针给出一个只由横线和竖线组成的房间的顶点坐标,问你是否能放一盏灯照亮整个房间?($n \leq 100$)


【算法-搜索】POJ3634 circle of debt

0 条评论 搜索 无标签 联环己烷

万万没想到自己害有写题解的一天QAQ……

题目大意

甲乙丙三个人互相之间有债务关系,并且每个人都有若干张纸币,面值为1,5,10,20,50,100,每人纸币不超过30张,债务和每人的钱数都不超过1000,问最少交换几张纸币就能还清债务?

注明:甲欠乙x元,乙欠丙x元,丙欠甲x元,或者乙欠甲x元,丙欠乙x元,甲欠丙x元,这两种情况也算还清债务。

也许我初三的时候有可能做得出来,但现在肯定是做不出来了……


【工具介绍-Qt】计概大作业之四,鼠标交互事件、重绘、绘制棋子

0 条评论 Qt 无标签 联环己烷

大作业的GUI部分已经要进入尾声啦~这次的内容比较多,不过都很简单!


京公网安备 11010802033049号