博主今年刚上大三,正好开算法这门课。由于博主本人比较喜欢算法但又比较懒,啃不动算法导论,所以决定拿这本书下手。这本书是王晓东的第四版《计算机算法设计与分析》。初步打算将每章后面的算法题都用代码实现。有些题跟某个ACM题目很像,我会把该ACM题的链接贴上。有的题没OJ交所以可能是错的。如有发现,还望指...
分类:
其他好文 时间:
2014-08-31 17:06:41
阅读次数:
271
对字符串“this is very good”进行翻转,即“good very is this”;
思路:
1.字符串的翻转的问题,可以使用栈实现。
2.先把所有字符翻转,然后对再对某一个单词翻转,最终实现题目要求。...
分类:
其他好文 时间:
2014-08-12 17:18:14
阅读次数:
197
这道题是个细节实现题,只要把valid sudoku满足的三个条件判断一下即可。valid sudoku需满足下列三个条件:1)每一行数字1~9有且只出现一次。2)每一列数字1~9有且只出现一次。3)对于每个3*3的sub-box(用i=3、6,j=3、6两条线划分,总共9个sub-box)数字1~...
分类:
其他好文 时间:
2014-08-10 23:57:10
阅读次数:
431
题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。分析:1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者数组实现其功能(由于个人比较钟爱数组,所...
分类:
编程语言 时间:
2014-08-05 15:23:29
阅读次数:
243
Codeforces Round #259 (Div. 2) (简单模拟实现题)...
分类:
其他好文 时间:
2014-08-02 20:59:54
阅读次数:
306
能实现题库管理和自动生成试卷的功能,将试题管理、试卷生成、电子答卷和考试分析集为一体,不仅能帮助教师适时编制各类考试题目、生成标准试卷,还能对学生成绩录入、保存、分析并生成考试总结。...
分类:
其他好文 时间:
2014-07-21 23:30:00
阅读次数:
353
算法实现题 8-9 方格取数问题(习题 8-20)?问题描述:在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务:对于给定的方格棋盘,按照取数要求编程找出总和最大的数。?数据输...
分类:
其他好文 时间:
2014-07-16 19:24:45
阅读次数:
203
算法实现题 8-10 餐巾计划问题(习题 8-21)?问题描述:一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一...
分类:
其他好文 时间:
2014-07-15 10:02:06
阅读次数:
202
Codeforces445A DZY Loves Chessboard(纯实现题)...
分类:
其他好文 时间:
2014-07-08 13:37:21
阅读次数:
168
题目: 基于JSP的学术交流论坛系统的设计与实现
The Design and Implementation of Academic
Exchange BBS System Based on the JSP...
分类:
Web程序 时间:
2014-06-30 08:53:08
阅读次数:
485