- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 [数论] 求斐波那契的第N项
可能学过编程语言的同学们都一定接触过斐波那契数列。 求斐波那契数列的方法也有很多，有效率高低及空间开销高低之分；本篇博客将对斐波那契数列进行一个分析，分析每一种算法的效率及空间开销;递归实现（此处不考虑爆int，单纯的将实现，下同）#include <iostream> using namespace std; int fib(int n) { if(n == 1 || n == ...
2018-05-13 23:09:12
1043
原创 Uva 725 Division（暴力枚举）
题目描述：输入正整数n，按从小到大的顺序输出形如abcde / fghij = n的表达式，其中a~j恰好为0-9的一个排列（可以有前导0）,2<=n<=79.找不到这样的解则输出 There are no solutions for n.解题过程:一开始想着用全排列 枚举所有的排列情况（此处实现可以用dfs深搜，也可以用STL的next_permutation来枚举所有排列可能），但...
2018-05-07 11:11:42
255
原创 洛谷 1002 过河卒
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。...
2018-05-01 19:14:26
371
空空如也
关于使用PyQt5提示无法初始化Qt平台的问题
2019-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人