摘要: 本文作为学习笔记,文章来自:https://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启 阅读全文
posted @ 2022-02-17 19:45 prize 阅读(478) 评论(0) 推荐(0)
摘要: 首先是入门我这里直接把https://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html的博客搬过来作为学习笔记,这个是我看过的最通俗的模拟退火入门了: 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算 阅读全文
posted @ 2022-02-17 19:39 prize 阅读(67) 评论(0) 推荐(0)
摘要: 先从一题例题来说吧: 输入第一行是箱子数量和最大承受重量,往后得到四行每一行的信息是一箱糖果的价值,以及重量。 输出是最大价值的糖果。 解题思路: 按照礼物的价值与重量比(也就是单位糖果的价值)从大到小选取礼物,对每一个礼物都尽可能的多装,直到装满为止。 #include <iostream> #i 阅读全文
posted @ 2022-02-15 10:10 prize 阅读(47) 评论(0) 推荐(0)
摘要: ROADS(POJ 1724) 解题思路: 从城市1开始深度优先遍历整个图,找到所有能过到N的走法,选一个最优的 代码(1): #include <iostream> #include <vector> #include <cstring> using namaspace std; int K, N 阅读全文
posted @ 2022-02-14 11:34 prize 阅读(86) 评论(0) 推荐(0)
摘要: 一,datetime库: import datetime dtBirth = datetime.date(2000,9,27) #创建日期对象。日期为2000.9.27 print(dtBirth.weekday())#输出dtBirth代表的日期是星期几 0表示星期一 dtNow = dateti 阅读全文
posted @ 2022-02-12 21:15 prize 阅读(67) 评论(0) 推荐(0)
摘要: poj(1196)踩方格 【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再走第二次; c、只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有 阅读全文
posted @ 2022-02-12 16:21 prize 阅读(302) 评论(0) 推荐(0)
摘要: 首先这一题的难度不是很大,但是也要用到位运算的知识,这个让我想到之前学的位运算遍历,这里也是用位运算来判断一个点墙的数目。这题思路会有点不好找,但是整体题目难度并不大,适合深搜的入门。 图(一)是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成mn(m≤5 阅读全文
posted @ 2022-02-12 14:23 prize 阅读(162) 评论(0) 推荐(0)
摘要: 第一种是递归解法: #include <iostream> using namespace std; int a[30], N; int way(int w, int k) { //从k中物品中选择一些,凑成体积w的做法数目 if (w == 0) return 1; if (k <= 0) ret 阅读全文
posted @ 2022-02-09 21:40 prize 阅读(163) 评论(0) 推荐(0)
摘要: 描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2- 阅读全文
posted @ 2022-02-09 19:53 prize 阅读(59) 评论(0) 推荐(0)
摘要: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米 阅读全文
posted @ 2022-02-09 14:10 prize 阅读(59) 评论(0) 推荐(0)