就是判断一下是不是每一个课程都能找到自己的代表人,做一遍最大匹配看看匹配数是否等于p即可#include #include #include #include #include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-31 15:59:36
阅读次数:
187
分析得,选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由:对于上述位置A,假设它右边城市+它本身的人数为rp,它左边城市的人数为lp,由定义rp>=lp。所以,如果向左移动D距离,则右边城市不满意度增加D*rp,左边减少D*lp=sum/2+sum%2){ printf.....
分类:
其他好文 时间:
2014-07-31 15:57:46
阅读次数:
196
调整硬盘分区大小 ========== 想增加root空间,减少home空间。 ##1.查看硬盘使用情况。 [root@npm ~]# df -h Filesystem Size Used Avail Use% Mounted on /dev/mapper/VolGroup-lv_root 48G 45G 17M 100% / tmp...
分类:
其他好文 时间:
2014-07-31 13:42:36
阅读次数:
248
现象
一台新电脑,连了网线,没有dhcp,需要手动配置Ip。
配置了一个Ip后,发现ping网关不通。
ipconfig 发现有2 个IP:
自动配置 IPv4 地址 . . . . . . . : 169.254.11.19(首选)
子网掩码 . . . . . . . . . . . . : 255.255.0.0
IPv4 地址 . . . . ...
1、大数加减法
思路分析:
1、将数据当做字符串输入(gets(s))
2、将字符型转换为整型,逆着存
char?int i=0,j=len-1, int[i++]=char[j--]
3、从首位开始相加,
若sum>9,int[i]=sum%10,int[i+1]+=sum/10...
分类:
其他好文 时间:
2014-07-31 13:26:16
阅读次数:
215
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类:
其他好文 时间:
2014-07-31 13:23:36
阅读次数:
199
把每一个任务看做一个边,机器的模式看做是一个点,这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题,因为最小点覆盖集=二分图的最大匹配,所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配,感觉建模还是相当困难的。#include #include #include #include #in...
分类:
其他好文 时间:
2014-07-31 13:10:56
阅读次数:
212
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类:
其他好文 时间:
2014-07-31 13:08:46
阅读次数:
236
KMP算法:/** KMP算法中获取模式中每位的next值。next[i]=j表示pattern[0..i]中最长前后缀后面的那个元素的位置为j在进行匹配的过程中,匹配失败则取得上一个 next 函数的值*/void get_next(char *pattern, int *next){int le...
分类:
其他好文 时间:
2014-07-31 13:03:16
阅读次数:
167