关闭

人工智能导论(2)——启发式算法(八数码问题)

实验要求用A*算法来解决八数码问题。代码实现#include #include #include using namespace std; int open_cnt=0; int open_node_cnt;//open表节点个数 int close_cnt=0; int noresoult=0; struct Node{ int a...
阅读(14) 评论(0)

人工智能导论(1)——基本的决策树算法ID3

实验要求有27个训练样本数据,每个样本的属性表为{Age sex region income married children car mortgage},并做了如下的预处理: Age:30岁以下标记为“1”;30岁以上50岁以下标记为“2”;50岁以上标记为“3”。 Sex:FEMAL—-“1”;MALE—-“2” Region:...
阅读(33) 评论(0)

移动App和远程服务器笔记(3)

Android中动态添加View的两种方法一、使用xml的方式:1、LayoutInflater:这个类可以把xml表述的Layout解析为View,从而可以使addView()方法添加View。2、LayoutInflater与findViewById的区别:两者都是实例化某一个对象,不同的是findViewById是通过找xml布局文件下的一个具体的widget控件进行实例化,而LayoutIn...
阅读(48) 评论(0)

移动App和远程服务器笔记(2)

服务器配置Linux服务器下的Mysql数据库配置 问题:数据库远程访问 实现: mysql -u root -p //登陆数据库 use mysql //选择mysql数据库 grant all on . to ‘yclj’@’%’ identified by ‘123’; //添加名为yclj,密码为123的远程连接用户,允许所有ip访问 flush privileges; //...
阅读(157) 评论(0)

移动App和远程服务器笔记(1)

Android Studio 配置问题:打开时提示 unable to access android sdk add-on list 错误 解决:在安装路径下找到idea.properties文件,在最后一行添加disable.android.first.run=true...
阅读(83) 评论(0)

C++ 黑框框小游戏(2)—— 贪吃蛇

简单的贪吃蛇游戏,有高分榜,有无边界两种模式,可保存游戏进度。 用到高分榜.txt,数据.txt,游戏保存.txt 三个文件保存数据。...
阅读(100) 评论(0)

C++ 黑框框小游戏(1)—— 推箱子

一个从文件读取地图的推箱子小游戏 用 P 代表人物,B 代表箱子,E代表终点。...
阅读(229) 评论(0)

FOJ Problem 1004 Number Triangle

题目大意:输入一个数字金字塔,求从塔尖到塔底的一条路径,使这条路径上的元素和最大。解题思路:简单的动态规划问题,对于一个2层的塔,求最大的路径就是把第一层的每个路径都计算一遍,比较最大值。然后推广到一个N层高的塔,从第N-1层到第N层的路径同2层塔一样,计算N-1层到下一层两个点的路径最大值,保存在N-1层的点里,这样就把N层塔问题转化为N-1层塔问题,重复压缩直到塔尖,这时塔尖的值就是最大路径和。...
阅读(89) 评论(0)

FOJ Problem 1082 最大黑区域

题目大意:设计一个程序寻找最大黑区域。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。解题思路:简单的深度优先搜索问题,由一个黑色像素点开始搜索直到没有黑色像素点与之相连,就结束这一区域的搜索,并把这一区域的点标记为已读。重复这一过程直到把所有点都找遍。程序代...
阅读(104) 评论(0)

FOJ Problem 1111 Radar Installation

题目大意:在海边有N个小岛,他们距离海岸的距离为Dn。现在准备在海岸线上布置若干个雷达,雷达半径为Di。问如何设置使雷达数量最少且覆盖全部小岛。解题思路:如何求出雷达的位置是本题的关键,换个角度看,我们可以以小岛为圆心,雷达半径为半径画圆,圆在海岸线上所截取的线段可以作为一个区间,在这个区间内的任何位置放置雷达都可以覆盖该小岛。然后求出每一个小岛对应的区间,利用贪心算法就可以将问题转换为区间取点问题...
阅读(425) 评论(0)

HDU 2756-HOJ-Unique Snowflakes

题目大意:给定一串长度为N的数字串,找出最长的不重复连续子序列解题思路:这道题刚开始的时候可能会想到用遍历的方式来判断是否重复,但是这样做的时间复杂度比较高。所以我们可以采用 滑窗 的方法来求解。滑窗:取left,right 记录当前序列的左右界限,开始向右遍历(right++),如果发现遍历到的数字是重复的,就把left右移一位(left++),直到没有重复。重复该过程直到right==N...
阅读(76) 评论(0)
    个人资料
    • 访问:1362次
    • 积分:112
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类