- 博客(11)
- 收藏
- 关注
RSS订阅原创 矩阵乘法
一般情况下，矩阵乘法都是要结合快速幂来使用的(⊙o⊙)哦>o只有当矩阵1的列数与矩阵2的行数相等时才可以相乘 这个东东是不满足交换律的(⊙o⊙)哦>o首先，举个栗子—哒哒哒… 新矩阵第i行第j列的数——矩阵1第i行的m个数与矩阵2第j列的m个数对应相乘之和 eg.1=1*0+1*1 3=1*2+1*1 代码实现：>o
2016-03-30 21:58:20
714
原创 poj 1003 Hangover
大水题>o<#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;double num[405];void l(){ for(int i=1;i<=400;i++) num[i]=num[i-1]+1/(double)(i+1);//记得转
2016-03-18 20:41:25
310
原创 poj 1002 487-3279（参考YSQ）
题意： 输入n个字符串，每个字符串出去‘-’外只有7个字符，每个英文字母都有对应映射，请将输入字符串中标准电话号码出现次数大于1的输出 **Q与Z不会出现，so无map 于是构建映射^_^用map 首先解释公式 >o<: x=x*10+(c-‘A’-(c>’Q’))/3+2 (c>’Q’)返回的是bool值1或0，于是如果输入字母为Q之后的
2016-03-18 20:06:12
289
原创 1182 食物链
第一行输入n，k代表n个动物，k条语句 接下来k行 每一行输入d，x，y d=1代表xy为同类 d=2代表x吃y 要求输出假话数目 问>0<何为假话 1.x或y大于n 2.现在输入的语句与之前语句矛盾 3.自己吃自己 每输入一个询问，就判断x和y是否都被放入同一集合中（也就是是否已确定关系），如果以确定，判断比较，未确定，添加。 确定关系 rel[i]=0(d=1 1-1)
2016-03-16 21:49:39
291
原创 未优化的dijsktra（参考YSQ）
#include<iostream>//要求边不存在负权，求单源最短路，即从一个顶点出发，到其余每个点的最短路 #include<cstring>#include<cmath>const int mn=1000+10,me=2*mn+10;int arcs[mn][mn];//邻接矩阵 int dis[mn];//dis[]代表从顶点1到点i的最短路 bool vis[mn];//代表这
2016-03-08 19:20:53
440
原创 dfs(顺便求一下每个节点的儿子节点喽)
先用邻接表存储这棵树（图），（**邻接表相当于链表^_^），然后搜寻每个节点，递归进它的子树，然后就没有然后了……#include<iostream>#include<cstring>using namespace std;const int mn=10000+10,me=2*mn+10;int hd[mn],to[me],nxt[me],w[me],cnt;void add(int x,
2016-03-07 20:32:50
690
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人