题意:平面上有n条线段,一次给出这n条线段的两个端点的坐标。问怪兽能否从坐标原点逃到无穷远处。(两直线最多有一个交点,且没有三线共交点的情况)分析:首先说明一下线段的规范相交:就是交点唯一而且在两条线段的内部。如果输入中有一条线段uv没有和其他任何一条线段规范相交,那么怪兽一定是可以从u走到v的。所...
分类:
其他好文 时间:
2014-10-23 22:21:32
阅读次数:
352
最近看完了利用回溯法求八皇后问题,最后成功求解到92种解法,然后在看利用贪心求解背包问题,突然想到其实也可以利用回溯法求解背包问题,本质上回溯法是一个穷举的方式在求. 回溯法求解出的结果肯定是正确的,这也可以验证自己所写的贪心算法的正确性.问题描诉: 设定Wmax为最大重量,W[](0~n-...
分类:
其他好文 时间:
2014-10-22 23:19:23
阅读次数:
313
随着IT建设的不断深入和发展,IT运维成为了企业运营的必需品。许多企业的IT预算相比于去年虽然有了很大的提高,但总体来说还是非常紧张。上周,我参加了一个CIO沙龙研讨会,现场调查问到目前CIO在IT运维中最关注的问题是什么时,大多数CIO表示最关心的是运维成本过高。这要求CIO除了穷尽一切降低成本....
分类:
其他好文 时间:
2014-10-21 15:12:38
阅读次数:
181
一:程序语言的发展: 机器语言 汇编语言 高级语言 软件开发的基本步骤:分析问题,建立数学模型。 确定数据结构和算法。 编制程序 。 调制程序。 算法的特性:有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 流程图:其优点是形象直观,简单易懂,便于修改和交流。 结构化程序设计: 顺序结构....
分类:
其他好文 时间:
2014-10-21 11:48:09
阅读次数:
162
穷举递归和回溯算法在一般的递归函数中,如二分查找、反转文件等,在每个决策点只需要调用一个递归(比如在二分查找,在每个节点我们只需要选择递归左子树或者右子树),在这样的递归调用中,递归调用形成了一个线性结构,而算法的性能取决于调用函数的栈深度。比如对于反转文件,调用栈的深度等于文件的大小;再比如二分查...
分类:
编程语言 时间:
2014-10-20 22:34:57
阅读次数:
354
在你眼里,计算机编程比父母还重要吗? 在你眼里,计算机编程比爱人和孩子还重要吗? 在你眼里,计算机编程比知己朋友还重要吗? 在你眼里,计算机编程比你的健康和生命还重要吗? 诚然,计算机编程给我们带来了无穷的乐趣;然而,任何将生命中的某一样东西看成全部的行为都...
分类:
其他好文 时间:
2014-10-20 21:08:30
阅读次数:
225
对于区间DP,首先枚举要进行操作的区间长,然后枚举操作区间的左端点,用左端点和区间长算出右端点,然后枚举区间中的点进行DP操作就好了。下面是模式代码:首先是P的:Forp:=1tondo//p是区间长度,作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区...
分类:
其他好文 时间:
2014-10-20 09:51:12
阅读次数:
169
我的白领朋友们,如果我是一个初中没毕业就来沪打工的民工,你会和我坐在“星巴克”一起喝咖啡吗?不会,肯定不会。比较我们的成长历程,你会发现,为了一些在你看来唾手可得的东西,我却需要付出巨大的努力。从我出生的一刻起,我的身份就与你有了天壤之别,因为我只能报农村户口,而你是城市户口。如果我长大以后一直保持...
分类:
其他好文 时间:
2014-10-20 00:36:04
阅读次数:
335
如何测试软件的稳定性其实是很难的,按照常规思路,只有长期的用户场景测试才能一定程度上保证软件的稳定性是可靠的,但并不能百分之百确定软件就是稳定的。软件测试本身就是由局限和尽头的,无穷的测试只能带来高成本的投入和无限期的计划延长。其实,可以从反面角度来看待软件的稳定性,我们从一个简单的数学定理入手:原...
分类:
其他好文 时间:
2014-10-19 22:53:34
阅读次数:
343
第一节、坑爹的奥数p59 穷举 3位数+3位数=3位数,1~9九个数,只能用一次。#include int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1; aint main(){ int a[10], i, total = 0, book[10...
分类:
其他好文 时间:
2014-10-19 14:17:45
阅读次数:
296