yuxiaoba

2018年2月25日

摘要：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学阅读全文

posted @ 2018-02-25 09:44 yuxiaoba 阅读(132) 评论(0) 推荐(0) 编辑

1003. 我要通过！(20)

摘要： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符阅读全文

posted @ 2018-02-25 09:37 yuxiaoba 阅读(138) 评论(0) 推荐(0) 编辑

1002. 写出这个数 (20)

摘要：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：输出样例：阅读全文

posted @ 2018-02-25 09:05 yuxiaoba 阅读(111) 评论(0) 推荐(0) 编辑

2018年2月24日

《C语言程序设计（第四版）》阅读心得（一）

摘要：本篇开始写我个人觉得谭浩强老师的《C语言程序设计（第四版）》中之前没有认识到，或者忘了的知识。因为本科学过，所以有些简单的东西就没有放进来了，所以可能并不是太全面。第一章程序设计与语言 1、计算机语言发展从机器语言->汇编语言->高级语言。高级语言的发展从非结构化语言->结构化语言（C语言）->面阅读全文

posted @ 2018-02-24 14:35 yuxiaoba 阅读(598) 评论(0) 推荐(0) 编辑

1006. 换个格式输出整数 (15)

摘要：让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式阅读全文

posted @ 2018-02-24 08:58 yuxiaoba 阅读(137) 评论(0) 推荐(0) 编辑

2018年2月22日

背包问题之多重背包

摘要：多重背包介于0-1背包和完全背包之间：有容积为V的背包给定一些物品，每种物品包含体积w，价值v和数量k，求用该背包能装下的最大价值总量。可以将多重背包问题直接转化到0-1背包上去，即将每种物品被均视为k种不同的物品。 0-1背包的介绍可见另一博文 http://www.cnblogs.com/yu 阅读全文

posted @ 2018-02-22 21:03 yuxiaoba 阅读(5495) 评论(0) 推荐(0) 编辑

背包问题之完全背包

摘要：完全背包与0-1背包之间区别是在完全背包中，每个物品可以无限次选择。代码上的区别主要是把逆序更新改为了顺序更新。 0-1背包介绍见另一随笔http://www.cnblogs.com/yuxiaoba/p/8458135.html Piggy-Bank 题目描述 Before ACM can do 阅读全文

posted @ 2018-02-22 11:43 yuxiaoba 阅读(374) 评论(0) 推荐(0) 编辑

背包问题之0-1背包

摘要：背包问题大部分是这样的：有一个容量为V的背包和一些物品。这些物品有两个属性，体积ｗ和价值ｖ，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求其最大价值。因为在最优解中，每个物品都有两种可能的情况，即在背包中存在或者不存在（背包中有0个或者1个该物品），因而被称为0-1背包问题。采药阅读全文

posted @ 2018-02-22 10:07 yuxiaoba 阅读(416) 评论(0) 推荐(0) 编辑

2018年2月21日

动态规划例题

摘要：搬寝室题目描述搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个阅读全文

posted @ 2018-02-21 16:11 yuxiaoba 阅读(245) 评论(0) 推荐(0) 编辑

动态规划之最长公共子序列（LCS）

摘要：在字符串S中按照其先后顺序依次取出若干个字符，并讲它们排列成一个新的字符串，这个字符串就被称为原字符串的子串有两个字符串S1和S2，求一个最长公共子串，即求字符串S3，它同时为S1和S2的子串，且要求它的长度最长，就是这里的最长公共子序列问题。最长公共子序列问题的递推条件如下：dp[i][j] 阅读全文

posted @ 2018-02-21 10:14 yuxiaoba 阅读(189) 评论(0) 推荐(0) 编辑

公告