沐阳 - 博客园

2013年1月12日

POJ-1054 The Troublesome Frog 搜索+剪枝 Or DP+Hash

摘要：搜索+剪枝#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#include <iostream>#define MAXN 5005using namespace std;/*题意: 给定一个行数和列数固定的网格,再给定若干个点,这些点是使用矩形上网格线交叉点的坐标来唯一确定的R行C列的网格,左上角的坐标为(1,1)右下角的坐标为(R,C),问给定的这些点能够组成最长可能路径是多长. 路径的定义的如下的:由若干连续且间隔相等的点组成, 阅读全文

posted @ 2013-01-12 22:45 沐阳阅读(471) 评论(0) 推荐(0) 编辑

Only_排序解题报告汇总

摘要： Problem A:(HDU 1040)题意:给定数据组数T,然后对于每一组数据,首先输入一个N,表示该组共有N个数,后面跟N个数字,要求输出.插入排序#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 1005// MAXN要定义的稍微大一点,防止数组越界 /*该题数据较小,所以一般的排序的算法应该都可以AC此题 */int N, seq[MAXN];void insertsort(int m, int n) { // 带了个区间 for (int i = m+1; i 阅读全文

posted @ 2013-01-12 16:12 沐阳阅读(257) 评论(0) 推荐(0) 编辑

2013年1月11日

POJ-1322 Chocolate 动态规划

摘要：这题当M=N=0的时候要输出1.000 刚写的时候默认从第二次开始取了.详见代码:#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#include <iostream>using namespace std;/*题意:从一个拥有无限多的盒子中拿出不同颜色的糖果,拿出任何一种颜色的概率都是1/C 每次拿出来的糖果都放在桌子上,如果有相同颜色的糖果,就把这两颗糖果吃掉.问拿了N次后,桌子上面剩余的糖果数量为M的概率是多大解法:设状态dp[ 阅读全文

posted @ 2013-01-11 23:21 沐阳阅读(248) 评论(0) 推荐(0) 编辑

POJ-2414 Phylogenetic Trees Inherited 状态压缩,位运算处理集合操作

摘要：该题解题过程非常优美,通过位操作来维护一个可选字符集合.并且完成求并集和交集.详见代码:#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;/*花了大半个小时看懂了这题题意:给定N个字符串,N为2的幂,每个字符串长度为L,这N个字符串是一棵完全二叉树的叶子节点,现在问树的内部在同样要填入长度为L的字符串的情况下,最少的花费是多少,根节点是什么. 花费是这样计算的:一阅读全文

posted @ 2013-01-11 20:34 沐阳阅读(752) 评论(0) 推荐(1) 编辑

C语言运算符优先级详细列表 <转>

摘要：优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++单目运算符--自减运算符--变量名/变量名--单目运算符*取值运算符*指针变量单目运算符&取地址运算符&变量名单目运算符!逻辑非运算符!表达式单目运算符~按位取反运算符~表达式单目运算符sizeof长度运算符sizeof(表达式)3/除表达式/表达式左到右双目运算符*乘表阅读全文

posted @ 2013-01-11 20:09 沐阳阅读(230) 评论(0) 推荐(0) 编辑

倒排索引 <转>

摘要：简介倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件，简称倒排文件(inverted file)。用途倒排文件（倒排索引），索引对象是文档或者文档集合中的单词等，用来存储这些单词在一个文档或者一组文档中的存储位置，是对文档或者文档集合的一种最常用的索引机制。原理 Lucene倒排索引原理 Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。... 阅读全文

posted @ 2013-01-11 19:08 沐阳阅读(308) 评论(0) 推荐(0) 编辑

POJ-1191 棋盘分割动态规划

摘要：详见代码:#include <cstring>#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <algorithm>using namespace std;int N, sum[10][10]; // sum[i][j] 表示以i,j为右下角的矩阵的和int dp[15][10][10][10][10];int tot[10][10][10][10]; // tot[m][n][i][j]记录了左上角为m, n右下阅读全文

posted @ 2013-01-11 17:23 沐阳阅读(292) 评论(0) 推荐(0) 编辑

POJ-1664 放苹果动态规划思想解组合数学

摘要：该题说明了状态开设的意义一样,但是从哪个方向去理解推倒状态的转移对解题非常关键.该题扣住是否所有的盘子中有空盘子,就得到了一个非常简单且优美的方程.如果从当前盘子的放置状态或者是当前苹果的放置状态来求解状态转移方程就不能写出来.这和题意中的相同盘子,相同苹果有很大的关系.代码如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int N, M, dp[15][ 阅读全文

posted @ 2013-01-11 13:37 沐阳阅读(904) 评论(6) 推荐(0) 编辑

2013年1月10日

POJ-1338 Ugly Numbers 打表 Or 递推

摘要：该题题意很简单,题目中定义了丑数的概念,即这个数只有2,3,5这几个因子,现在要我们输出前1500个丑数的任意一个.前面没想到好的方法,直接想着打表了,前面700个能够在线跑出来,后面的就打了个表.#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;bool is(int x) { while (x % 2 == 0) x /= 2; while (x % 3 == 阅读全文

posted @ 2013-01-10 21:50 沐阳阅读(386) 评论(0) 推荐(0) 编辑

POJ-1037 A decorative fence 动态规划思想解组合数

摘要： #include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;/*该题给定一个N,那么在有1.2.3...N个数字的情况下,这些数字高低交替进行排列把所有符合情况的进行一个字典序排列,问第C个排列是一个怎样的排列up[i][j]代表长度为i,第一位为j且后面需跟着一个上升数字的方案总数dn[i][j]代表长度为i,第一位为j且后面需跟着一个下降数字的方案总数根据我们所定义的状态,我们能够得到一个状态的转移关系(用来状态转移来阅读全文

posted @ 2013-01-10 14:27 沐阳阅读(351) 评论(0) 推荐(0) 编辑

沐阳

公告