摘要： 对二分图一边的每一个点 dfs ，寻找它的所有匹配点，若那个匹配点没有匹配过或匹配的另一半能新找一个点与之匹配，那么就重组后分别匹配，否则不能匹配 然后，关于二分图还有几个个专门的问题：最小路径覆盖和最小点覆盖、二分图的最大独立集 最小路径覆盖，就是在一个有向无环图中，用最少的路径将所有点覆盖，保证 阅读全文

摘要： 题意：一些女的和一些男的有好感，有好感的能一起坐过山车，问最多能组成多少对hdu 11 页上少有的算法题，二分图匹配问题，匈牙利算法，对于每一个汉子，看和他有好感的妹子有没有配对了，没有配对过就可以成功配对，若已经配对过了，就看那个妹子所配对的汉子能不能再找个没有配对的妹子，如果可以就拆散当前配对重... 阅读全文

摘要： 题意：龟兔赛跑，兔子以恒定速度跑，乌龟骑电动车，中间有若干个站点，乌龟可以选择充电或者不充，充电需要花费时间，但有电时电动车快，没电时慢，问兔子能否赢乌龟。一开始我用了各种姿势贪心，没有过。那个时候还根本不知道什么是动态规划，这也是 hdu 11 页上少数几道算法题了如果知道 DP 那么这道题就可以... 阅读全文

摘要： hdu2051十进制转二进制，太水不谈 1 #include 2 void cmp(int n) 3 { 4 if (n>1) cmp(n/2); 5 printf("%d",n%2); 6 } 7 int main() 8 { 9 int n;10 while (s... 阅读全文