摘要：/*2020年4月3日19:13:24十进制转n进制 n >= 2 && n <= 36 输入规模为 2^63*/ 1 #include<iostream> 2 using namespace std; 3 4 char str[36] = {'0','1','2','3','4','5','6', 阅读全文

摘要：问题：如何在一个严格递增序列A中找出给定的数x。 直接的办法：线性扫描——复杂度：O（n） 二分查找：——Olog(n) 1 /* 2 2020年3月24日12:23:35 3 算法设计作业 第一题 4 */ 5 6 /*题目： 7 给定有序数组A以及一个元素x，设计一个寻找x的分治算法并分析其时间 阅读全文

摘要：一、简单贪心 贪心法是求解一类最优问题的方法，它总是考虑当前状态下局部最优（或较优）的策略，来使全局的结果达到最优或者较优。 如果在想到某个似乎可行的策略，并且自己无法举出反例，那么就勇敢的去实现它。 输入格式每个输入包含1个测试用例。每个测试用例先给出个不超过 1000 的正整数N表示月饼的种类数 阅读全文

摘要：一、算法思想 递归(Recurrence):计算机、数学、运筹等领域经常使用的最强大的解决问题的方法之一，它用一种简单的方式来解决那些用其他方法解起来可能很复杂的问题，也就是说有些问题用递归算法来求解，则变得简单，而且容易理解。 递归的基本思想:把一个问题划分为一个或多个规模更小的子问题，然后用同样 阅读全文

摘要： 阅读全文