题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=4301非原创,看了好几个大神的题解,才看懂代码::刚开始看bin神的,看了半天没看懂,我太菜了%>_ 2 #include 3 using namespace std; 4 /* 5 d...
分类:
其他好文 时间:
2014-10-27 21:04:24
阅读次数:
150
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.SOLUTION 11. 基本思想是不断地减掉除数,直到为0为止。但是这样会太慢。2. 我们可以使用2分法来加...
分类:
其他好文 时间:
2014-10-24 22:02:06
阅读次数:
279
Divide GroupsTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:475164-bit integer IO format:%I64d Java class name:...
分类:
其他好文 时间:
2014-10-21 21:09:56
阅读次数:
230
Divide two integers without using multiplication, division and mod operator.分析:题目意思很容易理解,就是不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,超时。在网上找到一种解法,利用位运算,意思是...
分类:
其他好文 时间:
2014-10-21 02:10:36
阅读次数:
185
Divide two integers without using multiplication, division and mod operator.分析:不能用乘、除、取模运算,我们可以用的运算还有加、减、位运算。一个比较简单的想法是在dividend上不断减去divisor,知道余数小于div...
分类:
其他好文 时间:
2014-10-20 21:18:28
阅读次数:
183
1、新建立一个Android工程package com.shellway.junit;public class Service { public int divide(int a,int b){ return a/b; }}Service.java.作为被测试类...
分类:
移动开发 时间:
2014-10-20 08:38:44
阅读次数:
309
题意:给出n个红点,m个蓝点。问是否存在一条直线使得红点和蓝点分别分布在直线的两侧,这些点不能再直线上。分析:求出两种点的凸包,如果两个凸包相离的话,则存在这样一条直线。判断凸包相离需要判断这两件事情:任何一个凸包的任何一个顶点不能在另一个凸包的内部或者边界上。两个凸包的任意两边不能相交。二者缺一不...
分类:
其他好文 时间:
2014-10-20 02:05:42
阅读次数:
302
题目: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
SDUST的训练赛当时死磕这个水题3个小时,也无心去搞其他的按照题意,转换成无向图,预处理去掉单向的边,然后判断剩下的图能否构成两个无向完全图(ps一个完全图也行或是一个完全图+一个孤点)代码是赛后看的网上大神,所以转载过来了,dfs染色的时候很巧妙,巧妙的用到了就两个无向完全图#include #...
分类:
其他好文 时间:
2014-10-17 18:17:48
阅读次数:
135