由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB (转载)
相关主题
text editor大家说说码农那些方向好一些吧
面试题目: 有2个字符串,消除第一个字符串中第二个字符串包含的所有字母。 例如: string1: helloworld string2: abcdef output: hlloworld 面网络安全方向CS phd 求fgmla refer.
求Debug,大大们当练手吧小白问题:如何能短时间内提高C++能力?
internnet bubble 2.0是不是快要来了?Ebay Skype 面经, 铁挂了,为以后攒人品吧
凡是中国人一窝蜂干的事,基本上最后都会很惨一道面试题: 如何找到missing element in an array.
请问一个题目这么多CS的,为啥没人讨论内核,驱动之类的呢。。。
今天看一个黑客新闻上的文章 说c++要被c# java取代了Walmart Lab onsite求指导
Hello world都不会的人,是不是就肯定没法混了?C++虽然工作机会少一些,但没有新毕业生和你抢饭碗
相关话题的讨论汇总
话题: 魂斗罗话题: 128kb话题: 复用话题: 源代码话题: 优化
进入JobHunting版参与讨论
1 (共1页)
s*******h
发帖数: 3219
1
【 以下文字转载自 Midlife 讨论区 】
发信人: sammamish (sammamish), 信区: Midlife
标 题: 最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB
发信站: BBS 未名空间站 (Sat Jun 10 12:33:34 2017, 美东)
为什么魂斗罗只有128KB却可以实现那么长的剧情?
1.游戏大量复用图块,图块还使用调色板索引,好像每个像素才占用2bit。
2.程序员精心优化各种数据结构,每一bit存储都不浪费。
3.声音只存储发声通道的调制参数序列,能复用就复用。
4.代码全是汇编写成,直接操作硬件,基本不存在浪费的指令。
个人觉得fc最神奇的游戏还属超级玛丽,32个关卡,每关都不同,各种隐藏要素,好像
代码区才10多k,数据区10多k。反汇编看完还是不敢相信这点东西能玩一个童年…现在
helloworld的二进制都可能比这大多了。
c****f
发帖数: 36
2
以前硬件资源贵啊 能抠就抠
现在码农贵啊动不动就30万刀大包裹
就得快出货 代码多烂都没人管了

【在 s*******h 的大作中提到】
: 【 以下文字转载自 Midlife 讨论区 】
: 发信人: sammamish (sammamish), 信区: Midlife
: 标 题: 最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB
: 发信站: BBS 未名空间站 (Sat Jun 10 12:33:34 2017, 美东)
: 为什么魂斗罗只有128KB却可以实现那么长的剧情?
: 1.游戏大量复用图块,图块还使用调色板索引,好像每个像素才占用2bit。
: 2.程序员精心优化各种数据结构,每一bit存储都不浪费。
: 3.声音只存储发声通道的调制参数序列,能复用就复用。
: 4.代码全是汇编写成,直接操作硬件,基本不存在浪费的指令。
: 个人觉得fc最神奇的游戏还属超级玛丽,32个关卡,每关都不同,各种隐藏要素,好像

H**********5
发帖数: 2012
3
在那个资源匮乏的年代,数据结构和算法才得到最大程度的展现。真不知道现在各种资
源都充足为啥还那么考算法,内存硬盘都是白菜价。我第一份工作leader直接说应用层
开发不会涉及到算法,把业务逻辑流程弄明白就行了。
s*******h
发帖数: 3219
4
一部分人是 装逼。还有类似于高考的那种筛选的目的

【在 H**********5 的大作中提到】
: 在那个资源匮乏的年代,数据结构和算法才得到最大程度的展现。真不知道现在各种资
: 源都充足为啥还那么考算法,内存硬盘都是白菜价。我第一份工作leader直接说应用层
: 开发不会涉及到算法,把业务逻辑流程弄明白就行了。

c******t
发帖数: 944
5
资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个
。用第二个的可能就倒闭了。
当然不用再抠asm,有别的东西可以优化。
t*****n
发帖数: 2578
6
主要是机器性能提升是十倍十倍来的
但是坏算法是指数级别slow down的
d**x
发帖数: 243
7
三国志英杰传好像就一张磁盘,情节丰富。
c******t
发帖数: 944
8
细节是魔鬼。糙快猛虽然可以起步,但是不能持久。不同scale有不同的优化方式。
当然大牛Knuth 曰:未成年优化是万恶之源。

【在 t*****n 的大作中提到】
: 主要是机器性能提升是十倍十倍来的
: 但是坏算法是指数级别slow down的

j**********r
发帖数: 3798
9
不是啥服务都一亿用户的,大多数连10万都没有,一台机器和五台机器的区别,一年也
就几千块,不够干嘛的,远远不如快糙猛重要。

【在 c******t 的大作中提到】
: 资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个
: 。用第二个的可能就倒闭了。
: 当然不用再抠asm,有别的东西可以优化。

d**x
发帖数: 243
10
还是因为硬件不值钱了,所以快糙猛比较有前途。
j***w
发帖数: 489
11
除非你是写Linux kernel,跑几亿台机器那种,否则就几台机器跑的,多买的几个机器
就多几千块,不够你一个礼拜工资的,优化其实是浪费资源。

【在 c******t 的大作中提到】
: 资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个
: 。用第二个的可能就倒闭了。
: 当然不用再抠asm,有别的东西可以优化。

u***n
发帖数: 21026
12
1.44 M不够吧

【在 d**x 的大作中提到】
: 三国志英杰传好像就一张磁盘,情节丰富。
n******g
发帖数: 17225
13
有水下八关吗?
j******o
发帖数: 4219
14
以前没办法打补丁,出个bug你就完蛋了。而且存储容量有限,每个人都得扣屁眼的省
。这方面小日本是行家。
现在机器性能一高,三五个人鼓捣两天就敢上线,所以日本企业纷纷死掉了。,烙印就
崛起了。
1 (共1页)
进入JobHunting版参与讨论
相关主题
C++虽然工作机会少一些,但没有新毕业生和你抢饭碗凡是中国人一窝蜂干的事,基本上最后都会很惨
Linkedin: application vs. infrastructure group请问一个题目
FB phone interview今天看一个黑客新闻上的文章 说c++要被c# java取代了
现在C++ Windows,但大多数要求C++ Linux,要学些什么东西呢?Hello world都不会的人,是不是就肯定没法混了?
text editor大家说说码农那些方向好一些吧
面试题目: 有2个字符串,消除第一个字符串中第二个字符串包含的所有字母。 例如: string1: helloworld string2: abcdef output: hlloworld 面网络安全方向CS phd 求fgmla refer.
求Debug,大大们当练手吧小白问题:如何能短时间内提高C++能力?
internnet bubble 2.0是不是快要来了?Ebay Skype 面经, 铁挂了,为以后攒人品吧
相关话题的讨论汇总
话题: 魂斗罗话题: 128kb话题: 复用话题: 源代码话题: 优化