
算法笔记
江璇Up
公众号【江璇Up】我把我学会的讲给你听
展开
-
随机数生成
#include<iostream> #include<stdlib.h> using namespace std; int main(){ while(1){ int i=rand()%2; cout<<i<<" "; } return 0; } 关键步骤: int i=rand()%n; 在这里就可以确定生成一个0-n范...原创 2019-03-31 16:57:23 · 125 阅读 · 0 评论 -
问题 C: 棋盘覆盖问题
题目描述 在一个n×n (n = 2k)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 输入 多组测试用例,每组测试用例包括两部分, 第一部分为方格的宽度n, 第二部分则为方格,特殊方格为-1,其他方格为0。 输出 输出覆...原创 2019-04-07 13:47:35 · 734 阅读 · 0 评论 -
递归与分治
递归 一、 1、求阶乘 int Factorial(int n){ if(n==0) return 1; return n*Factorial(n-1); } 2、 Fibonacci函数 int Fibonacci(int n){ if(n==1) return 1; if(n==2) return 1; return Fibonacci(n-1)+Fibonacci(n-2)...原创 2019-06-23 11:30:03 · 254 阅读 · 0 评论