码迷,mamicode.com
首页 >  
搜索关键字:poj 1338 ugly number    ( 46928个结果
POJ 3239 n皇后放置问题
以前那个是8皇后问题,用的递归写法,然后这个可以求n皇后放置问题,用的纯粹数学方法……神奇! #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #d...
分类:其他好文   时间:2014-07-22 23:04:55    阅读次数:205
POJ 3352 Road Construction 使得无向图边变双连通图
点击打开链接 Road Construction Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8168   Accepted: 4106 Description It's almost summer time, and that means that...
分类:其他好文   时间:2014-07-22 23:04:33    阅读次数:277
poj 2299 Ultra-QuickSort
Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 38588   Accepted: 13903 Description In this problem, you have to analyze a particular sorti...
分类:其他好文   时间:2014-07-22 23:02:34    阅读次数:303
POJ 1920 Towers of Hanoi
OJ题目:click here~~ 题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。 从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:其他好文   时间:2014-07-22 23:02:14    阅读次数:279
POJ 1463 Strategic game 最小点覆盖集(树形dp)
点击打开链接 Strategic game Time Limit: 2000MS   Memory Limit: 10000K Total Submissions: 6105   Accepted: 2808 Description Bob enjoys playing computer games, especially st...
分类:其他好文   时间:2014-07-22 23:01:55    阅读次数:304
[leetcode]Valid Number @ Python
原题地址:http://oj.leetcode.com/problems/valid-number/题意:判断输入的字符串是否是合法的数。解题思路:这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://blog.csdn.net/kenden23/article/detail...
分类:编程语言   时间:2014-05-02 00:04:57    阅读次数:483
poj 3342(树形dp)
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0] = max(dp[v][0], ∑ma...
分类:其他好文   时间:2014-05-01 22:30:47    阅读次数:485
xml publisher根据条件显示或隐藏列
?? xml publisher根据条件显示或隐藏列 if@column:condition?> …… 例子: 根据PROJECT_FLAG标签显示或隐藏项目号的列 IF 项目号 EI IF PROJECT_NUMBER EI IF: EI: 注意:对应的PROJECT_FLAG需要同时在头和行上有...
分类:其他好文   时间:2014-04-30 22:43:40    阅读次数:258
Excel函数大全
我们在使用Excel制作表格整理数据的时候,常常要用到它的函数功能来自动统计处理表格中的数据。这里整理了Excel中使用频率最高的函数的功能、使用方法,以及这些函数在实际应用中的实例剖析,并配有详细的介绍。   1、ABS函数    函数名称:ABS    主要功能:求出相应数字的绝对值。    使用格式:ABS(number)    参数说明:number代表需要求绝对值的数值或...
分类:其他好文   时间:2014-04-30 22:23:38    阅读次数:419
[ACM] poj 1700 Crossing River (经典过河问题)
Crossing River Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10212   Accepted: 3855 Description A group of N people wishes to go across a river with only one...
分类:其他好文   时间:2014-04-30 22:21:38    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!