经典题
ijbuhv
这个作者很懒,什么都没留下…
展开
-
poj1011Sticks 经典搜索
//给n个小木棒,拼成任意个长度相等的长木棒 //求长木棒的最短长度 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std ; const int maxn = 110 ; int a[maxn] ; int vis[maxn] ; int num , len ,n原创 2015-07-29 19:22:51 · 585 阅读 · 0 评论 -
hdu2224The shortest path 经典问题之 旅行商问题
//平面上有n个点 //问去的路只能从左到右,回的路只能从到右左的且来回必须经过所有点的最小路径 //dp[i][j] 表示以j为起点,1为拐点 ,i为终点的最短路 //j < i-1 时,那么i-1这个点在来的路径上 必然等于dp[i-1][j] + dis[i-1][i] ; //当j = i -1 ,那么i-1这个点在回的路径上,那么dp[i][j] = min(dp[k][j] +原创 2015-08-06 11:02:33 · 698 阅读 · 0 评论 -
poj3487 & hdu1914 The Stable Marriage Problem 稳定婚姻系统
//n个男生,n个女生配对 //n个男生在心中对每个女生有个排名 //n个女生在心中对每个男生有个排名 //问怎样配对使得所有人都配对好且不存在两对婚姻中存在 //A和a结婚,B和b结婚,但是A更偏爱b而非a而且b也更偏爱A而非B //这样A和b可能会私奔 //①这里用的是Gale-Shapley算法 //每一位单身男在所有尚未拒绝她的女士中选择一位被他排名最优先的女士; //②每一位女士将正在追求原创 2015-08-08 13:07:41 · 902 阅读 · 0 评论