- 博客(2)
- 收藏
- 关注
RSS订阅原创 位运算:lowbit运算
位运算里有一种十分基础的运算：lowbit运算。 lowbit(n)定义为非负整数n在二进制表示下“最低为的1及其后边所有的0”构成的数值。例如n=10的二进制表示为（2）1010， 则lowbit(n)=2=(2)10。 ————摘自《算...
2018-11-22 22:03:26
1868
原创 位运算:最短Hamilton路径
描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。对于任意的x,y,z，数据保证 a...
2018-11-18 21:51:13
578
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人