程章培

摘要： 本文作为学习笔记，文章来自：https://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启 阅读全文

摘要： 首先是入门我这里直接把https://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html的博客搬过来作为学习笔记，这个是我看过的最通俗的模拟退火入门了： 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算 阅读全文

摘要： 先从一题例题来说吧： 输入第一行是箱子数量和最大承受重量，往后得到四行每一行的信息是一箱糖果的价值，以及重量。 输出是最大价值的糖果。 解题思路： 按照礼物的价值与重量比（也就是单位糖果的价值）从大到小选取礼物，对每一个礼物都尽可能的多装，直到装满为止。 #include <iostream> #i 阅读全文

摘要： ROADS（POJ 1724） 解题思路： 从城市1开始深度优先遍历整个图，找到所有能过到N的走法，选一个最优的 代码（1）： #include <iostream> #include <vector> #include <cstring> using namaspace std; int K, N 阅读全文

摘要： 一，datetime库： import datetime dtBirth = datetime.date(2000,9,27) #创建日期对象。日期为2000.9.27 print(dtBirth.weekday())#输出dtBirth代表的日期是星期几 0表示星期一 dtNow = dateti 阅读全文

摘要： poj（1196）踩方格 【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b、走过的格子立即塌陷无法再走第二次； c、只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有 阅读全文

摘要： 首先这一题的难度不是很大，但是也要用到位运算的知识，这个让我想到之前学的位运算遍历，这里也是用位运算来判断一个点墙的数目。这题思路会有点不好找，但是整体题目难度并不大，适合深搜的入门。 图（一）是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成mn(m≤5 阅读全文

摘要： 第一种是递归解法： #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 阅读全文

摘要： 描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2- 阅读全文

摘要： "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米 阅读全文