![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 96
尼奥普兰
2016年最后一天,我在橘子皮中度过!
展开
-
动态规划程序设
输入一个三角形阵列,计算从定点到底边的最大权重输入 N 和三角形阵列其中N为三角形阶数#include #include using namespace std;#define MAX_LINE 100int lines;int board[MAX_LINE][MAX_LINE];int cost[MAX_LINE][MAX_LINE];原创 2015-03-16 19:49:03 · 13476 阅读 · 0 评论 -
整数拆分问题的四种解法
整数划分问题是算法中的一个经典命题之一所谓整数划分,是指把一个正整数n写成如下形式:n=m1+m2+m3+....+mi;(其中mi为正整数,并且1<=mi<=n),则{m1,m2,m3,....,mi}为n的一个划分。如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} <= m,则称它属于n的一个m划分。这...原创 2015-04-01 21:17:09 · 126947 阅读 · 16 评论 -
线段树
区间树中的线段树原创 2015-04-30 17:12:41 · 13704 阅读 · 0 评论 -
卡特兰数
组合数学 卡特兰数原创 2015-04-30 17:05:06 · 12623 阅读 · 0 评论 -
KMP算法
字符串匹配算法-KMP原创 2015-04-30 15:48:04 · 13541 阅读 · 0 评论 -
康托展开
组合数学,康托展开原创 2015-04-30 16:59:48 · 13478 阅读 · 0 评论 -
莫比乌斯反演
组合数学 莫比乌斯反演原创 2015-04-30 17:08:06 · 13625 阅读 · 0 评论 -
欧拉函数
组合数学,欧拉函数原创 2015-04-30 17:02:43 · 13734 阅读 · 0 评论 -
github开源项目-算法实现之路
算法编程目录(?)[-]挑战算法之路Way to Algorithm目录页《挑战算法之路》的源代码可以从GitHub下载,网址链接:点击打开链接也可以从GoogleCode下载,网址链接:点击打开链接挑战算法之路Way to Algorithm西安交通大学计算机系 林荣彬电子科技大学 NEWPLAN目录页第2版声明 ............................................翻译 2015-04-15 13:44:38 · 17268 阅读 · 2 评论 -
八皇后问题
使用递归办法求解八皇后问题原创 2015-04-12 17:35:57 · 13312 阅读 · 0 评论 -
汉诺塔问题
汉诺塔经典移动问题原创 2015-04-11 14:38:29 · 13783 阅读 · 0 评论 -
C语言位段的应用:统计数据二进制格式中1的个数
使用位段进行位统计原创 2015-04-03 22:17:05 · 13810 阅读 · 0 评论 -
fibonacci卷积公式的使用
斐波那契数列的卷积性质和应用编程原创 2015-04-03 11:05:13 · 14286 阅读 · 0 评论 -
ASCII码排序
ACM训练题描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入2qw原创 2015-03-09 23:22:16 · 13436 阅读 · 0 评论 -
0-1背包问题(回溯法)
给定n中物品和一个容量为c的背包,物品i的重量为Wi,其价值为Vi,0-1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包的物品的价值为最大。1.题目分析:考虑到每种物品只有2 种选择,即装入背包或不装入背包,并且物品数和背包容量已给定,要计算装入背包物品的最大价值和最优装入方案,可用回溯法搜索子集树的算法进行求解。2.算法设计:a. 物品有n种,原创 2015-03-16 12:39:46 · 14036 阅读 · 0 评论 -
ACM训练题(关于括号匹配问题)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-09-22 11:11:42 · 14378 阅读 · 0 评论 -
ACM-开灯问题
/*CopyRight@ NEWPLAN 2015.3.3 22.57有n盏灯,编号为1-n.第一个人把所有的灯打开,第二个人按下所有的编号为2的倍数的开关,(这些灯全部被关掉,)第三个人按下编号为3的倍数的开关,(其中关掉的灯将被打开,开着的灯将被关闭),以此类推,一共有K个人,问最后那些灯是开着的?输入:n和k 输出开着灯的编号 K*/#include #inclu原创 2015-03-05 11:26:55 · 14381 阅读 · 0 评论 -
CCF2014年9月试题5 搭积木问题
试题信息:限制和要求: 限制于要求 信息 时间限制: 3.0s 内存限制: 256.0MB问题描述: 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式 输入的第一行包含两个整数n, m原创 2017-01-05 23:05:36 · 17528 阅读 · 2 评论