<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
<channel>
 <title><![CDATA[OICF-信息学综合论坛!]]></title>
 <link><![CDATA[http://oicfbbs.ttsite.com]]></link>
 <description><![CDATA[Latest 20 article of all forums]]></description>
 <copyright><![CDATA[Copyright(C) OICF-信息学综合论坛!]]></copyright>
 <generator><![CDATA[PHPWind BLOG by PHPWind Studio]]></generator>
 <lastBuildDate><![CDATA[Fri, 05 Dec 2008 03:30:41 +0000]]></lastBuildDate>
  <image>
 <url><![CDATA[http://60.190.222.146/images/rss.gif]]></url>
 <title><![CDATA[PHPWind Board]]></title>
 <link><![CDATA[http://oicfbbs.ttsite.com]]></link>
 <description><![CDATA[OICF-信息学综合论坛!]]></description>
  </image>
<item>
 <title><![CDATA[这个地方似乎有点扯淡]]></title>
 <description><![CDATA[路过]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=9215612]]></link>
 <author><![CDATA[cosechy]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Sat, 29 Nov 2008 05:12:35 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[各种字符串Hash函数的pascal和c的实现]]></title>
 <description><![CDATA[Pascal
[code]
program hash_of_string;
var

s1:string;

 &nbsp;  // RS Hash Function
 &nbsp;  function RSHash(s1:string):dword; &nbsp;  &nbsp;   //qword used;
 &nbsp;  var
 &nbsp;  &nbsp; a:qword; &nbsp;   //unsigned int a = 63689;
 &nbsp;  &nbsp;   b:dword;
 &nbsp;  &nbsp;   hash:qword; //unsigned ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=9071551]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[经典算法区]]></category>
 <pubdate><![CDATA[Sat, 08 Nov 2008 14:41:13 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[汉诺塔问题的拓展]]></title>
 <description><![CDATA[汉诺塔问题的诸多拓展问题]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=9061117]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Fri, 07 Nov 2008 08:16:09 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[启发式最短路算法]]></title>
 <description><![CDATA[RT

很难得的一篇论文！欢迎下载。]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=9048649]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[经典算法区]]></category>
 <pubdate><![CDATA[Wed, 05 Nov 2008 14:41:43 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[欧拉回路---------Barty]]></title>
 <description><![CDATA[首先给出定义：
图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。 

而具有这种回路的图称为欧拉图(简称 E 图). 

求法：
1、首先判断这个图是否有欧拉路（每条边走且仅走一遍，不一定回来）。
 &nbsp;  即看每个点的度是否为偶数.
2、因为欧拉回路对于每个点都是等效的，所以随便选取一个点，把这点压 ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8983840]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Mon, 27 Oct 2008 03:34:32 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[前向星+SPFA----------Barty]]></title>
 <description><![CDATA[我是在做USACO的sweet butter时偶然发现这个东西的。。。

这个算法，简单的说就是队列优化的bellman-ford,利用了每个点不会更新次数太多的特点发明的此算法（仅为个人理解=.=）

SPFA——Shortest Path Faster Algorithm，它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。SPFA的实现甚至比Di ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8983835]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Mon, 27 Oct 2008 03:33:48 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[动态规划总结---------Barty]]></title>
 <description><![CDATA[动态规划总结
写在前面的话：
1、本总结的题目均出自vijos动态规划分类和其他著名题库。每道例题都添加了对应的vijos题目的地址链接，可以通过ctrl+单击进入题目。读者在阅读本文以后可以将这些练习题温习以充实提高。
2、本文以例题为主，一些具体定义可能会有所偏差，但并不影响算法的正确性。文章最后给出了一些完整定 ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8983823]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Mon, 27 Oct 2008 03:31:51 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[和搜索跳舞-----------Barty原创]]></title>
 <description><![CDATA[和搜索跳舞
Dancing with Search

By Barty
嘛……搜索
&#61551; &nbsp;  当清晨我们刚起床，急匆匆地寻找某一只袜子的时候，我们会怎么找？
&#61550; &nbsp;  我们可以翻箱倒柜，将所有内含物都整出来，然后一个个的判断它们是否为所需的袜子
&#61550; &nbsp;  我们可以闭上眼睛，随意抓起来一个东西，然后睁开眼睛看看它 ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8972993]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[Barty原创资料]]></category>
 <pubdate><![CDATA[Sat, 25 Oct 2008 14:15:39 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[最快的最大公约数的算法]]></title>
 <description><![CDATA[全部用移位和++，--实现，没有费时的%…… 
 // Source Code
 // common divisor最大公约数 
 inline unsigned  int  cd(unsigned  int  x,unsigned  int  y) &nbsp; 
 
 { &nbsp; 
 &nbsp;  unsigned  int  i,j,t; &nbsp; 
 &nbsp;   if (x == 0 )  return  y; &nbsp; 
 &nbsp;   if (y == 0 )  return  x; &nbsp; 
 &nb ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8963694]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[语言学习区]]></category>
 <pubdate><![CDATA[Fri, 24 Oct 2008 08:44:39 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[位运算简介及实用技巧]]></title>
 <description><![CDATA[转载自Matrix67的Blog]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8963660]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[经典算法区]]></category>
 <pubdate><![CDATA[Fri, 24 Oct 2008 08:40:03 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[计算最大公约数的两种算法]]></title>
 <description><![CDATA[计算最大公约数的两种算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 
定理：gcd(a,b) = gcd(b,a mod b)
其算法用C++语言描述为：
int gcd(int m, int n)
{
 if (m == 0)
  return n;
 if (n == 0)
  return m;
 if (m &lt; n)
 {
  int tmp = m;
  m = n;
  n = tmp; ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8963651]]></link>
 <author><![CDATA[barty]]></author>
 <category><![CDATA[经典算法区]]></category>
 <pubdate><![CDATA[Fri, 24 Oct 2008 08:38:17 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[求助free pascal的目录问题]]></title>
 <description><![CDATA[我从XP系统的命令行中进入FP，总是出现汉字乱码，应该怎么样修改？是不是必须从这命令行进入FP，我直接运行桌面上的快捷方式不行吗？]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8916429]]></link>
 <author><![CDATA[ymylmkxbyf]]></author>
 <category><![CDATA[语言学习区]]></category>
 <pubdate><![CDATA[Fri, 17 Oct 2008 09:04:02 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[求助free pascal的目录问题]]></title>
 <description><![CDATA[我从XP系统的命令行中进入FP，总是出现汉字乱码，应该怎么样修改？是不是必须从这命令行进入FP，我直接运行桌面上的快捷方式不行吗？]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8916427]]></link>
 <author><![CDATA[ymylmkxbyf]]></author>
 <category><![CDATA[语言学习区]]></category>
 <pubdate><![CDATA[Fri, 17 Oct 2008 09:03:49 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[最后的搏击——分区联赛初赛终极讲义!!!]]></title>
 <description><![CDATA[]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8705283]]></link>
 <author><![CDATA[oibh]]></author>
 <category><![CDATA[NOIP讨论区]]></category>
 <pubdate><![CDATA[Thu, 11 Sep 2008 12:09:05 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[NOI2008笔试复习题 下载]]></title>
 <description><![CDATA[NOI2008竞赛临近，本次竞赛笔试题命与2007年题目完全一致，注重考察选手对竞赛环境和竞赛规则等知识的了解。现将《NOI2008竞赛笔试复习题》提供给参赛选手及信息学爱好者进行熟悉、了解。届时NOI2008笔试题将在“复习题”范围内进行考察，请参赛选手做好赛前准备。


NOI2008笔试复习题下载地址:[url=http://www.608088.c ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8347356]]></link>
 <author><![CDATA[oihu]]></author>
 <category><![CDATA[NOIP讨论区]]></category>
 <pubdate><![CDATA[Mon, 21 Jul 2008 10:25:06 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[IOI2008&APIO比赛心得]]></title>
 <description><![CDATA[IOI2008&APIO比赛心得
来源:[url]http://www.608088.com/show-242-1.html[/url]


IOI2008 中国队选拔赛与APIO2008 中国赛区







出去了十一天，对于我来讲，并不长。通讯的不方便，让我和这个大千世界似乎多了层隔膜。我无法更直接地和更多人们一样，注视着奔跑着的奥运圣火，关注着蜀地的安危……不过，我可以享受另 ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8277917]]></link>
 <author><![CDATA[loveac]]></author>
 <category><![CDATA[经典算法区]]></category>
 <pubdate><![CDATA[Fri, 11 Jul 2008 07:56:11 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[南大中学高级本书/光盘下载]]></title>
 <description><![CDATA[全国青少年信息学奥林匹克联赛培训习题与解答(中学高级本)-----南京大学出版社

包含
全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）.doc
高级本光盘模拟试题集.doc
教材/习题/光盘模拟试题--标程与数据
[url]http://ishare.iask.sina.com.cn/cgi-bin/fileid.cgi?fileid=4016255[/url]]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8276013]]></link>
 <author><![CDATA[billchia]]></author>
 <category><![CDATA[NOIP讨论区]]></category>
 <pubdate><![CDATA[Fri, 11 Jul 2008 02:52:49 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[招生简章]]></title>
 <description><![CDATA[2008年济南市信息学竞赛夏令营
 
 &nbsp;   2008年信息学竞赛夏令营将于2008年7月13日至2008年7月25日举行，现招收初高级学员70名；

 &nbsp; 本营面向初中在校生与高一同学及极少数高二同学旨在赔养和发现信息学方面的人才以及同学们在这

方面的兴趣，充实同学们的假期生活，提高同学们的计算机能力也为将要或已经参加N ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8216078]]></link>
 <author><![CDATA[88o8888]]></author>
 <category><![CDATA[NOIP讨论区]]></category>
 <pubdate><![CDATA[Tue, 01 Jul 2008 03:14:18 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[招生简章]]></title>
 <description><![CDATA[2008年济南市信息学竞赛夏令营
 
 &nbsp;   2008年信息学竞赛夏令营将于2008年7月13日至2008年7月25日举行，现招收初高级学员70名；

 &nbsp; 本营面向初中在校生与高一同学及极少数高二同学旨在赔养和发现信息学方面的人才以及同学们在这

方面的兴趣，充实同学们的假期生活，提高同学们的计算机能力也为将要或已经参加N ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8216010]]></link>
 <author><![CDATA[88o8888]]></author>
 <category><![CDATA[语言学习区]]></category>
 <pubdate><![CDATA[Tue, 01 Jul 2008 03:06:50 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[招生简章]]></title>
 <description><![CDATA[2008年济南市信息学竞赛夏令营
 
 &nbsp;   2008年信息学竞赛夏令营将于2008年7月13日至2008年7月25日举行，现招收初高级学员70名；

 &nbsp; 本营面向初中在校生与高一同学及极少数高二同学旨在赔养和发现信息学方面的人才以及同学们在这

方面的兴趣，充实同学们的假期生活，提高同学们的计算机能力也为将要或已经参加N ..]]></description>
 <link><![CDATA[http://oicfbbs.ttsite.com/read.php?tid=8215977]]></link>
 <author><![CDATA[88o8888]]></author>
 <category><![CDATA[NOIP讨论区]]></category>
 <pubdate><![CDATA[Tue, 01 Jul 2008 03:04:42 +0000]]></pubdate>
</item>
</channel></rss>