暴风雪
- 浏览: 394723 次
- 性别:
- 来自: 杭州
-
最新评论
-
wsyzyrxp：
非常感谢 兄弟 帮了我大忙
[opengl]弹簧质点法模拟柔性布料以及椭球碰撞的opengl实现 -
mingdry0304：
[opengl]彩色立方体旋转 -
tyfengyu：
我刚刚更改的代码加上了标准差stdVal,故recoMat应该 ...
[python]用python实现的pca算法 -
tyfengyu：
python的pca代码有2处错误：1.finalData = ...
[python]用python实现的pca算法 -
暴风雪：
McFlurry 写道前排(凑字数)！擦你怎么摸来这里的
诈尸总结
文章列表
赛后当练习做的，估摸着真实参加的话也只能出前两题，姿势水平还有待提高
A，要注意的trick有5个棒棒都相同的情况和6个棒棒都相同的情况，代码写的很乱
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int mark[10];
int main(){
int num[10],i,j,k,n,m;
while(cin>>num[0]){
memset(mark,0,sizeof(mark) ...
[费用流]hdoj 5045
- 博客分类：
- 图论专区
读题的时候漏掉了“题目是按照顺序出现的”，导致网络赛中这道题没有做掉，用了一种错误的构图方式一直t到了最后
其实按照题目中的办法，做m/n次费用流就可以了。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
const int inf=99999999;
const int nMax=1030;
const int mMax=30005;
struct{
int v, cap, nex ...
[后缀数组][二分]hdu 5008
- 博客分类：
- 数据结构&&字符串
大致题意：
给出一个长度小于100000的字符串，求字符串中字典序排在第k位的子串。
大致思路
联动ural1590 http://bbezxcy.iteye.com/blog/1457009
这里有一个后缀数组的基本规律，每个后缀去掉重复的前缀之后留下的就是所有的子串。
eg字符串 aabb 排列成后缀数组之后，|代表height计算出的和sa[i-1]相同的部分
sa[1]=0 aabb 子串有 aa aab aabb
sa[2]=1 a|bb 子串有 a ab abb
sa[3]=3 b ...
STL中的next_permutation函数
- 博客分类：
- 学习资料
转自http://blog.sina.com.cn/s/blog_6635898a0102e0k9.html
在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列。
函数原型：template<class BidirectionalIterator> bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last );
template<class BidirectionalIterator, cla ...
[dp]hdoj 5024
- 博客分类：
- DP&&搜索
大致题意：
问从图中的'.'到另一个'.'，中间最多只能拐一个九十度的弯，最远的距离是多少
大致思路：
一开始用记忆化搜索感觉没有头绪。但是仔细思考后发现(以左侧为例)这个点左侧的点数是可以通过其左边的点递推得到的，于是直接用递推得到每个点各个方向上的点数。
推完之后遍历这个图，把每个点假设为拐点，得到所有点两个方向上和的最大值即为答案。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char map ...
[水题]hdoj 5038
- 博客分类：
- 模拟&&水题
题意很简单，就是找众数，如果大家的值并不完全相同但是出现的次数都相同的话认为是nomode，直接模拟就行
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
int num[1000005],n,res[1000005];
int mode[10005];
int cal(int a){
retur ...
大致题意：
右侧每个格子内的数字代表的是左边对应点上经过的直线数，给出右侧的格子，求最少有多少条直线，每条直线最少经过三个点，最多有14条直线。
大致思路：
正确的做法应该是先枚举出所有的直线，再dfs，参考：http://blog.csdn.net/u013491262/article/details/39522799
我这里在dfs的过程中枚举每条直线的起点和斜率，导致编码的复杂性太高，卡了好久题 23333
/***********************************************************
> Fi ...
一个月内要学习的东西
- 博客分类：
- 个人
优先队列的bfs
stl的用法
单调栈
线段树
树链剖分
先列这么多，遇到别的题目还会再加上去。告诉自己，加油！
[贪心][位运算]hdoj 5014
- 博客分类：
- 模拟&&水题
大致题意
给出一列n个数a[n]，每个数属于0--n，切每个数字只出现一次
求出一个符合上面条件的b[n]使得a[i]^b[i]的和最大
大致思路
找出规律就很简单
比如a[i]=6 也就是 110 那就让b[i]为001与其配对
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int vis[100005];
__int64 num[100005],opt[100005];
__ ...
[bfs]hdoj 5012
- 博客分类：
- DP&&搜索
大致题意
给出两个色子，问第一个色子翻转多少次之后能变成第二个色子
大致思路：
暴力bfs就能过
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
class nod{
public :
int face[6];
int res;
}aa1,aa2;
int vis[7][7][7][7][7][7],ans,num[6];
void turn1(nod& ...
[水题]hdoj 5003
- 博客分类：
- 模拟&&水题
没什么好说的，直接去套题目里面的式子就行
#include<iostream>
#include<cstring>
#include <algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
double ai[100];
int main(){
int n,i,j,cas;
double res;
cin>>cas;
while(cas--){
cin>>n;
...
[字符串+暴力]zoj 3818
- 博客分类：
- 模拟&&水题
题意：
给出一个字符串，问这个字符串去掉标点符号之后能不能写成ABABA或者ABABCAB的形式
解题丝路：
字符串长度只有50所以可以暴力求解，这里要注意，abc必须要两两不同。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char str[100],sss[100],len;
bool isABABA(){
int a,b,i,j,k;
for(a=1;a<len;a++){
...
[dfs+bfs]zoj 3811
- 博客分类：
- 图论专区
题意：
在一个无向图中，能否按照一定的顺序访问图中的某些点，并且能访问的图中的所有的点
大致解法：
先dfs一遍这个图是否强连通
再用bfs判断这个图能否从标记的第1个点走到第k个点
bfs的时候有一点要注意一下
我一开始用的是普通的bfs，设一个值vvv，遇到一个标记点则vvv++，用这种办法bfs其实是错的，比如如下样例输出将是no
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
us ...
pca算法用于原始数据维数较高时对数据进行降维
关于pca算法的学习，有一篇分析特别详细的论文http://www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf
比较好的中文总结：http://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html
在使用python编写pca时需要使用python 的numpy，用这个算法库计算矩阵运算非常方便
由于没有接触过numpy以及网上介绍较少，代码是参考同学的代码写的。
########## ...
最近在学习python，对于一个c系列语言深度中毒的人来说很多问题需要抛弃旧的认识并重新理解
#coding=utf-8
global n, m, k, edge, head, dis, stack, vis, nMax, mMax, inf
nMax = 100
mMax = 10000
inf = 1e+10
class e(object):
pass
n = 0
k = 0
m = 0
eg = ...