han_hhh的博客

fighting

排序:
默认
按更新时间
按访问量

基础练习 数的读法

问题描述   Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。   比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。   所以,他迫切地需要一个系统,然...

2018-10-13 23:08:51

阅读数:6

评论数:0

图的存储

图中任意两点都有路径连接的叫连通图,没有圈的连通图叫数, 有向图的边数等于顶点数-1,无向图的顶点数等于边数。有向图分出度(这个顶点出去的边数)和入度(进来的边数) 用程序表示图的方法有两种,邻接矩阵和邻接表; 邻接表分两种: 一种使用vector struct edge{ i...

2018-10-13 22:38:10

阅读数:4

评论数:0

kuangbin最短路

kuangbin最短路 模板 //floyd //复杂度O(N^2) #include<iostream> #include<cstdio> using namespace std; const int...

2018-10-10 22:52:39

阅读数:24

评论数:0

基础练习 字符串对比

用合适的字符串函数会简化过程与思路 #include<iostream> #include<cstdio> #include<algorithm> #includ...

2018-10-08 22:48:46

阅读数:11

评论数:0

基础练习 Sine之舞

观察输出 An的输出: 先输出sin(,后边的数字从1到n,再输出加减号,注意n的后边没有加减号。最后输出n个) Sn的输出: 先输出n-1个(,再输出An+,后边的数字从n到1,再输出),细节问题再注意注意 #include <iostream&...

2018-10-08 17:55:40

阅读数:10

评论数:0

基础练习 FJ的字符串

问题描述   FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   … …   你能找出其中的规律并写所有的数列AN吗? 输入格式   仅有一个数:N ≤ 26。 输出格式 ...

2018-10-05 23:24:44

阅读数:6

评论数:0

基础练习 芯片测试

问题描述   有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。   每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。   给出所有芯片的测试结果,问哪些...

2018-10-05 23:07:13

阅读数:11

评论数:0

基础练习 龟兔赛跑预测

问题描述   话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的...

2018-10-04 22:26:19

阅读数:12

评论数:0

基础练习 回形取数

问题描述   回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式   输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式   输出只有一行,共mn个数,为输入矩...

2018-10-04 21:49:36

阅读数:37

评论数:0

基础练习 报时助手

问题描述   给定当前的时间,请用英文的读法将它读出来。   时间用时h和分m表示,在英文的读法中,读一个时间的方法是:   如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。   如果m不为0,则将时读出来,然后将分读出来,如5:30读作“fi...

2018-10-04 19:16:22

阅读数:14

评论数:0

基础练习 Huffuman树

问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:   1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将...

2018-10-03 18:09:06

阅读数:14

评论数:0

基础练习 高精度加法

问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数...

2018-10-03 17:31:29

阅读数:14

评论数:0

基础练习 阶乘计算

问题描述   输入一个正整数n,输出n!的值。   其中n!=1*2*3*…*n。 算法描述   n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。   将a乘以一个整数k变为将数组A...

2018-09-18 20:38:10

阅读数:14

评论数:0

选择排序

输入:第一行输入n,接下来输入n个元素, 输出:最后经过选择排序后的顺序 ,排序的次数  步骤: 重复执行n-1次下述处理        找出未排序部分中最小值的位置minj        将minj位置的元素与未排序部分的起始元素交换 #include<ios...

2018-09-14 17:08:33

阅读数:16

评论数:0

冒泡排序

  输入:第一行输入n,接下来输入n个元素, 输出:最后经过冒泡排序后的顺序 ,排序的次数 要注意布尔flag的初始化,还有17行是一个简化处理 #include<iostream> #include<cstdio&...

2018-09-14 09:07:19

阅读数:16

评论数:0

插入排序

将n个数以插入排序的方法,按从小到大的升序排列, 输入:第一行输入n,接下来输入n个元素, 输出:每一次经过插入排序后的顺序  思路: 插入排序将整个数组分成已排序部分和未排序部分。 1.将开头元素视作已排序。 2.执行下述处理,直至未排序部分消失       ①,取出未排序部分的开...

2018-09-14 08:42:25

阅读数:12

评论数:0

文件操作

在D盘上创建一个记事本in,用来储存输入数据 在in记事本上输入 1 2,再按ctrl s保存 freopen("D:\\in.txt","r",stdin); stdin的意思是标准输入,in是输入,r是read的意思...

2018-09-13 11:43:47

阅读数:20

评论数:0

蓝桥杯 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中...

2018-09-12 17:33:24

阅读数:8

评论数:0

容斥定理

问题简述: 有1~n个灯泡,每个灯泡都有一个开关,每个灯泡初始都是不亮的。分别进行三次操作,每次操作都选择一个素数x,将编号为x和x的整数倍所对应的灯泡开关都拨动一下(如果原来的灯是亮的则拨动后为不亮,若刚开始不亮,拨动后为亮)。求出最后亮着的灯泡个数   假设n=10. 容斥定理: 在...

2018-09-12 17:11:27

阅读数:8

评论数:0

2016-04-04:游戏

返回试题列表 问题描述 试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第...

2018-09-12 15:50:16

阅读数:16

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭