JB15336039-CSDN博客

原创 NP完全问题作业

8.9 In the HITTING SET problem, we are given a family of sets {S1, S2, ..., Sn} and a budget b, and we wish to find a set H of size Show that HITTING SET is NP-complete.证明：

2017-07-06 15:50:45 838

原创第十八周

题目描述对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连. 请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案. class Solution {public: int countConnectedOnes(

2017-06-30 21:27:15 227

原创第十七周

题目描述N个会议要同时举行，参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上，返回值为最多可安排的会议数. class Solu

2017-06-30 21:09:47 220

原创第十六周

474. Ones and ZeroesDescriptionHintsSubmissionsSolutionsTotal Accepted: 10055Total Submissions: 26354Difficulty: MediumContributors:piy9In the computer world,

2017-06-11 13:36:56 211

原创第十五周

494. Target SumDescriptionHintsSubmissionsSolutionsTotal Accepted: 19373Total Submissions: 44279Difficulty: MediumContributors:kevin.xinzhao@gmail.comYou are

2017-06-11 12:37:51 206

原创第十四周

516. Longest Palindromic SubsequenceAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 9935Total Submissions: 23475Difficulty: MediumContributors:St

2017-05-30 13:44:56 248

原创第十三周

523. Continuous Subarray SumAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 10444Total Submissions: 47666Difficulty: MediumContributors:xuehaohu

2017-05-30 13:33:30 284

原创第十二周

95. Unique Binary Search Trees IIAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 79511Total Submissions: 256280Difficulty: MediumContributor: Lee

2017-05-14 18:05:32 182

原创第十一周

96. Unique Binary Search TreesAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 116783Total Submissions: 288808Difficulty: MediumContributor: LeetC

2017-05-14 17:51:58 244

原创第十周

62. Unique PathsAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 132181Total Submissions: 328812Difficulty: MediumContributor: LeetCodeA robot

2017-05-01 23:07:06 241

原创第九周

55. Jump GameAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 117169Total Submissions: 399198Difficulty: MediumContributor: LeetCodeGiven an a

2017-05-01 22:57:05 191

原创第八周

455. Assign CookiesAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 21246Total Submissions: 45109Difficulty: EasyContributors:love_FawnAssume

2017-04-17 15:36:51 251

原创第七周

399. Evaluate DivisionAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 13214Total Submissions: 32884Difficulty: MediumContributor: LeetCodeEquation

2017-04-09 21:58:42 170

原创第六周

310. Minimum Height TreesAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 29676Total Submissions: 103641Difficulty: MediumContributor: LeetCodeFor

2017-04-04 22:39:28 168

原创第五周

207. Course ScheduleAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 73890Total Submissions: 237873Difficulty: MediumContributors: AdminThere are a

2017-03-26 20:45:37 413

原创第四周

133. Clone GraphAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 101767Total Submissions: 406019Difficulty: MediumContributors: AdminClone an undirecte

2017-03-19 19:58:52 202

原创第三周

514. Freedom TrailAdd to ListDescription Submission SolutionsTotal Accepted: 1193Total Submissions: 3901Difficulty: HardContributors: Rabby250In the video game Fallout

2017-03-12 22:24:31 197

原创第二周

240. Search a 2D Matrix IIAdd to ListDescription Submission SolutionsTotal Accepted: 67568Total Submissions: 177934Difficulty: MediumContributors: AdminWrite an efficie

2017-03-05 18:43:24 181

原创第一周

380. Insert Delete GetRandom O(1)Add to ListDescription Submission SolutionsTotal Accepted: 21771Total Submissions: 56175Difficulty: MediumContributors: AdminDesign a d

2017-02-25 20:43:08 260

JB15336039的博客