- 博客(3)
- 收藏
- 关注
RSS订阅原创 HAOI 2016 放棋子 -（组合数学）
题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 输入格式 第一行一个N，接下来一个N*N的矩阵。N<=200,0表示没有障碍，1表示有障碍，输入格式参考样例 输出格式 一个整数，即合法的方案数。 这题...
2019-08-20 13:19:30
478
3
原创 UVA10529 Dumb Bones -（数学期望，DP）
额，看见很多大佬写了DP，然后这里提供一个记忆化搜索的方法 最开始的想法 对于一段区间[i，j]，往里面插入第j−i+2j-i+2j−i+2块骨牌，最后复杂度是O(n3)O(n^3)O(n3)，转移方程： f[i][j]=min(f[i][k−1]×1−pr1−pl−pr+f[k+1][j]×1−pl1−pl−pr+11−pl−pr)(i<k<j)f[i][j]=min...
2019-08-20 13:17:46
203
1
原创 图论最短路：迪杰斯特拉Dijkstra算法及堆优化
今天讲的算法出自这个人： 好帅呀！花痴中 dijkstra算法用于单源最短路，就是在一张图中从一个点（一般是1）到所有点的最短路，n代表点数，m代表边数，朴素的dijkstra算法复杂度是O（n2），堆优化后可以达到O（(n+m)×logn），最重要的是它不会像SPFA一样被卡掉，所以皮实好用呀！ dijkstra算法的主要思想是贪心，先把1加入点集，然后在所有与点集的连边中找到最短的，更新di...
2019-08-02 00:12:06
902
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人