endinggy-CSDN博客

原创平行世界观理解贝叶斯网络阻断

1、head to headp(a),p(c ),代表的含义就是没有p(c|a,b)的先验，a,b代表两个平行世界，c代表下一刻融合的新世界,显然在融合之前平行世界独立2、tail to tailp(a|c),p(b|c)代表已经知道p( c )的先验，c代表现在，a,b为平行世界的两个未来，显然满足条件独立3、head to tail类似马尔可夫，现在确定，将来与过去无关...

2019-01-07 20:40:38 270

原创对泛函求导的理解

对泛函求导的理解1、当y发生变化时，本应是一个集合发生变化，但是对于每一个点，其变化性质一致，故可以当成一个变量来求导，此时类似与求关于y的偏导2、为什么可以忽略对x的积分号？因为可以将式子合并到一个积分号中，此时同样，对于每个点x，发生变化的y在各点性质一致，故可以忽略积分号。...

2019-01-07 11:25:01 5967

原创 HDU 1829 A Bug's Life

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17884 Accepted Submission(s): 5716Problem DescriptionBackground Professor Hopper...

2018-03-02 18:32:25 117

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle tha...

2018-03-01 19:36:59 198

原创 HDU 1043 八数码（经典搜索Astar+康托展开）

EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28030 Accepted Submission(s): 7456Special JudgeProblem DescriptionThe 15-puzzle has bee...

2018-03-01 19:07:15 204

原创 CTF201703-4 地铁修建并查集+krustal

问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧道。所...

2018-03-01 18:52:21 189

原创 HDU_2196_Computer_2次树形DP

题目大意：给你一颗无根树，请你求任意节点与该树中与之相距最远的节点之间的距离基本思路：1虽然题目给的是无根树，但是可以当成根节点为1来处理；2从i出发到达距离它的最远节点，要么经过i的儿子节点，要么经过i的父亲节点根据这个思路soprocess1():第一遍遍历自下而上更新找出i经过某个儿子到达叶节点的最远距离dp[i][0]和次远距离dp[i][1]（下面解释为什么需要次远距

2018-02-04 15:39:33 122

原创 HDU_1520_Anniversary party_树形DP

题目：给你一颗有根树，每个结点附带一个权值（正整数），问你：从中选出一些点，使得权值之和最大，但要求父节点和子节点只能选一个，输出该最大权值和。解题思路：基本树形DP，dp[i][j]表示以i为根的子树可获得的最大权值和，j=0表示不选i结点，j=1表示选i结点；递推公式 dp[father][0]+=max(dp[son][0],dp[son][1])(父亲不去，儿子去或不去取最大的

2018-02-04 14:54:24 118

qq_25156657的博客