摘要：
例题：求由123456789构成的所有九位数字 1 用C++的next_permutation函数 注意： 1 要添加头文件#include <algorithm> 2 输出的所有数组，并不包含初始数组，即123456789 2 利用dfs思想实现 阅读全文
摘要：
问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。 输入格 阅读全文
摘要：
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注 阅读全文
摘要：
前言 最近在刷题，在写矩阵的快速幂的题时，对于返回值是数组的程序，写的十分冗杂。借此机会，重新梳理下C语言中函数的返回值与变量类型的关系。 按照变量的寿命，可以分为三种类型 1.静态变量 寿命从程序开始运行，到程序关闭结束 储存在静态储存区中 2.自动变量 寿命从声明该变量的语句块到结束为止 储存在 阅读全文
摘要：
问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧 阅读全文
摘要：
Kruskal算法 ①设含有0条边的生成子图为A ②在边集合中，找取权值最低的边，且它不与子图A中的任意条边构成闭环，则将其加入到子图A中 ③重复②，直到边数满足N-1 #include <iostream> #include <cstdio> #include <vector> #include 阅读全文
摘要：
问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3 阅读全文
摘要：
整数的快速幂 一个整数的幂 a^b，可以表示将b表示成二进制形式，然后，再把b的每一位数字单独拿出来，进行a的幂运算，然后再相乘。 举个例子: a^11，11可以表示成1011， 进而a^11 = //x是底数 n是幂指数 int quickpow(int x,int n){ int res = x 阅读全文