题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
属于Divide-and-Conquer，算法课老师有讲到，就找个题目试试，思想就是不断的二分。。。考虑合并时的处理。。不解释
//============================================================================
// Name : uva10245.cpp
// Author :
// Versi...
分类：
其他好文 时间：
2014-10-19 00:06:59
阅读次数：
300
Reduced ID Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8989
Accepted: 3610
Description
T. Chur teaches various groups of students at university U. ...
分类：
其他好文 时间：
2014-10-17 23:28:04
阅读次数：
448
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #...
分类：
其他好文 时间：
2014-10-17 18:17:48
阅读次数：
135
题目链接
题意： 公司里面的人际关系，A相信B，B相信C，即A相信C，每个人都相信自己，求出存在几个小组，小组内的成员互相相信。
思路：求有向图中，强连通分量的个数。
思路：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1010;
...
分类：
其他好文 时间：
2014-10-16 21:10:53
阅读次数：
162
链接：http://poj.org/problem?id=2289
题意：有n个人，m个分组，每个人可以分配到一些组别，问如何分能使得人数最多的组别人数最少。
思路：这道题二分+网络流也可以做，我这里是二分图多重匹配的做法。因为一个组别是一对多的关系，所以是多重匹配，我们二分多重匹配的限制，得到最小的限制可使二分图匹配，这个限制就是答案。
网上找的模板
#include
#...
分类：
其他好文 时间：
2014-10-16 13:13:52
阅读次数：
190
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
快速排序采用一种“分而治之、各个击破”的观念。快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：1、从数列中挑出一个元素，称为 "基准"（pivot），2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基...
分类：
其他好文 时间：
2014-10-10 14:38:04
阅读次数：
206
Liunx:static void Main(string[] args) { try { string[] groups = new string[] { "Admin", "Back_End", "CSharp", "Developer", "Faserati",...
分类：
其他好文 时间：
2014-10-09 23:02:21
阅读次数：
204
在eclipse中点击window→Customize Perspective→Command Groups availability→Available command groups下勾选Android SDK and AVD Manager选项，然后在Tool Bar Visibility 下勾...
分类：
移动开发 时间：
2014-10-08 00:43:54
阅读次数：
224
