1. 阿里云>
  2. 云栖社区>
  3. 主题地图>
  4. X>
  5. 信息奥赛

当前主题:信息奥赛

一个算法题目,初中信息学奥赛的复赛题

题设:给入一个字符串,对其中的数字求和。 例:输入:acb1.2afr76fdrewfdoc32 输出:109.2(1.2+76+32) 输入:5.5.5 输出:10.5(5.5+5) 答案(指定用C实现): char inputString[100]; in

阅读全文

信息学奥赛一本通算法(C++版)基础算法:高精度计算

(i=0;i<=lenb;i++) 25 b[lenb-i]=(int)(n2[i]-'0');//减数放入数组b中 26 i=1; 27 while(i<=lena||i<=lenb) 28 { 29 if(a[i]<b[i]) 30 { 31 a[i]+=

阅读全文

ACM网站推荐。

推荐几个ACM网址: 北京大学(能保留代码,便于自己之后查找,好像也能用积分换别人的代码) http://acm.pku.edu.cn/JudgeOnline/ 武汉大学(一个题目提交通过后,可以查看通过该题的所有代码) http://acm.whu.edu.

阅读全文

[转载] 什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那

阅读全文

什么是P问题、NP问题和NPC问题

来源:http://www.matrix67.com/blog/archives/105   这或许是众多OIer最大的误区之一。    你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人

阅读全文

关于NP,NP-hard,P,NPC等相关问题的讨论【转帖】

   你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC

阅读全文

小笨笨的世界来啦!剖析竞赛,专注研究信息学竞赛NOIP,努力成就竞赛梦!

这里是小笨笨的世界!!! 接下来的日子里,我将会不断提供学习资源或知识与例题的讲解。 现在暂时学习C++语言,为CCF举办的NOIP比赛做准备! 不难看出,现在许多名校除了高考,还很看重5大学科竞赛。他们分别是:数学,物理,化学,计算机,生物。 不知道各位有

阅读全文

课程目录of NOIP大神培养计划

NOIP C++ 大神培养计划课程目录: Step1: 基础算法: 模拟、排序、递推、递归、贪心、二分 Step2: 基础数据结构: 栈、队列、优先队列、树与二叉树 Step3: 数学基础 Step4: 搜索算法: 深度优先搜索,广度优先搜索,迭代加深搜索,

阅读全文