superbin

摘要： 一、最大二部匹配1.1[定义] 图G的一个匹配是由其一组没有公共端点的不是圈（自环）的边构成的集合，与匹配M中的边关联的那些顶点时被M-浸润的（即饱和点），而其余顶点是未被浸润的（即非饱和点）。1.2[定义]设M是G=（V,E)中的一个匹配，如果对G的任意匹配M'，都有|M|≥|M'|，就说M是G的一个最大匹配。1.3[定义]给定图G的一个匹配M，如果一条路径的边交替出现在M中和不出现在M中... 阅读全文

摘要： 建模：将所有的'*'作为X集合，边表示两个点相邻，如此建立的二部图，求出的最大匹配，需要进行处理：我们发现对于已匹配点，都覆盖了两次，还要加上没有匹配到的点。代码 阅读全文

摘要： 建模：以点表示边，将每个点按坐标拆分，即为X集合和Y集合。代码 阅读全文

摘要： 关于此题数列生成方法的思考：1.考虑两个事实：如果f(k)在数列中,那么根据f(k)可以得到f(k)*2, f(k)*3, f(k)*5, 3个ugly Number。而f(k)最多可能由三个数生成，f(k)/2, f(k)/3, f(k)/5,如果f(k)是2,3,5的倍数。2.设计3个生成器，初始值为f(1)=1，且增量分别为系数2，3，5；每次从3个生成器中选择最小的一个，加入到数列。生成器... 阅读全文

摘要： 【mysql】 1. 登陆 mysql -uroot -proot (-u 用户名 -p密码)2. show 语句 查看数据库信息、表信息 show databases; show tables;3. 查询语句 select * from tablename; 查看表中的所有数据信息。**4. 查看表结构 describe tablename; 阅读全文

摘要： 物理电路背景，推导公式，暴露出数学功底差，看了题解才推出来。代码 阅读全文

摘要： Problem 94: Hamming CodesRob Kolstad Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming d... 阅读全文

摘要： Type: tricky题目描述：Sorting a Three-Valued SequenceSorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have at most... 阅读全文

摘要： 很简单的一道题直接找出所有的分数，然后按值排序，去除重复的输出。my code标程一：改进：1.发现这些分数的分子和分母互素2.排序的时候的小技巧：p1/q1 = p2/q2 --> p1*q2 = p2*q1stand1标程二：改进：1.找出这些分数之间的规律，然后直接生成stand2 阅读全文

摘要： Type:无向图的连通分支描述：一个m*n的城堡，有一些墙分隔了若干房间，求房间数，及最大的房间，和拆掉一堵墙后能得到的最大房间。思路：先DFS，然后遍历m*n，根据最西边、最南边的规则，只考虑去掉东边北边的墙。Process:写的很垃圾，wa6次，刚开始“Choose the optimal wall to remove from the set of optimal walls b... 阅读全文