icesongqiang

鸽舍原理:也称"抽屉原理"或利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决。原理1:把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。原理2:把多于m×n个物体放到n个抽屉里，那么一定有一个抽屉里有m+1个或者m+1个以上的物体。原理2

Description大于1的正整数n可以分解为：n=x1*x2*…*xm。 例如，当n=12 时，共有8 种不同的分解式：12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤2000000000)。

#include < iostream>#include#includeusingnamespacestd;//readfileintreadfile(string filename, string & str1,string &str2){   ifstream ifile(filename.c_str(),ios_base::in);  //ios_base

#include"rwfile.h"#include#include < string>#include#includeusingnamespacestd;//升序比较boolsortvec(constintt1, constintt2){   returnt1 t2;}doublegreedy(vectorint>vec,int n)

">**问题描述*现有n种不同形状的宝石，每种宝石有足够多颗。*将这些宝石排列成m行n列的一个矩阵，m≤n，使矩阵中每一行和每一列的宝石都没有相同形状。*设计一个算法，计算出对于给定的m和n，有多少种不同的宝石排列方案。**编程任务*对于给定的m和n，计算出不同的宝石排列方案数。**数据输入input.txt*第一行有两个正整数m和n,0**数据输出output.txt

 C++语言: icesongqiang #include &lt; fstream&gt;#include &lt; cstring&gt;#include &lt; iostream&gt;#include &lt; list&gt;#include &lt; queue&gt;#include &lt; vector&gt;using namespace st...

题目Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the

归并类// MergeSort.h#include <iostream>template <typename T> class MergeSort{public: static void mergeSort(T *nums, int left, int right){ if (left >= right) return; int p

#coding:utf-8'''请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。输入：inputSeq1、inputSeq2返回：outputSubSeq若输入Seq存在None或空，则返回None'''class Demo: def findMaxSubSeq(self, str1, str2): if str1 == "" o...