05 2012 档案

摘要:问题描述:八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。问题分析:显然,每一行可以而且必须放一个皇后,所以n皇后问题的解可以用一个n元向量X=(x1,x2,.....xn)表示,其中,1≤i≤n且1≤xi≤n,即第n个皇后放在第i行第xi列上。由于两个皇后不能放在同一列上,所以,解向量X必须满足的约束条件为:xi≠xj;若两个皇后的摆放位置分别是(i,xi)和 阅读全文
posted @ 2012-05-21 23:07 qinyg 阅读(46283) 评论(20) 推荐(4) 编辑
摘要:作为算法设计分析的经典问题,已经写过一次了,不过实现的方法不同,这次是回溯法解决问题。问题还是老问题,但是方法是新的! 哈哈在这里再简单写一下问题要求:给定n中物品和一个容量为c的背包,物品i的重量为Wi,其价值为Vi,0-1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包的物品的价值为最大。1.题目分析:考虑到每种物品只有2 种选择,即装入背包或不装入背包,并且物品数和背包容量已给定,要计算装入背包物品的最大价值和最优装入方案,可用回溯法搜索子集树的算法进行求解。2.算法设计:a. 物品有n种,背包容量为C,分别用p[i]和w[i]存储第i种物品的价值和重量,用x[i]标记第i 阅读全文
posted @ 2012-05-16 23:00 qinyg 阅读(36949) 评论(11) 推荐(1) 编辑
摘要:今天在网上看了一个比较有创意的小教程,所以就想自己写一下,结果在res文件夹添加图片资源时,发现R.java文件不能同步自动生成资源的id,自己搞了半天也不行,新建了三个示例程序,结果每个都不行,到网上搜了下,也没有解决问题。。如果R.java不能自动生成,那就悲催啦。。。功夫不负有心人,终于在我不懈的努力下找到了原因:因为我添加图片时是一次加入多张图片,没有注意到有一张图片的名字中有一个空格,就是这个空格让我卡在那半天,真是郁闷啊!!把文件重命名后,重新把文件加入res后顺利生成了R.java文件。原来在android资源文件中规定图片文件的名字中不能有大写字母 、第一个符号不能是数字。今天 阅读全文
posted @ 2012-05-11 23:12 qinyg 阅读(4504) 评论(0) 推荐(1) 编辑
摘要:这几天一直在写 算法设计与分析 的算法实现代码,算法学不好,代码写不出啦下面这个题比较简单,还可以耍耍 ,再难点话的估计就治不了了。。。设有n=2k个选手参加比赛,要求设计一个满足一下要求的比赛日程表:(1)每个选手必须与其他的n-1个选手个比赛一次;(2)每个选手每天只能赛一次 。按此要求可以把比赛日程表设计成一个n行n-1列的二维表,其中第i行第j列表示第i个选手在 第j天比赛的选手。题目很简单,代码也不多下面是简单的实现代码#include<stdio.h>#include<math.h>voidgametable(intk){inta[100][100];int 阅读全文
posted @ 2012-05-10 23:00 qinyg 阅读(12147) 评论(2) 推荐(0) 编辑
摘要:上次写的0-1背包问题解决方法是动态规划,其实有的人一看到0-1背包问题时第一反应就是使用贪心法来解决问题。但是贪心法求的结果并不一定就是最优解,举个例子: 用word画的,质量不是很好,凑合着看吧先。。。可以看出来,贪心法先放最大的最后却不一定得到最大的价值。所以用贪心法解决0-1问题是不靠普的。说着说着就有点离题了~\(≧▽≦)/~啦啦啦今天写的问题的 活动安排问题,使用的是贪心法来解决的。问题描述:设有n个活动的集合E={1,2,.....,n},其中每个活动都要求使用同一个资源(如演讲会场),而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间Si和一. 阅读全文
posted @ 2012-05-04 23:11 qinyg 阅读(15778) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示