A-synchronized和AB-synchronized传输在1个frame传输完成后地址计算有所不同。 A-synchronized： last array in the frame + SRCCIDX/DSTCIDX AB-synchronized： beginning array in t...
分类：
其他好文 时间：
2014-07-07 20:09:38
阅读次数：
230
题目链接：uva 12508 - Triangles
in the Grid
题目大意：给出n，m，A和B，要求计算在(n+1)?(m+1)的矩阵上，可以找出多少个三角形，面积在AB之间。
解题思路；首先枚举矩阵，然后计算有多少个三角形以该矩阵为外接矩阵，并且要满足体积在AB之间。然后对于每个矩阵，要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类：
1.三...
分类：
其他好文 时间：
2014-06-28 07:04:02
阅读次数：
339
模板方法定义: 定义一个算法框架,将算法框架的具体实现步骤放到子类去实现,从而达到可以多样化实现过程的目的.抽象父类:'public abstract class AbstractClass { protected abstract void doSomething1(); protected ab...
分类：
其他好文 时间：
2014-06-27 23:05:55
阅读次数：
204
UVA 10692 - Huge Mods
题目链接
题意：求a0a1a2...mod m
思路：直接算肯定不行，利用欧拉定理ab=a(b mod phi(m) + phi(m))(b>=phi(m)),对指数进行降值处理，然后就可以利用快速幂去计算了，计算过程利用递归求解。
代码：
#include
#include
const int N = 1005;
i...
分类：
其他好文 时间：
2014-06-26 11:43:20
阅读次数：
290
这个题目是个水题目，现在我只管做出来，效率不考虑了。 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904;import ja...
分类：
其他好文 时间：
2014-06-25 22:42:59
阅读次数：
301
虽然很简单，发现自己用内存太高了了，算了，我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀...
分类：
其他好文 时间：
2014-06-25 22:29:20
阅读次数：
192
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
做了一下午，总算做出来了！！
思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码：
#include
#include
int main()
{
int i, j, n, do...
分类：
其他好文 时间：
2014-06-24 21:01:10
阅读次数：
164
+-字符串
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最...
分类：
其他好文 时间：
2014-06-24 20:57:17
阅读次数：
142
测试好多数据都正确，一直wrong ans 仔细思考 #include#include//x&-x 为x的二进制中最低位1的权值 列： 110010为 2 11100为4 ，所以 log2(4)表示最低位1在第2位using namespace std;int lowbit(int n){ retu...
分类：
其他好文 时间：
2014-06-24 14:29:45
阅读次数：
150
