2020 年 7月 14 日随笔档案 - Taurus20000519

2020年7月14日

摘要： #include<iostream>#include<string.h> using namespace std; const int M = 150; int main() { int i, j; string a, b; int A[M] = { 0 }, B[M] = { 0 }, C[M] 阅读全文

posted @ 2020-07-14 22:01 Taurus20000519 阅读(84) 评论(0) 推荐(0)

Sine之舞（递归/递推）

摘要： Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(. 阅读全文

posted @ 2020-07-14 21:29 Taurus20000519 阅读(112) 评论(0) 推荐(0)

Huffuman树构建过程

摘要： Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它阅读全文

posted @ 2020-07-14 17:28 Taurus20000519 阅读(219) 评论(0) 推荐(0)

回文字符串（递归/非递归）

摘要： FJ的字符串 Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相阅读全文

posted @ 2020-07-14 12:17 Taurus20000519 阅读(322) 评论(0) 推荐(0)

2N皇后

摘要： Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n，阅读全文

posted @ 2020-07-14 11:45 Taurus20000519 阅读(93) 评论(0) 推荐(0)