liuyilin_610-CSDN博客

原创算法概论课本第八章习题作业 8.8

8.8 在精确的4SAT（EXACT 4SAT）问题中，输入为一组子句，每个子句都是给好4个文字的析取，且每个变量最多在每个子句中出现一次。目标是求它的满足赋值——如果该赋值存在。证明精确的4SAT是NP-完全问题。解：首先，EXACT 4SAT属于NP。现在通过将3SAT归约成EXACT 4SAT来证明后者是NP完全的。对于任一3SAT，如果其中某个子句包含了同一个文字多次，那么可以缩减为一

2017-07-12 16:08:15 219

原创 199. Binary Tree Right Side View

2017-06-19 20:22:19 157

原创 121. Best Time to Buy and Sell Stock

2017-06-05 21:30:28 121

原创 121. Best Time to Buy and Sell Stock

2017-06-05 21:27:54 124

原创 516. Longest Palindromic Subsequence

2017-05-22 23:29:33 156

原创 LeetCode 303. Range Sum Query - Immutable

2017-05-15 23:02:37 98

原创 LeetCode70. Climbing Stairs

使用递归的方法的话，会导致超时，所以使用非递归。

2017-05-01 23:05:14 119

原创 LeetCode 122. Best Time to Buy and Sell Stock II

2017-04-24 22:21:23 120

原创 LeetCode 455. Assign Cookies

2017-04-17 22:53:49 101

原创 513. Find Bottom Left Tree Value

2017-04-10 21:59:46 150

原创 515. Find Largest Value in Each Tree Row

2017-03-27 21:24:39 112

原创 104. Maximum Depth of Binary Tree

2017-03-20 21:59:09 95

原创 LeetCode 240 Search a 2D Matrix 2

2017-03-11 20:16:06 134

原创 LeetCode· 215. Kth Largest Element in an Array

2017-03-11 19:07:48 136

原创 LeetCode Problem NO53. Maximum Subarray

顺序扫描数组，若前一段和小于0，则把和置为零然后接着扫描后面的

2017-03-05 13:06:30 129

原创 LeetCode Problem No'169 Majority Element

2017-03-01 23:14:47 102

原创 LeetCode Problem 237. Delete Node in a Linked List

2017-02-23 21:46:45 111

原创 LEETCODE Problem No2 Add Two Numbers

注意NULL四个字母全部要是大写！

2017-02-22 22:46:59 143

原创 LeetCode Problem No1 Two Sum

2017-02-22 21:28:37 140

原创 leetcode problem No.495 Teemo Atacking

原题：题解：

2017-02-22 20:53:49 196

【实验题目】学习C/汇编混合编写操作系统【实验目的】将C和汇编语言混合，编写一个简单操作系统。【实验要求】 clr_screen清除屏幕功能 key_detect按键检测功能：通过参数指定所按按键是否回显通过参数指定调用该函数时是否阻塞，即指定函数是等待任意按键按下才返回，还是立即返回有按键按下返回该按键ascii码，无按键按下返回0 （提示：可以通过0x16中断不同功能号实现是否阻塞的功能） read_floppy读软盘功能：通过参数指定起始扇区/扇区数目其他参数及返回值可以自定义 c中实现函数 void print_str_uppercase(char *str)：如果str = NULL，将entry.asm文件中的预定义字符串“success”转换为大写并输出；如果str != NULL，将str指向的字符串转大写输出；在entry.asm中调用一次该函数显示“SUCCESS” c中实现函数 int choose(int a, int b, int c, int d)：在entry.asm中调用该函数，输出a, b, c, d中的最大值和最小值。

2018-07-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

liuyilin_610的博客

原创算法概论课本第八章习题作业 8.8

原创 199. Binary Tree Right Side View

原创 575. Distribute Candies

原创 121. Best Time to Buy and Sell Stock

原创 121. Best Time to Buy and Sell Stock

原创 516. Longest Palindromic Subsequence

原创 LeetCode 303. Range Sum Query - Immutable

原创 338. Counting Bits

原创 LeetCode70. Climbing Stairs

原创 LeetCode 122. Best Time to Buy and Sell Stock II

原创 LeetCode 455. Assign Cookies

原创 513. Find Bottom Left Tree Value

原创 515. Find Largest Value in Each Tree Row

原创 104. Maximum Depth of Binary Tree

原创 LeetCode 240 Search a 2D Matrix 2

原创 LeetCode· 215. Kth Largest Element in an Array

原创 LeetCode Problem NO53. Maximum Subarray

原创 LeetCode Problem No'169 Majority Element

原创 LeetCode Problem 237. Delete Node in a Linked List

原创 LEETCODE Problem No2 Add Two Numbers

原创 LeetCode Problem No1 Two Sum

原创 leetcode problem No.495 Teemo Atacking

操作系统实验项目3

空空如也