![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
shiyuankongbu
这个作者很懒,什么都没留下…
展开
-
《离散数学及其应用》学习(上)
一.逻辑和证明,集合,函数1.逻辑难题http://www.2144.cn/html/88/6426/二.算法,整数和矩阵三.数学推理,归纳与递归停机问题现在描述计算机科学里的一个最著原创 2013-01-12 21:09:05 · 2053 阅读 · 3 评论 -
背包问题九讲 v1.0
背包问题九讲 v1.0目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分转载 2012-08-13 02:43:34 · 4802 阅读 · 0 评论 -
背包总结
//*******************************************************P01: 01背包二维:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}一维:for i=1...N for v=V...0 f[v]=max{f[v],f[c-v[i]]+w[i]}尽量装满原创 2012-08-13 04:29:14 · 550 阅读 · 0 评论 -
《数论及应用》第3章 同余问题
1.同余概述基本定理:若 a*c≡b*c(mod m) 且(c,m)=d , 则 a≡b(mod m/d)同余定理的应用: poj 2769 http://poj.org/problem?id=2769#include #include #define N 1000001int a[N];bool flag[N];int main(){ in原创 2012-09-04 13:27:09 · 1155 阅读 · 0 评论 -
Introduction to Programming with C++ Comprehension Version
《Introduction to Programming with C++ Comprehension Version》 (美) Y.Daniel Liang 阿姆斯特朗亚特兰大州大学 普度大学这本书主要分为三部分:Part 1. 程序设计基础 Part 2. 面向对象程序设计Part 3. 数据结构初期打算一两天搞定第一部分,原创 2012-09-24 01:26:29 · 2755 阅读 · 4 评论 -
数据结构5
呃 。。。心情不好。。。实验五建立一个含有10个节点的二叉树,并以直观的形式输出该二叉树,同时要求对该树进行层次遍历,输出该树的深度。 建树神马的,想想暑假用的线段树,凑合凑合吧,不过还是自己用递归重新写了写。。。这个实验最恶心的地方是以直观的形式输出二叉树。。。蛋疼了。。。//由于编辑框显示一排最多只有80个字符//若是用原创 2012-11-21 17:11:24 · 1032 阅读 · 1 评论 -
C++学习3
课后习题编程题(C++语言程序设计 杨进才版)第八章 继承与派生P280 //1.定义一个point类,派生出Rectangle类和circle类#include #include using namespace std;class point{ protected: int x,y; public: point(int x原创 2012-11-28 22:11:32 · 999 阅读 · 0 评论 -
《数论及应用》第2章 素数问题
1.素数素数定理: 随着x增长,π(x)/ ( x / ln x ) = 1 推论: pn是第n个素数,pn ~ n / ln n伯兰特猜想:对于任意给定的正整数n,其中n>1,存在一个素数p,使得n孪生素数猜想:存在无穷多的形如p和p+2的素数对哥德巴赫猜想:大于2的正偶数可以表示成两个素数之和n^2+1猜想:存在原创 2012-08-23 03:32:30 · 2787 阅读 · 0 评论 -
数据结构3
又一个月过去了,翘了不少课,可是实验还是得做啊....这个是上上周的实验三,堆栈模拟计算器的,书上有伪代码,不想看,参考了黄建的,写成这样了:实 验 三利用堆栈的基本操作来实现中缀表达式的计算。该中缀表达式中包括:+、-、*、/、(、)和整数。 提示:首先要检查该表达式是否合法,然后计算。 示例: 输入:10 + (4 –原创 2012-11-14 18:02:29 · 806 阅读 · 2 评论 -
数据结构2
大二开始都一个多月了,自从网赛之后就没多少刷题的欲望了,弱爆了,orz.这个月没刷什么题,所以怒刷水题,感觉越刷越水了...学校的课也没什么理由想去翘了,还是老老实实上课吧数据结构还是蛮烦人的: 实 验 二假设一学生信息文件中每个学生信息包括:学号(8位字符)、姓名(10个字符)、成绩(整型)及所用时间(整型),要求从该文件中读取每个学生的信息存入一双向循环链表中,然后按快原创 2012-10-18 09:21:00 · 1542 阅读 · 1 评论 -
C++学习1
尼玛,转眼两个月过去了,C++课翘了那么多次,然后翘着翘着,马上就期末考试了,听说是11月28号,可是各种类啊,对象啊,还没搞清楚是啥回事,好不容易想去上课了,尼玛睡过了...今天把程序过一遍吧,过两天再看看概念,应该没事....//******************************// 第一章 to 第六章 // 。。。。。。。。。。。//**原创 2012-11-12 17:41:38 · 959 阅读 · 2 评论 -
C++学习2
课后习题编程题(C++语言程序设计 杨进才版)第七章 类与对象P241//1.求三角形面积和周长#include #include using namespace std;class triangle{ private: double a,b,c; public: triangle(double a=0,double b=0原创 2012-11-27 14:33:23 · 693 阅读 · 3 评论 -
《数论及应用》第1章 数的整除性问题
1.整除问题 。http://acm.nefu.edu.cn/JudgeOnline/problem/115.jsp水题,斐波那契数列是有循环节的。罗列斐波那契数列前几项如1 1 2 3 5 8 13 21 34 55 89 144 233 ... 发现能被3整除的刚好是4的循环,能被4整除的刚好是6的循环,猜想存在这种关系,可以用数学归纳法证明: f ( n ) =原创 2012-08-23 03:24:12 · 888 阅读 · 0 评论 -
数据结构4
坑爹的实验哈~实验四 停车场管理设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,由于停车场原创 2012-11-14 18:16:20 · 1233 阅读 · 0 评论 -
《数论及应用》第6章 乘性函数问题(上)
1.欧拉函数:关于欧拉函数,求的是指不超过n的与n互素的正整数的个数,按一般思想就是对数n进行素因子分解之后,所有的素数幂的欧拉函数之积定理:设p是一个素数,a是正整数,那么 φ (p^a)=p^a-p^(a-1)推论:若n是奇数,φ(2n)=φ(n)两个常用定理:欧拉定理:对任何两个互质的正整数a,m(m>=2)有a^φ(m)≡1(mod m)费马小定理:当m是质数的时候原创 2012-10-18 09:24:50 · 982 阅读 · 1 评论 -
数据结构1
CCNU开课了,听了几节课,感觉神马都不会。。。。。上了一节实验课,酱油,就敲了个结构体,初始化,啥都没敲出来,郁闷然后开学了,各种无聊,但是感觉没时间搞ACM了。坐了一晚上,终于搞定了实验一。。。累啊先敲完了十二个基本的函数:顺序表://代码很搓,大神请绕行,请勿鄙视#include #include #include using namespace原创 2012-09-19 20:49:43 · 1195 阅读 · 2 评论 -
《离散数学及其应用》学习(下)
四.计数鸽巢原理:如果k+1个或更多的物体放入k个盒子,那么至少有一个盒子包含了2个或更多的物体。广义鸽巢原理:如果n个物体放入k个盒子,那么至少有一个盒子包含了至少n/k(取上线)个物体。例:为保证一个州2500万个电话有不同的电话号码,所需地区代码的最小数是多少(假定电话号码NXX-NXX-XXXX,N取值为2~8,X取0~9)(前三位为地区代码)解:求所需地区代码的最小数,我原创 2013-01-31 18:54:14 · 4209 阅读 · 0 评论 -
通过金矿模型介绍动态规划
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让转载 2012-08-13 02:53:32 · 1784 阅读 · 1 评论