------非计算机专业试着做OJ-------
董csd
山东大学 本科12级 董琦
展开
-
题目1012:畅通工程
怎么下手 这个题目??1 连通图 把他看做求最大联通子图的问题,用遍历的方法就可以解决2 并查集问题 分析:并查集的简单应用,用并查集联立m对已经联通的城镇,联立后在一个集合的点将只有一个公共的最高祖先,最后查看孤立城镇有多少个即可。原创 2016-04-25 21:14:15 · 292 阅读 · 0 评论 -
题目1025:最大报销额 学习
aaaaa原创 2016-05-04 19:44:07 · 389 阅读 · 0 评论 -
题目1023:EXCEL排序 学习
学习(1) int c; string a,b; for(int i=0;i// cin>>a>>b>>c;以前我都是这么写// mystu[i].xuehao=a;// mystu[i].name=b;// mystu[i].chengji=c原创 2016-05-04 19:42:56 · 517 阅读 · 0 评论 -
题目1014:排名
1学到了开始要用排序了!!!原创 2016-04-25 21:13:13 · 570 阅读 · 0 评论 -
1009 二叉搜索树
我这样 大概是不对的吧 主要是没有结束程序了 全是while(1)了 这样就时间超出了我还是对题目的理解有偏差啊人家的输入输出是这样 的这样的话再输入0 程序就结束了 应该是这样理解题目 ??!!对吧!?原创 2016-03-31 09:27:14 · 331 阅读 · 0 评论 -
题目1021:统计字符 学习
1问题cin输入时 是空格做为间隔的而这道题需要输入空格解决:用gets原创 2016-04-25 21:10:44 · 385 阅读 · 0 评论 -
题目1019:简单计算器 学习
1使用堆栈原创 2016-04-25 21:12:32 · 325 阅读 · 0 评论 -
题目1017:还是畅通工程 学习
1 开始学习 最小生成树原创 2016-04-25 21:12:51 · 317 阅读 · 0 评论 -
题目1016:火星A+B 学习
1while(cin >> a >> b && !(a == "0" || b == "0"))//这里的 与判断结束值得学习啊2 while((comma = str.find(',', pos)) != string::npos) { s[p++] = (atoi(str.substr(pos, comma - pos).c_str()));原创 2016-04-25 21:13:00 · 508 阅读 · 0 评论 -
题目1013:开门人和关门人
学到了intlong最大值到底有多大????!!!!原创 2016-04-25 21:13:36 · 313 阅读 · 0 评论 -
题目1024:畅通工程 学习
1本题 用了 最小生成树的Kruskal 算法 最后验证顶点数之前 的题目1017:还是畅通工程 用了 prim算法题目1012:畅通工程 用了并查集算法 这些都是类似的相似相通的 放在一起学习原创 2016-05-04 19:43:40 · 335 阅读 · 0 评论