弗洛伊德算法(自动生成图)-推荐下载
弗洛伊德心理学入门人格组成本我自我超我
弗洛伊德心理学入门人格组成本我自我超我 (2011-09-09 15:48:02)转载▼标签：转载分类：转载 原文地址：弗洛伊德心理学入门——人格组成：本我、自我、超我作者：xpwj_2008_sx4r3 弗洛伊德认为整个人格由三大系统组成，它们是本我、自我、超我。在一个精神健全的人身上，这三大系统形成一个统一、和谐的组织结构。当人格的三个系统相互冲突时，人就会处于失调状态，即不满意自己也不满意社会，活动效率随之降低。 一、什么是本我 本我即原我，是指原始的自己，包含生存所需的基本欲望、冲动和生命力。本我是一切心理能量之源，本我按快乐原则行事，它不理会社会道德、外在的行为规范，它唯一的要求是获得快乐，避免痛苦，本我的目标乃是求得个体的舒适，生存及繁殖，它是无意识的，不被个体所觉察。 一个人饿了，他需要食物；一个人冷了，他需要穿衣服；一个男人有了性的冲动，他就是需要一位女性；有人羞辱了你，你就会愤怒；一个人眼睛受到了强光的刺激，他就要闭上眼睛；这些活动都是人原始本能的需要，而且这些话动都是无意识的，无论你是圣贤哲人还是卑鄙小人都存在这个本能。 人为什么会些本能，从生物学的角度来讲，人做为一个机体，由于机体内部或外部的刺激会产生兴奋（紧张），这种紧张感会让人感到不舒服，比如一个人饥饿了，他的胃部就会产生痉挛，他必须进食才能消除这种紧张感，本我的目标是消除这些紧张，紧张是一种让人痛苦的和让人不舒服的体验，消除紧张以后人才会感到快乐，本我的特点是不能容忍紧张状态，希望立即得到满足。 本我为了解除紧张而产生了两种活动过程： 1、行成意象 一个人饥饿了，他的脑子里就会产生食物的意象，一个口渴的人首先想到的是水，这都是由于人的本能需要所产生心理活动，这些意象的产生有效缓解了紧张的压力。这种由于本能需要而产生意象的心理过程叫原发过程。正如弗洛伊德所说：“为减轻紧张（饥饿是一种紧张）而产生的对所需事物（食物）的记忆意象或联想的心理过程叫原发过程。产生这些意象是无意识的，是自动产生的，没有经过思考加工的，一个人的眼睛受强光刺激后会不由自主的闭上，这也是无意识的行为。 2、冲动性行为 一个人受到了羞辱，为了报复，拿起刀子就向人刺去，这就是一种冲动行为，他没有意识到这种行为产生的后果，他只是为了马上缓解由于别人对自己的羞辱而产生的紧张感。 二、什么是自我： 本我解除紧张的两种活动过程是冲动性行为和形成意象，但只有意象并不能给饥饿的人提供食物，冲动性的行为也不能给一个性冲动的人提供一个伴侣，实际上，冲动行为只能招引外界的惩罚而导致紧张的程度增加。人必须寻找食物、伴侣以及生活所需要的其它东西，为了完成这个目标，人不得不考虑外界的现实，比如，实施一种行为时，他必须考虑到后果，就如一个有性冲动的男人不能强奸一个妇女一样，如果他这样做了，他会受到应有的惩罚。 一个人在商店里看到了一件自己非常喜爱的东西，他想得到，这是本我在起作用，但他不能
弗洛伊德的人格结构
弗洛伊德的人格结构 740)this.width=740"border=undefined> 本我id：－ 為個體與生俱來的一種人格原始基礎，是主要心裡動力的能量所在地，日後分化 出自我及超我的母體；行為動機只在追求生物性需要的滿足與避免痛苦。 本我不能忍受任何因緊張造成的能量上升，並會立即的用一切手段來降低這種緊 張的能量，恢復系統原有舒適、穩定的低能量，即稱作「唯樂原則Pleasureprinciple 」。 運作的方式有兩種：－ ａ）一種為天生對刺激之生理反應如打噴嚏等之「反射動作」； ｂ）另一種為處理較複雜的心理反應，當緊張的能量上升時形成一種可以消
除該緊張 之物體之影像以釋放該張力(dischargetension)稱作「初級歷程」。 Freud將本我稱作「純綷的精神現實」它對客觀現實沒有任何概念。 自我ego：－ 自我的出現是來自有機體必需去面對及處理外在現實世界受現實的需要；在飢餓 沒有被滿足前，人們必需去想辦法弄到食物，這意味著他必需去分辦他憶中食物影像 與真的食物之不同，並將之轉換成可以協助他找到外在世界食物的知覺。 自我遵循「現實原則」並以「次級歷程」的方式運作；「現實原則」的目的在於 保持可滿足需求之客體被發現前之緊張狀態，「現實原則」所講求的是效果不管經驗 是否真實存在，而「享樂原則」只對經驗到快樂或痛苦感興趣。 而「次級歷程」，是一種現實的想法，控制認知及智力等高級心理歷程。主
要功 能為符合現實環境調節本我之原始需要，及抑制不能為超我所接受之衝動，與調節本 我與超我間之衝突。 自我可以說是人格的總經理(executive)，因為它可以說是行動出現的管道，但 它仍無法脫離本我的獨立存在。 超我superego：－ 來自社會環境中經由獎勵與懲罰的歷程而建立的是傳統道德及規範的代表，如個 人的行為與超我的自律標準不符，即會受到良心的譴責。父母的道德標準會內射成超 我的次系統叫「理想自我ego-ideal」，良心透過讓個人感到自豪或罪惡來獎勵或處 罰他。
一种高效频繁子图挖掘算法.2007,18(10)_2469-2480
ISSN 1000-9825, CODEN RUXUEW E-mail: jos@https://www.360docs.net/doc/24749893.html, Journal of Software , Vol.18, No.10, October 2007, pp.2469?2480 https://www.360docs.net/doc/24749893.html, DOI: 10.1360/jos182469 Tel/Fax: +86-10-62562563 ? 2007 by Journal of Software . All rights reserved. 一种高效频繁子图挖掘算法 ? 李先通, 李建中+, 高 宏 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) An Efficient Frequent Subgraph Mining Algorithm LI Xian-Tong, LI Jiang-Zhong +, GAO Hong (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451-86415827, E-mail: lijzh@https://www.360docs.net/doc/24749893.html,, https://www.360docs.net/doc/24749893.html, Li XT, Li JZ, Gao H. An efficient frequent subgraph mining algorithm. Journal of Software , 2007,18(10): 2469?2480. https://www.360docs.net/doc/24749893.html,/1000-9825/18/2469.htm Abstract : With the successful development of frequent item set and frequent sequence mining, the technology of data mining is natural to extend its way to solve the problem of structural pattern mining —Frequent subgraph mining. Frequent patterns are meaningful in many applications such as chemistry, biology, computer networks, and World-Wide Web. In this paper we propose a new algorithm GraphGen for mining frequent subgraphs. GraphGen reduces the mining complexity through the extension of frequent subtree. For the best algorithm before, the complexity is O (n 3·2n ), n is the number of frequent edges in a graph dataset. The complexity of GraphGen is ???? ?????n n O n log 25.2, which is improved )log (n n O ? times than the best one. Experiment results prove this theoretical analysis. Key words : frequent pattern mining; subgraph isomorphism; subtree isomorphism; frequent subgraph; spanning tree 摘 要: 由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW 等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间 复杂性是O (n 3·2n ),其中,n 是图集中的频繁边数.提出的算法时间复杂性是???? ?????n n O n log 25.2,性能提高了)log (n n O ?倍. 实验结果也证实了这个理论结果. 关键词: 频繁模式挖掘;子图同构;子树同构;频繁子树;生成树 中图法分类号: TP311 文献标识码: A ? Supported by the National Natural Science Foundation of China under Grant No.60473075 (国家自然科学基金); the Key Program National Natural Science Foundation of China under Grant No.60533110 (国家自然基金重点项目); the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the Program for New Century Excellent Talents in University (NCET) under Grant No.NCET-05-0333 (国家教育部新世纪创新人才计划) Received 2006-09-08; Accepted 2006-11-14
弗洛伊德精神分析理论之心理结构理论
弗洛伊德精神分析理论之心理结构理论 11级汉语3班11100319 吴越滢 【摘要】奥地利著名科学家弗洛伊德经过长期的研究和医疗实践，逐渐认识到即使是正常人，在意识的背后都可能具有各种各样的欲望和冲动，因不被社会习俗、道德法律所容许，必须被压抑下去而不被意识到。这些被压抑于心灵深处的欲望和动机构成了人的潜意识，它是人类一切精神生活的根本动机。这种潜意识学说，构成了精神分析的理论基础。而弗洛伊德所创立的精神分析理论，不仅在世界心理学界有着广泛的影响，而且对文学创作、文学研究、美学理论等多门人文社会科学也产生了革命性的影响。 【关键字】意识与潜意识俄狄普斯情结失言 【正文】 心理结构理论：弗洛伊德在对精神病人的治疗中发现，在人的意识之外还可能有一种无意识心理，这种无意识心理在遇到阻碍的场合下就转化为神经病的病理症候。弗洛伊德在1895年与布鲁尔合著的《癔症研究》中提出了“潜意识”概念。书中认为在我们觉察到的意识性观念之外还存在着潜意识观念。并强调：“我们必须承认存在着潜意识的观念，并起着作用。” 弗洛伊德认为意识是可以觉察到并能够认知的心理部分，包括我们所知道的一切消息、观念和感觉。因为意识和外部世界联系得非常紧密，它受到的限制也就更多。潜意识是人们不能认知或没有认知到的部分，是人们“已经发生但并未达到意识状态的心理活动过程”。潜意识又被分为前意识和无意识。前意识“指当需要时就能 变为意识的那种心理材料。”它处于意识和无意识之间的一 个边缘部分。它虽然暂时是无意识的，但是比较容易转化为 意识。而无意识作为心理结构理论的一个重要组成部分，则 是“包括所有曾被压抑或从未被允许变为意识的心理材料”。 无意识处于心理结构的深层，是人们难于察觉和认识的部 分。弗洛伊德认为，无意识其核心要素是性冲动、性本能、 性欲望，它通过人们不够注意的玩笑、失言、梦等方式表现出来。在人的心理结构中，无意识占据了最大一部分。在表现上多为盲目的冲动、生物的本能和被压抑的欲望。倘若用冰山来比喻的话，意识只是浮于水面上的小部分，而无意识则是藏于水面之下的那大部分。 弗洛伊德早期是用无意识的本能和欲望，尤其是性本能和欲望来解释人的心理活动。这一学说从两个前提出发：首先，它“肯定精神过程本身都是无意识的，而那些有意识的精神过程只不过是一些孤立的动作和整个精神生活的局部。其次，就是肯定那些不论就狭义还是
频繁子图模式挖掘
数据挖掘与商务智能读书报告Using Association Rules for Product Assortment
英文标题：gSpan: Graph-Based Substructure Pattern Mining 中文标题：频繁子图模式挖掘 文献来源：ICDM 2002 一、主要内容（2000～2500字）： （1）论文研究的问题概述 数据挖掘技术及其算法是目前国际上数据库和信息决策领域最前沿的研究方向之一,本文就数据挖掘中基于图结构的gSpan挖掘算法及其应用进行了研究。本文研究了频繁字图挖掘在图数据集的新方法，提出了一种新的算法gSpan，它在没有候选集的情况下发现了频繁子结构。gSpan在图中建立了一种新的字典序，和各图形映射到一个唯一的最小DFS代码作为它的规范的标签。基于这种字典顺序，gSpan采用深度优先的搜索策略高效的挖掘频繁连通子图。研究表明，gSpan大大优于以前的算法。 gSpan算法是图挖掘邻域的一个算法，而作为子图挖掘算法，又是其他图挖掘算法的基础，所以gSpan算法在图挖掘算法中还是非常重要的。gSpan算法在挖掘频繁子图的时候，用了和FP-grown中相似的原理，就是模式增长方法，也用到了最小支持度计数作为一个过滤条件。图算法在程序上比其他的算法更加的抽象，在实现时更加需要空间想象能力。 如果整个数据集图中可以容纳主存，gSpan可以直接应用，否则人们要首先执行基于图的数据投影仪，然后应用gSpan。gSpan是第一个在频繁子图挖掘中使用深度优先搜索的算法。本文介绍DFS字典序和最小DFS码这两种技术，它们形成一种新的规范的标识系统来支持DFS搜索。gSpan在一个步骤里结合了频繁子图的增长和检查，从而加速挖掘过程。 （2）论文研究的理论意义及其应用前景 频繁图挖掘是数据挖掘中一个非常广泛的应用。频繁图挖掘可以理解为从大量的图中挖掘出一些满足给定支持度的频繁图，同时算法需要保证这些频繁图不是重复的。gSpan是一个非常高效的算法，它利用dfs-code序列对搜索树进行编码，并且制定一系列比较规则，从而保证最后只得到序列“最小”的频繁图集合。 由于大部分图挖掘算法都需要利用频繁子图,频繁子图挖掘逐渐成为了数据挖掘领域中的热点研究内容。目前,很多高效的频繁子图挖掘算法已经被提出。其中,gSpan算法是目前公认的最好的频繁子图挖掘算法。然而,在化合物数据集上,还可以利用化合物的特殊结构进一步优化gSpan算法的性能。文献利用了化合物分子结构的对称性和原子类型分布的不均衡
弗洛伊德算法见习心得
数学建模的见习就告一段落了，经过这为期一周的学习，我对数学建模有了更深入的认识，而不像以前只是肤浅的了解。短短的一周的时间也让自己成长了不少。掌握了准确快 捷的计算方法和严密的逻辑推理，提高用数学工具分析解决实际问题的意识和能力，和对 建模方法的大胆假设，最终提升分析问题，解决问题的能力。 这学期也开过数学建模课,但都只是基于课本,没有涉及实战的演练。对这个见习还有比 较期待的，我们这一组有朱汉兵和我两个成员，抽到的是用弗洛伊德算法解决重心问题。 当即我们便讨论如何处理重心问题，弗洛伊德算法在数据结构的学过，用来解决图的最短 路径问题，想到这一个突破口，我们也算是找到了解决的第一步。 我们分头查找着有关弗洛伊德算法的资料，找到了重心问题的本质在于最短路径问题，运用于解决设施到所有服务对象点的距离总和最小的模型。知道了这一点，接下来便 是用数学解决问题。要解决问题首先要有与之相对应的模型或算法，了解和掌握弗洛伊德 算法后，得到方案的大体雏形，再参考一些经典书籍，我们细化了模型实施步骤，有了明 确的方案，我们变得轻松许多，我们选择了MATLAB这一强大的数学软件作为编程工具。 在这点上，朱汉兵利用他深厚的数学底将算法的每步、每一个点用数学语言表述出。在他 的数学算法基础上，我负责将算法用MATLAB加以实现。刚开始的时候，因遗忘了好多MATLAB命令，可以说举步维艰，只能回过看老师留给我们的PPT。差不多熟悉常用的命令，虽说还会报错，并且模型算法也易于实现，但程序也写的顺利。 在原有的弗洛伊德算法我们加以修改，得到了重心问题的最佳方案，我们的见习也 算法完了大半。再反过头分析整个模型，也发现了一些小瑕疵，例如MATLAB程序中：找 到重心这一步，我采用的是先排序在找数组最小元素，而是用find(m==min(m))这个命令，就可以实现，让程序变得简洁，也更才算是正规的MATLAB语言。最终顺利的完成见习任务，我们顿时轻松许多，但这次见习留下的东西还有很多. 对于数学专业的学生来，并不能只满足这一小部分，分析问题和分解决问题的能力 才是数学建模的价值，也是我们所追求的。提出模型——验证模型——修改模型——再验证——再修改，真正的复杂问题是不可能只靠空想就能出结果的，否则也不叫复杂问题了.只有通过不懈的思考与尝试，发现有问题以后及时修改、琢磨新的思路和先前的瑕疵，才 能完善模型。因此，在以后的建模过程中，我学到了这种一步一步、不断修改的踏实的研 究方法，而不再像以前只是懵懵懂懂的绞尽脑汁想个方案，然后就凑合了事，虽然明知有 缺陷也不知该从何下手。 毫不夸张的说，建模过程充分挖掘了我们的潜能，使我们对自己的能力有了新的认识，特 别是自学能力得到了极大的提高，而且思想的交锋也迸发出了智慧的火花，从而增加了继 续深入学习数学的主动性和积极性。再次，数学建模也培养了我们的概括力和想象力，也 就是要一眼就能抓住问题的本质所在。我们只有先对实际问题进行概括归纳，同时在允许 的情况下尽量忽略各种次要因素，紧紧抓住问题的本质方面，使问题尽可能简单化，这样 才能解决问题。小组合作也让我，深刻体会到了团队合作精神的重要性。建模的过程不仅 仅取决于小组成员个人的基础和努力，更依赖的还是小组成员合作精神的发挥。既要发挥 自己的优点，更不可忽视自己的缺点和同伴的优势，互相磨合，互相学习，互相借鉴。 本次见习将让我受益良久。
Floyd算法详解
求最短路径算法总结 分类：数据结构 标签： floyd算法 it 部分内容参考 All-Pairs 的最短路径问题:所有点对之间的最短路径 Dijkstra算法是求单源最短路径的，那如果求图中所有点对的最短路径的话则有以下两种解法： 解法一： 以图中的每个顶点作为源点，调用Dijkstra算法，时间复杂度为O(n3)； 解法二： Floyd（弗洛伊德算法）更简洁，算法复杂度仍为O(n3)。 n 正如大多数教材中所讲到的，求单源点无负边最短路径用Dijkstra，而求所有点最短路径用Floyd。确实，我们将用到Floyd算法，但是，并不是说所有情况下Floyd都是最佳选择。 对于没有学过Floyd的人来说，在掌握了Dijkstra之后遇到All-Pairs最短路径问题的第一反应可能会是：计算所有点的单源点最短路径，不就可以得到所有点的最短路径了吗。简单得描述一下算法就是执行n次Dijkstra算法。 Floyd可以说是Warshall算法的扩展了，三个for循环便可以解决一个复杂的问题，应该说是十分经典的。从它的三层循环可以看出，它的复杂度是n3，除了在第二层for中加点判断可以略微提高效率，几乎没有其他办法再减少它的复杂度。 比较两种算法，不难得出以下的结论：对于稀疏的图，采用n次Dijkstra比较出色，对于茂密的图，可以使用Floyd算法。另外，Floyd可以处理带负边的图。 下面对Floyd算法进行介绍： Floyd算法的基本思想： 可以将问题分解，先找出最短的距离，然后在考虑如何找出对应的行进路线。如何找出最短路径呢，这里还是用到动态规划的知识，对于任何一个城市而言，i到j的最短距离不外乎存在经过i与j之间的k和不经过k两种可能，所以可以令k=1，2，3，...，n(n是城市的数目)，在检查d(ij)与d(ik)+d(kj)的值；在此d(ik)与d(kj)分别是目前为止所知道的i到k 与k到j的最短距离，因此d(ik)+d(kj)就是i到j经过k的最短距离。所以，若有d(ij)>d(ik)+d(kj)，就表示从i出发经过k再到j的距离要比原来的i到j距离短，自然把i到j的d(ij)重写为d(ik)+d(kj)，每当一个k查完了，d(ij)就是目前的i到j的最短距离。重复这一过程，最后当查完所有的k时，d(ij)里面存放的就是i到j之间的最短距离了。 Floyd算法的基本步骤： 定义n×n的方阵序列D-1, D0 , … Dn－1, 初始化：D-1＝C D-1[i][j]＝边
算法学习：图论之二分图的最优匹配(KM算法)
二分图的最优匹配（KM算法） KM算法用来解决最大权匹配问题：在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。 基本原理 该算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[ i ]，顶点Yj的顶标为B[ j ]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[ i ]+B[j]>=w[i,j]始终成立。 KM算法的正确性基于以下定理： 若由二分图中所有满足A[ i ]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 首先解释下什么是完备匹配，所谓的完备匹配就是在二部图中，X点集中的所有点都有对应的匹配或者是 Y点集中所有的点都有对应的匹配，则称该匹配为完备匹配。 这个定理是显然的。因为对于二分图的任意一个匹配，如果它包含于相等子图，那么它的边权和等于所有顶点的顶标和；如果它有的边不包含于相等子图，那么它的边权和小于所有顶点的顶标和。所以相等子图的完备匹配一定是二分图的最大权匹配。 初始时为了使A[ i ]+B[j]>=w[i,j]恒成立，令A[ i ]为所有与顶点Xi关联的边的最大权，B[j]=0。如果当前的相等子图没有完备匹配，就按下面的方法修改顶标以使扩大相等子图，直到相等子图具有完备匹配为止。 我们求当前相等子图的完备匹配失败了，是因为对于某个X顶点，我们找不到一条从它出发的交错路。这时我们获得了一棵交错树，它的叶子结点全部是X顶点。现在我们把交错树中X顶点的顶标全都减小某个值d，Y顶点的顶标全都增加同一个值d，那么我们会发现： 1）两端都在交错树中的边(i,j)，A[ i ]+B[j]的值没有变化。也就是说，它原来属于相等子图，现在仍属于相等子图。 2）两端都不在交错树中的边(i,j)，A[ i ]和B[j]都没有变化。也就是说，它原来属于（或不属于）相等子图，现在仍属于（或不属于）相等子图。 3）X端不在交错树中，Y端在交错树中的边(i,j)，它的A[ i ]+B[j]的值有所增大。它原来不属于相等子图，现在仍不属于相等子图。 4）X端在交错树中，Y端不在交错树中的边(i,j)，它的A[ i ]+B[j]的值有所减小。也就说，它原来不属于相等子图，现在可能进入了相等子图，因而使相等子图得到了扩大。（针对之后例子中x1->y4这条边） 现在的问题就是求d值了。为了使A[ i ]+B[j]>=w[i,j]始终成立，且至少有一条边进入相等子图，d应该等于： Min{A[i]+B[j]-w[i,j] | Xi在交错树中，Yi不在交错树中}。 改进 以上就是KM算法的基本思路。但是朴素的实现方法，时间复杂度为O(n4)——需要找O(n)次增广路，每次增广最多需要修改O(n)次顶标，每次修改顶标时由于要枚举边来求d值，复杂度为O(n2)。实际上KM算法的复杂度是可以做到O(n3)的。我们给每个Y顶点一个“松弛量”函数slack，每次开始找增广路时初始化为无穷大。在寻找增广路的过程中，检查边(i,j)时，如果它不在相等子图中，则让slack[j]变成原值与A[ i ]+B[j]-w[i,j]的较小值。这样，在修改顶标时，取所有不在交错树中的Y 顶点的slack值中的最小值作为d值即可。但还要注意一点：修改顶标后，要把所有的不在交错树中的Y顶点的slack值都减去d（因为：d的定义为 min{ (x,y)| Lx(x)+ Ly(y)- W(x,y), x∈ S, y? T }
弗洛伊德算法详解
弗洛伊德算法详解 算法的数据结构 弗洛伊德算法采用图的带权邻接矩阵存储结构。 算法基本思想 假设求顶点Vi到Vj的最短路径。弗洛伊德算法依次找从Vi到Vj，中间经过结点序号不大于0的最短路径，不大于1的最短路径，…直到中间顶点序号不大于n-1的最短路径，从中选取最小值，即为Vi到Vj的最短路径。 算法具体描述 若从Vi到Vj有弧，则从Vi到Vj存在一条长度为弧上权值（arcs[i][j] ）的路径，该路径不一定是最短路径，尚需进行n次试探。 首先考虑从Vi到Vj经过中间顶点V0的路径（Vi，V0，Vj）是否存在，也就是判断弧（Vi，V0）和（V0，Vj）是否存在。若存在，则比较（Vi，Vj）和（Vi，V0，Vj）的路径长度取较短的为从Vi到Vj的中间顶点序号不大于0的最短路径。 在此路径上再增加一个顶点V1，也就是说，如果（Vi，…V1）和（V1，…Vj）分别是当前找到的中间顶点序号不大于0的最短路径，那么，（Vi，…V1，…Vj）就有可能是从Vi到Vj的中间顶点序号不大于1的最短路径。将它和已经得到的从Vi到Vj中间顶点序号不大于0的最短路径相比较，从中选出最短的作为从Vi到Vj中间顶点序号不大于1的最短路径。然后，再增加一个顶点V2继续进行这个试探过程。 一般情况下，若（Vi，…Vk）和（Vk，…Vj）分别是从Vi到Vk和从Vk到Vj的中间顶点序号不大于k-1的最短路径，则将（Vi，…，Vk，…Vj）和已经得到的从Vi到Vj的中间顶点序号不大于k-1的最短路径相比较，其长度最短者即为从Vi到Vj的中间顶点序号不大于k的最短路径。 经过n次比较之后，最后求得的便是从Vi到Vj的最短路径。 按此方法可同时求得各对顶点之间的最短路径。 现定义一个n阶方阵序列 D（-1），D（0），D（1），…，D（k），…，D（n-1） 其中 D（-1）[i][j]=arcs[i][j]
弗洛伊德心理学说
弗洛伊德心理学说 心理动力的本能论：弗洛伊德将本能视为人类的基本心理动力。本能来自身体的内部刺激，它驱使人通过活动来满足由于内部刺激所产生的心理和生理要求，宣泄和消除由于刺激所引起的紧张、痛苦和焦虑。在几十年的学术生涯中，弗洛伊德多次提出和修改他的本能理论，如前期提出的自我保存与种族繁衍的本能，后期提出的生本能和死本能等。但是他所反复强调、深入研究的则是性本能。他认为性本能是诸本能中最重要也是最活跃因素，" 性的冲动，广义的和狭义的，都是神经病和精神病的重要起因，这是前人所没有意识到的。更有甚者，我们认为这些性的冲动，对人类心灵最高文化的、艺术的和社会的成就作出了最大的贡献。" （1）根据这一心理动力论，弗洛伊德系统地揭示了人格发展的过程，揭示了各种精神病的起因，解释了人类创造性行为的心理动机，性本能成了精神分析心理学理解人类活动的一把钥匙。正是这两个基本的理论发现，支起了一个巨大的拱门，精神分析的潮流就从这一拱门源源流出，并显示了独特的思想个性。在弗洛伊德的精神分析的各种学说中，最有影响的分支主要包括 5 个方面：一、梦心理学。弗洛伊德用无意识来解释梦，认为" 梦都是本能欲望的满足。" （2）同时他还提出 了梦的工作机制，探讨了自由联想等释梦的方法和技术，将梦的
分析看着是理解和接近人的无意识的一个重要途径。二、过失心理学。根据决定论思想，弗洛伊德深信任何偶然性的后面都受到必然性的支配，因而人的各种失误，如口误、笔误、遗失、遗忘、误听、误读、误行等，都是无意识动机与意识的控制相互冲突的体现，是无意识的不自觉的暴露。三、变态心理学。传统的变态心理学只强调外部刺激而弗洛伊德则将病因转向了对病人的内心冲突和动机的分析，他指出，变态心理可以说是性的本能因受到外部和内部挫折和剥夺后所引起的非常规的寻求满足的心理，是无意识欲望的反常表现，是力比多的变态用法，是力比多满足的代替物。而这些变态心理大多是对早期婴儿的性满足方式的倒退，如受虐与施虐、自恋、同性恋、恋物淫、窥淫癖等。四、人格心理学。弗洛伊德将人格划分为三个部分："本我"(id )、"自我" ( ego)、" 超我" ( super-ego )。" 本我" 的构成是被称为" 力比多" (libido )的原始的生命本能，它无条件地按照"快乐原则"行动，没有道德是非和时空限制，无所顾忌地寻求本能需要的最大限度的满足和心理刺激的彻底消除。而"自我"则使本能现实化理性化了，它已从非理性的本我中分化出来，代表了人格中理智和意识的部分，其行为准则是"现实原则"，它根据现实条件和客观环境来调整本我与外部世 界的关系，在不造成更大的痛苦的前提下满足本我的需要。"超我"则是道德化的自我，代表了儿童时期所认同的双亲或社会的
弗洛伊德算法求解最短路径
课程设计任务书
目录 第1章概要设计 (1) 1.1题目的内容与要求 (1) 1.2总体结构 (1) 第2章详细设计 (2) 2.1主模块 (2) 2.2构建城市无向图 (3) 2.3添加城市 (4) 2.4修改城市距离 (5) 2.5求最短路径 (6) 第3章调试分析 (7) 3.1调试初期 (7) 3.2调试中期 (7) 3.3调试末期 (7) 第4章测试及运行结果 (7) 附页（程序清单） (10)
第1章概要设计 1.1题目的内容与要求 内容：给出一张无向图，图上的每个顶点表示一个城市，顶点间的边表示城市间存在路径，边上的权值表示城市间的距离。试编写程序求解从某一个城市出发到达任意其他任意城市的最短路径问题。 要求： 1)能够提供简单友好的用户操作界面，可以输入城市的基本信息，包括城市名 称，城市编号等； 2)利用矩阵保存城市间的距离； 3)利用Floyd算法求最短路径； 4)独立完成系统的设计，编码和调试； 5)系统利用C语言完成； 6)按照课程设计规范书写课程设计报告。 1.2总体结构 本程序主要分为四个模块（功能模块见图1.1）：主模块对整个程序起一主导作用，开始构建一城市无向图，对其进行添加城市顶点，以及对原来的距离数据进行修改，整体构建结束可以实现求一城市到其他城市的最短路径问题。 图1.1 功能模块图
第2章详细设计 2.1主模块 用户根据屏幕上显示的操作提示输入要进行操作的模块，通过调用相对应的模块程序，达到用户所想进行操作。程序的总框架大致分为四个模块：1.建立城市无向图2.添加城市模块3.修改城市距离4.求最短路径。具体实现过程见2.2：建立城市无向图2.3：添加城市2.4：修改城市距离2.5：求最短路径。流程图中通过输入n，由n的值来选择调用相对应子函数，实现所选择的功能，调用完后可以返回调用主函数进行下一次选择，从而实现反复调用子函数而实现四个模块的功能等。 图2.1 主模块流程图
弗洛伊德人格结构理论的演变
在弗洛伊德的学说中，人格被视为从内部控制行为的一种心理机制，这种内部心理机制决定着一个人在一切给定情境中的行为特征或行为模式。弗洛伊德认为完整的人格结构由三大部分组成，即本我、自我和超我。 所谓本我，就是本能的我，完全处于潜意识之中。本我是一个混饨的世界,它容纳一团杂乱无章、很不稳定的、本能性的被压抑的欲望，隐匿着各种为现代人类社会伦理道德和法律规范所不容的、未开发的本能冲动。本我遵循“快乐原则”，它完全不懂什么是价值，什么是善恶和什么是道德，只知道为了满足自己的需要不惜付出一切代价。自我是面对现实的我，它是通过后天的学习和环境的接触发展起来的，是意识结构的部分，自我是本我和外界环境的调节者，它奉行现实原则，它既要满足本我的需要，又要制止违反社会规范、道德准则和法律的行为。 超我，是道德化了的我，它也是从自我中分化和发展起来的，它是人在儿童时代对父母道德行为的认同，对社会典范的效仿，是接受文化传统、价值观念、社会理想的影响而逐渐形成的。它由道德理想和良心构成，是人格结构中专管道德的司法部门，是一切道德限制的代表，是人类生活较高尚行动的动力，它遵循理想原则，它通过自我典范（即良心和自我理想）确定道德行为的标准，通过良心惩罚违反道德标准的行为，使人产生内疚感。 弗洛伊德认为，本我、自我和超我三者之间相互作用、相互联系。本我不顾现实，只要求满足欲望，寻求快乐；超我按照道德准则对人的欲望和行为多加限制，而自我则活动于本我和超我之间，它以现实条件实行本我的欲望，又要服从超我的强制规则，它不仅必须寻找满足本我需要的事物，而且还必须考虑到所寻找的事物不能违反超我的价值观。因此，在人格的三方面中，自我扮演着难当的角色，一方面设法满足本我对快乐的追求；另一方面必须使行为符合超我的要求。所以，自我的力量必须强大能够协调它们之间的冲突和矛盾，否则，人格结构就处于失衡状态，导致不健全人格的形成。 弗洛伊德思想发展的早期，他把地形学的概念和方法运用于心理学，将人的心理活动及其构造划分为潜意识、前意识和意识三个部分，广义的潜意识可以涵括前意识，并注重描述心理的不同深度层次和研究潜意识活动的规律。在他看来，人的心理犹如大海中漂浮的冰山，露出水面的一小部分是意识，隐没在水面之下的大部分则是潜意识，潜意识是意识的基础，不仅个人的行为动机，而且整个人类的活动和文明的发展，都可以在潜意识中找到根源。在弗洛伊德思想发展的后期，通过与不同学派和观点之间的长期论争，他已经不再满足于早期运用心理地形学的观点去描述心理活动的不同层次或不同水平之间的联系；逐步修正和发展自己的学说，侧重于心理活动的动力系统和建立一种新的人格结构模式。 弗洛伊德认为，完整的人格结构由三大系统组成，即本我、自我和超我。对一个心智健全的人而言，这三大系统是和谐统一的整体，它们的密切配合使人能够卓有成效地展开与外界环境的各种交往，以满足人的基本需要和欲望，实现人的崇高理想与目的。反之，如果人格的三大系统难以协调、相互冲突，人就会处于失常状态，内外交困，活动效率也随之降低，甚至危及到人的生存和发展。 本我位于人格结构的最底层，靠遗传获得，是人体结构中内在的东西，并有一种精神表达的本能。本我通过冲动性行为和形成意象得以表现，它追求快乐原则。在本我和外部世界之间的精神领域就是自我，它是在本我的基础上分化发展起来的，是在幼儿时期通过父母的
弗洛伊德经典案例-小汉斯的故事
弗洛伊德---《狼人的故事(弗洛伊德心理治疗案例三种)》 小汉斯的故事 这是关于五岁男童（小汉斯）恐惧症的案例。本案例是由病人小汉斯的父亲在弗洛伊德的指导下完成记录的。这个病例在精神分析史上有相当重要的意义，如弗洛伊德所说，它为幼儿期性欲理论提供了第一个完整的例证。通过病人之父的详尽记叙，以及穿插于记叙过程中的弗洛伊德的精到点评，我们看到一个有些性早熟的小男孩从患上对马的恐惧症到治愈的全部过程，并深入到这个孩子的性心理的方方面面。 从不到四岁开始，小汉斯就对性产生了浓厚的兴趣，并发明了根据阴茎的有无判别有生命物体和无生命物体的方法；他还固执地认为，所有人都有阴茎，而且体型大的人和动物其阴茎也更大。当他的妹妹出生之后，生殖问题更是盘桓在小汉斯的心头，他下意识地对母亲的怀孕和婴儿的出生有了正确的认识，但是父母却用鹳的故事来向他解释生育的问题。处在俄狄普斯期的小汉斯，本就对母亲有强烈的依恋而对父亲怀有敌意，再加上父亲在性问题上解释让他疑窦丛生，于是对父亲的敌意越发加强。他想跟母亲结合，想和母亲生下孩子，但是又害怕父亲的报复，害怕遭到父亲的阉割，于是焦虑产生，心理症的隐患也由此埋下。请注意，弗洛伊德在一开始就向我们提供这样一个阉割威胁的情节：“在他三岁半的时候，他母亲曾看见他把手放在阴茎上。她这样吓唬他：‘如果你再那样（触碰阴茎），我会叫A医生来把你的小鸡鸡割掉。那时候，看你怎么撒尿？’汉斯：‘那我就用屁股尿。’”由后来的事情看来，阉割正是导致症结的原因，而他的恐惧症，根本说来也正是对阉割的恐惧；不过，这里向汉斯发出威胁的，乃是他所钟爱的母亲，而他的恐惧对象，却明显的是父亲，看来，阉割威胁的源头主要并不是语言，而是一种深刻的心理情结。有一点需要说明，在弗洛伊德较早期的理论中，他所持的观点一直是：焦虑产生于对恋母情结的压抑。根据他后来的修正理论，焦虑实际上是一种信号，警告自我阉割危险即将到来；不是压抑产生焦虑，而是焦虑产生压抑。在本文中，弗氏在焦虑成因的问题上多少有些语焉不详，但是毕竟在此基础上多处把焦虑的成因明确指向了汉斯的父亲，可见在当时的弗洛伊德心中，焦虑新说的雏形已然形成；…….有
Floyd算法
问题描述 实现Floyd算法，并求所示有向图中各顶点之间的最短路径及其长度。 算法思想 采用图的邻接矩阵存储，实现Floyd算法~，数组P[][][]存储是否存在中间点使长度缩短。 设计描述 数据存储结构类型的定义： typedef struct MGraph{ char vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum,arcnum; GraphKind kind; }MGraph; 源程序 #include
频繁模式挖掘算法(Apriori)
实验一频繁模式挖掘算法（Apriori） 一、实验目的 1、理解频繁模式和关联规则 2、掌握频繁模式挖掘算法Apriori 3、为改进Apriori打下基础 二、实验内容 1、选定一个数据集（可以参考教学中使用的数据集） 2、选择合适的实现环境和工具实现算法，本次试验采用的是C++ 3、根据设置的最小支持度和置信度，给出数据集的频繁模式集 三、实验原理 该算法的基本思想是：Apriori使用一种称作逐层搜索的迭代方法，k项集用于探索（k+1）项集。首先，通过扫描数据库，累积每个项的计数，并收集满足最小支持度的项，找出频繁1项集的集合。该集合记作L1.然后，L1用于找频繁2项集的集合L2，L2用于找L3，如此迭代，直到不能再找到频繁k项集。找每个Lk需要一次数据库全扫描。 Apriori性质：频繁项集的所有非空子集也必是频繁的。Apriori算法主要包括连接步和剪枝步两步组成。在连接步和剪枝步中采用Apriori性质可以提高算法的效率。 Apriori伪代码 算法：Apriori 输入：D - 事务数据库；min_sup - 最小支持度计数阈值 输出：L - D中的频繁项集 方法： L1=find_frequent_1-itemsets(D); // 找出所有频繁1项集 For(k=2;Lk-1!=null;k++){ Ck=apriori_gen(Lk-1); // 产生候选，并剪枝 For each 事务t in D{ // 扫描D进行候选计数 Ct =subset(Ck,t); // 得到t的子集 For each 候选c 属于Ct c.count++; } Lk={c属于Ck | c.count>=min_sup} } Return L=所有的频繁集； Procedure apriori_gen(Lk-1:frequent(k-1)-itemsets) For each项集l1属于Lk-1 For each项集l2属于Lk-1 If((l1[1]=l2[1])&&( l1[2]=l2[2])&&........ && (l1[k-2]=l2[k-2])&&(l1[k-1] 弗洛伊德的人格结构理论概述 在弗洛伊德的学说中，人格被视为从内部控制行为的一种心理机制，这种内部心理机制决定着一个人在一切给定情境中的行为特征或行为模式。弗洛伊德认为完整的人格结构由三大部分组成，即本我、自我和超我。 所谓本我，就是本能的我，完全处于潜意识之中。本我是一个混饨的世界,它容纳一团杂乱无章、很不稳定的、本能性的被压抑的欲望，隐匿着各种为现代人类社会伦理道德和法律规范所不容的、未开发的本能冲动。本我遵循“快乐原则”，它完全不懂什么是价值，什么是善恶和什么是道德，只知道为了满足自己的需要不惜付出一切代价。自我是面对现实的我，它是通过后天的学习和环境的接触发展起来的，是意识结构的部分，自我是本我和外界环境的调节者，它奉行现实原则，它既要满足本我的需要，又要制止违反社会规范、道德准则和法律的行为。 超我，是道德化了的我，它也是从自我中分化和发展起来的，它是人在儿童时代对父母道德行为的认同，对社会典范的效仿，是接受文化传统、价值观念、社会理想的影响而逐渐形成的。它由道德理想和良心构成，是人格结构中专管道德的司法部门，是一切道德限制的代表，是人类生活较高尚行动的动力，它遵循理想原则，它通过自我典范（即良心和自我理想）确定道德行为的标准，通过良心惩罚违反道德标准的行为，使人产生内疚感。 弗洛伊德认为，本我、自我和超我三者之间相互作用、相互联系。本我不顾现实，只要求满足欲望，寻求快乐；超我按照道德准则对人的欲望和行为多加限制，而自我则活动于本我和超我之间，它以现实条件实行本我的欲望，又要服从超我的强制规则，它不仅必须寻找满足本我需要的事物，而且还必须考虑到所寻找的事物不能违反超我的价值观。因此，在人格的三方面中，自我扮演着难当的角色，一方面设法满足本我对快乐的追求；另一方面必须使行为符合超我的要求。所以，自我的力量必须强大能够协调它们之间的冲突和矛盾，否则，人格结构就处于失衡状态，导致不健全人格的形成。 弗洛伊德思想发展的早期，他把地形学的概念和方法运用于心理学，将人的心理活动及其构造划分为潜意识、前意识和意识三个部分，广义的潜意识可以涵括前意识，并注重描述心理的不同深度层次和研究潜意识活动的规律。在他看来，人的心理犹如大海中漂浮的冰山，露出水面的一小部分是意识，隐没在水面之下的大部分则是潜意识，潜意识是意识的基础，不仅个人的行为动机，而且整个人类的活动和文明的发展，都可以在潜意识中找到根源。在弗洛伊德思想发展的后期，通过与不同学派和观点之间的长期论争，他已经不再满足于早期运用心理地形学的观点去描述心理活动的不同层次或不同水平之间的联系；逐步修正和发展自己的学说，侧重于心理活动的动力系统和建立一种新的人格结构模式。 弗洛伊德认为，完整的人格结构由三大系统组成，即本我、自我和超我。对一个心智健全的人而言，这三大系统是和谐统一的整体，它们的密切配合使人能够卓有成效地展开与外界环境的各种交往，以满足人的基本需要和欲望，实现人的崇高理想与目的。反之，如果人格的三大系统难以协调、相互冲突，人就会处于失常状态，内外交困，活动效率也随之降低，甚至危及到人的生存和发展。 本我位于人格结构的最底层，靠遗传获得，是人体结构中内在的东西，并有一种精神表达的本能。本我通过冲动性行为和形成意象得以表现，它追求快乐原则。在本我和外部世界之间的精神领域就是自我，它是在本我的基础上分化发展起来的，是在幼儿时期通过父母的训练和与外界打交道的过程中形成的，是人格结构中的“行政管理机构”，是现实化了的本我，即一方面，它接受本我趋乐避苦的的要求，力图实现本我的意图，另一方面，它必须正视外部现实世界的条件，区分主观心理世界与客观现实世界，从而能动地支配人在现实世界的活动。超我是道德化了的自我，是从自我中分化和发展起来的，是人格结构中专管道德的司法部门，它是以“自我理想”和“良心”为尺度，它追求理想原则。弗洛伊德的人格结构理论概述