- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 全排序dfs深搜回溯法
//全排序dfs深搜+回溯算法#include#includeusing namespace std;int a[100];//全排序中间结果记录数组int n;//需要全排序对象a[]数量.int count=0;//n个数全排序的排序数目int vis[100];//访问标识 0可访问,1不可访问void dfs(int d){ int i; if(d==n)//当全部数
2017-08-17 19:56:34 328
原创 算法提高 判断名次
算法提高 判断名次 时间限制:1.0s 内存限制:256.0MB 问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)输入格式 共5行,各行
2017-08-17 18:54:38 559
原创 01背包问题-个人见解
假设:给出7个背包 编号 背包体积w 价值v 1: 2 32: 3 53: 4 74: 7 115: 4 506: 5 57: 4 4dp[i][j]表示用j总容量的背包装下 前i个背包中的若干个背包 的最大价
2017-08-11 17:39:34 299
原创 01背包问题 (好难理解)
真的这背包问题想到头都炸。。。我一点一点地想,看了许多别人的大神解释,太详细又看的懵逼,始终还是很难瞬间理解噢,这道题就是背包问题的感觉。最终我还是选择了 用人性化地去考虑这个问题,解释在代码里有,我这样解释 感觉比较牵强但是却是最佳考虑方案。类背包问题也看了几个,几乎都差不多这个写法,只是有些决策会有点多,总是围绕着 代价 和收益 , 结果要你求出最大或最小收益什么的,它就是背包。。
2017-08-11 16:34:15 1266
原创 算法提高 最大乘积
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值
2017-08-10 21:34:39 393
原创 算法提高 7-2求arccos值
算法提高 7-2求arccos值 时间限制:10.0s 内存限制:256.0MB 问题描述 利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 提示:要达到这种程度的精度需要使用double类型。
2017-08-09 18:49:37 888
原创 算法提高 合并石子
算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序
2017-08-08 17:55:32 514
原创 算法提高 12-1三角形
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。
2017-08-07 19:49:46 437
原创 算法提高 日期计算
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定
2017-08-06 12:44:20 200
转载 算法训练 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007
2017-08-05 22:01:28 251
Unity/C#的Excel转二进制和XML工具
2019-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人