poj1637 判断混合图是否能形成欧拉回路:网络流做奇偶性判断(inspire) 1
//dinic算法: 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类:
其他好文 时间:
2014-05-05 23:25:28
阅读次数:
464
多面体和优化有很大的关系,很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外,若一个问题的约束是多面体,则往往可以设计出比一般凸约束问题解法更好的优化算法,之前我们已经碰到过一些:凹函数$f$若在凸集$C$上不是常数函数,那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类:
其他好文 时间:
2014-05-05 23:20:08
阅读次数:
962
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:
其他好文 时间:
2014-05-05 23:13:01
阅读次数:
237
Problem A: Random PermutationsTime Limit: 1
SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法
(运行a.exe输出数字的个数,运行a.exe test时输出为一次随机的排列)In...
分类:
其他好文 时间:
2014-05-05 23:03:04
阅读次数:
341
STL的组成标准模板库STL关注的重点是泛型数据结构和算法,其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址:http://www.cnblogs.com/archi...
分类:
其他好文 时间:
2014-05-05 23:00:10
阅读次数:
360
GUID(全局统一标识符)是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成GUID的API。生成算法很有意思,用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。GUID的唯一缺陷在于生成的结果串会比较大。
GUID永远是方便的对于程序开发的各个方面....
分类:
其他好文 时间:
2014-05-05 22:40:50
阅读次数:
378
正在用C#做一个小游戏,需要用到动画,上次解决的问题是闪烁问题,用双缓冲技术。以为不会有什么问题了。后来当把图片全部绘制上去的时候依然出现了卡屏的问题。这个问题困扰了我将近半个月了。马上就要规定的时间了。而且又是一个五一假期。小盆友们都去玩了。自习室少有的几个人还在上着自习,而我为了解决这个问题。也...
分类:
其他好文 时间:
2014-05-05 22:39:25
阅读次数:
309
number1:本周冲刺的目标 完成与android版功能基本相似的功能
游戏中玩家必须控制一只小鸟,跨越由各种不同长度水管所组成的障碍,而这只鸟其实是根本不会飞的……所以玩家每点击一下小鸟就会飞高一点,不点击就会下降,玩
家必须控制节奏,拿捏点击的时间点,让小鸟能在...
分类:
其他好文 时间:
2014-05-05 22:23:11
阅读次数:
316
一、设想和目标1.1我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件《flappy
bird》是一款全新动作类的游戏,与市面上的存在的游戏不一样的是,我们增加了很多功能。从传统的单人作战,转变为更有趣的团队作战。从传统的单一模式转变为可以选择的游戏模.....
分类:
其他好文 时间:
2014-05-05 22:12:01
阅读次数:
306
FPSDisplay.csusing UnityEngine;using
System.Collections; public class FPSDisplay : MonoBehaviour{ float deltaTime =
0.0f; void Update() { ...
分类:
其他好文 时间:
2014-05-05 22:05:23
阅读次数:
522