- 博客(4)
- 收藏
- 关注
RSS订阅
原创 详解Python位运算：（剑指offer）写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
标题详解Python位运算：（剑指offer）写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 我的个人网站Spock的学习经验马上就要上线啦，正在备案中。 我的 Github 刚步入编程不久，还没有什么东西。 找了很多答案发现都是错的，题目明说不能用加减乘除，有的答案却明目张胆的用了减法。找到的大都是这样的答案 # -*- coding:utf-8 -*...
2019-07-13 17:27:43
2099
原创 豆油瓶
给你一个N*N的矩阵M代表N个用户之间的交互关系，其中M[i][j]代表用户i和用户j之间的交互次数，当交互次数大于等于3的时候，用户i和用户j就是豆油关系。当A和B互为豆油，B和C互为豆油，即便A,C之间没有交互，A和C也互为间接豆油。豆油之间构成的集合被称为豆油瓶，若用户不与任何人有交互关系他本身也是一个豆油瓶。 另外，i， j互为豆油 则M[i][j] = M[j][i], 自己和自己之间M...
2019-09-02 15:57:17
159
原创 2048游戏
游戏矩阵大小为 4X4 输入第一个数代表滑动方向，1,2,3,4 分别代表上下左右 接下来的4行输入的是矩阵的各行,以空格分隔。 位于滑动方向侧的数字优先合并，如 2 2 2 0，左滑之后为4 2 0 0 输出为滑动合并之后的矩阵 例1 4 0 0 0 0 0 0 2 2 0 0 4 4 0 2 8 8 输出 0 0 0 0 0 0 0 4 0 0 0 8 0 0 2 16 例2 输入...
2019-09-02 15:54:19
315
原创 花园的路径
圆形花园有偶数个入口，现为路口规划路径，路口之间的路径不能交错。每个路口都要连接路径。求有多少种链接方案 4个点： 6个点： 输入为路口的个数 输出为方案数 答案 由于路径不能相交，其实可以把这个花园进行分割，首先确定两个点作为分割线， 分割线两侧只能剩下偶数个点，两侧的点集呢又可以进行内部分割，这样可以不断减小问题规模，从这个过程我们可以得到递推的公式。 对于2*n个路口的情况： N(n)=...
2019-09-02 15:46:36
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人