Mtostart-CSDN博客

原创 SQLZOO学习，答案

0 SELECT basicsnamecontinentareapopulationgdpAfghanistanAsia6522302550010020343000000AlbaniaEurope28748283174112960000000AlgeriaAfrica238174137100000188681000000Ando...

2019-03-30 19:33:15 1934 1

原创 python模拟退火求解TSP问题

python模拟退火求解TSP问题问题描述思路模拟退火简介TSP问题代码运行结果问题描述利用模拟退火算法。求解30个城市的TSP问题。两城市之间距离用直角坐标系中的两点距离公式。{41,94},{37,84},{54,67},{25,62},{7,64},{2,99},{68,58},{71,44},{54,62},{83,69}{64,60},{18,54},{22,60},{83,46...

2019-03-22 14:09:21 3523 2

原创 python每个数都可由集合中的某两个数相加而得

python每个数都可由集合中的某两个数相加而得（这两个数可以相同）问题表述思路代码运行结果问题表述有一个自然数集合，其中最小的数是1，最大的数是100。这个集合中的数除了1之外，每个数都可由集合中的某两个数相加而得（这两个数可以相同）。利用回溯法编写程序，求符合上述条件的、元素个数为10的所有集合。思路这个集合中最小数1，最大数为100，为了便于计算，设这个集合是有序的且有小到大排列，m...

2019-03-22 13:16:42 906

python最小编辑距离问题，动态规划问题描述思路代码运行结果问题描述给定一个长度为m和n的两个字符串，设有以下几种操作：替换（R），插入（I）和删除（D）。寻找到转换一个字符串插入到另一个需要修改的最小操作数量。这个数量就可以被视为最小编辑距离。如：acd与ace的距离为1，abc与cab的距离为1。利用动态规划算法求解编辑距离问题。给定两个字符串，求由一个转成另一个所需要的最少编辑操作次...

2019-01-22 15:28:07 5598 3

原创 python打靶问题，递归算法

python打靶问题，递归算法问题描述思路代码运行结果问题描述一个射击运动员打靶，靶一共有10环，连开6枪打中45环的可能性有多少种?（每一枪的成绩，最少是0环，最多是10环）思路一共开6抢如果第6枪打i1环，那么剩下5枪一共要打（45-i1）环如果第5枪打i2环，那么剩下4枪一共要打（45-i1-i2）环……以此类推，将问题的规模减小f(n-1,sum+i)如果最后一枪打完且...

2019-01-22 14:17:49 2695

原创 python整数划分，递归算法

python整数划分，递归算法问题描述思路代码运行结果问题描述正整数n，n=m1+m2+…+mk，其中mi为正整数，并且1≤mi≤n，集合{m1，m2，…，mk}是整数n的一个划分。输入一个不小于10的整数，输出其所有整数划分。思路将整数n划分，假设某种划分中m为最大的整数，则：n可分为n-m，m，（n-m）再由(m-1)划分(n-m)可分为(n-m-(m-1)),(m-1)，(n-...

2019-01-22 14:11:12 3720 1

原创 python八皇后问题，递归算法

python八皇后问题，递归算法问题描述思路代码运行结果问题描述在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，输出所有摆法。思路每个皇后都不处于同一行、一列，可以用一维数组来表示皇后的位置，如a[0]=3表示皇后在第一行第四列，用一维数组可以保证皇后不会在同一行中。判断冲突，如果同列，数组中的元素会有平相同，如果同斜线，2皇后位...

2019-01-22 11:58:37 2371

Mtostart