【问题描述】 骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士，相继地到达所有的64个方格，进入每个方格一次且仅进入一次。

Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c。n是物品数，c是背包的容量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的重量。 Output 对应每组输入，输出的2行是装入背包物品的最大价值和最优装入方案。 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1

由input.txt,output.txt,n皇后问题.cpp组成，纯c++编写。保证运行通过！

给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置

1) 在国际象棋8×8棋盘中，马从任意初始位置按规则进行移动，要求每个方格只进入一次，求出走遍棋盘上全部64个方格的路径。 2) 求出马的行走路线后，对应每条路线可以输出一个类似棋盘的8×8的方阵，方阵中每个格的位置上显示的是此位置在整条路线上的步数（从1到64的整数）。 3) 用直观的界面演示寻找行走路线的回溯过程。

C++循环赛程表算法简单易懂。比百度谷歌出来的大部分算法要简单易懂，而且注释详全，欢迎下载！

实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<

2019-12-21 22:09:32 1.13MB C++ 乘法 任意大整数

1