码迷,mamicode.com
首页 >  
搜索关键字:divide and conquer    ( 1165个结果
Divide by Three CodeForces - 792C
A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a beautiful number by e ...
分类:其他好文   时间:2018-08-24 02:01:55    阅读次数:158
基本大数问题
1 //N! 2 #include 3 #include 4 #include 5 #define ll long long 6 #define M 100000000 7 #define N 50000//根据数据量选择 8 using namespace std; 9 ll n; 10 ll a... ...
分类:其他好文   时间:2018-08-23 00:26:34    阅读次数:139
UVA10256 The Great Divide(凸包相交)
原题链接:UVA10256 The Great Divide 题意:平面上有n个红点和m个蓝点,是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧?这条直线不能穿过红点或蓝点 分析:显然,求红点凸包和蓝点凸包,如果这两个凸包有相交的部分就不存在这样的直线,否则就存在呗 ...
分类:其他好文   时间:2018-08-17 12:55:16    阅读次数:197
construct bst from preorder
construct bst from preorder https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/ https://algorithms.tutorialhorizon.com/construct... ...
分类:其他好文   时间:2018-08-17 00:39:44    阅读次数:116
698. Partition to K Equal Sum Subsets
问题描述: Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into k non-empty subsets whose sums ar ...
分类:其他好文   时间:2018-08-16 10:37:15    阅读次数:214
BigDecimal除法问题
BigDecimal类的主要功能是进行小数的大数计算,而且最重要的是可以精确到指定的四舍五入位数。 如果要进行四舍五入的操作,则必须依靠以下的方法:public BigDecimal divide(BigDecimal divisor,int scale,int roundingMode)scale ...
分类:其他好文   时间:2018-08-15 16:03:58    阅读次数:129
bzoj2152 聪聪可可
题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 ...
分类:其他好文   时间:2018-08-14 18:48:40    阅读次数:166
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 以下为一个简单的 ...
分类:编程语言   时间:2018-08-06 00:44:16    阅读次数:220
最小的K个数 C++(BFPRT,堆排序)
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 //堆排序 #include <iostream> #include <algorithm> #include <vector> using namespace st ...
分类:编程语言   时间:2018-08-05 21:22:56    阅读次数:121
review16
java.lang包中的Math类包含许多用来进行科学计算的方法,这些方法可以直接通过类名调用。 Math类中还有两个静态常量E和PI,分别表示自然对数和圆周率。 以下是Math类的常用方法 pulblic static long abs(double a) 返回a的绝对值。 pulblic sta ...
分类:其他好文   时间:2018-08-05 11:49:58    阅读次数:138
1165条   上一页 1 ... 28 29 30 31 32 ... 117 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!