C++博客-infinity

POJ3041 最小点集覆盖/最大二分比配

infinity — Mon, 19 Mar 2012 17:38:00 GMT

问题可以转换为最小点集覆盖问题，既求二分图的最大匹配。

Source Code

Source Code

1 #include <stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4 int N=0;
5 int K=0;
6 int R=0;
7 int C=0;
8 int asteroids[501][501];
9 int mark[501],match[501];
10 int FindPath(int x){
11     int tmp=0;
12     for (int i=1;i<=N ;i++ )
13     {
14         if(asteroids[x][i] && !mark[i]){
15             mark[i]=1;
16             if(match[i]==0 || FindPath(match[i])){
17                 match[i]=x;
18                 return 1;
19             }
20         }
21
22     }
23     return 0;
24 }
25 int main()
26 {
27     scanf("%d %d",&N,&K);
28     memset(asteroids,0,sizeof(asteroids));
29     for (int i=1;i<=K ;i++ )
30     {
31         int row,column;
32         scanf("%d %d",&row,&column);
33         asteroids[row][column]=1;
34     }
35     int count=0;
36     memset(match,0,sizeof(match));
37     for (int i=1;i<=N ;i++ )
38     {
39         memset(mark,0,sizeof(mark));
40         if (FindPath(i)) count++;
41     }
42     printf("%d\n",count);
43 }

infinity 2012-03-20 01:38 发表评论

python 模拟自动登陆校内，完成某些操作

infinity — Wed, 19 Jan 2011 22:26:00 GMT

1 #encoding:utf-8
2 import urllib,urllib2,cookielib,re,time
3 class renren():
4     def __init__(self,email,password):
5         self.url='http://www.renren.com/'
6         self.email=email
7         self.password=password
8         self.cookie=cookielib.LWPCookieJar()
9         self.opener=urllib2.build_opener(urllib2.HTTPCookieProcessor(self.cookie))
10         self.friendIdList=[]
11     def login(self):
12         url=self.url+'PLogin.do/'
13         params=urllib.urlencode({'email':self.email,'password':self.password})
14         response=self.opener.open(urllib2.Request(url,params))
15         url=self.url+'home'
16         if response.geturl()==url:
17             print 'Login Succesfully!'
18             self.cookie.save('xiaonei.coockie')
19         else:
20             print 'Login Failed'
21
22     def changeState(self):
23         pass
24
25     def getFriendList(self):
26         url='http://friend.renren.com/myfriendlistx.do'
27         response=self.opener.open(urllib2.Request(url))
28         html=response.read()
29         friend=str(re.search('friends=\[{.*}\]',html).group())
30         friendId=re.findall('"id":\d+',friend)
31         for id in friendId:
32             self.friendIdList.append(id.lstrip('"id":'))
33
34     def browseFriend(self):
35         cnt=0
36         for friendId in self.friendIdList:
37             cnt+=1
38             url='http://www.renren.com/profile.do?id='+'%s'%(friendId)
39             urllib2.Request(url)
40             time.sleep(1)
43 if __name__=='__main__':
44     app=renren('your email','your password')
45     app.login()
46     app.changeState()
47     app.getFriendList()
48     app.browseFriend()
49
50

changeState 因为不知道怎么分析校内的表单提交方式，他的源码没法查看出表单时提交到哪里了，所以不好写，而类似getFriendList，访问好友啊这样的操作则是可以的，同样还可以写日志啊什么的。

有谁能告诉我怎么分析校内这种隐藏的表单