在ACM竞赛中，有很多题目都是关于最大公约数和最小公倍数的，今天，就带领大家一起来领略它的魅力。接下来，我
会分析几个经典的题目。好了，废话不多说，开始进入正题！
题目：http://www.spoj.com/problems/NUMTRYE/
题意：定义两个函数如下
求如下表达式的值...
分类：
其他好文 时间：
2015-02-22 15:47:50
阅读次数：
142
以前写过一篇文章，叫表为平方和初级版，链接为XXXXXXXXXXX，主要的问题是求形如丢番图方程的
解。今天我将来探讨另一类丢番图方程的解，即的解。当然，我们需要先对素因子分解，得到形如
的方程，其中为奇素数。根据的不同，方程有解的条件也不一样。比如
（1）时，有解的条件是
（2）时，有解的条件是
接下来，我会重点以一道经典题目的解析来说明此类丢番图方程在竞赛中的应用。...
分类：
其他好文 时间：
2015-02-21 18:51:59
阅读次数：
236
深搜算法对于程序员来讲是必会的基础，不仅要会，更要熟练。ACM竞赛中，深搜也牢牢占据着很重要的一部分。本文用显式栈（非递归）实现了图的深度优先遍历，希望大家可以相互学习。 栈实现的基本思路是将一个节点所有未被访问的“邻居”（即“一层邻居节点”）踹入栈中“待用”，然后围绕顶部节点猛攻，每个节点被...
分类：
编程语言 时间：
2015-02-20 15:15:42
阅读次数：
247
专业上的，生活也是。一、帝国 帝国时代2陪伴了我很长的时光，从单机到人机再到单机（AI）。 帝国2的AI外国有一个专门的网站介绍，其中还有AI竞赛。我看过很多代码，当时就很感兴趣，觉得游戏这个东西其实在一些人眼里是另一副模样的。什么11分钟到封建，13：25点城堡，20分钟多少匹马啊，这是我们的竞....
分类：
其他好文 时间：
2015-02-18 06:07:10
阅读次数：
223
题意：
求h*w的矩形被1*2的小矩形覆盖的方案数。
分析：
状压dp入门，《挑战程序设计竞赛》上讲的很好，好几天才看懂。
代码：
#include
using namespace std;
__int64 ans[16][16];
int n,m;
__int64 dp[2][1<<16];
__int64 solve()
{
int i,j,used;
memset(dp,0...
分类：
其他好文 时间：
2015-02-16 19:42:21
阅读次数：
136
题目链接：http://poj.org/problem?id=2533经典问题 最长上升子序列《挑战程序设计竞赛》原题#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-02-15 19:22:22
阅读次数：
175
第四章小问题集锦以上是我这一章课后题思考的流程，有错误和不严谨地方请直接指出！1、解方程组任务一：使用assert宏,解不唯一时异常退出#include //x=(ce-bf)/(ae-bd), y=(cd-af)/(bd-ae)int solve(double a, double b, doubl...
分类：
编程语言 时间：
2015-02-15 18:08:07
阅读次数：
220
回校后要进行校电子设计竞赛，把以前做过的温控系统PID算法重温下。比例(P)、积分(I)、微分(D)控制算法各有作用：比例，反应系统的基本（当前）偏差e(t)，系数大，可以加快调节，减小误差，但过大的比例使系统稳定性下降，甚至造成系统不稳定；积分，反应系统的累计偏差，使系统消除稳态误差，提高无差度，...
分类：
编程语言 时间：
2015-02-14 18:49:06
阅读次数：
188
欢迎交流讨论！@2-1#include using namespace std;ifstream fin("aplusb.in");ofstream fout("aplusb.out");int main(){ int n; while(fin>>n){ int count...
分类：
编程语言 时间：
2015-02-13 11:32:45
阅读次数：
120
