其他
关注
分享
扫一扫
文章平均质量分 68
YDYKL
这个作者很懒，什么都没留下…
展开
-
以时间为种子生成随机数
#include#include#includeint main(){ int a[26]; int n,i,c,cas,j; freopen("C:\\Users\\y460\\Desktop\\stdin2.txt","w",stdout); srand(time(0));原创 2011-07-17 17:47:25 · 1160 阅读 · 0 评论 -
pku2689 素数查找
#include#include#include#includeusing namespace std;__int64 prime[50000],next=0;bool v[50000],res[10000100];void getprime()//先找50000以内的素数{ _原创 2011-07-17 19:10:59 · 476 阅读 · 0 评论 -
POJ图论分类
1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker转载 2011-08-07 10:22:05 · 640 阅读 · 0 评论 -
POJ1731 串的全排列
http://poj.org/problem?id=1731 #include #include #include #include using namespace std; int main() { char a[210]; gets(a);原创 2011-08-10 11:32:50 · 476 阅读 · 0 评论 -
POJ 1094 拓扑排序
http://poj.org/problem?id=1094 /* 文章大意是将n个字母排序（n 最终必须排成链表式的输出 一旦确定或者出现环，记录当前步数，后续输入无视 */ /* 加个拓扑排序判断图的总结： 1、如果输入的有向图中的点,不存在入度为0的点,则存原创 2011-08-22 10:43:13 · 577 阅读 · 0 评论 -
割点 桥 极大连通子图（双连通分支）
割点： 假如在删去定点V以及和v相关联的各边之后，将图的一个连通分量分割成两个或两个以上的连通分量，则称定点v为该图的一个割点（关节点）。 重连通图： 一个没有割点的图称为是重连通图。 在重连通图上，任意一对顶点之间至少存在两条路径转载 2011-10-09 16:11:18 · 2190 阅读 · 0 评论 -
动态规划 50题 题号
动态规划 50题 题号 hdu--http://acm.hdu.edu.cn pku--http://poj.org 一 hdu2182 Frog hdu2185 Chess ==pku2626 hdu1114（pku1384） Piggy-Bank hdu32转载 2011-10-09 15:09:29 · 796 阅读 · 0 评论