nikekkaa-CSDN博客

原创行为树初识小记录~

网上能搜到的大部分都是简单介绍了行为树是什么，条件节点，控制节点，组合节点，是什么，其实我个人觉得这些概念一开始没几天就能了解了，但是怎么真正用好行为树，拼出一个真正方便修改查错的树出来，是一个漫长的掌握的过程。接触行为树也有两年了，把unity插件的行为树翻译了一份lua的简单版，并且已经实用于两个项目的开放，囊括了新手引导，模拟经营游戏当中厨师客人服务员的行为逻辑，算是对行为树小有认识吧。1 lua版本的行为树调试依然不是很方便，场景中人多车多的时候更甚之。

2023-04-13 10:30:15 51

原创 A点到B点的矩形中，找出最靠近B点的空位（35行精简解决）

简短两点两点间空位

2022-10-27 10:30:00 78

原创 SubLime Text 2 查找中的正则表达式（持续更新中。。。）

超级传送门：http://deerchao.net/tutorials/regex/regex.htm

2014-06-30 21:28:06 672

原创 hdoj/hdu 2082 找单词（母函数可以解决，背包呢？）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2082 题目大意：a-z 26个单词分别价值1-26，现在给出a-z各有多少个，组合起来使得价值总和小于50，问这样的组合有多少个比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。

2012-04-10 10:51:37 667

原创 VS2008 安装失败，.net framework卸载不了的问题

重装了系统，然后就重装了VS2008，结果发现.net framework的环境用不了，C#的工程打不开，然后就修复（失败），然后就卸载，用360把东西都卸载了，结果.net framework说不让卸载，安全模式下也不能卸载然后重新安装2008，到了第一步安装.net fr

2011-08-14 21:16:22 1126

原创 poj/pku 2425 A Chess Game（小试SG函数）

超级传送门：http://poj.org/problem?id=2425 题目大意：有一个有N个顶点的有向无环图，顶点上有棋子，两个人，每次根据这个图移动任意一个棋子走一步最后不能移动棋子的为Lose，问先手的玩家是否能获胜题目分析：根据大意，很

2011-07-31 15:06:02 609

原创 hdoj/hdu 2740 Root of the Problem(C++中好多好用的数学符号啊)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2740 题目大意：给出B，N，求A，使得A^N最接近B ，不论大于或者小于题目分析：题目很好做，就是求出B的N次方根，分别向上取整和向下取整，看看那个更

2011-07-31 01:52:23 358

原创 hdoj/hdu 3003 Pupu(二分求(n^e)%m)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3003 题目大意：Pupu有N层皮，每一层要么是透明，要么是不透明的，每天被太阳晒到的就会变一次，设刚出生都不透明，要全部皮都至少变过一次要多少天？N 题

2011-07-31 00:53:57 445

原创 hdoj/hdu 3371 Connect the Cities（Priml 很轻松没压力 562ms） .

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371 后面还是不写，等着写写个Prim+优先队列比较#includeusing namespace std;const int inf = 900000000;co

2011-07-27 17:22:29 305

原创 hdoj/hdu 3371 Connect the Cities（Kruskal 差点超时 837ms）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371 后面的先不写，等待写个Prim比较。。。#include#includeusing namespace std;const int MAX_V = 510;

2011-07-27 16:29:49 302

原创 hdoj/hdu 2200 Eddy's AC难题（找规律的题目）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2200 题目大意：Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数

2011-07-26 15:13:50 508

原创 hdoj/hdu 1299 Diophantus of Alexandria（一个数因子个数 + 素数筛选）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1299 题目大意：有(1 / x) + (1 / y) = (1 / n)，给出n(n 题目分析：很容易知道：x、y是大于n的；设y = n + k ( k > = 1),则：x

2011-07-25 19:46:23 576

原创 hdoj/hdu 1863 畅通工程(最小生成树 Prim+优先队列)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目大意：就是给一个图各个边的大小，求最小生成树，没什么特别题目分析：既然没什么特别就，当做练习，不再拷贝模板，手敲。。一手敲还是出现很多问题的：居然define 错误写成

2011-07-25 02:57:34 410

原创 hdoj 1163 Eddy's digital Roots（数学问题，继续分析） .

前面我写了一篇，居然修改不了，只好继续开一篇写下去超级传送门（这次是传送到上篇的位置）：http://blog.csdn.net/nikekkaa/article/details/6629858 上一篇用了找规律的方法，现在继续分析另外的想法：求解思路:现在分析一个问题,假设

2011-07-24 22:47:46 397

原创 hdoj/hdu 2512 一卡通大冒险 ( 集合划分问题 Bell 数)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2512 题目大意：如{A,B,C}可以划分{{A},{B},{C}}, {{A,B},{C}}, {{B,C},{A}}, {{A,C},{B}},{{A,B,C}}。即一个

2011-07-24 22:37:45 686

原创 hdoj/hdu 1465 不容易系列之一(全错排列的公式)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目大意：给出n，求n的全错排列的总数，全错排列就是：例如 n个盒子 1，2，3...n 里面放的小球的编号都和盒子的编号不一样题目分析：全错排列有公式：W[n] = (n

2011-07-24 21:46:04 1068

原创为什么CSDN的代码全部错乱了。。。悲剧啊

如题啊，以前贴上去的代码全部错乱了，好纠结。。。要一个一个慢慢改回来了。。。

2011-07-24 20:48:25 213

原创 hdoj/hdu 1233 还是畅通工程（最小生成树 Prim + 优先队列实现）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。题目分析：由题目意思可得这一题是最小生成树的问题下面用Prim + 优先队列实现了一下，P

2011-07-24 17:26:08 699

原创 hdoj 1163 Eddy's digital Roots（数学问题讲究的是分析，找规律）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1163 题目大意：The Eddy's easy problem is that : give you the n,want you to find the n^n's digita

2011-07-24 17:11:44 417

原创 hdoj/hdu 1874 畅通工程续 (朴素 SPFA 实现 )

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意：给出N个点，M条路，都是双向连通的，M条路的长度，求A点到B点的最短路径距离。题目分析：很朴素的最短路径的题目，用Dijkstra就能过了，因为路不带负权，但是

2011-07-11 15:44:16 774

原创 hdoj/hdu 1233 还是畅通工程（最小生成树 Kruskal实现）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。题目分析：由题目意思可得这一题是最小生成树的问题下面用Kruskal的实现了一下，Krusk

2011-07-09 00:17:41 641

原创 hdoj/hdu 1233 还是畅通工程（最小生成树 Prim实现）

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。题目分析：由题目意思可得这一题是最小生成树的问题下面用Prim的实现了一下，Prim的大致方

2011-07-08 19:15:15 615

原创 hdoj/hdu 1028 Ignatius and the Princess III(好吧，我还不懂母函数！)

超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意：给出一个N，问能拆分成多少种（整数相加的和），输出一共有多少种拆分方法。题目分析：这样的一道题目是母函数的问题，然后我还没懂母函数，就不能做很详细的分析了。这样母

2011-07-08 18:49:39 665

原创 hdu / hdoj 2571 命运 (简单二维DP，注意边界负数)

超级传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2571 题目大意： 有个地图，是二维的矩阵，矩阵里面的数值是幸运值K（K可以取负数，( |K|<100 )） yifenfei（人名）要从（1，1）走到（n，m），求路过幸运值K的和最大是多少。 yifenfei在（x，y）可以走到（x+1,y），(x,y+1) 或者 (x,y*k) 其中k>1。 题目分析

2011-04-26 10:37:00 725

文君的天空