![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
毕假思索
编程,绘画,摄影
展开
-
程序设计:POJ的题目Ants
蚂蚁爬竿相遇问题 在思考算法之前,我们得仔细想想蚂蚁相遇时的情形,相遇时两只蚂蚁分别掉头,我们可以把蚂蚁想象成完全一模一样的,于是相遇掉头就好像没有掉头而是擦肩而过。于是复杂的相遇问题转化为许多只只蚂蚁各自在竿子上爬。在上面的分析下,我们再来看什么时候所有蚂蚁落下竿子所需的时间最短,注意是所有蚂蚁。因为蚂蚁在竿子上起始点的方向并没有确定,所以我们为了保证最短,就得所有蚂蚁往离自己最近的竿子末端原创 2016-11-05 00:43:14 · 1024 阅读 · 0 评论 -
程序设计:院子积水问题Lake Counting
Lake Counting原英文描述: Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square con原创 2016-11-06 00:13:01 · 1176 阅读 · 1 评论 -
程序设计:迷宫的最短路径
宽度优先算法解决迷宫的最短路径问题问题描述:给定一个大小为 N×M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。 限制条件: N, M ≤ 100 输入: N=10, M=10 (迷宫如下图所示。’#’,’.’,’S’,’G’分别表示墙壁、通道、起点和终点)#S######.# .....原创 2016-11-06 16:14:45 · 1459 阅读 · 1 评论 -
程序设计:贪心算法解决硬币问题
硬币问题问题描述: 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C100,C500<=10的9次方 0<= A <= 10的9次方 输入: C1 = 3 C2 = 2 C10 = 1 C50 =原创 2016-11-08 00:11:32 · 4385 阅读 · 0 评论 -
程序设计:Fence Repair
问题描述:农夫约翰为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板长度为L1、L2、···、LN,未切割之前木板的长度恰好为切割后木板长度的总和。每次切割木板时,需要的开销为这块木板的长度。例如长度为21 的木板要切成长度为5、8、8的三块木板。长21的木板切成长为13和8的板时,开销为21.再将长度为13的板切成长度为5和8 的板时,开销是13.于是合计开销为34。请求出按照目标要求将木原创 2016-11-10 00:48:52 · 1012 阅读 · 0 评论 -
动态规划:背包问题
背包问题描述: 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 限制条件: 1<=n<=100 1<=wi,vi<=100 1<=W<=10000样例 输入: n = 4 (w, v) = {(2,3),(1,2),(3,4),(2,2)} W = 5 输出 7可以采用将每个物品都放入背包进行搜索://原创 2016-11-12 00:23:55 · 292 阅读 · 0 评论 -
Visual Studio 2012配置opencv 2.4.11
1、opencv下载: http://opencv.org/downloads.html2、下载后双击该文件,添加解压目录: 需要注意的是解压目录内不要包含中文名,解压后文件夹中内容: 3、配置环境变量: 右键“我的电脑”,点击属性,点击左侧“高级系统设置”,在打开的小窗口左键“环境变量”,在系统环境变量的“path”中添加自己解压opencv路径下的bin路径,如: D:\op原创 2016-11-26 16:52:17 · 880 阅读 · 2 评论