amourjun

摘要： Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1... 阅读全文

摘要： 1212import java.math.*;import java.util.*;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ... 阅读全文

摘要： 和poj1753非常相似，这题用状态压缩+BFS同样可以解，状态压缩就是用二进制来表示一种状态。这是我在1753上改的BFS+状态压缩代码：//二进制+BFS写法#includeusing namespace std; //解决问题路径搜索bool flag[65536];int step[65... 阅读全文

摘要： 搜了一下枚举的题 网上说这题特别经典 这是参考别人的代码，做个模板，运用二进制来保存棋盘，但一旦棋盘规模增大这种算法还是不行，再研究一下DFS的算法。#include #include using namespace std; int step[65535]; //记录步骤 bool fl... 阅读全文

摘要： 首先是6个二进制的运算符：运算符 含义 描述& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变... 阅读全文

摘要： 题意，求0点到N-1点的来回最短路。这题是基础spfa题：坑爹的用了一个下午的时间弄，这题的输入居然要用scanf，为啥没hit提示呢，以后遇到TLE就要考虑是否输入的问题了。总结下spfa算法，比较高效的算法，有点繁琐，主要是利用了邻接表和队列的形式，与bfs很像。同时可以利用入队次数到达V判断是... 阅读全文

摘要： /*SPFA(Shortest Path Faster Algorithm) [图的存储方式为邻接表]是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的... 阅读全文

摘要： 总结bellman_ford算法：主要考虑到带负权边的图，这样的图，对于存在负权边时无法用dfs，prim等求最短路的。因为每次更新不能确定是否有正值与负值相加得出错误的最短路径的点。bellman_ford就可以解决这个问题。判断方法：若图不存在负权值的时候，每一次做全部边的松弛操作（判断src-... 阅读全文

摘要： 以后还是不把原题贴出来了。就说大意。题意：给出股市经纪人个数n，消息经过每个人需要一定时间，给出不同人之间消息传输的时间，求出从哪个人开始传输消息能最快传遍所有人。思路：多源的最短路，Floyd！。第一次做FLOYD:总结算法核心for k-nfor i-nfor j-n map[i][j]=min... 阅读全文

摘要： 刚做完2253就做这题了。。和2253基本一样Dijkstra的变形，可以用dfs写，试了一下，但是好像又写了个最短路的递归版....Dijkstra变形的时候注意找的是最大路径。虽然大致代码都自己编出来了，但是还是有好多细节没把握好，没能1a过。#include#include#include#i... 阅读全文