- 博客(4)
- 收藏
- 关注
RSS订阅原创 简化代码量——写优雅代码
今天做了一道比较水的题，但是我依然WA了九次才过，并且在队友的帮助下，找到的了问题的所在，我总结了一下，大概是因为代码量太大了，所以我在写代码的时候经常犯一些错误，这样不仅导致代码量变大，增长A题的时间，最重要的是，导致代码出错的概率大大增加了，并且由于比较大的代码量，导致了代码一旦出错，很难找到其中的错误所在，人为的增加了A题的难度。今天的这道题目是在一个图里面去寻找一个完整的人，比较朴素的...
2017-04-23 00:09:47
1253
6
原创 The Great Mixing
这道题非常有意思#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <vector>#define inf 0x3f3f3f3fusing namespace std;int a[2234];int dp[5005];int n, k;int vis[5005];vecto
2017-04-19 18:51:06
210
原创 图论的模板
这里整理一些图论的模板最小生成树：kcruskal 算法 自剩下的未选取的边中找到最小边 如果和已选取的构成回路，则放弃int kcruskal(){int res=0;int i;sort(ed.begin,ed.end);for(i=1;i<=ed.size();i++){ int u=ed[i].u; int v=ed[i].v; if(findset(u)!
2017-04-09 23:33:23
280
原创 八数码问题的初次解决（康托展开+bfs）
八数码问题，常常是很多书上的例题，他作为一道经典的搜索题，被很多人誉为 不做过人生不完整，然而，对于这道题，实在是有太多高端的解法，然而我对于A*的理解还颇有偏差，于是选择了最普通的算法去完成这个问题，事实上，对于仅仅是八个数的题目来说，这道题目还是有很多方法可以解决的，下面我就简单的讲讲我做的那一种，而目前能力水平上的局限，希望能够在以后慢慢填补，下一次再用A*把这道题目做出来。The 15-pu
2017-04-03 20:45:06
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人