- 博客(11)
- 收藏
- 关注
原创 矩阵乘法
一般情况下,矩阵乘法都是要结合快速幂来使用的(⊙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 791
原创 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 314
原创 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 300
原创 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 294
原创 未优化的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 447
原创 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 705 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人