摘要： DIY CubeTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 111 Problem D 阅读全文

摘要： abastract：利用dancing links 解决精确覆盖问题，例如数独，n皇后问题；以及重复覆盖问题。 要学习dacning links 算法，首先要先了解该算法适用的问题，精确覆盖问题和重复覆盖问题等，下面先了解精确覆盖问题和重复覆盖问题。 精确覆盖问题 何为精确覆盖问题 在一个全集X中若 阅读全文

摘要： 一个正整数n的阶乘就是前n个正整数的乘积，我们通常需要n-1次乘法操作来算出精确的值。不像等差数列求和、a的n次幂之类的东西，目前求阶乘还没有什么巨牛无比的高效算法，我们所能做的仅仅是做一些小的优化。 更少的乘法运算次数？ 在高精度运算中，乘法计算的速度远远慢于加减法，因此我们有必要减少乘法运算的次 阅读全文

摘要： 在acm-icpc程序设计系列上这一块基本是点到即止，只给了公式和几个简单例子，没怎么给应用。而网上复制黏贴的居多，都是难以理解的博客内容。功夫不负有心人，终于找到一个尽心尽责的博客： http://blog.sina.com.cn/s/blog_76f6777d0101bi0z.html（参考一部 阅读全文

摘要： 隶书文字为原创。 1.vector 在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用 阅读全文

摘要： 参考博客地址：http://blog.csdn.net/lionel_d 何为博弈论 那就是若有多个人进行博弈，假设他们都足够聪明（能力已经相当于计算机了），在他们都没有失误并采取最优策略后，一定有一个人胜出，在知道初状态及规则的情况下，求解最终必胜的初状态（即何人胜出）的一类问题的理论及方法。 理 阅读全文

摘要： 关于最大公约数的疑惑 题目描述 小光是个十分喜欢素数的人，有一天他在学习最大公约数的时候突然想到了一个问题，他想知道从1到n这n个整数中有多少对最大公约数为素数的(x,y)，即有多少(x,y),gcd(x,y)=素数，1<=x,y<=n。但是小光刚刚接触最大公约数，不能解决这个问题，于是他希望你能帮 阅读全文

摘要： 问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路 阅读全文

摘要： 首先，是creamk 的qsort： //这段代码求解的是1.0/sqrt(x); 以及c++中简单的实现代码： 1 2 3 4 5 6 7 8 9 10 11 12 static float CarmackSqrt (float x) { float xhalf = 0.5f * x; int i 阅读全文