数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了,剩下三道一道中国剩余定理一道离散对数还有一道模拟,模拟那道应该是不会去做了,离散对数的那道看了很多题解一直没有理解题目的思路,只能先暂时放放了,中国剩余定理那道是刘汝佳大白书的例题,暂时没思路也只能先放放了,以后有机会再看下大白书,中...
分类:
其他好文 时间:
2015-06-18 00:40:25
阅读次数:
208
例题5——9 数据库 Database UVa 1592
#include
#include
#include
#include
using namespace std;
int cnt[10042][12];
int n,m;
void before()//此函数把每个格子里的字符串都映射成数字
{
int x=0;
char ch;
getchar(); // ...
分类:
其他好文 时间:
2015-06-06 12:07:09
阅读次数:
104
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?
整个解的空间相当于一个二叉树,左边是0,代表不取这个物品,右边是1,代表取这个物品,然后进行dfs,回溯的时候修改。
注意,这里应该有两个剪枝,我这里只写了一个。
#include
#include
#include
using namespace std;
...
分类:
编程语言 时间:
2015-06-05 00:46:43
阅读次数:
133
(一)掌握分页存储过程例题:从Car表中查出第四页的记录,每页为三条记录。--分析--取一页数据出来select top 3 * from car--跳过n条记录--1.找出前n条的主键值select top 6 code from car order by code---2.跳过去select t...
分类:
其他好文 时间:
2015-06-03 17:15:55
阅读次数:
111
实验三进程调度模拟程序一、实验目的用高级语言完成一个进程调度程序,以加深对进程的概念及进程调度算法的理解。二、实验要求1.2.1例题:设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法:采用最高优先级优先的调度算法(即把处理机分配给优先级最高的进程)和先来先服务(若优先级相同)算法。(1)...
分类:
系统相关 时间:
2015-06-03 11:33:10
阅读次数:
209
感觉自己一周也没闲着, 但是现在一回想, 感觉这周好像并没学些什么。这周主要在看 紫书里面的数据结构那部分。 看了二叉树。 三种遍历和搜索(其实就是紫书上的例题)。 看了BFS求最短路(看了好久才看懂, 代码又长, 变量又多, 我又弱爆, 哎!) 看了拓扑排序(现在才看拓扑排序, 很感觉对不起姓郟老...
分类:
其他好文 时间:
2015-05-30 22:39:11
阅读次数:
198
额,同样表示这周事比较多~主要看了一下紫薯上有关概率的部分:离散概率,条件概率,连续概率。把书上的例题都做了,习题上有关概率的题貌似只有一个,还没做。。。慕名看了一下A*算法,表示没有看懂~打了一场CF,A了一题(实在是熬不了夜。。。)。第二题看B,C。C题记忆犹新,主要利用了求余运算的周期性以及拓...
分类:
其他好文 时间:
2015-05-30 22:38:07
阅读次数:
169
算法如下:1.猜测一个要求数字的平方根2.用原数/猜测数字3.用计算步骤2的值与猜测数字的平均值4.步骤3得到的值为新的猜测值5.判断新的猜测值和原猜测值是否相同,相同则跳转至步骤2,不同则该猜测值为原数平方根#在计算机中相同与不同,参考浮点数相同方法python源码如下:impo..
分类:
编程语言 时间:
2015-05-30 18:29:11
阅读次数:
286
本文通过一个例题来加深对匿名内部类的认识题目:package面向对象;
interfaceIn
{
voidmethod();
}
classTest
{
//补足代码,通过匿名内部类
}
publicclassUnknownNameClass{
publicstaticvoidmain(String[]args){
Test.function().method();
}
}分析这句话Test.func..
分类:
编程语言 时间:
2015-05-29 18:21:31
阅读次数:
155
针对团队开发项目的场景调研典型用户:石家庄铁道大学大一的新生用户场景描述:大一的同学在做C++编程时,遇到了一个困难解决不了,想在网上找一下源代码,可是找来找去发现网上的例题和自己的题目总是有这样或是那样的差别,自己的水平还比较差,所以只能先从模仿开始,逐步提高自己的编程能力,听说大二的一群学生变了...
分类:
其他好文 时间:
2015-05-29 00:36:13
阅读次数:
229