USTSD的博客

在学习了《算法分析与设计》这门课后，我对常见的算法有了一个基本的了解。本书主要从算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等九个章节对计算机算法进行了介绍，我也将从以下几个方面对算法进行简单概括。 第一章--算法概述，主要介绍了算法和程序的定义及组成，以及评价算法优劣的标准--时间复杂度T(n)=O(f(n))和空间复杂度S(n)。 第二章--递归与分治策略。本章主要讲述了递归和分治（将问题拆分为k个规模较小的子问题，子问题可

卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。 输出格式： 在一行中给出总得分最高的学校的编号、及其总分，中间以空格

1032. 挖掘机技术哪家强(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最

1022. D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式： 输入在一行

题目描述 读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 输入 一行字符串，长度不超过255。 输出 如果是回文串，输出“YES”，否则输出“NO”。 样例输入 12321 样例输出 YES #include #include const int maxn=2

1、IDE（以c语言为例）： 编写c和c++用devcpp：http://sourceforge.net/projects/orwelldevcpp/   或者vs 编写java可用eclipse：http://www.eclipse.org/downloads/ 2、第一个程序 #include<stdlib.h> #include<stdio.h> int ma...