码迷,mamicode.com
首页 >  
搜索关键字:strange sorting    ( 1127个结果
UVA 11529 - Strange Tax Calculation(计数问题)
题目链接:11529 - Strange Tax Calculation 题意:平面上n个建筑物,3个建筑物可以组成一个三角形,计算平均每个三角形内有多少个点 思路:问题等价于,求凹四边形的占所有四边形的比例,用O(n^2)的算法,跟  HDU 3629 Convex 这题是一个道理 代码: #include #include #include #include using...
分类:其他好文   时间:2014-05-23 08:00:18    阅读次数:192
java之冒泡排序
//冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。public static void m...
分类:编程语言   时间:2014-05-23 03:41:33    阅读次数:198
java之选择排序
//选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从R[1]-R[n-1]中选取最小值,与R[1]交换,第三次从R[2]-R[n-1]中选取最小值,与R[2]交换,...,第i次从R[i-1]-R[n...
分类:编程语言   时间:2014-05-23 03:20:00    阅读次数:217
java之插入排序
//插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始有序表只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表...
分类:编程语言   时间:2014-05-23 02:45:56    阅读次数:236
poj 1837 Balance
Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10065   Accepted: 6231 Description Gigel has a strange "balance" and he wants to poise it. Actually...
分类:其他好文   时间:2014-05-21 07:23:20    阅读次数:312
poj 1007 DNA Sorting
DNA Sorting Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 80359   Accepted: 32327 Description One measure of ``unsortedness'' in a sequence is the number of ...
分类:其他好文   时间:2014-05-13 23:34:18    阅读次数:303
java 语言实现冒泡排序
public class BubbleSort{ public static void main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6}; System.out.println("before sorting ,t.....
分类:编程语言   时间:2014-05-13 19:45:04    阅读次数:366
java 语言实现插入排序
public class InsertSort{ public static void main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6}; System.out.println("before sorting ,t.....
分类:编程语言   时间:2014-05-10 03:13:15    阅读次数:342
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of steps Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:其他好文   时间:2014-05-07 06:15:59    阅读次数:427
1127条   上一页 1 ... 110 111 112 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!