To iterate is human, to recurse, divine.

早已立下flag，每日一更。所以我不能连第二天都没有坚持下来吧？

题目的逼格很高，意思是人理解迭代，神理解递归。这一天在准备蓝桥杯考试于是学习了下递归但是真的不是我等凡人能够轻易理解的。

此处传送门:递归算法详解

过后补充我的一些理解吧！

3月16日

记录一下蓝桥杯2017年第三题算法的思路。

2017年第八届蓝桥杯C/C++B组试题解

#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
const int N = 29;
double num[N+2][N+2]={0};
double s(double a){//if(a%2 == 1)printf("error\n");return a/2;
}
int main()
{freopen("DATA.txt","r",stdin);            //重定向输入输出流，将DATA.txt指定输出到stdin这个标准输入流（键盘）中。for(int i = 0 ; i < N ; i ++){for(int j = 0 ; j <= i ; j ++){scanf("%lf",&num[i][j]);          //这一步就是从stdin中获取数据//  num[i][j] *= kkk;}}for(int i = 1 ; i <= N; i ++){            //每块金属块承受的是上面两块各自重量的1/2，但是每行第一块和最后一块num[i][0] += s(num[i-1][0]);         //第一块只承受前一行第一块的重量的1/2，数组num最终结果是//i行j金属块的自身重量加上它承受的重量for(int j = 1 ; j < i ; j ++)num[i][j] += s(num[i-1][j-1]+num[i-1][j]);num[i][i] += s(num[i-1][i-1]);        //最后一块承受的是前一行最后一块重量的1/2}int mi = 0,mx = 0;for(int i = 1 ; i <= N ; i ++){if(num[N][i] > num[N][mx])mx = i;if(num[N][i] < num[N][mi])mi = i;      //找出最后一行承受重量最大和最小的金属块}printf("%lf\n",num[N][mi]);printf("%lf\n",num[N][mx]*((long long)2086458231)/num[N][mi]);//每块承重和电子秤示数成比例也就是//2086458231/num[N][mi]=？/num[N][mx]return 0;
}/*
3.886331
72665192664.000000
*/

To iterate is human, to recurse, divine. — L. Peter Deutsch相关推荐

迭代与递归：To Iterate,Human; to Recurse, Divine.
引言从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?「从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?『从前有座山,山里有座庙,庙里有个老和尚 ...
101条计算机经典名言（英汉对照版）
"People always fear change. People feared electricity when it was invented, didn't they? People ...
有关程序的50个至理名言
1. "There are two ways of constructing a software design. One way is to make it so simple that ...
经典幽默的计算机名言
经典幽默的计算机名言 "人们总是害怕改变.电被发明出来的时候他们害怕电,是不是?他们害怕煤,害怕蒸汽机车.无知无所不在,并导致恐惧.但随着时间推移,人们终究会接受最新的科技." 正 ...
经典幽默的计算机名人名言
经典幽默的计算机名人名言 "人们总是害怕改变.电被发明出来的时候他们害怕电,是不是?他们害怕煤,害怕蒸汽机车.无知无所不在,并导致恐惧.但随着时间推移,人们终究会接受最新的科技." ...
递归算法——超详细讲解（图文并茂）
To iterate is human,to recurse divine. ---L.Peter Deutsch 这句经典名言体现了递归算法的重要性,虽然执行效率不如迭代法,但它可以使那些很复杂的问 ...
递归——迭代是人，递归是神
递归,就是自己调用自己. 首先,需要搞清楚函数是如何调用的.在执行被调函数之前,系统需要做3件事: 1.将实参,函数的返回地址等信息传递给被调函数保存. 2.为被掉函数的形参,局部变量分配空间 3.将 ...
50个有关编程的至理名言
转自Linux人论坛 50个有关编程的至理名言 Top 50 Programming Quotes of All Time 程序员世界里有哪些名言警局呢?Jun Auza 列出了50条启迪人心的至理 ...
程序员世界里有哪些名言警句
2019独角兽企业重金招聘Python工程师标准>>> 程序员世界里有哪些名言警局呢?Jun Auza 列出了50条启迪人心的至理名言,它们大多来自产业界富于经验的人们.下文列出前1 ...
相似算法比较：递归、分治、动态规划、贪心、回溯、分支限界
相似算法比较:递归.分治.动态规划.贪心.回溯.分支限界在学习算法的过程中,递归.分治.动态规划.贪心.回溯.分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们 ...

To iterate is human, to recurse, divine. — L. Peter Deutsch

To iterate is human, to recurse, divine. — L. Peter Deutsch相关推荐

最新文章

热门文章