Tagged: C++

“8020 Distributed Dental Management System” Milestone 1 Code Complete"> <span class=“8020 Distributed Dental Management System” Milestone 1 Code Complete" data-hu-post-id="5b4e79f4c0ab4" /> 1

“8020 Distributed Dental Management System” Milestone 1 Code Complete">8020 Distributed Dental Management System” Milestone 1 Code Complete

8020 Dist­ri­bu­ted Den­tal Mana­ge­ment System” is a pro­je­ct and a pro­g­ram based on .NET Fra­me­wo­rk 3.5 and WCF (Win­do­ws Commu­ni­ca­tion Foun­da­tion) Tech­ni­que. It is also a pro­je­ct for my postg­ra­dua­tion the­sis. It is desi­g­ned…

最大子序列算法 0

最大子序列算法

周日的软件技术实现课上,Xin Zou 老师给我们出了一道题。在一个数字数组里面,求一个连续数字之和的最大值子序列,返回最大的值,以及这个子序列的起始位置、终止位置。 我们小组使用了动态规划算法实现,实现方法如下(用C++实现,关键代码): /* 问题描述: 有一串数字(可正可负的int,放在数组Num里),要求找到起始位置start和终止位置end,使得从start位置到end位置的所有数字之和最大,返回这个最大值max。 算法阐述: 最简单的方法是用动态规划算法实现: 设 f[x] 为以 a[x] 终止且包含 a[x] 的最大序列的和,有:    f[1] = a[1];    f[x+1] = f[x] > 0 ? f[x] + a[x+1] : a[x+1] 那么最大子序列的和就是 f[1]…