▶ 展示 · 回索引

06-lagrange-derivation.html

<!doctype html><html lang="zh-Hant"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width,initial-scale=1"><title>KP12 06 Lagrange Derivation</title>
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/katex@0.16.9/dist/katex.min.css">
<style>
:root{--bg:#071521;--panel:#0f2637;--ink:#f7fbff;--muted:#a9bfd0}
*{box-sizing:border-box}html,body{margin:0;width:100%;height:100%;background:#02080d;color:var(--ink);font-family:Inter,"Noto Sans TC","Microsoft JhengHei",sans-serif}
.wrap{width:100vw;height:100vh;display:grid;place-items:center;background:radial-gradient(circle at 18% 0%,#10344d 0,#02080d 58%,#000 100%)}
.stage{position:relative;width:min(100vw,177.7778vh);height:min(56.25vw,100vh);aspect-ratio:16/9;background:var(--bg);overflow:hidden}
canvas{position:absolute;inset:0;width:100%;height:100%;touch-action:none}
#math-layer{position:absolute;left:0;top:0;width:1600px;height:900px;transform-origin:0 0;pointer-events:none}
.formula{position:absolute;transform:translateY(-50%);line-height:1.2}
.formula .katex-display{margin:0;text-align:inherit}
.formula .katex-display>.katex{display:inline-block;text-align:inherit;white-space:nowrap}
.hint{position:absolute;right:2.1%;top:1.9%;font-size:.8vw;color:#9ab4c7;background:#071521cc;border:1px solid #ffffff18;border-radius:999px;padding:.5em .75em;z-index:5}
@media(max-width:900px){.hint{font-size:1.4vw}}
</style></head><body><div class="wrap"><div class="stage" id="stage"><canvas id="c" width="1600" height="900"></canvas><div id="math-layer"></div><div class="hint">互動：點擊 / 拖曳 • Click / Drag</div></div></div>
<script src="https://cdn.jsdelivr.net/npm/katex@0.16.9/dist/katex.min.js"></script>
<script>
/* ===== Shared helpers (Canvas 1600x900 logical space + KaTeX math layer) ===== */
const CW=1600,CH=900;
const c=document.getElementById('c'),ctx=c.getContext('2d');
const stage=document.getElementById('stage'),mathLayer=document.getElementById('math-layer');
const P={bg:'#071521',panel:'#0f2637',panel2:'#102c40',ink:'#f7fbff',muted:'#a9bfd0',cyan:'#4fd1c5',amber:'#f6c85f',coral:'#ff7b72',lime:'#8fd694',violet:'#b794f4',blue:'#63b3ed',grid:'#17384d'};
const FONT='Inter,"Noto Sans TC","Microsoft JhengHei","PingFang TC","Noto Sans CJK TC","WenQuanYi Zen Hei",sans-serif';
let zones=[],drag=null;
window.__boxes=[];            // text boxes recorded for the layout audit
const REC=()=>window.__audit===true;

/* ---------- basic drawing ---------- */
function reset(){zones=[];window.__boxes=[];ctx.clearRect(0,0,CW,CH);ctx.fillStyle=P.bg;ctx.fillRect(0,0,CW,CH);
  for(let x=0;x<CW;x+=80)line(x,0,x,CH,'#0b2434',1);for(let y=0;y<CH;y+=80)line(0,y,CW,y,'#0b2434',1)}
function line(x1,y1,x2,y2,color='#fff',lw=3,dash=[]){ctx.save();ctx.strokeStyle=color;ctx.lineWidth=lw;ctx.setLineDash(dash);ctx.beginPath();ctx.moveTo(x1,y1);ctx.lineTo(x2,y2);ctx.stroke();ctx.restore()}
function rr(x,y,w,h,r=20,fill=P.panel,stroke=null,lw=2){ctx.beginPath();ctx.roundRect(x,y,w,h,r);if(fill){ctx.fillStyle=fill;ctx.fill()}if(stroke){ctx.strokeStyle=stroke;ctx.lineWidth=lw;ctx.stroke()}}
function dot(x,y,r,color){ctx.fillStyle=color;ctx.beginPath();ctx.arc(x,y,r,0,Math.PI*2);ctx.fill()}
function setFont(size,weight){ctx.font=`${weight} ${size}px ${FONT}`}
function rec(x0,y0,x1,y1,label){if(REC())window.__boxes.push({x0,y0,x1,y1,label})}
/* single-line text; x is the anchor according to align (left edge / centre / right edge) */
function txt(t,x,y,size=30,color=P.ink,align='left',weight=700){
  t=String(t);ctx.fillStyle=color;setFont(size,weight);ctx.textAlign=align;ctx.textBaseline='middle';ctx.fillText(t,x,y);
  if(REC()){const w=ctx.measureText(t).width,l=align==='left'?x:align==='center'?x-w/2:x-w;rec(l,y-size*.55,l+w,y+size*.55,t.slice(0,24))}}
/* wrapped paragraph; returns the y below the last line. Normalises literal "\n". Breaks CJK per char, Latin per word. */
function wrap(t,x,y,maxw,lh=34,size=24,color=P.muted,weight=550,align='left'){
  t=String(t).replace(/\\n/g,'\n');setFont(size,weight);ctx.fillStyle=color;ctx.textBaseline='top';ctx.textAlign=align;
  const out=[];
  for(const para of t.split('\n')){
    const raw=para.match(/[一-鿿]|[^\s一-鿿　-〿＀-￯]+\s*|\s+|[　-〿＀-￯]/g)||[''];
    const toks=[];for(let i=0;i<raw.length;i++){if(/^[「『（《【“‘]$/.test(raw[i])&&i+1<raw.length){toks.push(raw[i]+raw[i+1]);i++}else toks.push(raw[i])}
    let ln='';
    for(const tk of toks){
      const q=ln+tk;
      const isPunct=/^[　-〿＀-￯]$/.test(tk);
      if(ctx.measureText(q.trimEnd()).width>maxw&&ln&&!isPunct){out.push(ln.trimEnd());ln=tk.trimStart()}else ln=q}
    out.push(ln.trimEnd());
  }
  let yy=y;
  for(const l of out){ctx.fillText(l,x,yy);
    if(REC()){const w=ctx.measureText(l).width,lx=align==='left'?x:align==='center'?x-w/2:x-w;rec(lx,yy,lx+w,yy+size*1.15,l.slice(0,24))}
    yy+=lh}
  return yy}
function footer(n){txt(`PR115 · Ch02 · KP-12  最大熵估計 Maximum Entropy Estimation`,70,878,15,'#6f8da3','left',600);txt(`${n} / 12`,1530,878,15,'#6f8da3','right',700)}
function title(zh,en,no){txt(`${String(no).padStart(2,'0')}  ${zh}`,70,68,40,P.ink,'left',900);txt(en,72,111,22,P.cyan,'left',650);line(70,146,1530,146,P.grid,2);footer(no)}
function chip(t,x,y,w,color){rr(x,y,w,40,20,color+'20',color,2);txt(t,x+w/2,y+20,18,color,'center',800)}
function btn(label,x,y,w,h,onClick,active=false,color=P.cyan,size=19){rr(x,y,w,h,15,active?color+'28':'#ffffff0c',active?color:'#ffffff22',2);txt(label,x+w/2,y+h/2,size,active?color:P.ink,'center',800);zones.push({type:'button',x,y,w,h,onClick})}
function area(x,y,w,h,onClick){zones.push({type:'button',x,y,w,h,onClick})}
function slider(x,y,w,min,max,value,onChange,label,fmt=v=>v.toFixed(2)){
  line(x,y,x+w,y,'#ffffff35',8);const t=(value-min)/(max-min),kx=x+t*w;line(x,y,kx,y,P.amber+'88',8);dot(kx,y,15,P.amber);
  txt(label,x,y-31,20,P.muted,'left',650);txt(fmt(value),x+w,y-31,22,P.amber,'right',850);
  zones.push({type:'slider',x:x-20,y:y-28,w:w+40,h:56,min,max,onChange})}
function arrow(x1,y1,x2,y2,color=P.cyan,lw=5){line(x1,y1,x2,y2,color,lw);const a=Math.atan2(y2-y1,x2-x1),s=14;ctx.fillStyle=color;ctx.beginPath();ctx.moveTo(x2,y2);ctx.lineTo(x2-s*Math.cos(a-.5),y2-s*Math.sin(a-.5));ctx.lineTo(x2-s*Math.cos(a+.5),y2-s*Math.sin(a+.5));ctx.closePath();ctx.fill()}
function card(x,y,w,h,color,active=true){rr(x,y,w,h,22,active?P.panel2:P.panel,active?color:'#ffffff14',3)}

/* ---------- pointer interaction (logical coordinates) ---------- */
function pos(e){const r=c.getBoundingClientRect();return{x:(e.clientX-r.left)*CW/r.width,y:(e.clientY-r.top)*CH/r.height}}
function sliderVal(z,p){const t=Math.max(0,Math.min(1,(p.x-(z.x+20))/(z.w-40)));return z.min+t*(z.max-z.min)}
c.addEventListener('pointerdown',e=>{const p=pos(e);
  for(let i=zones.length-1;i>=0;i--){const z=zones[i];
    if(p.x>=z.x&&p.x<=z.x+z.w&&p.y>=z.y&&p.y<=z.y+z.h){
      if(z.type==='button'){z.onClick(p);return}
      if(z.type==='slider'||z.type==='drag'){drag=z;z.onChange(sliderVal(z,p),p);return}}}});
c.addEventListener('pointermove',e=>{if(!drag)return;const p=pos(e);drag.onChange(sliderVal(drag,p),p)});
addEventListener('pointerup',()=>drag=null);
addEventListener('pointercancel',()=>drag=null);

/* ---------- KaTeX math layer (shares the 1600x900 logical coordinate system) ---------- */
const FM={};
function placeFormula(f){const s=f.el.style;s.width=f.w+'px';s.fontSize=f.size+'px';s.color=f.color;s.textAlign=f.align;
  let left=f.x+f.ox;if(f.align==='center')left-=f.w/2;else if(f.align==='right')left-=f.w;
  s.left=left+'px';s.top=(f.y+f.oy)+'px'}
function setTex(id,tex){const f=FM[id];if(f.cur===tex)return;f.cur=tex;
  if(window.katex)katex.render(tex,f.el,{displayMode:true,throwOnError:false,strict:'ignore'});else f.el.textContent=tex}
/* x,y: anchor (y = vertical centre of the formula box); align: left|center|right; size: logical px */
function addFormula(o){const el=document.createElement('div');el.className='formula';el.dataset.fid=o.id;mathLayer.appendChild(el);
  const f=Object.assign({el,align:'center',size:32,ox:0,oy:0,w:600,color:'#f7fbff'},o);FM[o.id]=f;placeFormula(f);setTex(o.id,o.tex);return f}
function moveFormula(id,o){Object.assign(FM[id],o);placeFormula(FM[id])}
function showF(ids){for(const k in FM)FM[k].el.style.display=ids.includes(k)?'block':'none'}
function syncMath(){const r=stage.getBoundingClientRect();mathLayer.style.transform=`scale(${r.width/CW},${r.height/CH})`}
new ResizeObserver(syncMath).observe(stage);addEventListener('resize',syncMath);syncMath();

/* ---------- maximum-entropy candidate shapes (all normalised on [0,W]) ---------- */
const gs=(u,m,s)=>Math.exp(-.5*((u-m)/s)**2)/(s*Math.sqrt(2*Math.PI));
const SHAPES={
  uniform :{zh:'均勻',en:'Uniform',color:P.lime,q:u=>1},
  unimodal:{zh:'單峰',en:'Unimodal',color:P.cyan,q:u=>6*u*(1-u)},
  bimodal :{zh:'雙峰',en:'Bimodal',color:P.violet,q:u=>gs(u,.25,.11)+gs(u,.75,.11)},
  sharp   :{zh:'高尖峰',en:'Sharp peak',color:P.coral,q:u=>gs(u,.5,.08)}};
const SHAPE_KEYS=['uniform','unimodal','bimodal','sharp'];
(function(){const N=4000;for(const k of SHAPE_KEYS){const s=SHAPES[k];let Z=0;
  for(let i=0;i<N;i++)Z+=s.q((i+.5)/N)/N;
  s.Z=Z;s.qn=u=>(u<0||u>1)?0:s.q(u)/Z;
  let h=0;for(let i=0;i<N;i++){const p=s.qn((i+.5)/N);if(p>1e-300)h-=p*Math.log(p)/N}
  s.HQ=h}})();                                   /* entropy on the unit interval; H(W)=HQ+ln W */
const pdf=(k,x,W)=>SHAPES[k].qn(x/W)/W;
const entropy=(k,W)=>SHAPES[k].HQ+Math.log(W);
function areaOf(k,W){const N=2000;let a=0;for(let i=0;i<N;i++)a+=pdf(k,(i+.5)*W/N,W)*W/N;return a}
function peakOf(k,W){let m=0;for(let i=0;i<=400;i++)m=Math.max(m,pdf(k,i*W/400,W));return m}

/* ---------- plotting ---------- */
function mapper(px,py,pw,ph,x0,x1,y0,y1){return{X:x=>px+(x-x0)/(x1-x0)*pw,Y:y=>py+ph-(y-y0)/(y1-y0)*ph,px,py,pw,ph,x0,x1,y0,y1}}
function curvePath(f,m,xa,xb,n=240){ctx.beginPath();for(let i=0;i<=n;i++){const x=xa+(xb-xa)*i/n,X=m.X(x),Y=m.Y(f(x));i?ctx.lineTo(X,Y):ctx.moveTo(X,Y)}}
function plotCurve(f,m,xa,xb,color,lw=5,fillAlpha=null,dash=[]){
  if(fillAlpha){curvePath(f,m,xa,xb);ctx.lineTo(m.X(xb),m.Y(0));ctx.lineTo(m.X(xa),m.Y(0));ctx.closePath();ctx.fillStyle=color+fillAlpha;ctx.fill()}
  ctx.save();ctx.setLineDash(dash);curvePath(f,m,xa,xb);ctx.strokeStyle=color;ctx.lineWidth=lw;ctx.lineJoin='round';ctx.stroke();ctx.restore()}
function axes(m,xticks,ytickVals,xfmt=v=>v,yfmt=v=>v.toFixed(2),xlabel=''){
  line(m.px,m.py+m.ph,m.px+m.pw,m.py+m.ph,'#ffffff55',2);line(m.px,m.py,m.px,m.py+m.ph,'#ffffff55',2);
  for(const v of ytickVals){const Y=m.Y(v);line(m.px,Y,m.px+m.pw,Y,'#ffffff12',1);txt(yfmt(v),m.px-12,Y,17,P.muted,'right',600)}
  for(const v of xticks){const X=m.X(v);line(X,m.py+m.ph,X,m.py+m.ph+8,'#ffffff55',2);txt(xfmt(v),X,m.py+m.ph+26,17,P.muted,'center',600)}
  if(xlabel)txt(xlabel,m.px+m.pw,m.py+m.ph+52,17,P.muted,'right',600)}
const fmt3=v=>v.toFixed(3);
const rampAnim=(dur,fn)=>{const t0=performance.now();const tick=now=>{const t=Math.min(1,(now-t0)/dur);fn(1-Math.pow(1-t,3));if(t<1)requestAnimationFrame(tick)};requestAnimationFrame(tick)};

/* ===== Page script ===== */
/* 06 — Lagrange-multiplier derivation of the uniform distribution (step reveal) */
let st=1;
const ROWS=[
 {top:188,h:130,zh:'① 最佳化問題：有門檻的衝分賽',en:'The constrained problem: maximise H subject to unit area',col:P.cyan,id:['r1']},
 {top:328,h:130,zh:'② 引進拉格朗日乘子 λ：記帳員',en:'Lagrange multiplier λ books the area constraint on the same ledger',col:P.violet,id:['r2']},
 {top:468,h:200,zh:'③ 對 p(x) 求導並令為零：找平穩點',en:'Set the derivative with respect to p(x) to zero',col:P.amber,id:['r3a','r3b']},
 {top:678,h:140,zh:'④ 面積歸一化：決定水平線高度',en:'Normalisation fixes the constant height c',col:P.lime,id:['r4']}];
addFormula({id:'r1',tex:'\\max_{p}\\;H=-\\!\\int_{x_1}^{x_2}\\!p(x)\\ln p(x)\\,dx\\quad\\text{s.t.}\\quad\\int_{x_1}^{x_2}\\!p(x)\\,dx=1,\\;\\; p(x)\\ge 0',x:580,y:276,w:960,size:25});
addFormula({id:'r2',tex:'H_L=-\\!\\int_{x_1}^{x_2}\\!p(x)\\,\\big[\\ln p(x)-\\lambda\\big]\\,dx',x:580,y:416,w:960,size:27});
addFormula({id:'r3a',tex:'\\dfrac{\\partial}{\\partial p(x)}\\Big[-p(x)\\big(\\ln p(x)-\\lambda\\big)\\Big]=-\\big[\\ln p(x)+1-\\lambda\\big]=0',x:580,y:554,w:960,size:25});
addFormula({id:'r3b',tex:'\\ln p(x)=\\lambda-1\\;\\Longrightarrow\\;\\hat p(x)=e^{\\lambda-1}=c\\quad(\\text{independent of }x)',x:580,y:628,w:960,size:25,color:P.amber});
addFormula({id:'r4',tex:'\\int_{x_1}^{x_2}c\\,dx=c\\,(x_2-x_1)=1\\;\\Longrightarrow\\;c=\\dfrac{1}{x_2-x_1}',x:580,y:770,w:960,size:27,color:P.lime});
const RIGHT=[
 ['目標與唯一的規則','The goal and the single rule','要把 H 衝到最高，但機率總面積必須等於 1，而且密度不能為負。'],
 ['λ 是「記帳員」','λ is the accountant','拉格朗日乘子把「面積 = 1」記在同一張帳上，讓我們可以無拘束地微分。'],
 ['震撼發現：解裡面沒有 x','The solution contains no x','不論站在左側、中間或右側，高度必須完全一樣——曲線只能是一條水平直線。'],
 ['歸一化決定高度','Normalisation sets the height','c 由面積 = 1 決定。在 [0, 4] 上 c = 1/4 = 0.25，這就是均勻分佈。']];
const MD=mapper(1180,452,320,160,0,1,0,1.2);
function render(){
  reset();title('數學實戰：拉格朗日乘子法推導均勻分佈','Mathematical derivation: uniform distribution via Lagrange multipliers',6);
  rr(60,170,1040,680,24,P.panel,'#ffffff14',2);
  const vis=[];
  ROWS.forEach((r,i)=>{const on=i<st,cur=i===st-1;
    rr(80,r.top,1000,r.h,20,on?P.panel2:'#ffffff06',cur?r.col:(on?'#ffffff30':'#ffffff12'),cur?3:2);
    txt(r.zh,106,r.top+24,22,on?r.col:'#5f7a8d','left',850);txt(r.en,1056,r.top+24,15,on?P.muted:'#4a6272','right',600);
    if(on)r.id.forEach(x=>vis.push(x));else txt('按「下一步」揭露 · Press Next to reveal',580,r.top+r.h/2+16,19,'#4a6272','center',700)});
  rr(1130,170,410,680,24,P.panel,'#ffffff14',2);
  const R=RIGHT[st-1];
  txt(R[0],1156,205,23,ROWS[st-1].col,'left',900);txt(R[1],1156,234,16,P.cyan,'left',650);
  wrap(R[2],1156,262,360,30,21,P.ink,650);
  if(st>=3){
    txt(st>=4?'p̂(x) = c = 1/(x₂ − x₁)':'p̂(x) = e^(λ−1)，不含 x',1160,420,18,P.amber,'left',800);
    axes(MD,[0,1],[0,.6,1.2],v=>v==0?'x₁':'x₂',v=>v.toFixed(1));
    const hh=st>=4?.6:.6;
    plotCurve(x=>hh,MD,0,1,P.lime,5,'33');
    for(const u of [.2,.5,.8]){arrow(MD.X(u),MD.Y(hh)-34,MD.X(u),MD.Y(hh)-4,P.amber,3)}
    txt(st>=4?'面積 = c·(x₂−x₁) = 1':'每個 x 同高',MD.X(.5),MD.Y(hh)+36,17,P.lime,'center',800);
  }
  btn('上一步',1156,776,110,52,()=>{if(st>1){st--;render()}},false,P.muted,17);
  btn('下一步 Next',1280,776,236,52,()=>{st=st%4+1;render()},true,P.cyan,19);
  showF(vis);
}
render();

</script></body></html>