码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
Divide Two Integers
用减法可能会超时,但可以用二分 class Solution { public:     int divide(int d1, int d2) {//       d1/d2         if(d1==0)             return 0;         if(d2==1)             return d1;         if(d2==-1)    ...
分类:其他好文   时间:2014-06-29 07:22:02    阅读次数:208
POJ 1753 Flip Game (DFS + 枚举)
题目:http://poj.org/problem?id=1753 这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。 省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:其他好文   时间:2014-06-20 12:47:10    阅读次数:205
Convert Sorted Array to Binary Search Tree
题目 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 方法 数组是有序的,要求创建的二叉树尽量平衡,很容易想到对数组进行二分操作,左边的数组元素是左子树,右边的数组元素是右子树。进行递归操作就可以了。 TreeNode...
分类:其他好文   时间:2014-06-20 11:06:46    阅读次数:257
LeetCode: Convert Sorted Array to Binary Search Tree [108]
【题目】 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 【题意】 给定一个已排序的数组(不存在重复元素),将它转换成一棵平衡二叉搜索树。 【思路】 由于平衡二叉树要求左右子树的高度差绝对值相遇等于1,也就是说左右子树尽可能包含相同数目节点。 则使用二分法来解本题即可。...
分类:其他好文   时间:2014-06-20 11:03:31    阅读次数:246
POJ 3255 Roadblocks
POJ 3255 Roadblocks...
分类:数据库   时间:2014-06-20 10:42:11    阅读次数:267
Convert Sorted List to Binary Search Tree
题目 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 方法 和有序数组的思想基本一样,将链表进行二分。 TreeNode getBST(ListNode head, int len) { i...
分类:其他好文   时间:2014-06-20 09:46:33    阅读次数:267
计算机科学及编程导论(5)浮点数和二分法
1. Python的数字类型Python的数字类型分为两类:整型(int)以及浮点型(float)。对于Python来说,整型可以取无限大。Python的整型可以取任意精度例如,可以输入2**1000次方,仍然会返回正确结果。Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成...
分类:其他好文   时间:2014-06-11 22:04:15    阅读次数:321
poj 1553
题意:求1到2所有路径中最小蛙跳 蛙跳:在一条路径中所有蛙跳中的最大蛙跳思路:dijska算法思想#include#includeusing namespace std;struct Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类:其他好文   时间:2014-06-11 12:40:47    阅读次数:218
POJ 2282 The Counting Problem,组合数学
POJ 2282 The Counting Problem,组合数学 ACM 题目地址:POJ 2282 题意: 给出俩数n,m,求从n~m中0~9分别出现的次数。 分析: 组合数学。  只要能快速算出0~n中各个数的出现次数就能解决问题了。  要把数拆开来看,比如3456=3000+400+50+6。  然后就只要考虑后面都是0的数就行了。  0~...
分类:其他好文   时间:2014-06-07 15:38:04    阅读次数:195
poj The Clocks(暴搜)
http://poj.org/problem?id=1166 大致题意:输入一个3*3的矩阵,其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock;现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法,每移动一次,其对应时钟都会顺时针旋转90度。 思路:这题与模2的开关问题类似。开关只有两种状态,即开和...
分类:其他好文   时间:2014-06-07 13:06:48    阅读次数:215
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!