5.1.5 函数的递归调用在函数调用中，通常我们都是在一个函数中调用另外一个函数，以此来完成其中的某部分功能。例如，我们在main()主函数中调用PowerSum()函数来计算两个数的平方和，而在PowerSum()函数中，又调用Power()函数和Add()函数来计算每个数的平方并将两个平方加和起...
分类：
编程语言 时间：
2015-01-04 16:49:02
阅读次数：
267
??
题目要求给出的函数需要完成以下三件事：
写一个函数，接受三个数作为参数判断三个数中较大的两个数计算较大两个数的平方和(两个数的平方之和)
我们从后往前，一步步完成这三个任务。
CSDN没有Lisp。用Python的标记了
#lang racket
;;SICP 1.3
;;try 1
(define (square x)(* x x))
(define (sum x y)(+...
分类：
其他好文 时间：
2014-12-25 22:07:19
阅读次数：
177
题目大意：给定n个数，如果两个数互质且平方和为完全平方数则不能同时被选，求选出一些数的最大和
首先这肯定是网络流无误 但是建图十分巧妙
很容易发现两个奇数不满足条件一 两个偶数不满足条件2
于是这是一个二分图 跑最小割即可
#include
#include
#include
#include
#include
#define M 3030
#define S 0
#define...
分类：
其他好文 时间：
2014-12-12 16:41:26
阅读次数：
200
题目大意：求[l,r]区间内有多少个质数可以分解为两个正整数的平方和
考虑到对于一个数Check一下是O(√n)的 我们可以将3*10^8分成3000块 每块10W 对于整块的打表求出有多少个质数 块内暴力
令n为块的大小 则时间复杂度为O(n√n)
打表时忘加优化忘开O2 打了一下午 各种酸爽
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-11 20:53:49
阅读次数：
533
唉 谷歌出的神题，差点爆零了。。。三小时终于A掉 B题题目大概是说从左上角的点出发，经过某路线最后回到原点，求每个格子被路线包含的圈数的平方和。首先可以知道，对于某个格子来说，从该格子的任意一个方向划一条射线，路径穿过该射线的次数就等于该格子被包含的圈数（正穿和反穿抵消）。然后开一个100w的数组保...
分类：
其他好文 时间：
2014-12-10 00:20:25
阅读次数：
240
题目大意：给定一个序列，多次询问某个区间中所有数字出现次数的平方和
莫队算法 不解释
#include
#include
#include
#include
#include
#define M 50500
using namespace std;
struct query{
int l,r,pos;
bool operator < (const query &Y) ...
分类：
编程语言 时间：
2014-11-27 18:30:36
阅读次数：
197
Spark累加器使用
使用spark累加器，解决视频平均播放数计算，以及视频播放数平方和平均值
val totalTimes=sc.accumulator(0l)
val totalVids=sc.accumulator(0)
val totalPow2Times=sc.accumulator(0d)
val timesFile=sc.textFile("/user/zheny...
分类：
其他好文 时间：
2014-11-27 18:24:55
阅读次数：
192
平方和总时间限制:3000ms内存限制:65536kB描述给出n(1#include#includeusing namespace std;#define N 500005#define ll long longll add[N>1; add[rt>1; build(l,m,rt...
分类：
其他好文 时间：
2014-11-24 23:59:05
阅读次数：
614
#include#includemain(){int i,j;float a,m=0;for(i=2;i<=500;i++){for(j=2;j<=i;j++){ if(i%j==0) break;} if(i==j) { a=sqrt(i); m=m+a; }}printf("所有质数的平方和为%...
分类：
其他好文 时间：
2014-11-23 00:32:18
阅读次数：
205
考虑正三角形：12 23 3 3把这个三角形旋转120度，再旋转120度，分别得到两个三角形，如下：33 23 2 1还有另外一个三角形：32 31 2 3把这三个三角形相加，得到：77 77 7 7得到都是7不是偶然的，当将3替换成n时，每个元素都是2*n+1.而每个三角形的和都是1^2+2^2+...
分类：
其他好文 时间：
2014-11-17 21:12:45
阅读次数：
97
