baobao's CCNU_Algorithm homework
-
输入一个自然数(<90000), 分别用递归法和非递归法求其二机制表示.
-
分别用递归法和非递归法求Fibonacci数列的前1000位，并比较计算时间的差异.
-
用递归算法完成如下问题：有52张牌，使它们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到第一张要翻的牌超过52为止。统计最后有几张牌正面朝上，以及它们的位置号.
-
一个射击运动员打靶，靶一共有10环，连开6枪打中45环的可能性有多少种? （每一枪最少是0环，最多是10环）
-
在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，输出所有摆法。
-
设有8 * 8 的方格迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别有0和1,1代表不能走，迷宫走的规则如图。当迷宫给出后，找到一条从入口到出口的通路。
-
（回溯法）在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，输出所有摆法。
-
利用动态规划算法求解编辑距离问题，给定两个字符串，求由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符.
-
用动态规划算法求最长公共子序列问题.
-
利用动态规划法求0-1背包问题。有n=20个物品，背包最大可装载M = 878 Kg。物品重量和价值分别如下：878 W={92 ,4 ,43 ,83 ,84 ,68 ,92 ,82 ,6 ,44 ,32 ,18 ,56 ,83 ,25 ,96 ,70 ,48 ,14 ,58}, V={44,46,90,72,91,40 ,75 ,35 ,8 ,54 ,78 ,40 ,77 ,15 ,61 ,17 ,75 ,29 ,75 ,63}， 求最优背包价值。
-
设计算法，求一个正整数n的整数划分表示。例如正整数6有如下11种不同的划分： 6；
5+1；
4+2，4+1+1；
3+3，3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1。 -
利用启发式算法（可以是模拟退火、遗传算法等经典启发式算法，也可以自己原创）求解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},{91,38},{25,38},{24,42},{58,69},{71,71},{74,78}{87,76},{18,40},{13,40},{82,7},{62,32},{58,35},{45,21},{41,26},{44,35},{4,50} -
在与自己研究相关的文献中，找一篇涉及经典算法或启发式算法或经典启发式算法（如模拟退火、禁忌搜索、遗传算法）应用的论文。用自己的语言解读该论文，内容要求包括问题描述、算法思想和具体算法过程。