一个简单的dp,比赛的时候太坚信自己的小聪明没用二维数组一直WA到死;#include#include#define maxn 1009#define mod 1000000007using namespace std;int num[maxn];long long ci[maxn][1026],a...
分类:
其他好文 时间:
2014-07-31 23:41:00
阅读次数:
216
题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227
首先,看一维数组。[]符号是下标运算符,a[i]就是*(a+i)那么a[i][j] 就是*(a[i]+j)=*(*(a+i)+j)本人对二级和多级指针的理解:1.抽象上说二级指针的内容是地址的地址。变量A好像跟你捉迷藏似的,你要想找到A,你先得去一个地方把A的地址给找出来,然后再根据这个地址找到A。...
分类:
其他好文 时间:
2014-07-31 16:53:46
阅读次数:
179
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1. 一维数组1.1 一维数组的定义type arrayName[];type[] arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-07-31 12:33:06
阅读次数:
191
说Processing之前得先说一下数据可视化
数据可视化--顾名思义,是关于数据之视觉表现形式的研究,将数据用其他方式表现出来,使之更直观,
更清晰,更容易分析和处理,常见的表达方式如word中使用广泛的直方图、树状图、折线图、饼状图等。
数据可视化技术的基本思想是将数据库中每一个数据项作为单个图元元素表示,大量的数据集构
成数据图像,同时将数据的各个属性值以多维数据的形式表示,...
分类:
其他好文 时间:
2014-07-30 23:55:45
阅读次数:
244
这题一开始看还以为是0,1背包问题,不过老师说过了完全背包就按照这个思路做.(虽然偷偷去百度了一下到底是不是,有点怀疑老师是不是记错了的说); 顺便记下对一维数组方程的理解; for(int i =1;i3usingnamespacestd;4inta[maxn],b[maxn],n,m,dp[m....
分类:
其他好文 时间:
2014-07-30 23:40:25
阅读次数:
389
作者 : 卿笃军你有没有想过,对一个一维数组名取地址,然后用这个地址进行加减运算。这会出现什么样的结果呢?演示样例:int a[5] = {1,2,3,4,5};int *p = (int *)(&a+1);printf("%d\n",*(p-1));这个输出会是多少呢?咦?为什么第二行须要强制转化...
分类:
编程语言 时间:
2014-07-30 20:22:04
阅读次数:
271
//01背包入门(一维数组)#include#definemaxn1005usingnamespacestd;intv[maxn],w[maxn],dp[maxn];intmax(inta,intb){returna>b?a:b;}intmain(){//freopen("1002.txt","r....
分类:
其他好文 时间:
2014-07-30 17:22:14
阅读次数:
246
使用程序来模拟三维空间的时候,最终的情报必须变换成二维数据。而且三维坐标,根据平台不同,Z轴的处理是不一样的。WebGL是OpenGL的处理系,使用的是右手坐标系。
为了模拟三维空间,将三维空间的情报向二维的情报进行转换,需要三个坐标变换。分别是模型变换,视图变换和投影变换,将这些变换进行组合,最终决定描画的图形内容。...
分类:
Web程序 时间:
2014-07-30 07:41:14
阅读次数:
288
问题描述: 给定由n个要相乘的矩阵构成的序列(链),要计算乘积A1A2...An,可以将两个矩阵相乘的标准算法作为一个子程序,通过加括号确定计算的顺序(对同一矩阵链,不同的计算顺序所需要的计算次数大不相同)。 目标问题:给定n个矩阵构成的矩阵链,其中,i=1,2,...,n,矩阵Ai的维数为pi.....
分类:
其他好文 时间:
2014-07-29 21:28:02
阅读次数:
417