分析：利用栈处理。遇到矩阵时入栈；遇到“）” 弹出两个矩阵进行运算，并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。
#include
#include
#include
#include
using namespace std;
#define N 30
struct node
{
char m;
int r,c;
} a[N];
string s;
bool proces...
分类：
其他好文 时间：
2015-06-04 15:53:34
阅读次数：
141
题意：有n个数(a1,a2,...,an)，进行k次删除一个数的操作，使得剩下的n-k个数中有最多的不同的种数。输出最多剩下的不同的数的种数。
#include
using namespace std;
int main()
{
int map[105];
int i,n,k,sum,a;
while(cin>>n)
{
sum=0;
memset(map,0,s...
分类：
其他好文 时间：
2015-06-04 15:52:45
阅读次数：
120
分析：放过炮台的标记为' @ '(回溯要还原) 递归,下一次遍历时向四个方向延伸(一行或者一列),找到'@' 则标记为不行，若找到'X'或边界则标记为行。
这题貌似还可以用二分匹配做。
#include
using namespace std;
#define N 5
char map[N][N];
int dir[4][2]={-1,0,0,-1,1,0,0,1};
int n,max;
...
分类：
Web程序 时间：
2015-06-04 15:46:18
阅读次数：
150
分析：注意格式的处理。
#include
using namespace std;
#define N 110
int op[N],sum[N];
char in[N];
void SUM()
{
int i,len;
memset(sum,0,sizeof(sum));
while(scanf("%s",in)&& strcmp(in,"0"))
{
memset(op,0...
分类：
其他好文 时间：
2015-06-04 15:43:21
阅读次数：
220
分析：
1、求抛物线方程F(x)=a*x^2+b*x+c；
2、求直线方程f(x)=k*x+b；
3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。
#include
using namespace std;
double fun(double a,double b,double c,double d,double k,double x)
{
return a*x*x*x/3...
分类：
其他好文 时间：
2015-06-04 13:53:03
阅读次数：
238
分析：这题可以用母函数做，但可以找到简单的规律。
1、若1的个数为0，则输出1；
2、若1的个数不为0，则从1到n1+2*n2的数都能拼成；接着，只需考虑5的个数，若n1+2*n2能到4以上，则在所有5的组合中，中间4个间隔可以由n1+2*n2
填充，这时总和为S，则1到S之间的数都可以组成；
3、若n1+2*n2不能达到4，则开始达到5之前就断开了不能到5，就不用再去组合5的个数了。
...
分类：
其他好文 时间：
2015-06-04 13:52:10
阅读次数：
129
题意：p门课，每门课有若干学生，要为每门课分配一名课代表，每个学生只能担任一门课的课代表，若每个课都能找到课代表，则输出"YES"，否则"NO"。
分析：二分图的最大匹配，对课程、学生关系建立一个图，进行二分图最大匹配，当最大匹配数==课程数时说明能够满足要求，否则不能。
#include
using namespace std;
#define N 303
bool cs[N][N];...
分类：
其他好文 时间：
2015-06-04 13:49:58
阅读次数：
169
题意：FatMouse在一个N*N方格上找吃的，每个点（x，y）有一些吃的，FatMouse从（0,0）的出发去找吃的，每次最多走k步，他走过的位置可以吃掉吃的，保证吃的数量在0-100，规定他只能水平或者垂直走，每走一步，下一步吃的数量需要大于此刻所在位置，问FatMouse最多可以吃多少东西。
需要对步数进行扩展。
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2015-06-04 11:47:41
阅读次数：
119
题意：n种彩票,要想集齐这所有的n种,需要买多少张彩票
分析：n种,要求的结果就是n/n + n/n-1 + n/n-2 +...+ n/2 + n/1 ,即n*(1/n + 1/n-1 +...+ 1/2 +1/1)。要集齐n种不同的彩票，买第一张任意,概率为n/n,买第二张需要和第一张不同,即剩下n-1种里哪种都可以,成功概率是n-1/n。。。如果已经集齐了n-1种,由于是均匀分布的,所以买...
分类：
其他好文 时间：
2015-06-03 21:47:31
阅读次数：
150
分析：水题，但要注意格式。
#include
using namespace std;
int core(int n,int m)
{
int i,j,ans=0;
for(i=1;i<n;i++)
for(j=i+1;j<n;j++)
if((i*i+j*j+m)%(i*j)==0) ans++;
return ans;
}
int main()
{
int...
分类：
移动开发 时间：
2015-06-03 21:43:18
阅读次数：
123
