- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 全排序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
308
原创 算法提高 判断名次
算法提高 判断名次 时间限制：1.0s 内存限制：256.0MB 问题描述 某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式 共5行，各行
2017-08-17 18:54:38
529
原创 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
266
原创 01背包问题 （好难理解）
真的这背包问题想到头都炸。。。我一点一点地想，看了许多别人的大神解释，太详细又看的懵逼，始终还是很难瞬间理解噢，这道题就是背包问题的感觉。最终我还是选择了 用人性化地去考虑这个问题，解释在代码里有，我这样解释 感觉比较牵强但是却是最佳考虑方案。类背包问题也看了几个，几乎都差不多这个写法，只是有些决策会有点多，总是围绕着 代价 和收益 ， 结果要你求出最大或最小收益什么的，它就是背包。。
2017-08-11 16:34:15
1251
原创 算法提高 最大乘积
算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB 问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值
2017-08-10 21:34:39
367
原创 算法提高 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
799
原创 算法提高 合并石子
算法提高 合并石子 时间限制：2.0s 内存限制：256.0MB 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序
2017-08-08 17:55:32
481
原创 算法提高 12-1三角形
算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。
2017-08-07 19:49:46
407
原创 算法提高 日期计算
算法提高 日期计算 时间限制：1.0s 内存限制：256.0MB 问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定
2017-08-06 12:44:20
194
转载 算法训练 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
242
Unity/C#的Excel转二进制和XML工具
2019-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人