正在加载
请稍等

菜单

Home 2015 十月
Home 2015 十月
thumb7

Poj C++: 1006 Biorhythms

算法编程 by   阅读量 2,155

题目链接:http://poj.org/problem?id=1006 中国剩余定理的应用,穷举当然可以,但用公式的话复杂度直接降到O(1)。 5544 = 33 × 28 × 8 14421 = 23 × 33 × 19 1288 = 23 × 28 × 2 而且以上三个数分别除以23、28、33的余数皆为1。 #include <iostream> using namespace std; int m…

阅读全文

30 2015-10
thumb5

Poj C++: 1007 DNA Sorting

算法编程 by   阅读量 3,604

题目链接:http://poj.org/problem?id=1007 给定一些DNA序列串,按照逆序对数进行排序并输出。两个注意点,一是使用struct整合变量,二是计算某个DNA序列的逆序对数时,可以不用二重循环两两比较,而采用倒叙遍历,充分利用“ACGT”四个字母的大小关系即可。 #include <iostream> #inc…

阅读全文

30 2015-10
thumb10

Poj C++: 1005 I Think I Need a Houseboat

算法编程 by   阅读量 2,779

题目链接:http://poj.org/problem?id=1005 给定坐标系中的一个点,一个以原点为圆心、x轴为分割的半圆形以每次50面积单位的速度扩散,求多少次扩散之后半圆形将会覆盖该点,很基础的数学问题。 #include <iostream> #include "math.h" using namespace std; int main(){ int N,…

阅读全文

30 2015-10