kongxinyue的专栏

原创 凹多边形三角剖分算法实现---基于Unity3D

本项目的部分代码参考自下面博客https://www.cnblogs.com/lan-yt/p/9200621.html最近项目中涉及到使用Unity3D来进行地图上国家的渲染，比如把中国圈起来染成红色的这样的需求。Unity3D把区域渲染是用的MeshRender，关于MeshRender的用法我就不详细讲解了。最终问题卡在一个点上，对于中国边界这样的凹多边形，如何将其剖分...

原创 链接库加载，“”(*.exe 中)处有未经处理的异常: 0xC0000005: 写入位置 0x40B9CA00 时发生访问冲突”的问题所在

加载动态库运行程序时，出现这个错误，在网上找了半天没有找到解决方案，实在没办法写了一个最简单的示例程序，发现仍然没法通过，苦思冥想，最后无意中发现我动态链接库中的函数的定义为extern "C" __declspec(dllexport)  void _stdcall  func(double* ,int ,double ,double ,double&,double& );而我在调用

原创 成龙看守所里一脚将房祖名踹飞5米最优轨迹分析

原创 称球问题公式推导

本文中主要论述几个问题，问题1：N个球有一个是坏的，且不知轻重，问几次称量可以找到该球，且知道坏球是偏轻还是偏重。问题2：同问题1，但不需要知道是偏轻还是偏重。问题3：k次称量最多能辨别多少个球，需要辨别坏球偏轻还是偏重。问题4：同问题3，但不需要辨别坏球是偏轻还是偏重。理论部分在上一篇博文中说了，不再赘述了，也可参考《称球问题——经典智力题推而广之三》文章。直接公

原创 称球问题思路分析与理论解析

【问题描述】问题1：有十二个外表相同的球，其中有一个坏球，它的重量和其它十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问至少几次才能找出那个坏球，并知道它比标准球重还是轻。问题2：9个球，其中8个球质量一样，一个球质量偏重，问至少称几次，能找出偏重的球？==================================================

原创 生肖迷宫之如何辨别福娃衰娃

【问题描述】这道题我借鉴了12个乒乓球问题，但解法更有意思，有11个福娃和1个衰娃，福娃吃蛋糕速度相同，衰娃不一样，用多少蛋糕把这个衰娃找出来？（提示：为避免多余的问题，我先澄清一下：蛋糕大小相同，福娃衰娃吃速相差小于1%，肉眼难以分辨吃速，但可以准确看出哪个蛋糕先吃完、后吃完或同时吃玩，可以命令娃们开始吃和停止吃，没有表，当然可以把蛋糕掰成两半，但没有天平，不能保证两半完全相等，只能近似

原创 生肖迷宫之福娃吃蛋糕问题

【问题描述】   5个福娃吃5个奥运蛋糕，1只福娃吃掉1个蛋糕需要60分钟，怎样才能确定一段30分钟的时间，太简单了，那么10分钟呢？还不难吧，但是9.5分钟呢？最后如何确定一段少于10秒钟的时间呢（不算0秒）？这个问题是号称是生肖迷宫工作室为吸引高智商人才而特别设计的一道智力题，不过如果对程序员而言，这个问题其实还是很简单的问题，主要是思维转换，这个问题的本质和那个用M升的桶和N

原创 高维空间中椭圆的基本方程

二维空间下椭圆基本方程为                                                    (1)这个是我们大家都熟知的，但是，如果背景空间不是二维空间，而是N维欧式空间中的椭圆，其表达式应该是什么样式的？为了对这个问题论证比较严格，在下述过程中采用了微分几何中的一些思想，而且用了微分几何中的一些标记。但是如果没有微分几何的基础也能够看懂。这

原创 天下归心——一道关于三国杀的数组递推公式

如图所示，场上角色为一个陆逊与N个神曹操。开局时，只有陆逊只有一张手牌【南蛮入侵】（图中有三张，因为不大会设置系统，在本问题中，以陆逊一张手牌为准），N个神曹操都没有手牌，然后陆逊开局先使用【南蛮入侵】，陆逊的技能【联营】和神曹操的技能【归心】都是每次必须发动的。问该【南蛮入侵】结算完毕后，每个神曹操手中各有几张牌？结算完毕后，我们对每个神曹操手牌数命名为a[1],a[2]

原创 100层楼扔两个鸡蛋的问题

两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。     有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。     最少需要几次测试，才能得到摔碎鸡蛋的楼层？方案如何？================================================= 对于这个问