
算法学习
群玉山头见
绿酒一杯歌一遍
展开
-
计科练习2题解
冒泡排序题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入 Copy1 3 5 7 9 2 4 6 8 0样例输出 Copy0123456789#include<bits/stdc++.h>using na...原创 2019-03-11 00:16:02 · 2276 阅读 · 0 评论 -
计科练习13题解(最短路径)
XP的点滴:https://blog.youkuaiyun.com/Y_yunhu/article/details/84714635丛林小道题目描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads betw...原创 2019-07-17 09:49:33 · 916 阅读 · 2 评论 -
计科练习12题解(并查集,最小生成树)
黑暗意志题目描述在数千年前潘达利亚从卡利姆多分离之时,迷雾笼罩着这块新形成的大陆,使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时期,他的要塞就是雷电之王力量的保障。即使在他死后,强大而堕落的能量仍然在此萦绕不绝;而复活的雷电之王和赞达拉巨魔企图再次驾驭那股能量,重建昔日帝国。这就是魔兽世界5.2版本的大型团队副本"雷电王座"雷电王座中有一个神奇...原创 2019-07-17 09:40:03 · 1272 阅读 · 0 评论 -
计科练习11题解(贪心)
XP的素数 :https://blog.youkuaiyun.com/Y_yunhu/article/details/84714313XP的三角形:https://blog.youkuaiyun.com/Y_yunhu/article/details/84714824XP的小视频:https://blog.youkuaiyun.com/Y_yunhu/article/details/84714460图书排序题目...原创 2019-07-17 09:20:15 · 1472 阅读 · 0 评论 -
第k大数
第k大数题目描述有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?输入输入的第一行为一个正整数T (T<=10),代表一共有T组测试数据。每组测试数据的第一行有三个正整数n,m和k(1<=n, m<=100000,1<=k<=n*m),分别代表a序列的长度,b序列的...原创 2019-07-17 09:09:36 · 806 阅读 · 2 评论 -
17HNUCM计科练习10题解(0-1背包)
随机数题目描述有一个rand(n)的函数,它的作用是产生一个在[0,n)的随机整数。现在有另外一个函数,它的代码如下:int random(int n, int m){ return rand(n)+m;}显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了,如果我想要产生范围在[a,b)内的一个随机数,那么对应的n,m分别为多...原创 2019-07-17 09:01:34 · 1749 阅读 · 0 评论 -
17HNUCM计科练习9题解(最长递增子序列)
又一道简单题题目描述输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=622 和 7744=882。输入输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。...原创 2019-07-17 08:46:58 · 1195 阅读 · 0 评论 -
17HNUCM计科练习14题解(油田问题,马的遍历)
ly的小迷弟题目描述众所周知ly虽然是个小胖子,但是长得还是很好看的,所以她有很多小迷弟(bu cun zai de),但是ly当然不是个只看颜值的人了,所以在她觉得颜值还可以的所有人里,把这些人选出来按照智商排序...虽然wjw不是ly的小迷弟,但是wjw很想知道某个智商值在这群人里能排多少名,那么只能麻烦你帮他了输入第一行一个整数N表示有N个被选出来的小迷弟第二行N个整数...原创 2019-07-19 10:37:48 · 1150 阅读 · 0 评论 -
17HNUCM计科练习16题解(0-1背包回溯,tsp)
初中化学能够进入湖南中医药大学这样的高等院校,我相信你对单质铁与硫酸铜的置换反应并不陌生,我们依稀记得要分成三种情况讨论单质铁过量 硫酸铜溶液过量 恰好反应完既然我们现在已经是大学生了,我们应该学会使用成熟的方法来解决问题。Fe+CuSO4⟹FeSO4+Cu假设现在有x克单质铁,y克质量分数为z%的硫酸铜溶液,现将单质铁放入装有硫酸铜溶液的烧杯中,待充分反应后,将此烧杯...原创 2019-07-23 16:28:13 · 1001 阅读 · 0 评论 -
17HNUCM计科练习15题解(n皇后,图着色,素数环)
Welcome题目描述”How happy we are, To meet friends from afar!”Welcome to Hunan University of Chinese Medicine!Hope all of you can enjoy the competition ^ v ^Now your task is to read an integer w a...原创 2019-07-23 16:18:54 · 1110 阅读 · 0 评论 -
17HNUCM计科练习8题解(最大子段和,矩阵连乘)
问题 A: 习题7-18 日期计算题目描述写一个函数,给定年、月、日,计算该日期是该年的第几天。在主函数中输入一个日期(含年、月、日),通过函数调用,得到该日期所对应这一年的第几天,并输出该数值。输入三个以空格分隔的整数,分别表示该日期的年、月、日。输出输入日期所对应这一年的第几天,一个整数,单独占一行。样例输入 Copy2014 3 8样例输出 Copy...原创 2019-06-12 16:53:43 · 1379 阅读 · 0 评论 -
17HNUCM计科练习7题解(最长公共子序列,数字三角形)
问题 A: 习题6-6 杨辉三角题目描述按要求输出如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层。输入输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。样例输入Copy5样例输出 Copy1...原创 2019-05-27 16:11:17 · 1203 阅读 · 0 评论 -
17HNUCM计科练习6题解(棋盘覆盖)
问题 A: 神秘的数字题目描述又一个神秘的数字,它是一个4位数,该4位数的千位上的数字和百位上的数字都被擦掉了,知道十位上的数字是1、个位上的数字是2,又知道这个数字减去7就能被7整除,减去8就能被8整除,减去9就能被9整除。输入无输出输出这个数#include <bits/stdc++.h>using namespace std;int m...原创 2019-05-27 15:59:11 · 1241 阅读 · 0 评论 -
17HNUCM计科练习5题解(排序)
问题 A: 习题5-10 分数序列求和题目描述有如下分数序列求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数,末尾输出换行。样例输入无样例输出32.660261#include<iostream>#include<cstdio>#include<a...原创 2019-05-23 09:18:39 · 1573 阅读 · 0 评论 -
17HNUCM计科练习4题解(二分,归并排序)
问题 A: 习题5-9 完数题目描述一个数如果恰好等于它的因子和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,所以6是“完数”。编程输出1000以内的所有完数,每个完数输出一行,并按下面的格式输出其因子:6 its factors are 1,2,3输入无输出每个完数输出一行,并按下面的格式输出其因子:?its factors are...原创 2019-04-18 19:14:29 · 1757 阅读 · 0 评论 -
17HNUCM计科练习3题解(全排列,汉诺塔)
问题 A: 递归求解题目描述使用递归编写一个程序,求以下数列的前n项:s=1−12+13−14+15−16+....+1ns=1−12+13−14+15−16+....+1n输入多组数据输入,每组输入一个正整数n输出输出前n项的结果(精确到小数点后六位)样例输入 Copy1样例输出 Copy1.000000#inclu...原创 2019-04-18 18:56:42 · 2078 阅读 · 0 评论