guomei的专栏

   压气机叶片排序 由于加工出的压气机叶片的重量和频率不同，安装时需要按工艺要求重新排序。1． 压气机24片叶片均匀分布在一圆盘边上，分成六个象限，每象限4片叶片的总重量与相邻象限4片叶片的总重量之差不允许超过一定值（如8g）。2． 叶片排序不仅要保证重量差，还要满足频率要求，两相邻叶片频率差尽量大，使相邻叶片频率差不小于一定值（如6Hz）。3． 当叶片确实不满足上述要求

An Old Stone Game 这道题看了好几遍，又看了看别人给的数据才看明白。意思就是现在有一棵树，有一些石头，依次把石头放在树叶上，如果一个节点的叶子节点全有一个石头了，就可以把它们的石头去掉，并把其中的一个石头放在这个节点上，而这个结点就相当于一个叶子节点了，去掉的石头

题目大意是给定n个点的坐标（n 　　这个题目体现了转化的思想。首先考虑这样的问题：一个数轴上有n个坐标，问把这n个坐标移动到一个点上最少移动步数，其中每次移动一个格子。根据中位数的定义，把所有坐标排序后第n / 2个坐标是中位数，把所有坐标移动到这上面移动次数最小。证明很容易想到

#include #include "string.h"char a[1000][100];int b[1000],t;int index(char *s){ int i; for (i=0;i {  if (strcmp(s,a[i]))  {   return i;  } }

在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是freopen函数。        使用freopen函数可以解决测试数据输入

 北大ACM题分类         1.搜索　//回溯          2.DP（动态规划）　          3.贪心　          4.图论　//Dijkstra、最小生成树、网络流          5.数论　//解模线性方程          6.计算几何　//凸壳、同等安置矩形的并的面积与周长          7.组合数学　//Polya定

题意大概是这样，如上图所示，粗线描述的是一个人从家到学校的网格图上的路径，现在他想找一条捷径，shortcut，即两端都在路径顶点上且不与任何一条路径相交，问最短的捷径为多长。如果有重复，则要求起点编号尽量小，如果再重复，则终点编号尽量大。这题要分别统计水平捷径和垂直捷径。以

我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。1. CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。

首先说一下，ACM的入门方法多种多样，大部分人还是跟着学校一起参加集训，所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍：首先推荐一些ACM的书籍：(以下我都会给出在当当网的页面，方便大家直接购买，以下排名不分先后)1.《程序设计导引及在线实践》http://product.dangdang.com/product.aspx?product_id=2

/*** n阶幻方程序* 完成者：lizemin* 完成日期：2011.7.15* 编译环境：VC6.0*/#include #include #include void showFangzhen(int n){    if(!(n%2))   return; int i,j,*

pku 题目分类表http://acm.pku.edu.cn/JudgeOnline/--------------------------------------------------------------------------------Do not spend all

 ACM大量习题题库 现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库，专门为信息学竞赛选手准备  TJU http://acm.tongji.edu.cn/ 同济大学在线题库，

浙大1002 #include using namespace std;int main(){    int a,b;    while(cin >> a >> b)        cout }北大1000题#include using namespace std;int main(){ int a,b; cin >> a >> b; cout return

枚举算法

所谓的回溯技术就是像人走迷宫一样，先选择一个前进方向尝试，一步步往前试探，在遇到死胡同不能再往前的时候就回退到上一个分叉点，选另一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能正确返回，直到达到目标或者所有的可行方案都已经尝试完为止。在通常的情况下，我们使用递归方式来实现回溯技术，也就是在每一个分叉点进行递归尝试。在回溯时通常采用栈来记录回溯过程，使用栈可使穷举过程能回溯到所要位置，并继续在指定层次上往下穷举所有可能的解。回溯算法可以用伪码描述如下： Proc Search(当前状态); begin

今天调程序凌晨3点了，终于调试通了，现在与大家分享：例题：无向图的最小生成树问题。设G=[V,E]是一个无向图，如果T=[V,E]是由G 的全部顶点及其一部分边组成的子图，T 是树，则称T 是G 的一个生成树。记L（T）为T 的长度，即树T 的各边之和。求G 的所有生成树中L（T）最小的生成树。如图所示：下面的两棵树都是图G 的生成树，其中T2 是所有图G 的最小的生成树。最小生成树的算法思路是：由于n 个顶点的图，其最小生成树共有n-1 条边，因此寻找最小生成树的问题就是选这n-1 条边的过程，我们可以把

http://acm.pku.edu.cn/ 主流算法： 1.搜索　//回溯 2.DP（动态规划）　 3.贪心　 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长 7.组合数学　//Polya定理

多版本pku题目分类及算法分类POJ各题算法1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5-7 1003 Hangover 送分题 62% 2005-5-7 1004 Financial Management 送分题 61% 2005-5-7 10

第一种是暴力的解法，注意，不是本质的暴力，只是相对的暴力： f(n)=log10(1*2*3*4*……*n)+1=log10(1)+log10(2)+log10(3)+……log10(n)+1。 结果是406MS AC#include#includeusing namespace std; int main(){    int n,num,i;    double result;    for(s

算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学 计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算 法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编