云原生社区博客分享

A*算法应用举例　　算法的理论意义在于给出了求解最佳解的条件h(n)≤h*(n)。对给定的问题，函数h*(n)（n是变量）在问题有解的条件下客观上是存在的，但在问题求解过程中不可能明确知道，因此对实际问题，能不能使所定义的启发函数满足下界范围条件？如果困难很大，那么算法的实际应用就会受到限制。下面将通过几个应用实例来说明这个问题。　　（1）八数码问题　　很容易证明h(n)=P(n)

滑动积木块游戏 Description滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如图1所示。 图1. 3滑块游戏的初始格局其中，B表示黑色将牌，W表示白色将牌，E表示空格。我们称将牌的排列结构称为格局，而根据单色将牌的个数，将游戏分别称为3滑块或4滑块游戏等。所以，上图就是3滑块游戏的初始格局。我们可以用字符串来代表格局，代表上图中初始格局的

/*分治法——归并排序 * 二路归并排序的分治策略是：（1）划分：将待排序序列r1, r2, …, rn划分为两个长度相等的子序列r1, …, rn/2和rn/2＋1, …, rn；（2）求解子问题：分别对这两个子序列进行排序，得到两个有序子序列；（3）合并：将这两个有序子序列合并成一个有序序列。 */public class MergeSort { /** * @param

/* * Calculate the Greatest Common Divisor * Euclid的辗转相除法 * gcd(a,b)=gcd(b,a) * gcd(a,b)=gcd(-a,b) * gcd(a,0)=|a| * gcd(a,b)=gcd(b,a%b) 0<=a%b<b */public class Gcd { public static int gcd(int

import java.util.ArrayList;/** * Josephus circle * @author jimmy * */public class Josephus { //Create Josephus circle public Josephus(int number,int start,int distance) { ArrayList list = n

/*旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。解决TSP问题的思想有回溯法、贪心法、动态规划法等。如

Q1: 黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034

题目是这样的：有n张扑克牌，每张牌的取值范围是：2，3，4，5，6，7，8，9，10，J（11），Q（12），K（13），A（14）。（同样的牌的数目不超过4张）。可以出对子，三张一样的，四张一样的或者顺子，怎样出最后剩下的单牌最少。        思路：首先考虑找出顺子。我的思路其实很简单，首先就是要去掉重复的牌，因为同样的顺子之算一个，显然JAVA中的Set很适合这个工作。同时又需要对

import timedef creatfilesize(n): local_time = time.strftime("%Y%m%d%H%M%S",time.localtime()) file_name = "E:\\"+str(local_time)+".txt" bigFile= open(file_name, 'w') bigFile.seek(1024*