tjut5547-CSDN博客

原创 poj 1664 递归

题意:中文题, 不解释.思路:递归. 因为当盘子中的苹果为1或者盘子只有一个显然只有一. 考虑一般情况;这时分两种状况: 1:每个盘子都有苹果,这时应该将你n - m个苹果放入m个盘子内,随机的. 2:至少有一个盘子没有苹果,这时就是将m个苹果放入n - 1个盘子内,随机的. 但如果苹果数小于盘

2012-11-17 20:41:40 359

原创 hdu 1395 数论

题意:很简单就不啰嗦了.思路 : 主要就是[2 ^（a + b）] % n = [(2 ^ a % n) * (2 ^ b % n)] % n.等式证明就是设2 ^ a % n = m1, 2 ^ b % n = m2, 那么必然分别对应一个k1,k2使得: 2 ^ a = k1 * n + m1; 2 ^ b = k2 * n + m2; 然后将两个等式相乘

2012-11-17 15:36:17 516 2

原创 poj 1321 深搜

直接思路:就没有题意了.深搜加回溯.学会了一个很搞笑的东西,dev C++中count居然是内置类型,太坑了就这一点搞了很长时间,差点没把电脑砸了;#include #include #include using namespace std;#define N 10char map[N][N]; int col[N];int n, m, row[N];int

2012-11-12 20:16:21 230

原创 poj 1700 贪心

题意: N个人要过河,且只有一条船，船每次最多坐2个人。不管怎样，过河者（1个人或者2个人）都必须有船，所以过河后可能需要人返回送船，然后再继续过河。问怎样过河时间最短。思路及想法: 当总人数只有小于四人时,显然很简单,便不做解释, 但人数为4或以上时此时便有了两种方法:两个最快的送两个最慢的, 或只让最快的送其他人. 什么是两个最快的

2012-11-11 16:32:25 263

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人