- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 TOJ 1331 Choose and Divide 排列数
题目就是输入四个数，然后计算两组排列数的除法； 如果每个计算出结果，在相除 ，结果会超范围； 所以两个同时进行； 一边乘，一边除； #include #include using namespace std; int main() { int p,q,r,s; double ans; while(cin>>p>>q>>r>>s) { if(p<
2014-03-11 10:46:38
716
原创 TOJ 3489 Dog Numbering 取模运算&&组合 水~
题意比较简单，即： 给dog 编号， 每只dog有一个最大编号值， 问有几种编号方法； 大致思路就是， 先排好序，然后依次往后，比如第一个有 dog[0]中， 第二个就有dog[1]-1.....一旦有了dog[i]-i小于或者==0 ，则结束，方法为0 注意的是，取模运算，除了最后取模外，在循环的时候，也需要对ans 取模，否则超范围； 代码如下： #include #include
2014-03-06 13:28:27
1431
原创 WorldWind 源码分析
这两天GIS老师又分配了任务，分析WorldWind 和NodeXL 这两个开源项目；一点点来吧；首先是WorldWind； 首先是WorldWind的一个介绍吧： World Wind(简称WW，中文民间直译为世界风)，是NASA发布的一个开放源代码(Open Source)的地理科普软件(由NASA Research开发,由NASA Learning Technologies来
2014-03-06 00:11:19
4243
原创 欧拉函数的应用 ： TOJ 3611 Calculation 2 && TOJ 3300 Euler Function
首先先说明欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目； φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=1
2014-03-01 22:50:24
1042
原创 归并排序求 逆序对数 TOJ 1455 Ultra-QuickSort
题目就是让求 数组中，逆序数对的个数，比如说，，9，1，0，5，4 就有（9，1） （9，0）（9，4）（9，5） （1，0） （5，4） 6对； 如果直接暴力搜索的话， O（n^2） 会超时；借用归并排序的 高效性，以及过程也是比较大小，便可以用来求逆序数对； 可以直接套用 归并排序的模版来用， 注意几个问题 : 这个题 ，数据量比较大， 最后结果是 long long 型的， 然后大数组
2014-03-01 22:27:05
933
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人