算法
文章平均质量分 59
Big_Heart_C
这个作者很懒,什么都没留下…
展开
-
数论——GCD
ZOJ Problem Set - 3846原创 2015-03-08 20:31:01 · 664 阅读 · 0 评论 -
水题
ZOJ Problem Set - 3844 思路: 题中 n<=10,所以不可能存在”Nooooooo!”的情况,所以直接暴力求解ps:为什么要写这道题?因为粗心有个地方没注意,写下来当做教训!原创 2015-03-07 21:44:39 · 614 阅读 · 0 评论 -
网络流——最大流
poj 3436网络流原创 2015-03-04 13:54:50 · 529 阅读 · 0 评论 -
POJ 3050 Hopscotch
#include #include #include //#include using namespace std;void DFS(int i, int j, int time);set S;int num[5][5];string str_temp = "ABCDEF";set::iterator index;int a[] = { -1, 0, 1, 0 }, b[]原创 2014-11-02 21:23:29 · 668 阅读 · 0 评论 -
图论——最短路径
poj 1860原创 2015-02-21 12:32:27 · 608 阅读 · 0 评论 -
图论——二分图匹配
二分匹配原创 2015-02-05 20:25:23 · 685 阅读 · 0 评论 -
图论——割点
poj1523原创 2015-02-17 23:49:06 · 751 阅读 · 0 评论 -
图论——割边
图论——割边原创 2015-02-17 11:42:59 · 1436 阅读 · 0 评论 -
图论——最小生成树
最小生成树原创 2015-02-21 17:01:36 · 616 阅读 · 0 评论 -
图论——拓扑排序
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3150 Accepted: 2130 Special JudgeDescriptionThe system of Martians' blood relatio原创 2015-01-27 09:43:20 · 758 阅读 · 0 评论 -
dfs 经典题目之 "POJ 1979: Red and Black" "POJ 3009: Curling 2.0"
做了两道dfs的题,sui原创 2014-10-11 23:41:02 · 864 阅读 · 0 评论 -
RQNOJ PID729 / 相同的后K位
题目描述路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0输入格式一个正整数L,一个正整数k输出格式输出一个最小的m,n样例输入样例输出注释【数据规模及约定】100原创 2014-10-07 18:11:20 · 1255 阅读 · 0 评论 -
用 stack 解决“八皇后问题”
题目:/*利用栈结构实现八皇后问题。 八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是:在8*8的棋盘上放置8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。 提示: 1、可以使用递归或非递归两种方法实现 2、实现一个关键算法:判断任意两个皇后是否在同一行、同一列和同一斜线上原创 2014-11-16 17:39:40 · 1197 阅读 · 0 评论 -
“分治算法”解决“放苹果问题”
转载请写明出处:http://blog.csdn.net/big_heart_c题目:把N个同样的苹果放在M个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据N和M,用一行输出相应的K。Sample Input17 3原创 2014-09-30 16:18:50 · 1389 阅读 · 0 评论 -
“传教士问题”
本题的思路是使传教士们所占用的传教区域重叠,即找出每个传教士的对角线上还没被占用的点的数目最少。代码如下:[cpp] view plaincopy//From Big Heart [cpp] view plaincopy//传教士 #include using nam原创 2014-09-29 23:37:31 · 1174 阅读 · 0 评论 -
贪心算法
poj 1716 题意: [a,b]表示一个包含a到b(包含a,b)的集合。 现在给出 n 个这样的集合,让我们来找出一个集合 v,v中包含的元素与给出的n 个集合中的每一集合都至少有两个一样的元素,问v 集合的元素至少有多少个?思路: 1.将n个集合按照末元素的大小从小到大排序。 2.取第一个集合的后两个数,分别记为last1,last2(last2>last1),设集合v原创 2015-03-10 18:40:02 · 551 阅读 · 0 评论