- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 观测天体物理学 第一章 天体信息
观测天体物理学 第一章 天体信息提纲信息载体电磁辐射物质:从电子、原子核到陨石中微子引力波实地观测数据采集光子的主要特征观测系统国际天文组织小结 提纲 本章简述了观测天体物理学中观测的对象、观测的方法(数据)和国际天文组织,是个总述。 信息载体 观测天体物理学中观测对象有:电磁辐射、物质、中微子、引力波等。 这些观测对象携带的信息包括:发射源的物理状态和传递过程中的环境信息。 电磁辐射 电磁波(光子)以频率(能量)来进行量化。电磁波的产生与其发射源的整个物理状态息息相关。电磁波在传播过程中会受到环境影响,因
2020-10-29 19:36:31
1832
2
原创 观测天体物理学 序言(byme)
观测天体物理学 序言(byme)读本书的原因读本书的目的备注 读本书的原因 本科阶段快要结束了,在研究生阶段,我的导师给了我选择天文学方向的机会。对于天文学,我本人亦饶有兴趣,因为我在高中阶段曾经有幸观看过《天文爱好者》一书,其中精美的图片和高深莫测的数字引人向往。现在,我有机会正式进入这个世界,来研究计算机与天文学的结合并做出贡献,虽然并非专门的计算机方向,我觉得也是很好的事情。 读本书的目的 《观测天体物理学》一书,是我的导师推荐给我对天文学和计算机在天文学的使用入门书。我认为这本书能带给我的,是:体系
2020-10-28 14:25:19
272
原创 POJ 1061:青蛙的约会
首先声明,本人在做此题时,完全忘了数论知识了,数论知识与解题思路都是在网上找的,本博客充其量是我对此题的总结以备之后回顾,参考文献附在最后,请自行跳转 POJ 1061:青蛙的约会 题意 中文写的,能看懂。 设A B两只青蛙,能分析出来的变量有A B的起始位置,A B的速度(方向+数量),线的总长度(MOD),没了。 解题思路 设起始位置lAl_AlA和lBl_BlB,速度vAv_AvA和vBv_BvB,正方向向右,希望得到 ttt 使得(vA∗t+lA)%MOD==(vB∗t+lB)%MOD(v_
2020-08-11 12:02:44
174
原创 2020-8-11计划——数论+数学
保研机试学习 经过快一个月的acm题目学习,我的道路仍然漫长,在此致敬所有前辈和大佬们。 今天写一下学习计划作为打卡,希望能够有更好的总结效果。 参考ACM必练50题,我今天预计完成其中的数论+数学两部分内容。其实数论和数学部分我是很苦手的,因为自从专业课变多,真正应用数学原理的次数变少只做应用了。我会努力完成今天的任务,并将总结结果发上来。 ...
2020-08-11 11:29:45
196
原创 线段树
线段树 线段树的思想很明确,维护一个树状数据结构,每个节点有一个L和R值,表示左右边界,其中有sum、max、min或染色值,表示边界内的特殊值。 建树的好处是,插入和查询某个特定的值,都会在logn复杂度下进行了,整体插入n个数复杂度O(nlogn),都插完了查根节点的特殊值只需要O(1),查某个范围内是O(logn)。基本题型:POJ 2352 但是不仅仅如此 线段树有很多变形,并且可以和许多其他东西组合在一起,比如: POJ 2528:线段树直接构造一个完全二叉树,配合离散化减少L到R的范围。同时使用
2020-08-11 11:22:58
122
原创 STL使用——sort
(最近sort老是忘,记录一下) sort使用 #include <algorithm> sort(v.begin, v.end, cmp) bool cmp(int a, int b){ return a<b;// 默认升序排序 } 用这个外置比较函数就行,其他的再说吧。 (最近真是学的nt了,sort都记不住了) ...
2020-08-10 12:23:15
154
原创 网络流问题
网络流的问题描述、原理及算法 网络流是acm题中的一类数据结构、算法问题。其数据结构为一个有向图G = {V, E},V中有两个特殊的点称为源点和汇点,每条边称为弧,每条边有一个权值(均为正数)称为弧的容量,代表能通过这个弧的最大流量,实际上通过这个边的权值为弧的流量,小于等于容量。一般考察的问题为,从源点到汇点的最大流及其路径。 问题特征 我们可以注意到网络流问题有以下两个特征。 每条弧的流量小于等于容量 除了源点与汇点,每个顶点的流入流量之和等于留出流量之和 满足这两个特征的网络流我们称之为可行流,
2020-07-29 09:23:42
587
原创 染色问题
染色问题 二分染色使用BFS和DFS都能做,两种颜色以上在BFS和DFS的一次操作中遍历每种颜色可做,但是时间复杂度大。 (未完待续,查染色时看到了覆盖,去看看)
2020-07-26 10:03:20
431
原创 连通块判定
连通块判定 连通块的判定很容易,使用BFS或DFS即可获得连通的顶点,关键在于连通块的存储,以便于后续操作。在线操作不需要存储,在BFS或DFS遍历过程中进行操作;离线操作需要存储,可选的方式有:数组、队列、链表,同时存储多个连通块需要再加一维,或者按照在线思想处理完一个连通块再处理下一个(加标记),存储需要根据题目的特点进行存储。 (未完待续) ...
2020-07-26 09:58:20
427
原创 最小生成树——prim和kruskal
最小生成树 Prim 原理:将顶点集分为2个子集,一个为已选顶点集,一个为未选顶点集,初始任意加入一个顶点进入已选顶点集。每次选择已选顶点集连接到未选顶点集的最短边,将该边作为树的一条边,另一顶点也加入已选顶点集。重复上一操作,经过n-1次操作得到最小生成树。 Kruskal 原理:将边集从小到大排序,遍历边集。对每一条边,如果该边两顶点已经连通,抛弃该边;未连通,将该边作为树的一条边。两条边的连通性用并查集保存。 题目 POJ: 1258 1789 2485 ...
2020-07-26 09:53:19
130
原创 POJ 2709
原理 不知道是啥,网上说是贪心,应该是贪心,每次找最小的3个值。我这方法有点取巧了,可以看看别的大神的解答。 题意 已知: x毫升灰色颜料需要任何3种颜色各x毫升配出,一套颜料为各颜料数为50毫升(除灰色)(每一套有多少颜色的颜料由n决定)。 输入: n个颜料数,m1m_1m1到mnm_nmn为所需要的对应颜色颜料数,G为所需要的灰色颜料数。 输出: 所需要的最少的颜料套数。 实现 #include <iostream> #include <queue> using names
2020-07-18 14:33:53
107
原创 哈夫曼编码 POJ 1521
哈夫曼编码习题——POJ 1521哈夫曼编码原理题目理解实现 第一篇文章,格式无要求。 哈夫曼编码原理 哈夫曼编码是一种根据词频变化的变长二进制编码方式,多用于压缩算法(实践中用的也不多,虽然最优但比较古老了)。作为一个比较基础的数学原理,其思想多用于计算机的算法编程实践中。 详见:哈弗曼编码的实现 题目理解 输入: 大写字符串+下划线的集合,下划线代表空格。 输出: ascii编码所需2进制长度 哈夫曼编码后长度 压缩率(前者除以后者),遇到END终结。 解题思路: 重点在哈夫曼树的实现。 实现 讲真,这
2020-07-18 11:08:50
1071
BriefHistoryInternet09.pdf
2020-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅