- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 八数码问题脚本方案
前言前几周在hihoCoder上看到的一关于八数码的问题(#1312:搜索三-启发式搜索)。借着提示一步一步编完了脚本，关键要点在于启发式搜索算法及其启发函数的设计。编译环境：Linux G++详细代码#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h&...
2018-03-04 13:58:26
241
转载 康托展开及其逆运算
康托展开的定义：对于n元素的整数数组，第i元素（从1开始）在数组中按大小顺序的位置应为：a[i]*(n-i)!（a[i]为后续元素中小于该元素的个数）例如：数组213，对第1元素“2”计算，a[1]=1（小于2的只有1，为1个），a[1]*2!=1*2=2，即“2”按大小顺序为第2个那么，对所有元素展开计算求和：X=a[1]*(n-1)!+a[2]*(n-2)!+…+a[i]*(n-i)!+…+a...
2018-02-20 15:11:46
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人