随笔分类 - 算法竞赛
摘要：# define X (3) # define Y (5) int main() { int d[X][Y]={1,2,3,4,5,6,7,8}; /*我想打印d[][]的内容*/ } 那么，我们一般会这样写： # define X (3) # define Y (5) ...
阅读全文
摘要：g++啊命令行啊什么的，大家都会用，其中，作为Dev C++ 5.3.x的版本，可以编译64bits和32bits的应用。默认地，g++会生成64bits的应用，这对于使用32bits操作系统的弟兄们，是多么地纠结啊。为了让g++生成32bits的应用，请使用-m32参数。例如g++ -m32 -o test test.cpp -lm其中，-lm指使用数学库。以上信息来源：http://orwelldevcpp.blogspot.com/2012/10/dev-c-5301-released.html
阅读全文
摘要：默认的是英文：想改成中文：“Tools” ==>“Environment Options”OK你就看到中文界面了。
阅读全文
摘要：(本须知需在赛前发给考生本人，并由考场主监考人于开赛前15分钟向选手宣读)1. 除经允许的、必须的竞赛用品外，选手不得将书包、手机、U盘、图书等带入考场，一经发现，取消本次竞赛资格或竞赛成绩为零分。2. 选手须将身份证和准考证正面向外放在考桌上参赛标签旁。选手应仔细核对考桌上参赛标签信息是否正确，如有错误须立刻上报监考人员，否则视为默认同意，赛后不得更改。如选手和准考证上标明的选手不一致，视为替考，替考者和被替考者竞赛成绩均为零分，并受三年之内不得参赛处罚。3. 开始15分钟后不得进人考场，以旷考处理；竞赛结束30分钟前，选手不得退出考场（上厕所除外）。4. 竞赛期间利用各种方式向其他选手传递
阅读全文
摘要：由于UVAOJ是个英文版的网站，所以，不少初中和小学的信息学奥赛选手看不明白这是怎么回事儿，在此，我一并做个简单的说明，希望对各位有所帮助。 =========================================== 1、据说，UVAOJ网站和IE之间的兼容性不是很好，所以，请各位尽量使用Firefox浏览该网站。 2、UVAOJ的地址是：http://uva.onlinejud...
阅读全文
摘要：首先，请各位下载这个RAR文档：http://www.fzsz.net/download/chusai.rar然后，将文档解压到自己的电脑上。（没有WINRAR的，去这里下载。不懂怎么解压的，看这里。）浏览解压开来的文件目录，按照下面的步骤，进行学习：1、阅读“2012奥赛初赛复习\基础知识\软硬件基础知识.ppt”2、阅读“2012奥赛初赛复习\基础知识\语言发展.ppt”3、阅读“2012奥赛初赛复习\基础知识\数制1.ppt”4、阅读“2012奥赛初赛复习\基础知识\数制2及存储单位、图形编码.ppt”5、阅读“2012奥赛初赛复习\基础知识\原码等硬件.ppt”6、阅读“2012奥赛初
阅读全文
摘要：题目：对6～60的偶数，验证哥德巴赫猜想：不小于6的偶数可以分解成2个素数之和。 有人给出了如下代码： 1 /* 2 Name: 3 Copyright: 4 Author: 5 Date: 13/06/12 14:42 6 Description: 7 第二册，P37，练习7，第1题 8 ...
阅读全文
摘要：随着培训课程的进展，总有学生问我这样一个问题：究竟是C++好还是Java好，还是…… 看着他们的眼神，我似乎感觉到他们在寻找一种电脑世界的终极武器。下面这篇文章，是我转来的，我想应该能够解释这类问题，而且我也基本同意文章中的观点。 以后类似的问题，请参照下文，我就不一一作答了。谢谢！ 作者 Bruce Eckel 是编程界的大牛，著有大名鼎鼎的《Thinking in C++》和《Think...
阅读全文
摘要：简而言之，我认为，递归是程序设计的重要技巧，是计算机能够区别于其他劳动工具的神奇之处。 递归的技术，深刻地改变了每个程序员的思维方式。 究竟应该如何看待递归？已经有许多的前辈深入地讨论过这个问题了，在此，我给出下列2个链接，供同学们学习： 1、递归的常识性介绍：http://zh.wikipedia.org/wiki/%E9%80%92%E5%BD%92 2、精通递归程序设计：h...
阅读全文
摘要：这是NOIP 2007提高组复赛的第2题，考察的是字符串的处理技术。题目详情和在线测试地址，在这里。 本题的特点，是字符串应当如何被展开的规则较为复杂。如何使自己的程序清楚地执行这些规则，是对程序员的挑战。 我花了一些时间，为这道题写代码。最终我写的代码应用了包括main()在内的7个函数，他们之间的相互调用关系如下： 如果仔细观察其中的代码，你会发现：每个函数所用的代码行都很短...
阅读全文
摘要：请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）和 Dev C++ 一个很详细的在线C教程：http://www.quanxue.cn/JC_CLanguage/CLangIndex.html 还有一个相当完整的C参考手册，不过是...
阅读全文
摘要：在 stdlib.h 中，有一个 qsort(…) 函数，用于对给定的元素进行快速排序。她的声明是：void qsort(void *base, /*待排序的数组*/size_t n, /*数组中元素的个数*/size_t size, /*数组中每个元素所占的内存字节数*/int (*cmp) (const void *,const void * ) /*对任意两个元素进行比较的函数*/)具体说来，qsort(…)对base[0]…base[n-1]数组中的对象，进行升序排序，数组中每个对象的长度位size。其中，cmp是一个用于排序比较的函数。cmp的描述如下：如果第一个参数（查找关键字）小
阅读全文
摘要：在今年暑假的算法竞赛练习题中，有这样一个“读程序写运行结果”的题目（第8题），test.c 0001 #include<stdio.h>0002 #define MAX 1000003 void solve(char first[], int spos_f, int epos_f, char mid[], int spos_m, int epos_m)0004 {0005 int ...
阅读全文
摘要：“排序”在电脑中，是一个非常基础的问题。正因为她非常的基础，因此几乎所有的程序都会或多或少地运用到“对数据进行排序”这种操作。也正因为如此，如果我们能够有效地提高电脑对数据进行“排序”的效率，哪怕只是一点点，那么对于提升整个系统的工作性能都是有重大意义的。电脑中的排序，一般分为两种：内排序，对已存在于内存中的数据进行排序；外排序，对外存（磁盘/U盘/光盘）中的数据进行排序。内排序，似乎更为常见。为了提高电脑内排序的效率，许多前辈高人提出了各种各样的操作策略（算法），将他们的智慧如同夜空中的星辰般璀璨地展现在我们的面前。其中，排序速度最快、效率最高的一种排序方式，就是“快速排序”（QuickSo
阅读全文
摘要：鸡兔同笼，是个很典型的算法设计问题。不少人都拿这个问题来解释“循环语句”和“穷举法”的应用。 在这里，我转来一个超强的，也是超搞笑的“鸡兔同笼”算法： 原帖地址是：http://www.lzhi.org/views/509008 【算法描述】 假设鸡和兔训练有素 吹一声哨，它们抬起一只脚，(40-15=25) 再吹一声哨，它们又抬起一只脚，(25-15=10) 这时鸡都一屁股坐地上了，兔子还两只...
阅读全文
摘要：据说，这是一个比较经典的问题了：（http://coolshell.cn/articles/4429.html） 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板（真稀罕）的你，你会怎么运送才能运最多的煤到集市？
阅读全文
摘要：原文：http://coolshell.cn/articles/4102.html 我基本上赞同文中的所有观点： 一门技术如果能够流行40多年，这才是你需要去关注和学习的技术，而不是那些刚出来的技术……这才是踏踏实实的精神。
阅读全文
摘要：上次的培训中，我给大家讲解了有关于“排序”的问题。我们讲到的算法是“选择排序”，书本上的算法是“冒泡排序”。其实，排序的算法有很多，感兴趣的同学可以看:http://zh.wikipedia.org/zh/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95 的介绍，挺全面的了。但在实践中，我们掌握1～2种排序就好了，足以对付算法竞赛的需要了。但是，牛人到处有，网上特别多。有一位据说是日本的程序员（希望他在这次地震中平安无恙），写了个程序，用图形化的方式展示了各种排序的算法特性。在此，我做几点提示：1、排序的目标是左低右高；2、闪动的方块，表示程序现在正在读取的数组元素值；
阅读全文
摘要：目的：利用这篇文章，向程序设计的初学者，介绍一下“如何利用计算机解决实际问题”这个听起来好大好大的问题。 先来讲评一下“陶陶摘苹果”这个问题。该题源于：2005年NOIP复赛普及组第一题。具体如下： 【问题描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知...
阅读全文
摘要：我们通常习惯的“十进制”：逢十进一。例如： 还有 但是，在电脑中，“十进制”是不吃香的。换句话说，由于为了使电脑的物理构造更加简单可靠，电脑被设计成“只了解二进制”的工作模式。 二进制 所谓“二进制”，简而言之：逢二进一。 例如，上例的算式，在电脑中就被表示为如下形式： 123，被表示为二进制，其（整除）计算过程如下所示： 考虑到一个字节是8个二进制位，所以我们在“...
阅读全文
浙公网安备 33010602011771号