/* * FindSecondElement.c * *  Created on: 2011-10-13 *      Author: kontrol */#include #include #include #define MAX 1

/*  ============================================================================  Name        : BucketSort.c  Author      : Kontrol

刚刚上完卜东波老师的算法课，听完Stable Marriage Question问题，现把这个算法实现一下：问题描述：今天刚研究的一个ACM/ICPC题目，叫做“稳定婚姻问题(The Stable Marriage Problem)”大致说的就是100个SSG

// RandomizedSelect.cpp : Defines the entry point for the console application.//#include #include #include #define MAX 1000int P

问题描述：在一个N*N的棋盘上放置N个皇后，使得这N个皇后不能相互攻击，共有多少种不同的放置方法？#include #include #include #include int * X = NULL;int solutionCounts = 0;/

问题描述：旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？此问题可描述如下：

问题描述：一位旅行者准备旅行，所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价值，而背包的总体积也是固定的，问该旅行者应该怎样挑选物品，使得总的价值为最大值？注意物品不能分割，即只能要么全部选中，要么不选。解决方案：1、动态规划(现在先不管，哪天有空了再说吧~~)；2、回溯法：      使用回溯法最重要的是要确定约束函数和限界函数，只有这样才能确定需要减去哪

好的散列函数的特点：每个关键字都等可能的散列到m个槽位中的任何一个之中去，并且与其他的关键字已经被散列到哪个槽位中去无关。但是一般都不太可能检查这个条件是否成立，因为很少知道关键字所符合的概率分布。将关键字解释为自然数：一般都有方法可以将关键字不是自然数的转化为自然数，如对于字符串，pt，可以被解释为十进制整数对（112,116），这是因为在ASCII中p=112，t=116，然后按照