随笔分类 - Algorithm
摘要：转至：https://blog.csdn.net/sand8o8time/article/details/77009749 一、抽屉原理初介绍： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一
阅读全文
摘要：https://blog.csdn.net/Lytning/article/details/24432651 记牢通式 =x((p1-1)/p1) * ((p2-1)/p2)....((pn-1)/pn) 求一个整数的欧拉函数： 求[1, n] 之间的数的欧拉函数 筛法： 首先： 性质 1. phi
阅读全文
摘要：Sticks Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to r
阅读全文
摘要：在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26 个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按 照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如， a,b,ab,xyz,ax等都是升序字符串.
阅读全文
摘要：https://blog.csdn.net/wr132/article/details/44411221 首先定义一套规则： 题目中的瓶子总共有三种，最大的A，中等的B，最小的C，我们规定： 最大的瓶子只能往中等的瓶子倒；（若中等的瓶子为空） 中等的瓶子只能往最小的瓶子倒；（若最小的瓶子不满） 最小
阅读全文
摘要：68.最大k乘积问题 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.
阅读全文
摘要：104.N皇后 (15分)C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这
阅读全文
摘要：题目真的好长但是意思很简单 89.加密 (15分)C时间限制：3 毫秒 | C内存限制：3000 Kb题目内容：一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行
阅读全文
摘要：砝码组合 题目内容：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户输入的重量(1~121)，给出砝码组合方案（用加减式表示，减代表砝
阅读全文
浙公网安备 33010602011771号