- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 关于N皇后问题的思考
N皇后问题题目:输入整数n,要求n个国际象棋的皇后,摆在n*n的棋盘上,不能互相攻击,输出全部方案。eg.Input: 4OutPut: (1,2) (2,4) (3,1) (4,3)(1,3) (2,1) (3,4) (4,2)介绍初做此题,由于没有玩过国际象棋(chess),很是尴尬,于是查了国际象棋的规则,详细内容如下:国际象棋以上超链接对应网站和下面的图片均来自维基百...
2020-05-07 02:09:34 406
原创 PTA基础编程题目集7-22 龟兔赛跑 (20 分)
//该问题可以画出龟兔的s-t图,从而一目了然#include <stdio.h>int main(){ int n,min; scanf("%d",&n); min=n%90; int s0=n/90270;//基础路程 if(min0) printf("-_- %d",s0);//构造分段函数,此四行为交点...
2019-07-16 22:39:14 577
原创 PTA基础题目编程集7-25念数字
#include <stdio.h>#include <math.h>int main(){ int r,n,cnt=0; scanf("%d",&r); if(r==0){ printf(“ling”); return 0; } if(r<0) ...
2019-07-16 21:09:06 1074
原创 从数学角度浅谈斐波那契数列
斐波那契数列历史由来已久,关于这个算法的方式也有很多,这篇讲一个由最复杂到最简单的转化。该文主要从数学角度出发粗略谈谈。Fibonacci数列递推式为:f(n)=f(n−1)+f(n−2),f(0)=0,f(1)=1,n⩾2(1)f(n) = f(n - 1) + f(n - 2), f(0) = 0, f(1) = 1, n\geqslant2 \qquad(1)f(n)=f(n−1)+f(n−2),f(0)=0,f(1)=1,n⩾2(1)下面从数学角度思考这个问题,你应该还记得,在高中数.
2020-07-22 16:36:23 999 1
原创 01-复杂度1 最大子列和问题 (20 分)
**PTA 01-复杂度1 最大子列和问题 (20 分)**给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1,...
2019-07-22 18:48:30 167
原创 PTA基础编程题目集7-19 支票面额 (15 分)
#include <stdio.h>int main(){ int y,f,n; int cnt=0; scanf("%d",&n); for(f=0;f<100;f++){//该问题转化为求二元一次不定方程整数解 for(y=0;y<100;y++){ ...
2019-07-16 22:37:26 357 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人