NEWPLAN的专栏

输入一个三角形阵列，计算从定点到底边的最大权重输入 N 和三角形阵列其中N为三角形阶数#include #include using namespace std;#define MAX_LINE 100int lines;int board[MAX_LINE][MAX_LINE];int cost[MAX_LINE][MAX_LINE];

整数划分问题是算法中的一个经典命题之一所谓整数划分，是指把一个正整数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划分。这...

区间树中的线段树

组合数学 卡特兰数

字符串匹配算法-KMP

组合数学，康托展开

组合数学 莫比乌斯反演

组合数学，欧拉函数

算法编程目录(?)[-]挑战算法之路Way to Algorithm目录页《挑战算法之路》的源代码可以从GitHub下载，网址链接：点击打开链接也可以从GoogleCode下载，网址链接：点击打开链接挑战算法之路Way to Algorithm西安交通大学计算机系 林荣彬电子科技大学 NEWPLAN目录页第2版声明 ............................................

使用递归办法求解八皇后问题

汉诺塔经典移动问题

使用位段进行位统计

斐波那契数列的卷积性质和应用编程

ACM训练题描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入2qw

给定n中物品和一个容量为c的背包，物品i的重量为Wi,其价值为Vi,0-1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包的物品的价值为最大。1.题目分析：考虑到每种物品只有2 种选择，即装入背包或不装入背包，并且物品数和背包容量已给定，要计算装入背包物品的最大价值和最优装入方案，可用回溯法搜索子集树的算法进行求解。2.算法设计：a. 物品有n种，

括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

/*CopyRight@ NEWPLAN 2015.3.3 22.57有n盏灯，编号为1-n.第一个人把所有的灯打开，第二个人按下所有的编号为2的倍数的开关，（这些灯全部被关掉，）第三个人按下编号为3的倍数的开关，（其中关掉的灯将被打开，开着的灯将被关闭），以此类推，一共有K个人，问最后那些灯是开着的？输入：n和k 输出开着灯的编号 K*/#include #inclu

试题信息：限制和要求： 限制于要求 信息 时间限制： 3.0s 内存限制： 256.0MB问题描述：　　给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式　　输入的第一行包含两个整数n, m