【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每一个月都生一对兔子,小兔子长到第三个月后每一个月又生一对兔子,假如兔子都不死,问每一个月的兔子总数为多少? //这是一个菲波拉契数列问题public class lianxi01 {public static void main(Strin...
Gamma校正及其OpenCV实现
第三章 MPI编程 3.1 MPI简单介绍多线程是一种便捷的模型,当中每一个线程都能够訪问其他线程的存储空间。因此,这样的模型仅仅能在共享存储系统之间移植。一般来讲,并行机不一定在各处理器之间共享存储,当面向非共享存储系统开发并行程序时,程序的各部分之间通过来回传递消息的方式通信。要使得消息传递方式可移植,就须要採用标准的消息传递库。这就促成的消息传递接口(Message Passing Int
题意:有n组客人,分别告诉每一组的个数和花费,然后给你餐厅内k个桌子,每个桌子的最大容纳人数,如何安排使得餐厅最大收益并且容纳人数尽可能大;思路:贪心,对花费排序,然后对每一组客人找桌子就可以。 1 #include 2 #include 3 #include 4 #define maxn 2...
代码块本质上是和其它变量相似。不同的是,代码块存储的数据是一个函数体。使用代码块是,你能够像调用其它标准函数一样,传入參数数,并得到返回值。脱字符(^)是块的语法标记。依照我们熟悉的參数语法规约所定义的返回值以及块的主体(也就是能够执行的代码)。下图是怎样把块变量赋值给一个变量的语法解说:依照调用函...
http://codeforces.com/contest/408/problem/C思路:枚举一个边的点的横坐标。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long lo...
题意:给你n*n的矩阵,里面是1或0,然后q次询问,如果操作数为1,那么就把x行的数0变成1,1变成0;如果操作数为2,那么在x列上的数0变成1,1变成0;如果是3,输出;思路:在求的时候,对角线上的数是自己乘自己,其他位置上的数都是相乘两次,最后其他位置上的数求得值都为0,当改变每一行或者每一列其...
题意:构造一个有n个顶点,每个点度不超过k,然后给出每一个点到达一个定点的最短距离d数组,然后构造出这样的一个图;思路:排序之后,有两个距离为0的或者没有直接输出-1,然后用两个游动下表,后面的与前面的度都小于k且它们的距离相差1,就建1条边。然后dfs输出就可以。 1 #include 2 #i...
思路:对于每个数分解质因子然后记录每一个质因子的个数,对与在b中出现的质因子就减去1,否则加1,求出总的,然后从后面一次对它们的最大公约数,然后判断除以最大公约数之后,改变量是不是变化,求最大值,变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i...
题意:给出n,m和k,表示有n个细菌,m种仪器和k种细菌,给出k种细菌的数量ci,然后每个细菌按照种类排成一排(所以有第i种细菌的序号从∑(1≤j≤i-1)cj + 1 到∑(1≤j≤i)cj);接下来给出m种仪器,有u,v,x三个值,表示说从可以在第u,v号细菌之间移动能量,代价为x。请帮助判断说...
http://codeforces.com/problemset/problem/400/C题意:给你一个n*m的矩阵,然后在矩阵中有p个糖果,给你每个糖果的初始位置,然后经过x次顺时针反转,y次旋转,z次逆时针反转,问最后每个糖果的位置。思路:推出顺时针反转、旋转、逆时针反转的坐标的变化即可。 1...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号