ACM 学习小记
文章平均质量分 76
gqjjqg
真的喜欢编程么?
展开
-
NIT-OJ-1024-全文检索-解题报告
描述:我们大家经常用google检索信息,但是检索信息的程序是很困难编写的;现在请你编写一个简单的全文检索程序。问题的描述是这样的:给定一个信息流文件,信息完全有数字组成,数字个数不超过60000个,但也不少于60个;再给定一个关键字集合,其中关键字个数不超过10000个,每个关键字的信息数字不超过60个,但也不少于5个;两个不同的关键字的前4个数字是不相同的;由于流文件太长,已经把它分成多行;请原创 2009-09-21 08:13:00 · 755 阅读 · 0 评论 -
NIT-OJ-1022-展开字符串-解题报告
在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线 ,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表 示a;2ab表示aab;如果括号前面没有表示重复的数字出现,则就可认为是1被省略了,如:cd(abc)=cd1 (abc)=cdabc;这原创 2009-09-21 08:14:00 · 1427 阅读 · 0 评论 -
无向连通图的生成树个数
对于一个无向连通图来说,它可能有很多生成树,那么如何求得它的生成树个数呢?首先给出一个非常一般的计算方法 -- 矩阵行列式法对于任何一个顶点数为n的无向连通图,我们列出一个矩阵。矩阵的规则是:1、在主对角线上的元素为此节点的度数2、对于其他位置上的元素Matrix(i,j) { i != j }, (1) 如果节点i和节点j连通,则Matrix(i,j)的值为-k,其中k值为节点i到节转载 2009-09-21 08:20:00 · 5740 阅读 · 0 评论 -
NIT-OJ-1411-恶魔杀怪-解题报告
在魔兽世界里,猎手碰到了一个怪物,准备杀怪升级。此时猎手和怪物的血量分别为B1,B2 ,我们已知猎手对怪物的每次攻击伤害为a ,而怪物每次对猎手的伤害为b (攻击的伤害值,即为被攻击者血量减少的数值),他们交替进攻,猎手身上随身带了n个血瓶,只要猎手喝下一个血瓶,他的血量会立刻恢复到原来的状态(即血量为B1)。勇敢的猎手不会退缩,会战斗到最后一刻。 猎手先进攻。猎手在进攻过程中每次只能选择一个动作原创 2009-09-21 08:15:00 · 873 阅读 · 0 评论 -
NIT-OJ-1449-最少硬币问题-解题报告
问题描述: 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来 找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 算法设计: 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以 及钱数m,0≤m≤20001,计算找钱m的最少硬币数。 数据输入: 输入原创 2009-09-21 08:19:00 · 2294 阅读 · 2 评论 -
浙工大OJ-1796
http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1796RunIDUserProblemResultTime(MS)Memory(K)LengthLanguageSubmit Time871829Code1231796Accepted72562357GCC原创 2012-01-08 00:56:07 · 2139 阅读 · 0 评论 -
浙工大OJ-1398
http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1398//字典序和全排列 学习。#include #include #define MAX_LENGTH 256char gch_Buf[MAX_LENGTH] = "AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz";int j原创 2012-01-11 16:07:59 · 1516 阅读 · 0 评论