文章分类 -  选修课作业

POJ1564 深搜 xingxing在努力
摘要：这道题乍一看是一道搜索题， 不过他的答案输出的确让人很烦， 幸好发现改变搜索的顺序可以很完美的求出来。。下面附上代码： #include #include #include using namespace std;int t, n;int a[1000 + 10];int num[20]; ... 阅读全文
posted @ 2015-11-22 16:12 xing-xing 阅读(137) 评论(0) 推荐(0)
POJ1363 栈的应用 xingxing在努力
摘要：这道题给你一个1-N的数问能不能通过出栈入栈操作达到给定的序列。考虑给定的一个序列的第i个数， 假设这个数已经在栈中那么看一下栈顶的元素是不是这个数，不是就是NO， 假设这个数没有在栈中那么将这个数以及他前面的数都入栈， 再将这个数出栈，即可。。。代码如下： #include #include... 阅读全文
posted @ 2015-11-22 14:45 xing-xing 阅读(114) 评论(0) 推荐(0)
POJ1979 dfs xingxing在努力
摘要：求连通域内元素个数， 水题一个直接贴代码： #include #include #include using namespace std;int n, m; //n行m列int Map[30][30];int vis[30][30];int sx, s... 阅读全文
posted @ 2015-11-22 14:09 xing-xing 阅读(89) 评论(0) 推荐(0)
POJ1166 高斯消元法 xingxing在努力
摘要：这道题类似于开关问题， 不过不同的是这道题的状态有4个， 因此在高斯消元的部分也有一些改动， 另外需要注意的是这道题的开始状态已近给出，末状态全部为0， 因此在构造增广矩阵的时候也应该注意。感谢winddreams，http://blog.csdn.net/winddreams/articl... 阅读全文
posted @ 2015-11-22 13:41 xing-xing 阅读(145) 评论(0) 推荐(0)
POJ1222 高斯消元 枚举 xingxing在努力
摘要：关于本题， 有两种做法， 一种就是暴力枚举第一行的操作， 然后顺势确定下面2-5行的操作，最后看看最后一行是否满足要求即可。。代码如下 #include #include #include using namespace std;int Map[10][10];int f[10][10];in... 阅读全文
posted @ 2015-11-20 19:27 xing-xing 阅读(136) 评论(0) 推荐(0)
POJ1402 xingxing在努力
摘要：这个题的意思是有n个鱼塘排在一条线上， 一个人刚开始在1号鱼塘， 他现在要从1号鱼塘开始钓鱼， 钓完以后可以去二号但是不能返回一号鱼塘钓鱼， 即只能单向走，从i号鱼塘到i+1号鱼塘需要ti单位时间， 即ti*5分钟的时间，刚开始鱼塘里面有fi条鱼， 钓一次鱼之后鱼的个数会减少di，且钓一次鱼需要... 阅读全文
posted @ 2015-11-03 18:14 xing-xing 阅读(235) 评论(0) 推荐(0)