bobcowwocb-CSDN博客

原创由微信群中的一道小问题引发的同余方程计算机解法

本文解决了用计算机算法解同余方程组的问题

2016-04-08 15:45:50 621

原创 ubuntu环境下面安装anjuta集成开发环境

添加源： deb http://anjuta.org/apt ./ 然后更新软件源安装： sudo apt-get install anjuta解决依赖： sudo apt-get install autogen automake build-essential配置一下：1.打开Anjuta：点击主菜单上的“应用程序”》“编程”》“Anjuta IDE”。2.建立项

2009-09-28 11:18:00 892

转载 RQNOJ 校园迷宫-宽度优先搜索

总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。input：第1行，二个数，N，M。接下来是一个N*M的矩阵，表示这

2009-09-14 10:26:00 1067

转载 spfa算法 Easy sssp

输入数据给出一个有N(2 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, 只输出一行-1;如果不存在负权回路, 再求出一个点S(1 INPUT:第一行: 点数N(2 以下M行, 每行三个整数a, b, c表示点a, b(1 OUTPUT:如果存在负权环, 只

2009-09-14 09:41:00 1988

原创约瑟夫问题-循环链表

有M个人，其编号分别为1－M。这M个人按顺序排成一个圈（如图）。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止input：输入只有一行，包括2个整数M，N。之间用一个空格分开output：输出只有一行，包括M个整数input：8 5output：5 2 8 7 1 4 6 3

2009-09-14 09:36:00 1009

转载 SPFA 算法

SPFA 算法SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程：算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束。这个算法，简单的说就是队列优化的be

2009-09-14 09:09:00 549

转载清点人数-树状数组

NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头往回走的习惯．也就是说每次当他提问时，m总会比前一次大。input：初始

2009-09-14 09:04:00 1090

转载 start 数星星-树状数组

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and

2009-09-14 09:04:00 914

转载最长不降子序列 NlogN解法

这是一个很好的题目。题目的算法还是比较容易看出来的，就是求最长上升子序列的长度。不过这一题的数据规模最大可以达到40000，经典的O(n^2)的动态规划算法明显会超时。我们需要寻找更好的方法来解决是最长上升子序列问题。先回顾经典的O(n^2)的动态规划算法：设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i =

2009-09-09 16:28:00 2721 2

转载线段树--数列操作

假设有一列数 {Ai }(1 ≤ i ≤ n) ，支持如下两种操作： (1)将 A k 的值加 D 。（ k, D 是输入的数）(2) 输出 A s +A s+1 +…+A t 。（ s, t 都是输入的数， S ≤ T ）根据操作要求进行正确操作并输出结果。【输入格式】输入文件第一行一个整数 n(0，第二行为 n 个整数，表示 {A i } 的初始值。第三行为

2009-09-09 16:22:00 667

转载线段树--【HDU I Hate It】

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩input：本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始

2009-09-09 15:19:00 525

转载树状数组--Pascal 山脉

描述小卡卡顺着老者所指的方向，来到了Pascal神峰的顶峰。老者告诉小卡卡，Pascal山脉有很多座山，都排在一条直线上，每座山都有不同的高度。 Pascal山的山顶有一个神奇的洞穴，进入这个洞穴后，你将会到达这座山前方的另一座山,更加神奇的是，你到达的山一定比他所在的山高度要小。而Pascal圣地最大的宝藏就藏在某一座Pascal山上的洞穴中，这个洞穴的特点是它有一道石门封闭着。小卡卡很想知道

2009-09-09 14:34:00 944

转载树状数组+快排笨笨的西瓜种植（赛）

背景 Background笨笨：小西瓜，小西瓜~路人甲：不会呀，这西瓜明明就大着啊……笨笨：那……大西瓜，大西瓜~路人甲：这么快就改口了……笨笨：西瓜西瓜~可爱的西瓜~ 描述 Description笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个

2009-09-09 14:29:00 796

转载树状数组的例题-校门外的树

描述 Description校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树(l,r>0)输入格式 Input Format第一行n,m表示道路总长为n，共有m个操作接下来m行为m个

2009-09-09 12:56:00 974

转载深度优先搜索之拯救ice-cream

背景 Background 天好热……Tina顶着那炎炎的烈日，向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里，慢慢地……慢慢地……融化…………你说，她能赶在冰淇淋融化完之前赶到Ice-cream home去吗?描述 Description 给你一张坐标图，s为Tina的初始位置，m为Ice-cream home的位置，‘.’

2009-09-09 12:48:00 797

原创记忆化搜索--剪枝 vijos Function(Function(F...

http://www.vijos.cn/Problem_Show.asp?id=1080描述 Description对于一个递归函数w(a,b,c)如果a如果a>20 or b>20 or c>20就返回w(20,20,20)如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)这是个简单的递归函数，但

2009-09-09 11:15:00 459

原创哈希表的应用--vijos 毒药?解药?

http://www.vijos.cn/Problem_Show.asp?id=1026描述 Description羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠：(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛，拖赛，把你们的青春都拖掉赛……im：开…开策了>_羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠：你们

2009-09-09 11:10:00 1032

转载约瑟夫问题的数学解法

问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）: k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2 并且从k开始报0。现在我们把他们的编号做一下转换： k

2009-09-08 15:16:00 711

内容简介通常，人们对软件架构师持两种错误的看法。有人认为软件架构师是一种高高在上的职位；有人认为软件架构师完全不懂开发，只是会画条条框框的指挥家。本书将打破这些传统的认知，模糊软件开发和架构在流程中的界限，进而为软件架构正名。本书是一本强调实践、注重实效、轻量级、面向开发者的软件架构指南。作者简介： Simon Brown 全球知名软件架构独立咨询师、讲师，创办了专门讨论软件架构问题的网站“编码架构”（codingthearchitecture.com）。他自称是写代码的软件架构师和明白架构的软件开发者。自2008年以来的7年时间里，Simon在全球28个国家做过有关软件架构、技术领导力及其与敏捷的平衡等主题的百余场演讲，并于2012年8月在中国举办的ArchSummit全球架构师峰会上以“郁闷的架构师”和“如何设计安全的架构”为主题发表演讲，深受与会者好评。Simon已为全球20多个国家的软件团队提供咨询和培训，他的客户既有小型技术初创企业，也不乏全球家喻户晓的品牌公司。

2017-09-22

moodle_quiz_v12最新版

moodle_quiz_v12，Moodle试题模板，新增2种题型支持。

2012-09-09

基于C++CORBA高级编程

图书介绍： CORBA规范是目前最具生命力的跨平台技术，它独立于网络协议、编程语言和软硬件平台，支持异构的分布式计算和不同编程语言的对象重用。全书共22章，系统地介绍了CORBA的基本体系和概念，IDL语义和映射为C＋＋的规则、POA和对象生命周期，CORBA机理和 ORB，动态 CORBA特性以及CORBA重要的服务程序。本书的独到之处在于它不仅介绍概念及资源，更重要的是讲述超越API的CORBA内部机制、各种设计方案及其优缺点，还有不少令你少走弯路的技巧和建议，此外提供实际开发细节的代码实例。本书是一本使用C＋＋编写CORBA应用程序的实用指南，适用于大学教师和研究生作为教材或参考书，也可作为从事CORBA技术开发的软件工程师的参考书。

2009-09-25

进程注入示例代码--想学彩虹QQ的请进

vc++代码，演示了几种进程注入的方法，完整VC++代码，可以在vc6.0下面编译运行，想研究进程注入，比如想编写彩虹QQ等程序等的，应该有很大的参考价值。

2008-11-19

空空如也

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

TA关注的人

bobcowwocb的专栏