- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 中国剩余定理(转载)
“中国剩余定理”简介、算理及其应用我国古代数学名著《孙子算经》中,记载这样一个问题: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何。”用现在的话来说就是:“有一批物品,3个3个地数余2个,5个5个地数余3个,7个7个地数余2个,问这批物品最少有多少个?” 这个问题的解题思路,被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。那么,这个问题怎呢?明朝数
2014-07-30 21:32:20 905 1
原创 HDU-1285--确定比赛名次 (拓扑排序)
确定比赛名次Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入
2014-07-30 21:25:27 726
原创 POJ-1258--Agri-Net (最小生成树 Prime)
Agri-NetDescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Fa
2014-07-30 19:44:09 513
原创 HDU 3790--最短路问题(Bellman_Ford)
最短路径问题Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s
2014-07-30 19:39:13 763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人