- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最小生成树prim之通信线路
题目链接：http://192.168.167.168/JudgeOnline/problem.php?id=141#include using namespace std;int G[1510][1510];int n;double D[1510];bool M[1510];int ans=0;int prim(){ int i,j,u; double min;
2017-02-28 20:57:49
324
原创 kruscal算法实现
达到的#include #include using namespace std;int set[100];int trank[100];int n,m,U[100],V[100],W[100],R[100];int A[100];void make_set(int n){ for(int i=1;i<=n;i++) { set[i]=i; trank[i]
2017-02-26 21:58:56
328
原创 宽度优先搜索
题目链接：http://192.168.167.168/JudgeOnline/problem.php?cid=1010&pid=0解题思路：n来标记节点，方便记录路径#include #include #include #include using namespace std;bool M[1100];int Xi[1100],Yi[1100],Ri[1100
2017-02-25 14:13:16
240
原创 宽度优先搜索之城市最短路问题
#include #include using namespace std;int G[100][100];bool M[100];int D[100];int main(){ int n; cin>>n; int m; cin>>m; int s,e; cin>>s>>e; for(int i=1;i<=n;i++) { M[i]=true;
2017-02-23 20:45:07
330
原创 动态规划之钢条切割问题
动态规划用于解决最优化问题，即有很多可行解，每个解都有一个值，希望找到最优值（最大值或最小值）得解。解决的问题具有最优子结构性质：最优解由相关子问题的最优解组合而成，子问题可独立求解。问题描述：给定钢条，总长度为n，价格随长度i为Pi,求最大收益Rn。问题分析：长度为n的钢条有2的n-1次方种切割方案。 求解规模为n的原问题，县求解形式完全一样但规模更小的
2017-02-12 21:06:00
353
转载 理解矩阵
前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。可怜的chensh，谁让你趟这个地雷阵？！色令智昏啊！线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教
2017-02-12 13:13:02
198
转载 算法书籍推荐
我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。另见豆列：负责任推荐：算法学习经典1. CLRS 算法导论算法百科全书，只做了前面十几章的
2017-02-12 09:55:49
1608
转载 GitHub常用操作
Git常用命令一般人，如果不是做协同开发，真的只要知道这些命令就好了！如果懒癌发作连这些命令也不想看，直接跳到最后！！立马上手！！获取仓库可以用git init初始化一个仓库，这个一般在什么时候用呢？一般就是你本地目录已经准备就绪了，然后想直接在github上新建一个“空”仓库（连README.d也不要）把东西全丢进去的时候用这个。这个命令一般和remote命令
2017-02-05 10:37:56
222
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人