- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 UVA1347 Tour
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visitingbeautiful places. To save money, John must determine the shortest closed tour that connects hi...
2018-07-09 16:02:41 252
2018NOIP普及组模拟试题(内涵试题、数据及满分代码)
解压后内有一份PDF以及一个文件夹,PDF为试题,文件夹内是src和data(cena可以直接使用,lemon需要改一下)。试题难度与NOIP普及组高仿,希望大家能做得愉快!!!
2018-08-02
康托展开和康托展开的逆运算
康托展开和康托展开的逆运算
康托展开是这样解释的——{1,2,3,4,...,n}表示 1,2,3,...,n 的排列,如
{1,2,3} 按从小到大排列一共 6 个,123 132 213 231 312 321,代表数字 1 2 3 4 5 6,也就是把
10 进制数与一个排列对应起来,他们间的对应关系可由康托展开来找到。简单的说就是求一个排列
数在所有排列中是第几小的。当然,要实现这个功能,途径有很多,比如我们把所有的排列都找出来,然后排个序,二分查找……
2018-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人