学习心得
文章平均质量分 66
liuhy2
无
展开
-
java写的快速排序 记录下。。
Description of quicksortQuicksort, like merge sort, is based on the divide-and-conquer paradigm introduced in Section 1.3.1. Here is the three-step divide-and-conquer process for sorting a typical subarray A[p . . r]. To sort an entire array A, the initial原创 2010-07-27 20:09:00 · 318 阅读 · 0 评论 -
PKU-1002使用java编写用快速排序为何一直Runtime Error 无解 留下问题 以后再看
题目参照PKU1002下面是代码:java版 各类数据皆有解 就是一直Runtime Error 无解。。。。。。。。import java.util.Arrays;import java.util.Scanner;public class Main { void qsString(int[][] a,int p,int r){ int q,i=p,j=r; int[] x=new int[100001]; int[] temp=new int[100001原创 2010-07-27 20:03:00 · 666 阅读 · 1 评论 -
Prim算法学习笔记
Prim算法是用来实现图最小生成树的2种常用方法之一,Prim算法的主要步骤如下: 设无向图有n个顶点,m条边,集合{S}与集合{V-S} 从图的N个点中任意选择一个加入集合{S},其他点属于{V-S} 从集合{S}的点中选择与{V-S}中点组成的边中最短的那条边,记录下来,同时将这条边的属于{V-S}的点加入进{S}中 重复第二步操作直至{S}中包含所有的点 记录的边便组成了最小生成树。 以下是java实现原创 2010-07-29 23:03:00 · 362 阅读 · 0 评论 -
开始学习动态规划---先解决下背包问题
【例1】0/1 背包 【问题描述】 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2, ... Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行:两个整数,M(背包容量,M 第2..N+1 行:每行二个整数Wi,Ci,表示每个物品的重量和价值。原创 2010-07-30 16:45:00 · 326 阅读 · 0 评论 -
PKU 3211 JAVA 实现 背包问题 一直Runtime Error 无解 留下问题 以后再看
<br /> <br />代码如下:<br /> <br />import java.util.Scanner;<br />/**<br /> *<br /> * @author Administrator<br /> */<br />public class pku3211 {<br /> static int minTime,sum;<br /> static int[][] c;<br /> static void np(int i,int count,int原创 2010-07-31 01:39:00 · 360 阅读 · 0 评论 -
PKU1163--动态规划与递推之数塔问题
<br /> <br /><br /><br /> <br />例2:数塔问题(IOI94):有形如图1.3-8 所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。<br /> <br /><br /><br />在用动态规划考虑数塔问题时可以自顶向下的分析,自底向上的计算。从顶点出发时到底向左走还是向右走应取决于是从左走能取到最大值还是从右走能取到最大值,只要左右两道路径上的最大值求出来了才能作出决策。同样的道理下一层的走向又要取决于再下一层上的原创 2010-08-14 01:04:00 · 723 阅读 · 0 评论 -
认知心理学学习笔记
带着问题去思考 什么是认知心理学? 认知心理学主要研究哪些内容? 哪些因素促使认知心理学产生? 认知心理学的主要理论假设有哪些? 认知心理学有哪些研究方法? 学习认知心理学的意义? 什么是认知心理学? 认知心理学,就是一扇通往我们心灵世界、探索人类认知秘密的大门。泰戈尔说:"你看错了世界,却反说世界欺骗了你。" 1、什么是认知心理学? 认知心理学从字面意义上来看可以简单的认为是对人认识自己和世界的心理过程的研究。从认知的角度来看,将认知分为信原创 2011-04-25 08:46:00 · 887 阅读 · 0 评论