- 博客(4)
- 收藏
- 关注
RSS订阅原创 OpenJudge 4147汉诺塔问题 Hanoi
汉诺塔问题(Hanoi)描述一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根
2020-11-02 19:55:20
1162
原创 密立根油滴实验实验数据处理
密立根油滴实验实验数据处理要求写计算过程，其中数据可由此程序计算，其他可以随便写点过程（2333#include<stdio.h>#include<stdlib.h>#include<math.h>#define Pi 3.14159265359 //定义圆周率的取值 #define DENSITY 981 //油滴的密度 #define b (6.17e-6) //粘滞系数修正常数 #define g 9.801
2020-10-30 21:21:52
15656
1
原创 大物实验不确定度计算
大物实验不确定度计算代码实现如下，可以直接跑exe文件#include<stdio.h>#include<math.h>#include<stdlib.h>main(){ double variables[10],derta_ins,a,average,ans,ans2; int num_of_variables,temp_i=1,temp_j=1,num_of_times,i=0; printf("这是计算不确定度的程序：\n"); printf(
2020-10-30 21:19:22
5443
3
原创 四柱汉诺塔及优化
问题描述四柱汉诺塔，在A柱上有N个盘子，最少经过多少次移动能把盘子全部移动到D上？将盘子人为分成上下两个部分，上面部分是n-k个盘子，下面部分是k个盘子。那么想要把总计n个盘子从A柱挪到D柱就相当于：通过CD柱把上面n-k个盘子挪到B柱+通过C柱把下面k个盘子挪到D柱+通过AC柱把B上面的n-k个盘子挪到D柱我们假设四柱挪n-k盘子的步数需要f[n-k]又，我们熟悉三柱汉诺塔挪动n个盘子需要步数2^n-1因此，对于每一个k，我们有：long long temp=2*f[x-k]+pow
2020-10-15 08:53:11
1118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人